Abstract
Purpose The role of image compression is inevitable in telemedicine for the transfer of medical images. The diagnostic quality of the reconstructed image plays a vital role, and hence, the choice of compression algorithm is necessary. The medical images are analysed by the physicians for the diagnosis of anomalies. Procedures Linde Buzo Gray (LBG) is a classical algorithm for vector quantization; it produces a local optimum codebook that results in low compression efficiency. The efficiency of the vector quantization (VQ) relies on the appropriate codebook; hence, many research works based on optimization have developed for the generation of global codebook. This paper couples LBG with BAT optimization algorithm which generates an appropriate codebook. The optimization algorithm is employed not only for codebook design but also for the codebook size selection. Results The proposed BAT-LBG with dynamic codebook selection was compared with the classical LBG-VQ, JPEG lossless and BAT-LBG with static codebook selection. The algorithms were tested on abdomen CT images of five datasets, and performance evaluation was done by performance metrics like peak signal-to-noise ratio (PSNR) and mean square error (MSE). Conclusions The BAT-LBG compression with dynamic codebook size selection was found to produce efficient results when compared with JPEG lossless, classical LBG-VQ and BAT-LBG with static codebook selection. The quality of the reconstructed image was found to be good for BAT-LBG with dynamic codebook selection, and hence, it is efficient for transfer of medical images in telemedicine.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAbbreviations
- VQ:
-
Vector quantization
- LBG:
-
Linde Buzo Gray
- GMM:
-
Gaussian mixture modelling
- TSVQ:
-
Tree-structured vector quantization
- FPSOVQ:
-
Fuzzy inference method and particle swarm optimization
- DPCM:
-
Differential pulse code modulation
- PSO:
-
Particle swarm optimization
- PSNR:
-
Peak signal-to-noise ratio
- MSE:
-
Mean square error
- CR:
-
Compression ratio
References
Patane G, Russo M (2002) The enhanced LBG algorithm. Neural Netw 14:1219–1237
Elsayad AM (2003) Medical image compression using vector quantization and Guassian Mixture model
Rajpoot A, Hussain A, Saleem K, Qureshi Q (2004) A novel image coding algorithm using ant colony system vector quantization. In: International workshop on systems, signals and image processing, Poznan, Poland, pp 13–15
Tsekouras GE (2005) A fuzzy vector quantization approach to image compression. Appl Math Comput 167(1):539–5605
Chang CC, Li YC, Yeh JB (2006) Fast codebook search algorithms based on tree structured vector quantization. Pattern Recognit Lett 27(10):1077–1086
Feng HM, Chen CY, Ye F (2007) Evolutionary fuzzy particle swarm optimization vector quantization learning scheme in image compression. Expert Syst Appl 32:213–222
Yan Wang, Amine B, Abdesselam B, Brian Ng, FPGA implementation of a predictive vector quantization image compression algorithm for image sensor applications, IEEE International Symposium on Electoric Design, Test And Application (DELTA-2008),2008, 431–434
Gaudeau Y, Moureaux JM (2009) Lossy compression of volumetric medical images with 3D dead zone lattice vector quantization. Ann Telecommun 64(5):359–367
Pal AK, Sar A (2011) An efficient codebook initialization approach for LBG algorithm. Int J Comput Sci Eng Appl (IJCSEA) 1(4)
Chaug Jun-Chou, Yu-chen Hu, Lo Chun-Chi (2013) Improved Mean removed vector quantization scheme for gray scale image coding. Int J Sign Proces Image Proces Pattern Recognt 6(5):315–332
Zhou X, Bai Y, Wang C (2015) Image compression based on discrete cosine transform and multistage vector quantization. Int J Multimedia Ubiquit Eng 10(6):347–356
Chiranjeevi K, Umaranjan J (2016) Fast vector quantization using a Bat algorithm for image compression. Eng Sci Technol Int J 19(2):769–781
Acknowledgements
The authors would like to acknowledge the support provided by DST under IDP scheme (No: IDP/MED/03/2015).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, S.N., Lenin Fred, A., Ajay Kumar, H., Sebastin Varghese, P., Daniel, A.V. (2019). BAT Optimization-Based Vector Quantization Algorithm for Compression of CT Medical Images. In: Gulyás, B., Padmanabhan, P., Fred, A., Kumar, T., Kumar, S. (eds) ICTMI 2017. Springer, Singapore. https://doi.org/10.1007/978-981-13-1477-3_5
Download citation
DOI: https://doi.org/10.1007/978-981-13-1477-3_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1476-6
Online ISBN: 978-981-13-1477-3
eBook Packages: EngineeringEngineering (R0)