Browse > Article

Fast Motion Estimation Technique using Revolved Diamond Search Pattern  

Oh, Changjouibull (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
Lee, Kang-Jun (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
Yang, Si-Young (한양대학교 전자통신전파공학과 영상통신 및 신호처리 연구실)
Jeong, Je-Chang (한양대학교 전자전기컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.1C, 2007 , pp. 23-33 More about this Journal
Abstract
Video compression is essential technique for fast and efficient transmission of a large amount of video data maintaining high quality. Also, motion estimation and motion compensation is most important technique for efficient video compression. A proposed method is improved diamond search method which uses split diamond pattern and rotated diamond pattern. In particular, the proposed method shows superb result when it is used for the sequence with a direction of camera moving. Moreover when it is used for the sequence with little motion, complexity is reduced considerably by using fewer search points. Also, by varying the number of initial search points, the propose method can provide several options in terms of duality or speed. Simulation results shows that the proposed method sustains better visual quality compared with diamond search method and HEXBS even by using fewer search points. Besides, compared with existing methods, it is able to conduct a motion estimation more efficiently by changing the number of search points adaptively according to motion of video data.
Keywords
Search algorithms; Motion Estimation; Block Matching; Video Signal Processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Alexis Michael Tourapis, Oscar C. Au, Ming L. Liou, 'Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) Enhancing Block Based Motion Estimation,' Proceedings of Visual Communications and Image Processing 2001 (VCIP'01)
2 C. H. Cheung, and L. M. Po, 'A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation', IEEE Trans, Circuits Syst. Video Technol., vol. 12, no. 12, Dec 2002
3 Ce Zhu, Xiao Lin and Lap-Pui Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation,' IEEE Trans. On Circuits and System for Video Tech, Vol. 12, No. 5, May 2002
4 Renxiang Li, bing Zeng, and Ming L. Liou, 'A new three-step search algorithm for block motion estimation' IEEE Trans. Circuits Syst. Video Technol., vol. 4, no 4, August 1994
5 임동근, 호요성, '움직임 모델링과 해석을 통한 고속 블록 정합 움직임 예측 방법,' 전자공학회논문지, 제 41권 SP편 제2호, pp. 73-78, 2004
6 K.K. Ma and P.I. Hosur, 'Performance Report of Motion Vector Field Adaptive Search Technique (MVFAST),' in ISO/IEC JTC1/SC29/WG11 MPEG99/m5851, Noordwijkerhout, NL, Mar'00
7 Woong IL Choi, Byeungwoo Jeon, Jechang Jeong, 'Fast motion estimation with modified diamond search for variable motion block sizes,' Image Processing, 2003, ICIP 2003, Proceedings, 2003 International Conference on Volume2, 14-17 Sept. 2003 Page(s):II-371-4 vol.3
8 Shan Zhu and Kai-Kuang Ma, 'A New Diamond Search Algorithm For Fast Block Matching Motion Estimation.' IEEE Trans. Image Processing. vol.9. no.2. February 2000
9 Chi-Wai Lam, Lai-Man Po, Chun Ho Cheung, 'A new cross-diamond search algorithm for fast block matching motion estimation' Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on Volume 2,14-17 Dec. 2003 pp 1262 - 1265
10 L. K. Liu and E. Feig, 'A block-based gradient descent search algorithm for block motion estimation in video coding,' IEEE Trans. Circuits Syst.Video Technol., vol. 6, pp. 419-423, Aug. 1996   DOI   ScienceOn
11 L. M. Po and W. C. Ma, 'A novel four-step search algorithm for fastblock motion estimation,' IEEE Trans. Circuits Syst. Video Technol.,vol. 6, pp. 313-317, June 1996   DOI   ScienceOn