Browse > Article
http://dx.doi.org/10.7840/kics.2014.39A.11.625

Embedded Image Compression Scheme Using Rate-Distortion Optimized Block Coding of Wavelet Coefficients  

Yang, Chang Mo (Smart Media Research Center, Korea Electronics Technology Institute)
Chung, Kwangsue (Department of Communications Engineering, Kwangwoon University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39A, no.11, 2014 , pp. 625-636 More about this Journal
Abstract
In this paper, we propose a new embedded image compression scheme which uses rate-distortion optimized block coding of wavelet coefficients. Unlike to previous works in which set-partition or block-partition is performed according to the magnitude of wavelet coefficients, the proposed scheme achieves rate-distortion optimization by sorting wavelet coefficients or blocks according to their expected rate-distortion slope. At the same time, it performs the optimized block-partition coding using the expected rate-distortion slope of blocks. The proposed scheme also uses various relationship of wavelet coefficients for the entropy coding. Experimental results demonstrate that the proposed image compression scheme provides better overall performance than the existing embedded coding schemes such as SPIHT and EBCOT, in which the PSNR gains of the proposed scheme are about 0.11~1.16dB and -0.18~0.52dB, respectively.
Keywords
Wavelet; Embedded; Image Compression; Block Coding; RDBC;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Z. Xiong, K. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Process., vol. 6, no. 5, pp. 677-693, May 1997.   DOI   ScienceOn
2 J. Li and S. Lei, "An embedded still image coder with rate-distortion optimization," IEEE Trans. Image Process., vol. 8, no. 7, pp. 913-924, Jul. 1999.   DOI
3 R. W. Buccigrossi and E. P. Simoncelli, "Image compression via joint statistical characterization in the wavelet domain," IEEE Trans. Image Process., vol. 8, no. 12, pp 1688-1701, Dec. 1999.   DOI   ScienceOn
4 D. Taubman, "High performance scalable image compression with EBCOT," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1158-1170, Jul. 2000.   DOI   ScienceOn
5 S. Mallat, "A theory for multiresolution signal decomposition: the wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 7, pp. 674-693, Jul. 1989.   DOI   ScienceOn
6 M. Omidyeganeh, S. Ghaemmaghami, and S. Shirmohammadi, "Application of 3D-wavelet statistics to video analysis," Multimedia Tools Appl., vol. 65, no. 3, pp 441-465, Aug. 2013.   DOI
7 F. Auli-Llinas, "General embedded quantization for wavelet-based lossy image coding," IEEE Trans. Signal Process., vol. 61, no. 6, pp. 1561-1574, Mar. 2013.   DOI
8 M. Silveira, J. C. Nascimento, J. S. Marques, A. R. S. Marcal, T. Mendonca, S. Yamauchi, J. Maeda, and J. Rozeira, "Comparison of segmentation methods for melanoma diagnosis in dermoscopy images," IEEE J. Sel. Topics Signal Process., vol. 3, no. 1, pp. 35-45, Feb. 2009.   DOI   ScienceOn
9 S. Forchhammer and X. Wu, "Context quantization by minimum adaptive code length," IEEE Int. Symp. Inf. Theory, pp. 246-250, Nice, France, Jun. 2007.
10 A. Said and W. A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits and Syst. for Video Tech., vol. 6, no. 3, pp. 243-250, Jun. 1996.   DOI   ScienceOn
11 N. Kim, T. Song, W. Kim, and S. Pack, "A scalable video coding (SVC)-aware retransmission scheme for multimedia streaming in IEEE 802.11 WLANs," J. KICS, vol. 39, no. 2, pp. 95-101, Feb. 2014.   과학기술학회마을   DOI   ScienceOn
12 J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993.   DOI   ScienceOn
13 J. Wang, J. Park, and Y. Kim, "Layer selective cooperation using superposition coding for reduction of expected distortion," J. KICS, vol. 37, no. 7, pp. 517-527, Jul. 2012.   과학기술학회마을   DOI
14 J. Noh and M. Hong, "Fast integer-pel motion estimation based on statistical property for H.264/AVC," J. KICS, vol. 37, no. 8, pp. 669-678, Aug. 2012.   과학기술학회마을   DOI
15 A. A. Moinuddin, E. Khan, and M. Ghanbari, "Efficient algorithm for very low bit rate embedded image coding," IET Image Process., vol. 2. no. 2, pp. 59-71, Apr. 2008.
16 H. Zhu, C. Xiu, and D. Yang, "An improved SPIHT algorithm based on wavelet coefficient blocks for image coding," Int. Conf. Comput. Appl. Syst. Modeling, pp. 646-649, Taiyuan, China, Oct. 2010.
17 W. A. Pearlman and A. Said, "Set partition coding: part I of set partition coding and image wavelet coding systems," Foundations and Trends in Signal Process., vol. 2, no. 2, pp. 95-180, Nov. 2008.
18 A. Islam and W. A. Pearlman, "An embedded and efficient low-complexity hierarchical image coder," Visual Comm. Image Process., pp. 294-305, San Jose, USA, Jan. 1999.
19 W. A. Pearlman, A. Islam, N. Nagaraj, and A. Said, "Efficient, low-complexity image coding with a set-partitioning embedded block coder," IEEE Trans. Circuits and Syst. for Video Tech., vol. 14, no. 11, pp. 1219-1235, Nov. 2004.   DOI
20 R. Ngadiran, S. Boussakta, A. Bouridane, and F. Khelifi, "Exploiting chrominance planes similarity on listless quadtree coders," IET Image Process., vol. 7, no. 6, pp. 575-585, Aug. 2013.   DOI