DCT계수의 재배열을 통한 웨이브렛 변환 형식의 정지 영상 부호화

A Still Image Coding of Wavelet Transform Mode by Rearranging DCT Coefficients

  • 김정식 (성균관대학교 전기전자 및 컴퓨터공학과) ;
  • 김응성 (경기공업대학 전기전자계열 컴퓨터정보시스템과) ;
  • 이근영 (성균관대학교 전기전자 및 컴퓨터공학과)
  • 발행 : 2001.09.01

초록

DCT(Discrete Cosine Transform)는 공간 영역과 주파수 영역을 균등하게 분할함으로써 인간의 시각특성을 제대로 반영하지 못하는 단점이 있다. DCT의 영역 분할에 대한 단점을 극복할 수 있는 알고리듬으로 웨이브렛 변환을 이용하여 영상을 부호화하는 여러 가지 기법들이 있지만, 본 논문에서는 DCT와 웨이브렛 변환의 장점을 결합한 새로운 알고리듬을 제안한다. 제안 방법은 DCT의 DC 계수에 에너지 집중도가 좋은 장점을 효과적으로 이용함과 더불어 이들 계수들을 웨이브렛 변환 형식에 적용한다. 웨이브렛 상의 대역간 상관 관계와 대역내 상관 관계를 동시에 효율적으로 이용하고 각 대역 특성별로 양자화를 수행하며, 부호화 방법에 대해서도 중요 계수 정보·지 양자화 계수들은 대칭적인 분포를 나타내며 절대값이 커질수록 발생확률이 감소하는 특징을 이용하여 알고리듬이 간단하고 복호화 시간이 빠른 장점을 가지는 대칭적 양방향 트리 구조의 새로운 방법을 제시한 전지 영상 압축 부호화 알고리듬을 제안하였다. JPEG 알고리듬과 제안 알고리듬을 비교하였을 때, 동일한 비트율에서 제안 알고리듬이 객관적 화질뿐만 아니라 주관적으로도 높은 화질의 영상을 얻을 수 있었다.

Since DCT algorithm divides an image into blocks uniformly in both the spatial domain and the frequency domain, it has a weak point that it can not reflect HVS(Human Visual System) efficiently To avoid this problem, we propose a new algorithm, which combines only the merits of DCT and wavelet transform. The proposed algorithm uses the high compaction efficiency of DCT, and applies wavelet transform mode to DCT coefficients, so that the algorithm can utilize interband and intraband correlations of wavelet simultaneously After that, the proposed algorithm quantizes each coefficient based on the characteristic of each coefficient's band. In terms of coding method, the quantized coefficients of important DCT coefficients have symmetrical distribution, the bigger that value Is, the smaller occurrence probability is. Using the characteristic, we propose a new still image coding algorithm of symmetric and bidirectional tree structure with simple algorithm and fast decoding time. Comparing the proposed method with JPEG, the proposed method yields better image quality both objectively and subjectively at the same bit rate.

키워드

참고문헌

  1. A. N.Netravali and J. O. Limb, 'Picture coding : A review,' Proc. IEEE, vol. 63, pp. 366-406, Mar. 1980
  2. A. K. Jain, 'Image data compression : A review,' Proc. IEEE, vol. 69, pp.349-389, Mar. 1981
  3. Roger J. Clarke, Digital Compression of Still Images and Video, Academic Press, 1995
  4. S. G. Mallat, 'A theory for multiresolution signal decomposition : The wavelet representation,' IEEE Trans. Patt. Anal. Machine Intell., vol. 2, pp. 647-693, July 1989 https://doi.org/10.1109/34.192463
  5. O. Rioul and Vetterli, 'Wavelet and Singnal Processing,' IEEE SP Magazine, pp. 14-33, Oct. 1991 https://doi.org/10.1109/79.91217
  6. Jae S. Lim, Two-dimensional Signal and Image Processing, Prentice-Hall, 1990
  7. Zixiang Xiong, Onur G. Guleryuz and Michael T. Orchard, 'A DCT-Based Embedded Image Coder,' IEEE Signal Processing Letters, vol. 3, no. 11, pp. 289-290, Nov. 1996 https://doi.org/10.1109/97.542157