Skip to main content

BAT Optimization-Based Vector Quantization Algorithm for Compression of CT Medical Images

  • Conference paper
  • First Online:

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Abbreviations

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

  1. Patane G, Russo M (2002) The enhanced LBG algorithm. Neural Netw 14:1219–1237

    Article  Google Scholar 

  2. Elsayad AM (2003) Medical image compression using vector quantization and Guassian Mixture model

    Google Scholar 

  3. 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

    Google Scholar 

  4. Tsekouras GE (2005) A fuzzy vector quantization approach to image compression. Appl Math Comput 167(1):539–5605

    MathSciNet  MATH  Google Scholar 

  5. Chang CC, Li YC, Yeh JB (2006) Fast codebook search algorithms based on tree structured vector quantization. Pattern Recognit Lett 27(10):1077–1086

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Google Scholar 

  8. Gaudeau Y, Moureaux JM (2009) Lossy compression of volumetric medical images with 3D dead zone lattice vector quantization. Ann Telecommun 64(5):359–367

    Article  Google Scholar 

  9. Pal AK, Sar A (2011) An efficient codebook initialization approach for LBG algorithm. Int J Comput Sci Eng Appl (IJCSEA) 1(4)

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Article  Google Scholar 

  12. Chiranjeevi K, Umaranjan J (2016) Fast vector quantization using a Bat algorithm for image compression. Eng Sci Technol Int J 19(2):769–781

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to A. Lenin Fred .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics