Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(308.84KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
A High Performance Modified SPIHT for Scalable Image Compression
Bibhuprasad Mohanty, Abhishek Singh, Sudipta Mahapatra
Pages - 390 - 402     |    Revised - 01-09-2011     |    Published - 05-10-2011
Volume - 5   Issue - 4    |    Publication Date - September / October 2011  Table of Contents
MORE INFORMATION
KEYWORDS
Zero Shifting, 2D SPIHT, Lifting Wavelet Transform, Context Modeling, Resolution Scalability
ABSTRACT
In this paper, we present a novel extension technique to the Set Partitioning in Hierarchical Trees (SPIHT) based image compression with spatial scalability. The present modification and the preprocessing techniques provide significantly better quality (both subjectively and objectively) reconstruction at the decoder with little additional computational complexity. There are two proposals for this paper. Firstly, we propose a pre-processing scheme, called Zero-Shifting, that brings the spatial values in signed integer range without changing the dynamic ranges, so that the transformed coefficient calculation becomes more consistent. For that reason, we have to modify the initialization step of the SPIHT algorithms. The experiments demonstrate a significant improvement in visual quality and faster encoding and decoding than the original one. Secondly, we incorporate the idea to facilitate resolution scalable decoding (not incorporated in original SPIHT) by rearranging the order of the encoded output bit stream. During the sorting pass of the SPIHT algorithm, we model the transformed coefficient based on the probability of significance, at a fixed threshold of the offspring. Calling it a fixed context model and generating a Huffman code for each context, we achieve comparable compression efficiency to that of arithmetic coder, but with much less computational complexity and processing time. As far as objective quality assessment of the reconstructed image is concerned, we have compared our results with popular Peak Signal to Noise Ratio (PSNR) and with Structural Similarity Index (SSIM). Both these metrics show that our proposed work is an improvement over the original one.
CITED BY (12)  
1 Juliet, S., Rajsingh, E. B., & Ezra, K. (2015). Compression of medical images for remote diagnosis based on geometric transforms. International Journal of Telemedicine and Clinical Practices, 1(1), 17-31.
2 CHACKO, S. M. high performance adaptive binary arithmetic coder used in spiht.
3 Chacko, S. M. High Speed Adaptive Binary Arithmetic Coder used in SPIHT.
4 Shiby Angel, K. medical image analysis and processing using a dual transform.
5 Kekre, H. B., Sarode, T., & Natu, P. (2014). Digital Image Compression using Hybrid Transform with Kekre Transform and Other Orthogonal Transforms. Journal of Computer Engineering, 16(1), 38-46.
6 SB, F. A. B. P. P. (2014). Improvement in Traditional Set Partitioning in Hierarchical Trees (SPIHT) Algorithm for Image Compression.
7 Sumitra, P. A New, Fast and Efficient Wavelet Based Image Compression Technique Using JPEG2000 with EBCOT versus SPIHT.
8 Harika, K., & Reddy, K. R. (2013). Design and Implementation of Arithmetic Coder Used in SPIHT. International Journal of Innovative Technology and Exploring Engineering (IJITEE).
9 Galiano, V., López-Granado, O., Malumbres, M. P., & Migallón, H. (2013). Multicore-based 3D-DWT video encoder. EURASIP Journal on Advances in Signal Processing, 2013(1), 1-12.
10 Saravanan, S., Juliet, D. S., & Angel, K. S. (2013). Medical Image Compression using Modified Curvelet Transform. International Journal of Advanced Research in Computer Science, 4(2).
11 Mohanty, B., & Mohanty, M. N. (2013, December). A Novel SPECK Algorithm for Faster Image Compression. In Machine Intelligence and Research Advancement (ICMIRA), 2013 International Conference on (pp. 479-482). IEEE.
12 Angel, K. S., Juliet, D. S., & Saravanan, S. (2013). A Modified Linear Approximation Transform for Medical Image Compression. International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), 2(1), pp-183.
1 Google Scholar 
2 CiteSeerX 
3 Scribd 
4 SlideShare 
5 PdfSR 
1 G. Wallace, “The JPEG still picture compression standard,” Communications of ACM, vol. 34, no. 4, 1991.
2 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.
3 J.M. Shapiro, “Embedded image coding using Zero trees of wavelet coefficients,” IEEE Trans. on Signal Processing, vol.41, pp. 3445-3462, Dec.,1993.
4 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.
5 D. Taubman, “High Performance Scalable Image Compression with EBCOT ,” IEEE Trans. on Image Processing, vol. 9, pp. 1158-1170, July, 2000.
6 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.
7 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.
8 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.
9 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.
10 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.
11 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.
12 Yushin Cho, W.A.Pearlman and A. Said, “Low complexity resolution progressive image coding algorithm: progres (progressive resolution decompression)”, IEEE International Conference on Image processing, Volume 3, pp. 49-52, 2005.
13 J.Jyotheswar and S. Mahapatra, “Efficient FPGA implementation of DWT and modified SPIHT for lossless image compression,” Journal of System Architecture, vol. 53, pp.369-378, 2007.
14 S. Mallat, "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation," IEEE Trans. Patt. Rec. and Mach. Int., Vol. PAMI-11, No. 7, pp. 2091-2110, July 1989.
15 J.R.Ohm, “Three dimensional subband coding with motion compensation,” IEEE Trans. Image Processing, vol.3, no. 5, pp. 559-571, Sept. 1994.
16 W. Sweldens,” The Lifting Scheme: A Custom-design Construction of Biothogonal Wavelets,” Journal of Applied Computation Haron Anal, vol.3, issue 2, pp. 186-200, 1996.
17 http://www.ece.uwaterloo.ca/~z70wang/research/ssim
18 B.Mohanty, P.Verma and S.Mahapatra, “A High Performance SPIHT based Image and Video codec for survelliance,” Int.journal of Signal and Imaging System Engg.(in press).
19 A. Singh, B. Mohanty, P. Verma and S. Mahapatra, “Fixed context resolution scalable SPIHT: a novel extension,” Proc. of International conference on Communication, Computation, Control and Nanotechnology (ICN 2010), pp. 28-32, Oct.2010
Mr. Bibhuprasad Mohanty
SoA UNIVERSITY, BUBANESWAR, ODISHA - India
bmohanty.iit07@gmail.com
Mr. Abhishek Singh
ICFAI university, Tripura - India
Dr. Sudipta Mahapatra
Indian Institute of Technology, Kharagpur - India