Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Rate-Distortion Optimized Zerotree Image Coding using Wavelet Transform

웨이브렛 변환을 이용한 비트율-왜곡 최적화 제로트리 영상 부호화

  • 이병기 (삼성전자주식회사) ;
  • 호요성 (광주과학기술원 정보통신공학과)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an efficient algerian for wavelet-based sti image coding method that utilizes the rate-distortion (R-D) theory. Since conventional tree-structured image coding schemes do not consider the rate-distortion theory properly, they show reduced coding performance. In this paper, we apply an rate-distortion optimized embedding (RDE) operation into the set partitioning in hierarchical trees (SPIHT) algorithm. In this algorithm, we use the rate-distortion slope as a criterion for the coding order of wavelet coefficients in SPIHT lists. We also describe modified set partitioning and rate-distortion optimized list scan methods. Experimental results demonstrate that the proposed method outperforms the SPIHT algorithm and the rate-distortion optimized embedding algerian with respect to the PSNR (peak signal-to-noise ratio) performance.

본 논문에서는 비트율-왜곡 (R-D) 이론을 사용하는 웨이브렛 기반 정지영상 부호화 방식을 위한 효율적인 알고리즘을 제안한다. 트리 구조에 기반한 기존의 부호화 방식은 비트율-왜곡 이론을 고려하지 않았기 때문에 감소된 부호화 성능을 지닌다. 본 논문에서는 계층적 트리 분할 (SPIHBT) 알고리즘에 비트율-왜곡 최적화 임베딩 (RDE) 연산을 적용한다. 제안된 알고리즘은 SPIHT의 리스트에 웨이브렛 계수의 부호화 순서를 위한 기준으로 비트율-왜곡 경사를 사용한다. 이를 위한 변형된 트리분할과 비트율-왜곡 최적화 리스트 스캔 방식을 설명한다. 제안된 방식은 기존의 SPIHT 및 RDE 알고리즘에 비해 향상된 비트율-화질 성능을 보인다.

Keywords

References

  1. S. Mallat, 'A theory for multiresolution signal decomposition: The wavelet represen-tation,' IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 674-693, July 1989 https://doi.org/10.1109/34.192463
  2. J.M Shapiro, 'Embedded image coding using zero-tree of wavelet coefficient,' IEEE Trans. On Signal Processing, vol. 41, no. 12, pp. 3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  3. A. Said and W.A. Pearlman, 'A new, fast, and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. On Circuits and Systems for Video Tech., vol. 6, no. 3, pp. 243-250, June 1996 https://doi.org/10.1109/76.499834
  4. J. Li and S. Lei, 'An embedded still image coder with rate-distortion optimization,' IEEE Trans. On Image Processing, vol. 8, no. 7, pp. 913-924, July 1999 https://doi.org/10.1109/83.772232
  5. ISO/IEC FDIS 15444-1: 'Information technology JPEG 2000 image coding system, Part 1,' ISO/IEC JTC1/SC29/WG1
  6. A.S. Lewis and G. Knowles, 'Image compression using the 2-D wavelet transform,' IEEE Trans. On Image Processing, vol. 1, no. 2, pp. 244-250, April 1992 https://doi.org/10.1109/83.136601
  7. M. Vetterli and J. Kovacevic, Wavelets and subband coding, Prentice Hall, 1995
  8. J.W. Woods, Subband image coding, Kluwer Academic Publishers, 1991
  9. D. Taubman, E. Ordentlich, M. Weinberger and G. Seroussi, 'Embedded block coding in JPEG 2000,' Signal Processing: Image Communication, vol 17, no. 1, pp. 49-72, Jan. 2002 https://doi.org/10.1016/S0923-5965(01)00028-5