Browse > Article

An Efficient Motion Search Algorithm for a Media Processor  

Noh Dae-Young (VIA-Multimedia Center, Kwangwoon University)
Kim Seang-Hoon (VIA-Multimedia Center, Kwangwoon University)
Sohn Chae-Bong (VIA-Multimedia Center, Kwangwoon University)
Oh Seoung-Jun (VIA-Multimedia Center, Kwangwoon University)
Ahn Chang-Beam (VIA-Multimedia Center, Kwangwoon University)
Publication Information
Journal of Broadcast Engineering / v.9, no.4, 2004 , pp. 434-445 More about this Journal
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.
Keywords
BMA; media processor; Motion estimation; MPEG-4;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 ISO/IEC, JTC1/SC29/WG11, MPEG-4 Video Verification Model Version 17.0, N3515, Jul. 2000
2 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
3 ain E. G. Richardson, Video Codec Design, WILEY, 2002
4 Philips, TM1300 Preliminary Data Book, Aug. 1999
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 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   DOI   ScienceOn
7 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)
8 ISO/IEC, JTC1/SC29/WG11, Generic coding of Audio -Visual Objects - Part : 5 Simulation Software, IS 14496-5, Dec. 1998
9 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   DOI   ScienceOn
10 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
11 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
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn
14 이성호, 명진수, 오승준, 정광수, '움직임 특성을 이용한 새로운 고속 움직임 예측 방법,' 신호처리 합동 학술대회 2002, Vol. 15, No. 1, pp.295
15 ISO/IEC, JTC1/SC29/WG11, Generic Coding of Audio-Visual Objects - Part 2 : Visual, IS 14496-2, Dec. 1998
16 장호연, 명진수, 오승준, 정광수 '시공간 특성을 이용한 고속 움직임 벡터 예측 방법,'제15회 영상처리 및 이해에 관한 워크샵, pp.581-586, 2003
17 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
18 A. Murat Tekalp, Digital Video Processing, Prentice Hall, 1995
19 B. Furht, J. Greenberg and R. Westwater, Motion Estimation Algorithms for Video Compressiong, Florida Atlantic Univ. 1997
20 Philips Semiconductors, Book2 - Cookbook Part D : Optimizing TriMedia Application, Oct. 1999