Skip to main content
Top

2018 | OriginalPaper | Chapter

Training Feed-Forward Neural Networks Employing Improved Bat Algorithm for Digital Image Compression

Author : Adis Alihodzic

Published in: Large-Scale Scientific Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Training of feed-forward neural networks is a well-known and a vital optimization problem which is used to digital image lossy compression. Since the inter-pixel relationship in the picture is highly non-linear and unpredictive in the absence of a prior knowledge of the picture itself, it has shown that the neural networks combined with metaheuristics can be very efficient optimization method for image compression issues. In this paper, we propose an improved bat algorithm for training the input-output weights of the network which contains input-output layers of the equal sizes and a hidden layer of smaller size in-between. It has applied on five standard digital images. From the experimental analysis, it can be shown that the proposed method produces an acceptable quality of the compressed image as well as a good ratio of compression.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bovik, A.: Handbook of Image and Video Processing, 2nd edn. Academic Press, University of Texas, Austin (2005)MATH Bovik, A.: Handbook of Image and Video Processing, 2nd edn. Academic Press, University of Texas, Austin (2005)MATH
2.
go back to reference Shukla, J., Alwani, M., Tiwari, A.K.: A survey on lossless image compression methods. In: Proceedings of 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 6, pp. 136–141. IEEE, Chengdu (2010) Shukla, J., Alwani, M., Tiwari, A.K.: A survey on lossless image compression methods. In: Proceedings of 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 6, pp. 136–141. IEEE, Chengdu (2010)
3.
go back to reference Miaou, S.-G., Lin, C.-L.: A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals. IEEE Trans. Biomed. Eng. 49(3), 233–239 (2002)CrossRef Miaou, S.-G., Lin, C.-L.: A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals. IEEE Trans. Biomed. Eng. 49(3), 233–239 (2002)CrossRef
4.
go back to reference Yang, J., Zhu, G., Shi, Y.-Q.: Analyzing the effect of JPEG compression on local variance of image intensity. IEEE Trans. Image Process. 25(6), 2647–2656 (2006)MathSciNetCrossRef Yang, J., Zhu, G., Shi, Y.-Q.: Analyzing the effect of JPEG compression on local variance of image intensity. IEEE Trans. Image Process. 25(6), 2647–2656 (2006)MathSciNetCrossRef
5.
go back to reference Tsolakis, D., Tsekouras, G.E., Niros, A.D., Rigos, A.: On the systematic development of fast fuzzy vector quantization for grayscale image compression. J. Neural Netw. 36, 83–96 (2012)CrossRefMATH Tsolakis, D., Tsekouras, G.E., Niros, A.D., Rigos, A.: On the systematic development of fast fuzzy vector quantization for grayscale image compression. J. Neural Netw. 36, 83–96 (2012)CrossRefMATH
6.
go back to reference Grailu, H., Lotfizad, M., Sadoghi-Yazdi, H.: A lossy/lossless compression method for printed typeset bi-level text images based on improved pattern matching. Int. J. Doc. Anal. Recogn. (IJDAR) 11(4), 159–182 (2009)CrossRefMATH Grailu, H., Lotfizad, M., Sadoghi-Yazdi, H.: A lossy/lossless compression method for printed typeset bi-level text images based on improved pattern matching. Int. J. Doc. Anal. Recogn. (IJDAR) 11(4), 159–182 (2009)CrossRefMATH
7.
go back to reference Gaidhane, V., Singh, V., Kumar, M.: Image compression using PCA and improved technique with MLP neural network. In: Proceedings of IEEE International Conference on Advances in Recent Technologies in Communication and Computing, pp. 106–110. IEEE, Kottayam (2010) Gaidhane, V., Singh, V., Kumar, M.: Image compression using PCA and improved technique with MLP neural network. In: Proceedings of IEEE International Conference on Advances in Recent Technologies in Communication and Computing, pp. 106–110. IEEE, Kottayam (2010)
8.
go back to reference Feng., H., Tang., M., Qi, J.: A back-propagation neural network based on a hybrid genetic algorithm and particle swarm optimization for image compression. In: 4th International Congress on Image and Signal Processing (CISP), pp. 1315–1318. IEEE, Shanghai (2011) Feng., H., Tang., M., Qi, J.: A back-propagation neural network based on a hybrid genetic algorithm and particle swarm optimization for image compression. In: 4th International Congress on Image and Signal Processing (CISP), pp. 1315–1318. IEEE, Shanghai (2011)
9.
go back to reference Gaidhane, V.H., Singh, V., Hote, Y.V., Kumar, M.: New approaches for image compression using neural network. J. Intell. Learn. Syst. Appl. 3(4), 220–229 (2011) Gaidhane, V.H., Singh, V., Hote, Y.V., Kumar, M.: New approaches for image compression using neural network. J. Intell. Learn. Syst. Appl. 3(4), 220–229 (2011)
10.
go back to reference Jiang, J.: Image compression with neural networks - a survey. Signal Process. Image Commun. 14(9), 737–760 (1999)CrossRef Jiang, J.: Image compression with neural networks - a survey. Signal Process. Image Commun. 14(9), 737–760 (1999)CrossRef
11.
go back to reference Haykin, S.: Neural Networks and Learning Machines. Prentice Hall, New York (2008) Haykin, S.: Neural Networks and Learning Machines. Prentice Hall, New York (2008)
12.
go back to reference Huang, G.-B., Chen, L., Siew, C.-K.: Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans. Neural Netw. 17(4), 879–892 (2006)CrossRef Huang, G.-B., Chen, L., Siew, C.-K.: Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans. Neural Netw. 17(4), 879–892 (2006)CrossRef
13.
go back to reference Yang, X.-S.: Efficiency analysis of swarm intelligence and randomization techniques. J. Comput. Theoret. Nanosci. 9(2), 189–198 (2012)MathSciNetCrossRef Yang, X.-S.: Efficiency analysis of swarm intelligence and randomization techniques. J. Comput. Theoret. Nanosci. 9(2), 189–198 (2012)MathSciNetCrossRef
14.
go back to reference Ojha, V.K., Abraham, A., Snasel, V.: Metaheuristic design of feedforward neural networks: A review of two decades of research. Eng. Appl. Artif. Intell. 60(2017), 97–116 (2017)CrossRef Ojha, V.K., Abraham, A., Snasel, V.: Metaheuristic design of feedforward neural networks: A review of two decades of research. Eng. Appl. Artif. Intell. 60(2017), 97–116 (2017)CrossRef
15.
go back to reference Seifollahi, S., Yearwood, J., Ofoghi, B.: Novel weighting in single hidden layer feedforward neural networks for data classification. Comput. Math. Appl. 64(2), 128–136 (2012)MathSciNetCrossRefMATH Seifollahi, S., Yearwood, J., Ofoghi, B.: Novel weighting in single hidden layer feedforward neural networks for data classification. Comput. Math. Appl. 64(2), 128–136 (2012)MathSciNetCrossRefMATH
16.
go back to reference Yang, X.-S.: A new metaheurisitic bat-inspired algorithm. Stud. Comput. Intell. 284, 65–74 (2010)MATH Yang, X.-S.: A new metaheurisitic bat-inspired algorithm. Stud. Comput. Intell. 284, 65–74 (2010)MATH
17.
go back to reference Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–16 (2014)CrossRef Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–16 (2014)CrossRef
18.
go back to reference Tuba, M., Alihodzic, A., Bacanin, N.: Cuckoo search and bat algorithm applied to training feed-forward neural networks. In: Yang, X.-S. (ed.) Recent Advances in Swarm Intelligence and Evolutionary Computation. SCI, vol. 585, pp. 139–162. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-13826-8_8 Tuba, M., Alihodzic, A., Bacanin, N.: Cuckoo search and bat algorithm applied to training feed-forward neural networks. In: Yang, X.-S. (ed.) Recent Advances in Swarm Intelligence and Evolutionary Computation. SCI, vol. 585, pp. 139–162. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-13826-8_​8
19.
go back to reference Bullinaria, J.A., AlYahya, K.: Artificial bee colony training of neural networks. In: Terrazas, G., Otero, F., Masegosa, A. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Studies in Computational Intelligence, vol. 512, pp. 191–201. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-01692-4_15 CrossRef Bullinaria, J.A., AlYahya, K.: Artificial bee colony training of neural networks. In: Terrazas, G., Otero, F., Masegosa, A. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Studies in Computational Intelligence, vol. 512, pp. 191–201. Springer, Cham (2014). https://​doi.​org/​10.​1007/​978-3-319-01692-4_​15 CrossRef
20.
go back to reference Piotrowski, A.P.: Differential evolution algorithms applied to neural network training suffer from stagnation. Appl. Soft Comput. 21, 382–406 (2014)CrossRef Piotrowski, A.P.: Differential evolution algorithms applied to neural network training suffer from stagnation. Appl. Soft Comput. 21, 382–406 (2014)CrossRef
Metadata
Title
Training Feed-Forward Neural Networks Employing Improved Bat Algorithm for Digital Image Compression
Author
Adis Alihodzic
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-73441-5_33

Premium Partner