Browse > Article

A fast motion estimation method prediction of motion estimation error  

Kang, Hyun-Soo (중앙대학교 첨단영상대학원 영상공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.9C, 2004 , pp. 1323-1329 More about this Journal
Abstract
This paper presents an enhanced MSEA(multi-level successive elimination algorithm) which is a fast algorithm of the full-search motion estimation. We predict the SAD at the final level using the values of norms at the preceding levels in MSEA and then decide on whether the processing at the following levels should be proceeded or not. We skip the computation at the following levels where the processing is not meaningful anymore. Consequently, we take computational gain. For the purpose of predicting the values of SAD at each level, we first show the theoretical analysis of the value of norm at each level, which is verified by experiments. Based on the analysis a new motion estimation method is proposed and its performance is evaluated.
Keywords
motion estimation; MSEA; full-search algorithm; video coder;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 S. Zhu and K.-K. Ma, 'A new diamond search algorithm for fast block matching motion estimation,'in Proc. Int. Conf. Inform., Comm., Signal Processing, Singapore, Sept. 9-12, 1997, pp. 292-296
3 S. Eckart and C. Fogg, 'ISO/IEC MPEG-2 software video codec,' Proc. SPIE, vol. 2419, pp. 100-118, 1995   DOI
4 W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. on Image Processing, vol. 4, no. I, pp. 105-107, Jan. 1995   DOI   ScienceOn
5 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
6 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
7 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
8 'lTU-T recommendation H.263 software implementation,' Digital Video Coding Group, Telenor R&D, 1995
9 J. N. Kim and T. S. Choi, "A fast full-search motion-estitnation algorithm using representative pixels and adaptive matching scan,'IEEE Trans. on CSVT, vol. 10, no. 7, pp. 1040-1048, Oct. 2000
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