Advertisement

A Smart Algorithm for Quantization Table Optimization: A Case Study in JPEG Compression

  • B. Vinoth KumarEmail author
  • G. R. Karpagam
Chapter
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 374)

Abstract

Image compression is a significant dilemma in digital image processing. JPEG is the ultimate standard for compressing still images in the last few decades. Quantization table in JPEG determines the quality of the image and the performance of the JPEG algorithm. Smartness is capacity to derive or extract knowledge from previous experience and uses the same for current. With this notion in mind, this chapter presents a smart algorithm for quantization table optimization in the JPEG baseline algorithm. Section 13.1 portrays JPEG Standard as a case study where the need for quantization table optimization is described and also we discuss the overview of differential evolution (DE) as a solution for this optimization problem with its strength and weakness. Section 13.2 deals with the need for augmenting knowledge in DE algorithm and explains the design of smart optimization algorithms. Further, we enumerate the methodology for achieving the same. Sections 13.3 and 13.4 compare the applicability of smart optimization algorithms for various test images along with the simulation results, verified using statistical hypothesis testing.

References

  1. 1.
    Bo, L., Qingfu, Z., Georges, G.E.G.: A gaussian process surrogate model assisted evolutionary algorithm for medium scale expensive optimization problems. IEEE Trans. Evol. Comput. 18(2), 180–192 (2014)CrossRefGoogle Scholar
  2. 2.
    Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert. Syst. Appl. 40(1), 200–210 (2013)CrossRefGoogle Scholar
  3. 3.
    Efren, M.M., Mariana, E.M.V., Rubidel, C.G.R.: Differential evolution in constrained numerical optimization: an empirical study. Inf. Sci. 180(22), 4223–4262 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hajer, B.R., Enrique, A., Saoussen, K.: Best practices in measuring algorithm performance for dynamic optimization problems. Soft Comput. 17(6), 1005–1017 (2013)CrossRefGoogle Scholar
  5. 5.
    Honghai, Y., Stefen, W.: Image complexity and spatial information. In: Proceedings of the Fifth International Workshop on Quality of Multimedia Experience, pp. 12–17 (2013)Google Scholar
  6. 6.
    Islam, S.M., Das, S., Ghosh, S., Roy, S., Suganthan, P.N.: An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 42(2), 482–500 (2012)CrossRefGoogle Scholar
  7. 7.
    Loshchilov, I.G.:Surrogate-assisted evolutionary algorithms. Ph.D. thesis, Paris-Sud University (2013)Google Scholar
  8. 8.
    Mashwani, W.K.: Enhanced versions of differential evolution: state-of-the-art survey. Int. J. Comput. Sci. Math. 5(2), 107–126 (2014)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series). Springer, New York (2005)zbMATHGoogle Scholar
  10. 10.
    Ricardo, L.B., Luis, V.S.Q., Carlos, A.C.C.: Knowledge incorporation in multi-objective evolutionary algorithms. Stud. Comput. Intell. 98, 23–46 (2008)Google Scholar
  11. 11.
    Smith, J.E., Clark, A.R., Staggemeier, A.T., Serpell, M.C.: A genetic approach to statistical disclosure control. IEEE Trans. Evol. Comput. 16(3), 431–441 (2011)CrossRefGoogle Scholar
  12. 12.
    Vinoth Kumar, B., Karpagam, G.R.: Differential evolution versus genetic algorithm in optimizing the quantization table for JPEG baseline algorithm. Int. J. Adv. Intell. Parad. 7(2), 111–135 (2015)CrossRefGoogle Scholar
  13. 13.
    Vinoth Kumar, B., Karpagam, G.R., Vijaya Rekha, N.: Performance analysis of deterministic centroid initialization method for partitional algorithms in image block clustering. Indian J. Sci. Technol. 8(S7), 63–73 (2015)CrossRefGoogle Scholar
  14. 14.
    Vinoth Kumar, B., Karpagam, G.R.: Knowledge-based genetic algorithm approach to quantization table generation for the JPEG baseline algorithm. Turk. J. Electr. Eng. Comput. Sci. 24(3), 1615–1635 (2016)Google Scholar
  15. 15.
    Vinoth Kumar, B., Karpagam, G.R.: Knowledge based differential evolution approach to quantization table generation for the JPEG baseline algorithm. Int. J. Adv. Intell. Parad. 8(1), 20–41 (2016)CrossRefGoogle Scholar
  16. 16.
    Vinoth Kumar, B., Karpagam, G.R.: A problem approximation surrogate model (PASM) for fitness approximation in optimizing the quantization table for the JPEG baseline algorithm. Turk. J. Electr. Eng. Comput. Sci. 24(6), 4623–4636 (2016)Google Scholar
  17. 17.
    Wallace, G.: The JPEG still picture compression standard. IEEE Trans. Consumer Electron. 38(1), 18–34 (1992)CrossRefGoogle Scholar
  18. 18.
    Wenyin, G., Zhihua, C., Charles, X.L., Hui, L.: Enhanced differential evolution with adaptive strategies for numerical optimization. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 41(2), 397–413 (2011)CrossRefGoogle Scholar
  19. 19.
    Wu, Y.G.: GA-based dct quantization table design procedure for medical images. IEE Proc. Vis. Image Signal Process. 151(5), 353–359 (2004)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.PSG College of TechnologyCoimbatoreIndia

Personalised recommendations