Abstract
Billions of images are uploaded daily, and it requires a large storage space. Utilization of better storage capacity and to improve uploading/downloading time, researchers have designed an image compression model. Many researchers have implemented various approaches to improve the image compression ratio of an image. This paper presents an analysis of various optimization algorithms based on vector quantization (VQ). The first algorithm is a modified genetic algorithm. It is based on Darwin’s principle which is natural characteristics. Those who are fit can survive and use it to optimize the codebook. A second algorithm for optimization of the codebook is particle swarm optimization (PSO). PSO algorithm is superior to finding the codeword vectors of codebook from the training image samples for image compression. In the PSO algorithm, the selection approach plays an important role to select the particle based on the fitness of the population. Training images from the standard image database are used for the design of the codebook. The input image set is 4 × 4 or 8 × 8 blocks and is represented as vectors. They are referred to as codewords in the codebook, and it is a component of a code. The codebook size is measured by codewords. The block size is decided by the length of the codeword. These codewords generate the codebook by entering the vector value. Compression is done with the help of sending indices to the decoder. Likewise, analysis of quality measures is presented to the modified GA and PSO algorithms based on mean square error, peak signal-to-noise ratio, structural similarity index, and average difference. In this work, we have calculated bits per pixel (BPP), the compression ratio (CR), and the % compression ratio. The experimental results are validated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rajkumar S, Malathi G (2016) A comparative analysis on image quality assessment for real time satellite images. Indian J Sci Technol 9(34). https://doi.org/10.17485/ijst/2016/v9i34/96766. ISSN (Print): 0974-6846
Sánchez D, Melin P, Castillo O (2020) Modular granular neural network optimization using the firefly algorithm applied to time series prediction. In: Yang X-S (ed) Nature-inspired computation and swarm intelligence. Academic Press, pp 199–216 (Chapter12). https://www.sciencedirect.com/science/article/pii/B9780128197141000233
Panda M, Das B (2019) Grey wolf optimizer and its applications: a survey. In: Nath V, Mandal J (eds) Proceedings of the third international conference on microelectronics, computing and communication systems. Lecture notes in electrical engineering, vol 556. Springer, Singapore. https://doi.org/10.1007/978-981-13-7091-5_17
Mirjalili S, Lewis A (2016) The whale optimization algorithm. In: Advances in engineering software, vol 95, pp 51–67. ISSN 0965-9978. https://doi.org/10.1016/j.advengsoft.2016.01.008. https://www.sciencedirect.com/science/article/pii/S0965997816300163
Cui Z, Li F, Zhang W (2019) Bat algorithm with principal component analysis. Int J Mach Learn Cyber 10:603–622. https://doi.org/10.1007/s13042-018-0888-4
Pang C-Y, Zhou R-G, Hu B-Q, Hu WW, El-Rafei A (2019) Signal and image compression using quantum discrete cosine transform. Inf Sci 473:121–141
Ernawan F, Kabir N, Zamli KZ (2017) An efficient image compression technique using Tchebichefbit allocation. Opt Int J Light Electron Opt 148:106–119
Roy SK, Kumar S, Chanda B, Chaudhuri BB, Banerjee S (2018) Fractal image compression using upper bound on scaling parameter. Chaos Solitons Fractals 106:16–22
Brahimi T, Laouir F, Boubchir L, Ali-Chérif A (2017) An improved wavelet-based image coder for embedded greyscale and colour image compression. AEU-Int J Electron Commun 73:183–192
Xiao B, Lu G, Zhang Y, Li W, Wang G (2016) Lossless image compression based on integer discrete Tchebichef transform. Neuro Comput 214:587–593
Turcza P, Duplaga M (2017) Near-lossless energy-efficient image compression algorithm for wireless capsule endoscopy. Biomed Sig Process Control 38:1–8
Zuo Z, Lan X, Deng L, Yao S, Wang X (2015) An improved medical image compression technique with lossless region of interest. Opt Int J Light Electron Opt 126(21):2825–2831
Chaurasia VS, Chaurasia V (2016) Statistical feature extraction based technique for fast fractal image compression. J Vis Commun Image Represent 41:87–95
Hussain AJ, Al-Fayadh A, Radi N (2018) Image compression techniques: a survey in lossless and lossy algorithms. Neuro Comput 300:44–69
Fu C, Yi Y, Luo F (2018) Hyperspectral image compression based on simultaneous sparse representation and general-pixels. Pattern Recogn Lett 116:65–71
Ji XX, Zhang G (2017) An adaptive SAR image compression method. Comput Electr Eng 62:473–484
Skorsetz M, Artal P, Bueno JM (2018) Improved multiphoton imaging in biological samples by using variable pulse compression and wavefront assessment. Opt Commun 422:44–51
Rashid F, Miri A, Woungang I (2016) Secure image deduplication through image compression. J Inf Secur Appl 27–28:54–64
Huang H, He X, Xiang Y, Wen W, Zhang Y (2018) A compression-diffusion-permutation strategy for securing image. Sig Process 150:183–190
Shakya S, Pulchowk LN (2020) A novel bi-velocity particle swarm optimization scheme for multicast routing problem. IRO J Sustain Wireless Syst 2:50–58
Dhaya R, Kanthavel R (2020) Comprehensively meld code clone identifier for replicated source code identification in diverse web browsers. J Trends Comput Sci Smart Technol (TCSST) 2(02):109–119
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chavan, P., Sheela Rani, B., Murugan, M., Chavan, P., Kulkarni, M. (2023). An Analysis of Codebook Optimization for Image Compression: Modified Genetic Algorithm and Particle Swarm Optimization Algorithm. In: Bindhu, V., Tavares, J.M.R.S., Vuppalapati, C. (eds) Proceedings of Fourth International Conference on Communication, Computing and Electronics Systems . Lecture Notes in Electrical Engineering, vol 977. Springer, Singapore. https://doi.org/10.1007/978-981-19-7753-4_65
Download citation
DOI: https://doi.org/10.1007/978-981-19-7753-4_65
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-7752-7
Online ISBN: 978-981-19-7753-4
eBook Packages: EngineeringEngineering (R0)