Browse > Article

A fast full search algorithm for multiple reference image motion estimation  

Kang Hyun-Soo (충북대학교 전기전자컴퓨터공학부)
Park Seong-Mo (한국전자통신연구원 기반기술연구소)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.43, no.1, 2006 , pp. 1-8 More about this Journal
Abstract
This paper presents a fast full search algorithm for motion estimation applicable to multiple reference images. The proposed method is an extended version of the rate constrained successive elimination algorithm (RSEA) for multiple reference frame applications. We will show that motion estimation for the reference images temporally preceding the first reference image can be less intensive in computation compared with that for the first reference image. for computational reduction, we will drive a new condition to lead the smaller number of candidate blocks for the best matched block. Simulation results explain that our method reduces computation complexity although it has the same quality as RSEA.
Keywords
Motion estimation; Multiple reference image; Successive elimination algorithm; Image coding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Q. Gao, C. J. Duanmu,and C. R. Zou, 'A multilevel successive elimination algorithm for block matching motion estimation,' IEEE Trans. on Image Processing, vol. 9, no. 3, pp. 501-504, March 2000   DOI   ScienceOn
2 J. Y. Lu, K. S. Wu and J. C. Lin, 'Fast full search in motion estimation by hierarchical use of Minkowski's inequality,' Pattern Recognition, vol. 31, no. 7, pp. 945-952, pp. 945-952, 1998   DOI   ScienceOn
3 ITU-T recommendation H.264 I ISO/IEC 14496-10 AVC, 'Draft text of final draft standard for advanced video coding,' Mar. 2003
4 F.Dufaux and F. Moscheni, 'Motion estimation techniques for digital TV: A review and a new contribution,' Proc. IEEE, vol, 83, pp. 858-879, June 1995   DOI   ScienceOn
5 L.M. Po and W. C. Ma, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 313-317, June 1996   DOI   ScienceOn
6 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
7 S. Zhu and K.-K. Ma, 'A new diamond search algorithm for fast block matching motion estimation,' Proc. Int. Conf. Inform, Comm, Signal Processing, Singapore, Sept. 9-12, 1997, pp. 292-296   DOI
8 M. Z. Coban and R. M. Mersereau, 'A fast exhaustive search algorithm for rate-constraned motion estimation,' IEEE Trans. on Image Processing, vol. 7, no. 5, May 1998   DOI   ScienceOn
9 W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. on Image Processing, vol. 4, no. 1, pp. 105-107, Jan. 1995   DOI   ScienceOn