적응적 웨이브렛 영역에서의 고속의 다해상도 움직임 예측방법

A Fast Multiresolution Motion Estimation Algorithm in the Adaptive Wavelet Transform Domain

  • 신종홍 (홍익대학교 전자전기컴퓨터공학부) ;
  • 김상준 (홍익대학교 전자전기컴퓨터공학부) ;
  • 지인호 (홍익대학교 전자전기컴퓨터공학부)
  • 발행 : 2002.03.01

초록

웨이브렛 변환은 최근에 동영상 처리 분야에서 비정체적 동영상 신호를 나타낼 수 있기 때문에 많은 관심을 받고 있다. 대역 분할 방식의 웨이브렛 변환을 사용한 움직임 예측은 많은 곳에서 응용되어 지고 있으나 움직임 예측 오류가 최저 주파수 대역에서 발생하면 움직임 예측 오류는 다음 단계로 누적되고 각각의 단계에서 계산에 소요되는 시간과 데이터량이 증가하는 문제점을 가지고 있다. 다른 한편으로 왜곡율 관점에서 주어진 비트율에서 최고의 화질을 얻는 웨이브렛 패킷이 제안되었다. 그러나 이 방법에서 웨이브렛 패킷 설계를 위해 많은 시간이 소요되는 단점이 존재한다. 그래서 소요시간 문제를 해결하기 위해 Top-down 방식이 제시되었으나 주어진 비트율에서 최적의 해를 찾지는 못했다. 본 논문에서는 영상의 분산이 영상의 복잡도를 나타낼 수 있다는 것을 고려했다. 그래서 동영상 압축을 위한 적응적인 웨이브렛 패킷을 사용한 고속의 다해상도 움직임 예측 방법을 제안하였다.

Wavelet transform has recently emerged as a promising technique for video processing applications due to its flexibility in representing non-stationary video signals. Motion estimation which uses wavelet transform of octave band division method is applied In many places but if motion estimation error happens in the lowest frequency band. motion estimation error is accumulated by next time strep and there has the Problem that time and the data amount that are cost In calculation at each steps are increased. On the other hand. wavelet packet that achieved the best image quality in a given bit rate from a rate-distortion sense is suggested. But, this method has the disadvantage of time costs on designing wavelet packet. In order to solve this problem we solved this problem by introducing Top_down method. But we did not find the optimum solution in a given butt rate. That image variance can represent image complexity is considered in this paper. In this paper. we propose a fast multiresolution motion estimation scheme based on the adaptive wavelet transform for video compression.

키워드

참고문헌

  1. C. Taswell. 'Image compression by parameterized-model coding of wavelet packet near best bases.' SPIE. Vol. 2491. pp, 153-161. 1995
  2. Y. Q. Zhang and S. Zafar. 'Motion-compensated wavelet transform coding for color video compression.' IEEE Trans. on Circuits and Systems for Video Technology. Vol. 2. No. 3. pp, 285-296. Sep. 1992
  3. K. Ramchanandran and M. Velterli. 'Best wavelet packet bases in a rate-distortion sense.' IEEE Trans. on Image Processing. Vol. 2. No. 2. pp, 160-175. Apr. 1993
  4. Jonghong Shin and Innho Jee. 'Efficient motion estimation in the wavelet transform domain for moving image codecs,' Proc. of KSPC. Vol. 12. No. 1. pp, 785-788. Sep, 1999
  5. W. R. ZettJes. J. Huffman. and D. C. P. Linden. 'Application of compactly supported wavelets to image compression.' Image Processing Algorithms and Techniques. Proc. SPlE. Vol. 1244. pp, 150-160. 1990
  6. S. Mallat. "Multifrquency channel decomposition of image and wavelet models." IEEE Trans. on Acoustic. Speech and Signal Processing. Vol. 17. No. 12. pp. 2091-2110. Dec. 1989
  7. S. Mallat , 'A theory for multiresolution signal representation: the wavelet decomposition.' IEEE Trans. on pattern Analysis Mach. InteHi.. Vol. 11. No. 7. pp, 674-693. Jul. 1989
  8. Sethuraman Panchanathan. Eric Chan. and Xiping Wang. 'Fast multiresolution motion estimation scheme for a wavelet transform video coder.' SPIE. Vol. 2308. pp, 671-681. 1994
  9. A. N. Akansu and R. A. Haddad. Multiresolution Signal Decomposition: Transforms. Subbands. and Wavelets. Academic Press Inc.. 1992
  10. S. Mallat, 'Multiresolution approximations and wavelet orthonormal bases of L2(R),' Trans. of the American Math. Society. Vol. 315. No. 2. Apr. 1993
  11. A. N. Akansu. 'Multiplierless suboptimal Pk -design.' Proc. SP1E Visual Corum. and Image Proc.. pp. 723-734. Nov. 1992
  12. M. Vetterli and J. Kovacevic. Wavelets and Subband Coding. Prentice Hall. Englewood Cliffs. New Jersey. 1995
  13. Kwong H. Coho John J. Sorghan. and Tariq S. Durrani. 'Multi-resolution based algorithms for low-bit-rate image coding,' Proc. of IEEE ICIP 94. pp, 285-289. 1994
  14. S. Choi and J. Wood. 'Motion-compensated 3-D subband coding of video,' IEEE Trans. on Image Processing. Vol. 8. No.2. Feb. 1999
  15. A. M Tekalp, Digital Video Processing. Prentice Hall. 1995