International Journal of Image, Graphics and Signal Processing (IJIGSP)
IJIGSP Vol. 17, No. 6, 8 Dec. 2025
Cover page and Table of Contents: PDF (size: 1244KB)
A Fast Output Generating Set Partitioning in Hierarchical Trees Coding for Medical Image Compression
PDF (1244KB), PP.169-181
Views: 0 Downloads: 0
Author(s)
Index Terms
DWT, Wavelet, Medical Image Compression, SPIHT, FOGSPIHT
Abstract
In this paper, we have presented Discrete Wavelet Transform (DWT) based Fast Output Generating Set Partitioning in Hierarchical Trees (FOGSPIHT) algorithm for MRI brain image compression. The FOGSPIHT is scalable, faster, and robust algorithm. Image compression is an important technique that enables fast and high throughput imaging applications by reducing the storage space or transmission bandwidth. DWT transforms the image to get a set of coefficients that are used for efficient compression. The Set Partitioning In Hierarchical Trees (SPIHT) algorithm is an efficient algorithm used for DWT based image compression. The limitations of SPIHT coding are the complexity and memory requirements. To reduce the complexity, we propose the FOGSPIHT algorithm that works on the basic principles of SPIHT. The FOGSPIHT algorithm works on coefficients that are converted to bit planes. FOGSPIHT eliminates the comparison operations in the compression process of SPIHT by simple logical operations on bits. The values of Mean Square Error (MSE), Peak Signal to Noise Ratio (PSNR), and Structural Similarity Index Measure (SSIM) are calculated and plotted against Compression Ratio (CR). The result obtained with the FOGSPIHT algorithm is equal to or better than the SPIHT algorithm. The FOGSPIHT algorithm is faster which has reduced encoding and decoding time. The implementation of the FOGSPIHT algorithm with an 8x8 image DWT coefficient on FPGA requires the lower amount of resource and power requirements in comparison with the SPIHT algorithm.
Cite This Paper
Narayana Prakash S., Airani Mohammad Khan, "A Fast Output Generating Set Partitioning in Hierarchical Trees Coding for Medical Image Compression", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.17, No.6, pp. 169-181, 2025. DOI:10.5815/ijigsp.2025.06.10
Reference
[1]S. Dhawan, “A Review of Image Compression and Comparison of its Algorithms,” Int. J. Electron. Commun. Technol., vol. 2, no. 1, pp. 22–26, 2011.
[2]V. P. B. Grover, J. M. Tognarelli, M. M. E. Crossey, I. J. Cox, S. D. Taylor-robinson, and M. J. W. Mcphail, “Magnetic Resonance Imaging: Principles and Techniques: Lessons for Clinicians,” J. Clin. Exp. Hepatol., vol. 5, no. 3, pp. 246–255, 2015, doi: 10.1016/j.jceh.2015.08.001.
[3]P. Sreenivasulu and S. Varadarajan, “An Efficient Lossless ROI Image Compression Using Wavelet-Based Modified Region Growing Algorithm,” J. Intell. Syst., vol. 29, no. 1, pp. 1063–1078, 2020, doi: 10.1515/jisys-2018-0180.
[4]D. A. Koff and H. Shulman, “An overview of digital compression of medical images: can we use lossy image compression in radiology?,” Can. Assoc. Radiol. J. - J. l’Association Can. des Radiol., vol. 57, no. 4, pp. 211–217, 2006, [Online]. Available: http://www.ncbi.nlm.nih.gov/pubmed/17128888
[5]A. Kaur and M. Goyal, “A Review: ROI based image compression of medical images,” Int. J. Adv. Res. in …, vol. 4, no. 6, pp.9–12, 2014, [Online]. Available: http://www.ijarcsms.com/docs/paper/volume2/issue11/V2I11-0035.pdf
[6]E. Kofidis, N. Kolokotronis, A. Vassilarakou, S. Theodoridis, and D. Cavouras, “Wavelet-based medical image compression,” in Future Generation Computer Systems, 1999, pp. 223–243. doi: 10.1016/S0167-739X(98)00066-1.
[7]S. G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” Fundam. Pap. Wavelet Theory, vol. 2, no. 7, pp. 494–513, 2009, doi: 10.1109/34.192463.
[8]K. Bhatt, T. Kumar, S. Hassan, and S. Kimothi, “2D Discrete Wavelet Transformation (2D-DWT) for Nanoscale Morphological Analysis,” Prabha Mater. Sci. Lett., vol. 2, no. 2, pp. 140–153, 2023, doi: 10.33889/pmsl.2023.2.2.010.
[9]M. C. H. Zerva, V. Christou, N. Giannakeas, A. T. Tzallas, and L. P. Kondi, “An Improved Medical Image Compression Method Based on Wavelet Difference Reduction,” IEEE Access, vol. 11, pp. 18026–18037, 2023, doi: 10.1109/ACCESS.2023.3246948.
[10]J. M. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445–3462, 1993, doi: 10.1109/78.258085.
[11]A. Said and W. A. Pearlman, “a New , Fast , and Efficient Image Codec Based on Set Partitioning in Introduction - Image,” IEEE Trans. CIRCUITS Syst. VIDEO Technol., vol. 6, no. 3, pp. 243–250, 1996.
[12]D. Taubman and M. Marcellin, “High performance scalable image compression with EBCOT,” Int. Conf. Image Process., vol. 3, pp. 344–348, 2002.
[13]M. R. Lone and N. U. D. Hakim, “A novel hardware-efficient spatial orientation tree-based image compression algorithm and its field programmable gate array implementation,” Turkish J. Electr. Eng. Comput. Sci., vol. 27, no. 5, pp. 3823–3836, 2019, doi: 10.3906/elk-1903-14.
[14]C. K. S. Budhiraja, “Improvements of SPIHT in Image Compression- Survey,” Int. J. Emerg. Technol. Adv. Eng., vol. 3, no. 1, pp. 652–656, 2013.
[15]F. W. Wheeler and W. A. Pearlman, “SPIHT image compression without lists,” ICASSP, IEEE Int. Conf. Acoust. Speech Signal Process. - Proc., vol. 4, pp. 2047–2050, 2000, doi: 10.1109/ICASSP.2000.859236.
[16]A. Abu-Hajar and R. Sankar, “Wavelet based lossless image compression using partial SPIHT and bit plane based arithmetic coding,” ICASSP, IEEE Int. Conf. Acoust. Speech Signal Process. - Proc., vol. 4, pp. 3497–3500, 2002, doi: 10.1109/ICASSP.2002.5745408.
[17]N. Sprljan, S. Grgic, and M. Grgic, “Modified SPIHT algorithm for wavelet packet image coding,” Real-Time Imaging, vol. 11, no. 5-6 SPEC. ISS., pp. 378–388, 2005, doi: 10.1016/j.rti.2005.06.009.
[18]Y. Jin and H. Lee, “A Block-Based Pass-Parallel SPIHT Algorithm,” vol. 22, no. 7, pp. 1064–1075, 2012, doi: 10.1109/TCSVT.2012.2189793.
[19]H. de J. Ochoa Domínguez, O. O. Vergara Villegas, and V. G. Cruz Sanchez, “Modified set partitioning in hierarchical trees algorithm based on hierarchical subbands,” J. Electron. Imaging, vol. 24, no. 3, pp. 033004-(1-12), 2015, doi: 10.1117/1.jei.24.3.033004.
[20]O. Khalifa, “Wavelet Coding Design for Image Data Compression,” Int. Arab J. Inf. Technol., vol. 2, no. 2, pp. 118–127, 2005.
[21]M. K. SD. Kasute, “ROI Based Medical Image Compression,” Int. J. Sc. Res. Netw. Secur. Commun., vol. 5, no. 1, pp. 6–11, 2017.
[22]R. C. Gonzalez and R. E. Woods, “Wavelets and Multiresolution Processing,” in Digital Image Processing, 2008, pp. 466–477.
[23]A. M. Raid, W. M. Khedr, M. A. El-dosuky, and A. Wesam, “Jpeg Image Compression Using Discrete Cosine Transform - A Survey,” Int. J. Comput. Sci. Eng. Surv., vol. 5, no. 2, pp. 39–47, 2014, doi: 10.5121/ijcses.2014.5204.
[24]D. A. Huffman, “A Method for the Construction of Minimum-Redundancy Codes,” Proc. I.R.E., vol. 40, no. 9, pp. 1098–1101, 1952, doi: 10.1109/JRPROC.1952.273898.
[25]P. G. Howard and J. S. Vitter, “Analysis of arithmetic coding for data compression,” Inf. Process. Manag., vol. 28, no. 6, pp. 749–763, 1992, doi: 10.1016/0306-4573(92)90066-9.
[26]Y. T. Chen and D. C. Tseng, “Wavelet-based medical image compression with adaptive prediction,” Comput. Med. Imaging . Graph., vol. 31, no. 1, pp. 1–8, 2007, doi: 10.1016/j.compmedimag.2006.08.003
[27]A. A. Noor Huda Ja’afar and S. I. Safie, “A State Table SPHIT Approach for Modified Curvelet-based Medical Image Compression,” Int. J. Online Biomed. Eng., vol. 20, no. 1, pp. 89–103, 2024, doi: https://doi.org/10.3991/ijoe.v20i01.41363.
[28]M. Beladgham, A. Bessaid, M. Abdelmounaim, and T. Abdelmalik, “Improving quality of medical image compression using biorthogonal CDF wavelet based on lifting scheme and SPIHT coding,” Serbian J. Electr. Eng., vol. 8, no. 2, pp. 163–179, 2011, doi: 10.2298/sjee1102163b.