Browse > Article

An Algorithm with Low Complexity for Fast Motion Estimation in Digital Video Coding  

Lee, Seung-Chul (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
Kim, Min-Ki (삼성전자 정보통신총괄 사업부)
Jeong, Je-Chang (한양대학교 전자전기컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.12C, 2006 , pp. 1232-1239 More about this Journal
Abstract
In video standards such as MPEG-1/2/4 and H.264/AVC, motion estimation / compensation(ME/MC) process causes the most encoding complexity of video encoder. The full search method, which is used in general video codecs, exhausts much encoding time because it compares current macroblock with those at all positions within search window for searching a matched block. For the alleviation of this problem, the fast search methods such as TSS, NTSS, DS and HEXBS are exploited at first. Thereafter, DS based MVFAST, PMVFAST, MAS and FAME, which utilize temporal or spacial correlation characteristics of motion vectors, are developed. But there remain the problems of image quality degradation and algorithm complexity increase. In this thesis, the proposed algorithm maximizes search speed and minimizes the degradation of image quality by determining initial search point correctly and using simple one-dimension search patterns considering motion characteristics of each frame.
Keywords
Motion Estimation; Search Pattern; 1-Dimension X Pattern; 1-Dimension Y Pattern; MV Candidates;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Koga, K. Ilinuma, A. Hirano, Y. Iijima and T. Ishiguro, 'Motion Compensated interframe coding for video conferencing', in Proc. Nat. Telecommun: Conf, New Orleans, LA, Nov. 1981, pp. G5.3.1-G5.3.5
2 S. Zhu and K.-K. Ma, 'A New Diamond Search Algorithm for fast block-matching motion Estimation', IEEE Trans. Image Process., vol. 6, no. 4, pp. 287-290, Feb. 2000
3 C. Zhu, X. Lin, and L.-P. Chau, 'Hexagon -based search pattern for fast block motion estimation', IEEE Trans. Circuits Syst. Video Technol, vol. 12, no. 5, pp. 349-355, May. 2002   DOI   ScienceOn
4 A. M. Tourapis, O. C. Au, M. L. Liou, ''Predictive Motion Vector Field Adaptive Search Technique (PMVFAST)', ISO/IEC JTC1/ SC29 / WG11 MPEG2000 / M5866, Noordwijkerhout, The Netherlands, March 2000
5 R. Li, B. Zheng, and M. Liou, 'A new three-step Algorithm for fast motion estimation', IEEE Trans. Circuits Syst. Video Technol, vol. 4, no. 4, pp. 438-442, Aug. 1994   DOI   ScienceOn
6 이강준, 김민호, 양시영, 정제창 '새로운 탐색 패턴을 이용한 효율적인 움직임 추정 알고리듬', 한국통신학회논문지(C), 3(2), pp. 115-126, 1997
7 I. Ahmad, W. Zheng, J. Luo, M. Liou, 'A Fast Adaptive Motion Estimation Algorithm', IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, pp. 420-438, March 2006   DOI   ScienceOn
8 P. I. Hosur and K. K. Ma, ''Mtion Vectcr field adaptive fast motion estimation', presented at the Second Int. Conf. Inf., Commun; Signal Process., vol Singapore, Dec. 2003
9 P. I. Hosur, 'Motion Adaptive Search for Fast Motion Estimation', IEEE Trans. Consumer Electron., vol 49, no. 4, pp. 1330-1340, Nov. 2003   DOI   ScienceOn
10 M. J. Chen, L. G. Chen, T. D. Chiueh, 'One-Dimensional Full Search Motion Estimation Algoritlm fur Video Coding', IEEE Trans. Circuits Syst. Video Technol,. vol 4, no. 5, pp. 504-509, Oct, 1994   DOI   ScienceOn