Significance map pruning and other enhancements to SPIHT image coding algorithm

Signal Processing: Image Communication

Volumn 18, Issue 9, 2003, Pages 769-785

  Bayazit, Ulug ^a  

^a ISIK UNIVERSITY   (Turkey)

Author keywords

Arithmetic coding; Image coding; Pruning; SPIHT; Wavelet

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS;

MAP PRUNING;

IMAGE CODING;

EID: 0142093109     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0923-5965(03)00049-3     Document Type: Article

References (23)

1. B.A. Banister, T.R. Fischer, Quadtree classification and TCQ image coding, IEEE Trans. Circuits Syst. Video Technol. 11(1) (January 2001) 3-8.
2. U. Bayazit, W.A. Pearlman, Algorithmic Modifications to SPIHT, in: Proceeding of the International Conference on Image Processing, Thessaloniki, Greece, 2001.
3. P.A. Chou, T. Lookabaugh, R.M. Gray, Optimal pruning with applications to tree-structured source coding and modelling, IEEE Trans. Inform. Theory 35 (2) (March 1989) 299-315.
4. C. Chrysafis, A. Said, A. Drukarev, A. Islam, W.A. Pearlman, SBHP - a low complexity wavelet coder, in: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2000), Istanbul, Turkey, June 5-9, 2000.
5. N. Farvardin, J.W. Modestino, Optimum quantizer performance for a class of non-Gaussian memoryless sources, IEEE Trans. Inform. Theory IT-30(3) (May 1984) 485-497.
6. A. Islam, W.A. Pearlman, An embedded and efficient low complexity hierarchical image coder, in: Proceedings of SPIE Conference on Visual Communications and Image Processing, San Jose, CA, 1999, pp. 294-305.
7. Joshi R.L., Fischer T.R. Image subband coding using arithmetic and trellis coded quantization. IEEE Trans. Circuits Systems Video Technol. 5(6):1995;515-523.
8. B.-J. Kim, Z. Xiong, W.A. Pearlman, Low bit-rate scalable video coding with 3D set partitioning in hierarchical trees (3D SPIHT), IEEE Trans. Circuits Systems Video Technol. 10 (December 2000) 1365-1374.
9. J. Li, S. Lei, An embedded still image coder with rate-distortion optimization, IEEE Trans. Image Process. 8 (7) (July 1999) 913-924.
10. Z. Lu, D.Y. Kim, W.A. Pearlman, Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm, IEEE Trans. Biomed. Eng. 47 (7) (July 2000) 849-856.
11. D. Marpe, et al., A two layer wavelet based algorithm for efficient lossless and lossy image compression, IEEE Trans. Circuits Syst. Video Technol. 10 (7) (October 2000) 1094-1102.
12. S.A. Martucci, I. Sodagar, T. Chiang, Y.-Q. Zhang, A zerotree wavelet video coder, IEEE Trans. Circuits Syst. Video Technol. 7 (1) (February 1997) 109-118.
13. D. Mukherjee, S.K. Mitra, Vector set partitioning with classified successive refinement VQ for embedded wavelet image and video coding, in: Proceedings of the IEEE International Conference on Acoustic Speech & Signal Processing, Seattle, WA, May 1998, pp. 2809-2812.
14. W.A. Pearlman, A. Islam, N. Nagaraj, A. Said, Efficient, low-complexity image coding with a set-partitioning embedded block coder, IEEE Trans. Circuits Syst. Video Technol., in press.
15. A. Said, W.A. Pearlman, A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans. Circuits Syst. Video Technol. 6 (3) (June 1996) 243-250.
16. A. Said, W.A. Pearlman, An image multiresolution representation for lossless and lossy compression, IEEE Trans. Image Process. 5 (September 1996) 1303-1310.
17. J.M. Shapiro, Embedded image coding using zeroes of wavelet coefficents, IEEE Trans. Signal Process. 41 (December 1993) 3445-3462.
18. Shih-Ta Hsiang, J.W.Woods, Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling, MPEG-4 Workshop and Exhibition at ISCAS 2000, Geneva, Switzerland, May 2000.
19. I. Sodagar, H.J. Lee, P. Hatrack, Y.-Q. Zhang, Scalable wavelet coding for synthetic/natural hybrid images, IEEE Trans. Circuits Syst. Video Technol. 9 (2) (March 1999) 244-254.
20. D. Taubman, High performance scalable image compression with EBCOT, IEEE Trans. Image Process. 9 (7) (July 2000) 1158-1170.
21. I.H. Witten, R.M. Neal, J.G. Cleary, Arithmetic coding for data compression, Commun. ACM 30 (6) (June 1987) 520-540.
22. Z. Xiong, O. Guleryuz, M.T. Orchard, A DCT-based embedded image coder, IEEE Signal Process. Lett. 3 (November 1996) 289-290.
23. Zhihai He, Tian-Hu Yu, S.K. Mitra, Fast image coding using blockwise binary classification and trellis coded quantization, in: Proceedings of the 34th Asilomar Conference on Signals, Systems, and Computers, October 2000.