Skip to main content

2017 | OriginalPaper | Buchkapitel

JPEG Quantization Table Optimization by Guided Fireworks Algorithm

verfasst von : Eva Tuba, Milan Tuba, Dana Simian, Raka Jovanovic

Erschienen in: Combinatorial Image Analysis

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Digital images are very useful and ubiquitous, however there is a problem with their storage because of their large size and memory requirement. JPEG lossy compression algorithm is prevailing standard that solves that problem. It facilitates different levels of compression (and the corresponding quality) by using recommended quantization tables. It is possible to optimize these tables for better image quality at the same level of compression. This presents a hard combinatorial optimization problem for which stochastic metaheuristics proved to be efficient. In this paper we propose an adjustment of the recent guided fireworks algorithm from the class of swarm intelligence algorithms for quantization table optimization. We tested the proposed approach on standard benchmark images and compared results with other approaches from literature. By using various image similarity metrics our approach proved to be more successful.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Alam, L., Dhar, P.K., Hasan, M.A.R., Bhuyan, M.G.S., Daiyan, G.M.: An improved JPEG image compression algorithm by modifying luminance quantization table. Int. J. Comput. Sci. Netw. Secur. (IJCSNS) 17(1), 200 (2017) Alam, L., Dhar, P.K., Hasan, M.A.R., Bhuyan, M.G.S., Daiyan, G.M.: An improved JPEG image compression algorithm by modifying luminance quantization table. Int. J. Comput. Sci. Netw. Secur. (IJCSNS) 17(1), 200 (2017)
2.
Zurück zum Zitat Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–17 (2014)CrossRef Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–17 (2014)CrossRef
3.
Zurück zum Zitat Aschwanden, M.J.: Image processing techniques and feature recognition in solar physics. Sol. Phys. 262(2), 235–275 (2010)CrossRef Aschwanden, M.J.: Image processing techniques and feature recognition in solar physics. Sol. Phys. 262(2), 235–275 (2010)CrossRef
4.
Zurück zum Zitat Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. Sci. World J. 2014, 1–16 (2014)CrossRef Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. Sci. World J. 2014, 1–16 (2014)CrossRef
5.
Zurück zum Zitat Chao, J., Chen, H., Steinbach, E.: On the design of a novel JPEG quantization table for improved feature detection performance. In: IEEE International Conference on Image Processing, pp. 1675–1679 (2013) Chao, J., Chen, H., Steinbach, E.: On the design of a novel JPEG quantization table for improved feature detection performance. In: IEEE International Conference on Image Processing, pp. 1675–1679 (2013)
6.
Zurück zum Zitat Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43(2), 73–81 (1997)CrossRef Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43(2), 73–81 (1997)CrossRef
7.
Zurück zum Zitat Dua, R.L., Gupta, N.: Fast color image quantization based on bacterial foraging optimization. In: Fourth International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom), pp. 100–102 (2012) Dua, R.L., Gupta, N.: Fast color image quantization based on bacterial foraging optimization. In: Fourth International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom), pp. 100–102 (2012)
8.
Zurück zum Zitat Duan, L.Y., Liu, X., Chen, J., Huang, T., Gao, W.: Optimizing JPEG quantization table for low bit rate mobile visual search. In: Visual Communications and Image Processing, pp. 1–6 (2012) Duan, L.Y., Liu, X., Chen, J., Huang, T., Gao, W.: Optimizing JPEG quantization table for low bit rate mobile visual search. In: Visual Communications and Image Processing, pp. 1–6 (2012)
9.
Zurück zum Zitat Ernawan, F., Nugraini, S.H.: The optimal quantization matrices for JPEG image compression from psychovisual threshold. J. Theor. Appl. Inform. Technol. 70(3), 566–572 (2014) Ernawan, F., Nugraini, S.H.: The optimal quantization matrices for JPEG image compression from psychovisual threshold. J. Theor. Appl. Inform. Technol. 70(3), 566–572 (2014)
10.
Zurück zum Zitat Gunda, N.S.K., Choi, H.W., Berson, A., Kenney, B., Karan, K., Pharoah, J.G., Mitra, S.K.: Focused ion beam-scanning electron microscopy on solid-oxide fuel-cell electrode: Image analysis and computing effective transport properties. J. Power Sources 196(7), 3592–3603 (2011)CrossRef Gunda, N.S.K., Choi, H.W., Berson, A., Kenney, B., Karan, K., Pharoah, J.G., Mitra, S.K.: Focused ion beam-scanning electron microscopy on solid-oxide fuel-cell electrode: Image analysis and computing effective transport properties. J. Power Sources 196(7), 3592–3603 (2011)CrossRef
11.
Zurück zum Zitat Gupta, M., Garg, A.K.: Analysis of image compression algorithm using DCT. Int. J. Eng. Res. Appl. (IJERA) 2(1), 515–521 (2012) Gupta, M., Garg, A.K.: Analysis of image compression algorithm using DCT. Int. J. Eng. Res. Appl. (IJERA) 2(1), 515–521 (2012)
12.
Zurück zum Zitat He, W., Mi, G., Tan, Y.: Parameter optimization of local-concentration model for spam detection by using fireworks algorithm. In: Tan, Y., Shi, Y., Mo, H. (eds.) ICSI 2013. LNCS, vol. 7928, pp. 439–450. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38703-6_52 CrossRef He, W., Mi, G., Tan, Y.: Parameter optimization of local-concentration model for spam detection by using fireworks algorithm. In: Tan, Y., Shi, Y., Mo, H. (eds.) ICSI 2013. LNCS, vol. 7928, pp. 439–450. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-38703-6_​52 CrossRef
13.
Zurück zum Zitat Jiang, C., Pang, Y., Xiong, S.: A high capacity steganographic method based on quantization table modification and F5 algorithm. Circuits Syst. Sig. Process. 33(5), 1611–1626 (2014)CrossRef Jiang, C., Pang, Y., Xiong, S.: A high capacity steganographic method based on quantization table modification and F5 algorithm. Circuits Syst. Sig. Process. 33(5), 1611–1626 (2014)CrossRef
14.
Zurück zum Zitat Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report - TR06, pp. 1–10 (2005) Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report - TR06, pp. 1–10 (2005)
15.
Zurück zum Zitat Kumar, B.V., Karpagam, M.: Differential evolution versus genetic algorithm in optimising the quantisation table for JPEG baseline algorithm. Int. J. Adv. Intell. Paradigms 7(2), 111–135 (2015)CrossRef Kumar, B.V., Karpagam, M.: Differential evolution versus genetic algorithm in optimising the quantisation table for JPEG baseline algorithm. Int. J. Adv. Intell. Paradigms 7(2), 111–135 (2015)CrossRef
16.
Zurück zum Zitat Lazzerini, B., Marcelloni, F., Vecchio, M.: A multi-objective evolutionary approach to image quality/compression trade-off in JPEG baseline algorithm. Appl. Soft Comput. 10(2), 548–561 (2010)CrossRef Lazzerini, B., Marcelloni, F., Vecchio, M.: A multi-objective evolutionary approach to image quality/compression trade-off in JPEG baseline algorithm. Appl. Soft Comput. 10(2), 548–561 (2010)CrossRef
17.
Zurück zum Zitat Li, J., Tan, Y.: Enhancing interaction in the fireworks algorithm by dynamic resource allocation and fitness-based crowdedness-avoiding strategy. In: IEEE Congress on Evolutionary Computation (CEC), pp. 4015–4021 (2016) Li, J., Tan, Y.: Enhancing interaction in the fireworks algorithm by dynamic resource allocation and fitness-based crowdedness-avoiding strategy. In: IEEE Congress on Evolutionary Computation (CEC), pp. 4015–4021 (2016)
18.
Zurück zum Zitat Li, J., Zheng, S., Tan, Y.: The effect of information utilization: Introducing a novel guiding spark in the fireworks algorithm. IEEE Trans. Evol. Comput. 21(1), 153–166 (2017)CrossRef Li, J., Zheng, S., Tan, Y.: The effect of information utilization: Introducing a novel guiding spark in the fireworks algorithm. IEEE Trans. Evol. Comput. 21(1), 153–166 (2017)CrossRef
19.
Zurück zum Zitat Ma, H., Zhang, Q.: Research on cultural-based multi-objective particle swarm optimization in image compression quality assessment. Optik-Int. J. Light and Electron. Opt. 124(10), 957–961 (2013)CrossRef Ma, H., Zhang, Q.: Research on cultural-based multi-objective particle swarm optimization in image compression quality assessment. Optik-Int. J. Light and Electron. Opt. 124(10), 957–961 (2013)CrossRef
20.
Zurück zum Zitat Naresh, S., Kumar, B.V., Karpagam, G.: A literature review on quantization table design for the JPEG baseline algorithm. Int. J. Eng. Comput. Sci. 4(10), 14686–14691 (2015) Naresh, S., Kumar, B.V., Karpagam, G.: A literature review on quantization table design for the JPEG baseline algorithm. Int. J. Eng. Comput. Sci. 4(10), 14686–14691 (2015)
21.
Zurück zum Zitat Starosolski, R.: New simple and efficient color space transformations for lossless image compression. J. Vis. Commun. Image Represent. 25(5), 1056–1063 (2014)CrossRef Starosolski, R.: New simple and efficient color space transformations for lossless image compression. J. Vis. Commun. Image Represent. 25(5), 1056–1063 (2014)CrossRef
22.
Zurück zum Zitat Subotic, M., Tuba, M., Stanarevic, N.: Parallelization of the artificial bee colony (ABC) algorithm. In: Proceedings of the 11th WSEAS International Conference on Evolutionary Computing, vol. 10, pp. 191–196 (2010) Subotic, M., Tuba, M., Stanarevic, N.: Parallelization of the artificial bee colony (ABC) algorithm. In: Proceedings of the 11th WSEAS International Conference on Evolutionary Computing, vol. 10, pp. 191–196 (2010)
24.
Zurück zum Zitat Thai, T.H., Cogranne, R., Retraint, F., et al.: JPEG quantization step estimation and its applications to digital image forensics. IEEE Trans. Inf. Forensics Secur. 12(1), 123–133 (2017)CrossRef Thai, T.H., Cogranne, R., Retraint, F., et al.: JPEG quantization step estimation and its applications to digital image forensics. IEEE Trans. Inf. Forensics Secur. 12(1), 123–133 (2017)CrossRef
25.
Zurück zum Zitat Tuba, E., Tuba, M., Beko, M.: Support vector machine parameters optimization by enhanced fireworks algorithm. In: Tan, Y., Shi, Y., Niu, B. (eds.) ICSI 2016. LNCS, vol. 9712, pp. 526–534. Springer, Cham (2016). doi:10.1007/978-3-319-41000-5_52 Tuba, E., Tuba, M., Beko, M.: Support vector machine parameters optimization by enhanced fireworks algorithm. In: Tan, Y., Shi, Y., Niu, B. (eds.) ICSI 2016. LNCS, vol. 9712, pp. 526–534. Springer, Cham (2016). doi:10.​1007/​978-3-319-41000-5_​52
26.
Zurück zum Zitat Tuba, M., Bacanin, N.: Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems. Neurocomputing 143, 197–207 (2014)CrossRef Tuba, M., Bacanin, N.: Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems. Neurocomputing 143, 197–207 (2014)CrossRef
27.
Zurück zum Zitat Tuba, M., Bacanin, N.: JPEG quantization tables selection by the firefly algorithm. In: International Conference on Multimedia Computing and Systems (ICMCS), pp. 153–158. IEEE (2014) Tuba, M., Bacanin, N.: JPEG quantization tables selection by the firefly algorithm. In: International Conference on Multimedia Computing and Systems (ICMCS), pp. 153–158. IEEE (2014)
28.
Zurück zum Zitat Tuba, M., Bacanin, N., Stanarevic, N.: Guided artificial bee colony algorithm. In: Proceedings of the 5th European Conference on European Computing Conference, pp. 398–403 (2011) Tuba, M., Bacanin, N., Stanarevic, N.: Guided artificial bee colony algorithm. In: Proceedings of the 5th European Conference on European Computing Conference, pp. 398–403 (2011)
29.
Zurück zum Zitat Viswajaa, S., Kumar, V., Karpagam, G.R.: A survey on nature inspired meta-heuristics algorithm in optimizing the quantization table for JPEG baseline algorithm. Int. Adv. Res. J. Sci. Eng. Technol. 2(4), 114–123 (2015) Viswajaa, S., Kumar, V., Karpagam, G.R.: A survey on nature inspired meta-heuristics algorithm in optimizing the quantization table for JPEG baseline algorithm. Int. Adv. Res. J. Sci. Eng. Technol. 2(4), 114–123 (2015)
31.
Zurück zum Zitat Zheng, S., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2069–2077 (2013) Zheng, S., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2069–2077 (2013)
32.
Zurück zum Zitat Zheng, S., Li, J., Janecek, A., Tan, Y.: A cooperative framework for fireworks algorithm. IEEE/ACM Trans. Comput. Biol. Bioinform. PP(99), 1 (2016) Zheng, S., Li, J., Janecek, A., Tan, Y.: A cooperative framework for fireworks algorithm. IEEE/ACM Trans. Comput. Biol. Bioinform. PP(99), 1 (2016)
33.
Zurück zum Zitat Zimbico, A., Schneider, F., Maia, J.: Comparative study of the performance of the JPEG algorithm using optimized quantization matrices for ultrasound image compression. In: 5th ISSNIP-IEEE Biosignals and Biorobotics Conference: Biosignals and Robotics for Better and Safer Living (BRC), pp. 1–6 (2014) Zimbico, A., Schneider, F., Maia, J.: Comparative study of the performance of the JPEG algorithm using optimized quantization matrices for ultrasound image compression. In: 5th ISSNIP-IEEE Biosignals and Biorobotics Conference: Biosignals and Robotics for Better and Safer Living (BRC), pp. 1–6 (2014)
Metadaten
Titel
JPEG Quantization Table Optimization by Guided Fireworks Algorithm
verfasst von
Eva Tuba
Milan Tuba
Dana Simian
Raka Jovanovic
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59108-7_23

Premium Partner