The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Wavefront Array Processor Utilizing a Recursion Equation for ME/MC in the frequency Domain

주파수 영역에서의 움직임 예측 및 보상을 위한 재귀 방정식을 이용한 웨이브프런트 어레이 프로세서

  • 이주흥 (펜실바니아 주립대학교 전기공학과) ;
  • 류철 (동국대학교 정보통신공학과)
  • Published : 2006.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new architecture for DCT-based motion estimation and compensation. Previous methods do riot take sufficient advantage of the sparseness of 2-D DCT coefficients to reduce execution time. We first derive a recursion equation to perform DCT domain motion estimation more efficiently; we then use it to develop a wavefront array processor (WAP) consisting of processing elements. In addition, we show that the recursion equation enables motion predicted images with different frequency bands, for example, from the images with low frequency components to the images with low and high frequency components. The wavefront way Processor can reconfigure to different motion estimation algorithms, such as logarithmic search and three step search, without architectural modifications. These properties can be effectively used to reduce the energy required for video encoding and decoding. The proposed WAP architecture achieves a significant reduction in computational complexity and processing time. It is also shown that the motion estimation algorithm in the transform domain using SAD (Sum of Absolute Differences) matching criterion maximizes PSNR and the compression ratio for the practical video coding applications when compared to tile motion estimation algorithm in the spatial domain using either SAD or SSD.

본 논문은 DCT(Discrete Cosine Transform) 기반의 움직임 예측 및 보상을 위한 새로운 연산 아키텍처를 제안한다. 기존 방식들의 경우 연산 시간의 단축을 위하여 2차원 DCT 계수의 희소성을 충분히 활용하지 못하고 있다. 본 논문에서는 DCT 영역에서의 효율적인 움직임 예측을 위한 재귀 방정식을 유도하고, 이를 바탕으로 PE로 구성된 WAP를 개발한다. 또한, 재귀 방정식을 이용하여, 움직임 예측된 영상이 저주파 성분부터 고주파 성분까지 다양한 주파수 대역을 갖는 것이 가능함을 보인다. WAP는 아키텍처의 수정 없이 로그형 탐색이나 3단계 탐색과 같은 다양한 움직임 예측 알고리즘들을 수행할 수 있으며, 이러한 특성들은 비디오 부호화와 복호화에 필요한 전력 소모를 줄이기 위하여 이용될 수 있다. 본 논문에서 제안한 WAP 아키텍처는 계산의 복잡도와 연산 시간을 효과적으로 감소시키며, SAD기준을 이용한 DCT 영역에서의 움직임 예측 및 보상 방식은 SAD 또는 SSD 기준을 이용한 공간 영역에서의 움직임 예측 및 보상 방식보다 높은 PSNR과 압축률을 제공함을 보여준다.

Keywords

References

  1. P. Kuhn, Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, Kluwer Academic Publishers, Boston, 1999
  2. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards (Algorithms and Architectures), Kluwer Academic Publishers, Boston/Dordrecht/London, 1996
  3. K. R. Rao and J. J. Hwang, Techniques and Standards for Image, Video, and Audio Coding, Prentice Hall, New Jersey, 1996
  4. S. Cheng and H. Hang, 'A Comparison of Block-Matching Algorithms Mapped to Systolic-Array Implementation,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, No.5, pp. 741-757, Oct. 1997 https://doi.org/10.1109/76.633491
  5. J. Zan, M. O. Ahmad, and M. N. S. Swamy, 'Pyramidal Motion Estimation Techniques Exploiting Intra-Level Motion Correlation,' IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 50, No.2, pp. 83-93, Feb. 2003
  6. Y. Keller and A. Averbuch, 'Fast Gradient Methods Based on Global Motion Estimation for Video Compression,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No.4, pp. 300-309, Apr. 2003 https://doi.org/10.1109/TCSVT.2003.811360
  7. C. Du, Y. He, and J. Zheng, 'PPHPS: A Parabolic Prediction-Based, Fast Half-Pixel Search Algorithm for Very Low Bit-Rate Moving-Picture Coding,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 6, pp. 514-518, Jun. 2003 https://doi.org/10.1109/TCSVT.2003.813416
  8. J. Zan, M. O. Ahmad, and M. N. S. Swamy, 'Comparison of wavelets for multiresolution motion estimation,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 16, No. 3, pp. 439-446, Mar. 2006 https://doi.org/10.1109/TCSVT.2005.857302
  9. N. Merhav and V. Bhaskaran, 'A fast algorithm for DCT-domain inverse motion compensation,' IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 4, pp. 2307-2310, May 1996
  10. J. Song and B. Yeo, 'A Fast Algorithm for OCT-Domain Inverse Motion Compensation Based on Shared Information in a Macroblock,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 10, No.5, pp. 767-775, Aug. 2000 https://doi.org/10.1109/76.856453
  11. R. H. J. M. Plompen, B. F. Schuurink, and J. Biemond, 'A New Motion-Compensated Transform Coding Scheme,' IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 1, pp. 371-374, 1985
  12. ITU-T Recommendation H.263, Video coding for low bit rate communication, 1998