An Efficient Motion Search Algorithm for a Media Processor

미디어 프로세서에 적합한 효율적인 움직임 탐색 알고리즘

  • 노대영 (광운대학교 VIA-Multimedia Center) ;
  • 김성훈 (광운대학교 VIA-Multimedia Center) ;
  • 손채봉 (광운대학교 VIA-Multimedia Center) ;
  • 오승준 (광운대학교 VIA-Multimedia Center) ;
  • 안창범 (광운대학교 VIA-Multimedia Center)
  • Published : 2004.12.01

Abstract

Motion Estimation is an essential module in video encoders based on international standards such as H.263 and MPEG. Many fast motion estimation algorithms have been proposed in order to reduce the computational complexity of a well-known full search algorithms(FS). However, these fast algorithms can not work efficiently in DSP processors recently developed for video processing. To solve for this. we propose an efficient motion estimation scheme optimized in the DSP processor like Philips TM1300. A motion vector predictor is pre-estimated and a small search range is chosen in the proposed scheme using strong motion vector correlation between a current macro block (MB) and its neighboring MB's to reduce computation time. An MPEG-4 SP@L3(Simple Profile at Level 3) encoding system is implemented in Philips TM1300 to verify the effectiveness of the proposed method. In that processor, we can achieve better performance using our method than other conventional ones while keeping visual quality as good as that of the FS.

대부분의 비디오 부호화기에서 움직임 예측은 부호화된 영상의 화질을 결정하는 중요한 기술이다. 그러나 일반적으로 많이 사용되는 전역 탐색 방법은 많은 연산량이 필요하다는 단점이 있다. 이를 개선하기 위한 기존의 고속 움직임 예측 방법들은 연산량을 줄이기 위한 복잡한 프로그램 구조를 가지고 있어서 DSP와 같은 전용 프로세서에 구현하기가 부적합하다. 본 논문에서는 미디어 프로세서에 적합한 효율적인 움직임 탐색 방법을 제안한다. 주위 블록 간의 공간적 상관도를 이용해 예측 움직임 벡터를 구할 수 있으며, 또한 탐색 영역을 축소시킴으로써 전체 연산량을 줄일 수 있다. 제안된 방법의 효율을 확인하기 위하여 MPEG-4 SP@L3(Simple Profile at Level 3) 부호화기를 TM1300에서 구현하였다. 제안한 방법은 TM1300 프로세서 상에서 전역 탐색 방법에 근접한 화질을 유지하며 기존 고속 움직임 예측 방법보다 향상된 성능을 보였다.

Keywords

References

  1. A. Murat Tekalp, Digital Video Processing, Prentice Hall, 1995
  2. ISO/IEC, JTC1/SC29/WG11, Generic Coding of Audio-Visual Objects - Part 2 : Visual, IS 14496-2, Dec. 1998
  3. ISO/IEC, JTC1/SC29/WG11, MPEG-4 Video Verification Model Version 17.0, N3515, Jul. 2000
  4. ISO/IEC, JTC1/SC29/WG11, Generic coding of Audio -Visual Objects - Part : 5 Simulation Software, IS 14496-5, Dec. 1998
  5. A. Dasu and S. Panchanathan, 'A Survey of Media Processing Approaches,' IEEE Trans. Circuits Syst. Video Technol. Vol. 12, No. 8, pp. 633-645, Aug. 2002
  6. B. Furht, J. Greenberg and R. Westwater, Motion Estimation Algorithms for Video Compressiong, Florida Atlantic Univ. 1997
  7. T. Koga, K. Iilnuma, A. Hirano, Y. Iijima, and T. Ishiguro, 'Motion-compensated interframe coding for video conferencing,' in Proc. NTC81, New Orleans, LA, pp. C9.6.1-9.6.5, Nov. 1981
  8. S. Zhu and K.-Kuang. Ma, 'A New diamond search algorithm for fast block-matching motion estimation,' IEEE Trans. on Image Processing, Vol. 9, No 2, pp. 287-290, Feb. 2000
  9. X. Jing and L. P. Chau, 'An Efficient Three-Step Search Algorithm for Block Motiion Estimation,' IEEE Trans. on Multimedia, Vol. 6, No. 3, pp. 435-438, Jun. 2004 https://doi.org/10.1109/TMM.2004.827517
  10. M. Gallant, G. Cote, and F. Kossentini, 'An Efficient Computation-Constrained Block-Based Motion Estimation Algorithm for Low Bie Rate Video Coding,' IEEE Trans. on Image Processing, Vol. 8, No. 12, pp. 1816-1823, Dec. 1999 https://doi.org/10.1109/83.806627
  11. A. M. Tourapis, O. C. Au, and M. L. Liou, 'Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) - Enhancing Block Based Motion Estimation,' in proceedings of Visual Communications and Image Processing 2001 (VCIP-2001)
  12. K.M. Uz, M Vetterli, and D. LeGall, 'Interpolative Multiresolution Coding of Advanced Television with Compatible Subchannels,' IEEE Trans. Circuits Syst. Video Technol., Vol. 1, No. 1, pp. 86-99, Mar. 1997
  13. G. Fujita, T. Onoye, and I. Shirakawa, 'A VLSI Architecture for Motion Estimation Core Dedicated to H.263 Video Coding,' IEEE Trans. Electron., Vol. E81-C, No. 5, pp. 702-707, May. 1998
  14. ain E. G. Richardson, Video Codec Design, WILEY, 2002
  15. Y. Nie and K. K. Ma, 'Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation,' IEEE Trans. on Image Processing, Vol. 11, No. 12, pp. 1442-1449, Dec. 2002 https://doi.org/10.1109/TIP.2002.806251
  16. Philips, TM1300 Preliminary Data Book, Aug. 1999
  17. Y. W. Huang, S. Y. Ma, C. F. Shen, and L. G. Chen, 'Predictive Line Search : An Efficient Motion Estimation Algorithm for MPEG-4 Encoding Systems on Multimedia Processors,' IEEE Trans. Circuits Syst. Video Technol. Vol. 13, No. 1, pp. 111-117, Jan. 2003 https://doi.org/10.1109/TCSVT.2002.808093
  18. 장호연, 명진수, 오승준, 정광수 '시공간 특성을 이용한 고속 움직임 벡터 예측 방법,'제15회 영상처리 및 이해에 관한 워크샵, pp.581-586, 2003
  19. 이성호, 명진수, 오승준, 정광수, '움직임 특성을 이용한 새로운 고속 움직임 예측 방법,' 신호처리 합동 학술대회 2002, Vol. 15, No. 1, pp.295
  20. Philips Semiconductors, Book2 - Cookbook Part D : Optimizing TriMedia Application, Oct. 1999