Compression of the biomedical images using quadtree-based partitioned universally classified energy and pattern blocks

  • Murat Gezer
  • Sepideh Nahavandi Gargari
  • Umit GuzEmail author
  • Hakan Gürkan
Original Paper


In this work, an efficient low bit rate image coding/compression method based on the quadtree-based partitioned universally classified energy and pattern building blocks (QB-UCEPB) is introduced. The proposed method combines low bit rate robustness and variable-sized quantization benefits of the well-known classified energy and pattern blocks (CEPB) method and quadtree-based (QB) partitioning technique, respectively. In the new method, first, the QB-UCEPB is constructed in the form of variable length block size thanks to the quadtree-based partitioning rather than fixed block size partitioning which was employed in the conventional CEPB method. The QB-UCEPB is then placed to the transmitter side as well as receiver side of the communication channel as a universal codebook manner. Every quadtree-based partitioned block of the input image is encoded using three quantities: image block scaling coefficient, the index number of the QB-UCEB and the index number of the QB-UCPB. These quantities are sent from the transmitter part to the receiver part through the communication channel. Then, the quadtree-based partitioned input image blocks are reconstructed in the receiver part using a decoding algorithm, which exploits the mathematical model that is proposed. Experimental results show that using the new method, the computational complexity of the classical CEPB is substantially reduced. Furthermore, higher compression ratios, PSNR and SSIM levels are achieved even at low bit rates compared to the classical CEPB and conventional methods such as SPIHT, EZW and JPEG2000.


Biomedical image compression CT compression Computed tomography Classified energy and pattern blocks Quadtree 



This research work was supported by the Coordination Office for Scientific Research Projects, FMV ISIK University (Project Number: 10B301).


  1. 1.
    Akhtar, J., Javed, M.Y.: Image compression with different types of wavelets. In: IEEE ICET, pp. 133–137 (2006)Google Scholar
  2. 2.
    Anil, K.J.: Fundamentals of Digital Image Processing. Prentice-Hall, Upper Saddle River (1989)zbMATHGoogle Scholar
  3. 3.
    Bairagi, V.K., Sapkal, A.M.: Selection of wavelets for medical image compression. In: IEEE International Conference on Advances in Computing, Control, and Telecommunication Technologies, pp. 678–680 (2009)Google Scholar
  4. 4.
    Christopoulos, C., Skodras, A., Ebrahimi, T.: The JPEG2000 still image coding system: an overview. IEEE Trans. Consum. Electron. 46(4), 1103–1127 (2000)CrossRefGoogle Scholar
  5. 5.
    Clark, K., Vendt, B., Smith, K., Freymann, J., Kirby, J., Koppel, P., Moore, S., Phillips, S., Maffitt, D., Pringle, M., Tarbox, L., Prior, F.: The cancer imaging archive (TCIA): maintaining and operating a public information repository. J. Digit. Imaging 26(6), 1045–1057 (2013)CrossRefGoogle Scholar
  6. 6.
    Fowler, J.E.: Compressive-projection principal component analysis. IEEE Trans. Image Process. 18(10), 2230–2242 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Digital compression and coding of continuous tone still images. ISO/IEC IS 10918 (1991)Google Scholar
  8. 8.
    Gaidhane, V., Singh, V., Kumar, M.: Image compression using PCA and improved technique with MLP neural network. In: IEEE International Conference on Advances in Recent Technologies in Communication and Computing, pp. 106–110 (2010)Google Scholar
  9. 9.
    Gargari, S.N.: Compression of the mammography images using quadtree based energy and pattern blocks. Master’s thesis, FMV ISIK University, Istanbul, Turkey (2017). (Supervisor: Assoc. Prof. Umit Guz, Co-supervisor: Assoc. Prof. Hakan Gurkan)Google Scholar
  10. 10.
    Gezer, M.: Original mathematical methods for image coding and compression in modern communication systems. Ph.D. thesis, Istanbul University, Istanbul, Turkey (2014)Google Scholar
  11. 11.
    Ghrare, S., Ali, M., Ismail, M., Jumari, K.: Diagnostic quality of compressed medical images: Objective and subjective evaluation. In: IEEE Second Asia International Conference on Modelling and Simulation, pp. 923–927 (2008)Google Scholar
  12. 12.
    Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Pearson Education, London (2004)Google Scholar
  13. 13.
    Gonzales, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing with MATLAB, 2nd edn. Prentice-Hall, Upper Saddle River (2004)Google Scholar
  14. 14.
    Gurkan, H., Guz, U., Yarman, B.S.: A novel representation method for electromyogram (EMG) signal with predefined signature and envelope functional bank. In: IEEE ISCAS, vol. 4, pp. 69–72 (2004)Google Scholar
  15. 15.
    Gurkan, H., Guz, U., Yarman, B.S.: Modeling of electrocardiogram signals using predefined signature and envelope vector sets. Special Issue on Advances in Electrocardiogram Signal Processing and Analysis. EURASIP J. Appl. Signal Process. 1–12 (2007)Google Scholar
  16. 16.
    Gurkan, H., Guz, U., Yarman, B.S.: EEG signal compression based on classified signature and envelope vector sets. Int. J. Circuit Theory Appl. 37(2), 351–363 (2009)CrossRefzbMATHGoogle Scholar
  17. 17.
    Guz, U.: A novel image compression method based on classified energy and pattern building blocks. Special Issue on General Linear Image Processing (GLIP). EURASIP J. Adv. Signal Process. 1–19 (2011)Google Scholar
  18. 18.
    Guz, U., Gurkan, H., Yarman, B.S.: A new method to represent speech signals via predefined signature and envelope sequences. Special Issue on Advances in Subspace-Based Techniques for Signal Processing and Communications. EURASIP J. Appl. Signal Process. 1–17 (2007)Google Scholar
  19. 19.
    Han, H., Li, L., Han, F., Song, B., Moore, W., Liang, Z.: Fast and adaptive detection of pulmonary nodules in thoracic CT images using a hierarchical vector quantization scheme. IEEE J. Biomed. Health Inform. 19(2), 648–659 (2015)CrossRefGoogle Scholar
  20. 20.
    HEVC–HM reference software. Accessed 01 Oct 2018
  21. 21.
    Jolliffe, I.T.: Principal Component Analysis. Springer Series in Statistics. Springer, New York (1993)Google Scholar
  22. 22.
    Juliet, S., Rajsing, E.B., Ezra, K.: A novel image compression method for medical images using geometrical regularity of image structure. Signal Image Video Process. 2015(9), 1691–1703 (2015)CrossRefGoogle Scholar
  23. 23.
    Kondo, H., Kou, H.: Wavelet image compression using sub-block DCT. In: 9th IEEE International Conference on Networks, pp. 327–330 (2001)Google Scholar
  24. 24.
    Kumar, B., Singh, S., Mohan, A., Singh, H.V.: MOS prediction of SPIHT medical images using objective quality parameters. In: IEEE International Conference on Signal Processing Systems, pp. 219–223 (2009)Google Scholar
  25. 25.
    Kumar, B., Singh, S.P., Mohan, A., Anand, A.: Performance of quality metrics for compressed medical images through mean opinion score prediction. J. Med. Imaging Health Inform. 2, 1–7 (2012)CrossRefGoogle Scholar
  26. 26.
    Lalithakumari, S., Pandian, R., Rani, J., Vinothkumar, D., Sneha, A., Amalarani, V., Joe, B.: Selection of optimum compression algorithms based on the characterization on feasibility for medical image. Biomed. Res. 28(13), 5633–5637 (2017)Google Scholar
  27. 27.
    Neto, A.M., Rittner, L., Leite, N., Zampieri, D.E., Lotufo, R., Mendeleck, A.: Pearson’s correlation coefficient for discarding redundant information in real time autonomous navigation system. In: IEEE International Conference on Control Applications, pp. 426–431 (2007)Google Scholar
  28. 28.
    Parikh, S.S., Ruiz, D., Kalva, H., Fernandez-Escribano, G., Adzic, V.: High bit-depth medical image compression with HEVC. IEEE J. Biomed. Health Inform. 22(2), 552–560 (2018)CrossRefGoogle Scholar
  29. 29.
    Pennebaker, W.B., Mitchell, J.L.: JPEG Still Image Data Compression Standard. Van Nostrand Reinhold, New York (1992)Google Scholar
  30. 30.
    Ponomarenko, N.N., Egiazarian, K.O., Lukin, V.V., Astola, J.T.: High-quality DCT-based image compression using partition schemes. IEEE Signal Process. Lett. 14(2), 105–108 (2007)CrossRefGoogle Scholar
  31. 31.
    Pratt, W.K.: Digital Image Processing, 4th edn. Wiley, New York (2007)CrossRefzbMATHGoogle Scholar
  32. 32.
    Proakis, J.G., Manolakis, D.K.: Digital signal processing, 4th edn. Prentice-Hall, Upper Saddle River (2006)Google Scholar
  33. 33.
    Rao, K.R., Yip, P.: Discrete Cosine Transform: Algorithms, Advantages and Applications. Academic Press, Cambridge (1990)CrossRefzbMATHGoogle Scholar
  34. 34.
    Riskin, E., Lookabaugh, T., Chou, P., Gray, R.M.: Variable rate vector quantization for medical image compression. IEEE Trans. Med. Imaging 9(3), 290–298 (1990)CrossRefzbMATHGoogle Scholar
  35. 35.
    Said, A., Pearlman, A.: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6(3), 243–250 (1996)CrossRefGoogle Scholar
  36. 36.
    Salomon, D.: Data Compression, 3rd edn. Springer, New York (2004)zbMATHGoogle Scholar
  37. 37.
    Sanchez, V., Auli-Llinas, F., Bartrina-Rapesta, J., Serra-Sagrista, J.: HEVC-based lossless compression of whole slide pathology images. In: IEEE Global Conference on Signal and Information Processing, GlobalSIP, pp. 297–301 (2014)Google Scholar
  38. 38.
    Shaffer, C.A., Samet, H.: Optimal quadtree construction algorithms. Comput. Vis. Graph. Image Process. 37, 402–419 (1987)CrossRefGoogle Scholar
  39. 39.
    Shapiro, J.M.: Embedded image coding using zero tree of wavelet coefficients. IEEE Trans. Signal Process. 41, 3445–3462 (1993)CrossRefzbMATHGoogle Scholar
  40. 40.
    Wallace, G.K.: The JPEG still-picture compression standard. Commun. ACM 34(4), 30–44 (1991)CrossRefGoogle Scholar
  41. 41.
    TCIA collections. Accessed 25 Sep 2017
  42. 42.
    Xiong, Z., Ramchandran, K., Orchard, M.T., Zhang, Y.Q.: A comparative study of DCT and wavelet-based image coding. IEEE Trans. Circuits Syst. Video Technol. 9(5), 692–695 (1999)CrossRefGoogle Scholar
  43. 43.
    Yarman, B.S., Gurkan, H., Guz, U., Aygun, B.: A new modeling method of the ECG signals based on the use of an optimized predefined functional database. Acta Cardiolog. Int. J. Cardiol. 58(3), 273–275 (2003). Brief CommunicationsGoogle Scholar
  44. 44.
    Yarman, B.S., Guz, U., Gurkan, H.: On the comparative results of “SYMPES: a new method of speech modeling”. AEU Int. J. Electron. Commun. 60(6), 421–427 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of InformaticsIstanbul UniversityIstanbulTurkey
  2. 2.Institute of Biomedical EngineeringBosphorus (Bogazici) UniversityIstanbulTurkey
  3. 3.Department of Electrical and Electronics Engineering, Faculty of EngineeringFMV ISIK UniversityIstanbulTurkey
  4. 4.Department of Electrical and Electronics Engineering, Faculty of Engineering and Natural SciencesBursa Technical UniversityBursaTurkey

Personalised recommendations