CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Performance analysis of DWT-SPIHT Algorithm for Medical Image Compression with Uniform Aspect Ratio

by T. Vijayakumar, S. Ramachandran
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 67 - Number 13
Year of Publication: 2013
Authors: T. Vijayakumar, S. Ramachandran
10.5120/11459-7066

T. Vijayakumar, S. Ramachandran . Performance analysis of DWT-SPIHT Algorithm for Medical Image Compression with Uniform Aspect Ratio. International Journal of Computer Applications. 67, 13 ( April 2013), 33-43. DOI=10.5120/11459-7066

@article{ 10.5120/11459-7066,
author = { T. Vijayakumar, S. Ramachandran },
title = { Performance analysis of DWT-SPIHT Algorithm for Medical Image Compression with Uniform Aspect Ratio },
journal = { International Journal of Computer Applications },
issue_date = { April 2013 },
volume = { 67 },
number = { 13 },
month = { April },
year = { 2013 },
issn = { 0975-8887 },
pages = { 33-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume67/number13/11459-7066/ },
doi = { 10.5120/11459-7066 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:24:46.699835+05:30
%A T. Vijayakumar
%A S. Ramachandran
%T Performance analysis of DWT-SPIHT Algorithm for Medical Image Compression with Uniform Aspect Ratio
%J International Journal of Computer Applications
%@ 0975-8887
%V 67
%N 13
%P 33-43
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper analyses wavelet filters and SPIHT encoding techniques in compression and decompression of medical images. Medical images acquired have uneven aspect ratio, region of interest decides the aspect ratio, and compression algorithm performance varies based on aspect ratio. This paper tries to offer a novel algorithm that preprocesses the input image with uniform aspect ratio prior to compression. Various DWT filters have been experimented with, to select the right type of filters for compressing and decompressing the images without sacrificing on the quality. Filter selection and its impact on compression ratio are also analyzed. Biorthogonal (Bior) and Daubechies (DB) achieve PSNR in the range of 45dB to 52dB for lossless compression. The modified algorithm proposed, normalizes the aspect ratio prior to compression using Discrete Wavelet Transform and SPIHT. The compressed bit stream is grouped into 128 bits and for each 128 bits hamming code is generated for error correction and detection. Various medical images have been used to validate the proposed compression algorithm and the developed algorithm is suitable for telemedicine applications.

References
  1. Kevin Hung and Yuan-Ting Zhang, "Implementation of a WAP-Based Telemedicine System for Patient Monitoring", IEEE transactions on information technology in biomedicine, vol. 7, no. 2, pp. 101-107, June 2003.
  2. G. Wallace, "The JPEG still picture compression standard," Communications of ACM, vol. 34, no. 4, 1991.
  3. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Transactios on Image Processing, vol. 13, no. 4, pp. 600-612, Apr. , 2004.
  4. J. M. Shapiro, "Embedded image coding using Zero trees of wavelet coefficients," IEEE Trans. on Signal Processing, vol. 41, pp. 3445-3462, Dec. ,1993.
  5. A. Said and W. A. Perlman, "A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees," IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, pp. 243-250, June, 1996.
  6. D. Taubman, "High Performance Scalable Image Compression with EBCOT ," IEEE Trans. on Image Processing, vol. 9, pp. 1158-1170, July, 2000.
  7. B. -J. Kim and W. A. Pearlman, "An embedded video coder using three-dimensional set partitioning in hierarchical trees (SPIHT)," in proc. IEEE Data Compression Conf. , pp. 251–260, Mar. , 1997.
  8. J. Karlenkar and U. B. Desai, "SPIHT video coder," in Proc. IEEE Region 10 International Conference on Global Connectivity in Energy, Computer, Communication and Control, TENCON'98, vol. 1, pp. 45–48, 1998.
  9. B. -J. Kim, Z. Xiong, and W. A. Pearlman, "Low bit-rate scalable video coding with 3-d set partitioning in hierarchical trees (3-D SPIHT)," IEEE Trans. Circ. and Syst. for Video Technology, vol. 10, no. 8, pp. 1374–1387, Dec. 2000.
  10. J. Zho and S. Lawson, "Improvements of the SPIHT for image coding by wavelet transform," Proc. IEEE Seminar on Time-scale and Time-Frequency Analysis and Applications (Ref. No. 2000/019), pp. 24/1 –24/5, 2000.
  11. E. Khan and M. Ghanbari, "Very low bit rate video coding using virtual spiht," IEE Electronics Letters, vol. 37, no. 1, pp. 40–42, Jan. 2001.
  12. H. Cai and B. Zeng, "A new SPIHT algorithm based on variable sorting thresholds," in Proc. IEEE Int. Symp. Circuits and Systems, vol. 5, pp. 231–234, May 2001.
  13. Changhe Song, Yunsong Li, and Bormin Huang A GPU-Accelerated Wavelet Decompression System With SPIHT and Reed-Solomon Decoding for Satellite Images, IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, VOL. 4, NO. 3, SEPTEMBER 2011, pp:683-690
  14. Daubechies and W. Sweldens, "Factoring Wavelet transforms into Lifting Schemes," The J. of Fourier Analysis and Applications, vol. 4, 1, pp. 247–269,1998.
  15. C. C. Liu,Y. H. Shiau, and J. M. Jou, "Design and Implementation of a Progressive Image Coding Chip Based on the Lifted Wavelet Transform," in Proc. of the 11th VLSI Design/CAD Symposium, Taiwan, 2000.
  16. C. J Lian, K. F. Chen, H. H. Chen, and L. G. Chen, "Lifting Based Discrete Wavelet Transform Architecture for JPEG 2000," in IEEE International Symposium on Circuits and Systems, Sydney, Australia, pp. 445–448,2001
  17. C. T. Huang, P. C. Tseng, and L. G. Chen, "Flipping Structure: An Efficient VLSI Architecture for Lifting-Based Discrete Wavelet Transform," in IEEE Transactions on Signal Processing, pp. 1080–1089,2004
  18. C. -T. Huang, P. -C. Tseng, and L. -G. Chen, "Memory Analysis and Architecture for Two-Dimensional Discrete Wavelet Transform," in Proceedings of the IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 2004, pp. 13–16
Index Terms

Computer Science
Information Sciences

Keywords

Image compression medical image DWT SPIHT Wavelet filters

Powered by PhDFocusTM