Adaptive Selection of Fast Block Matching Algorithms for Efficient Motion Estimation 


Vol. 33,  No. 1, pp. 19-33, Jan.  2008


PDF
  Abstract

A method that is adaptively selecting among previous fast motion estimation algorithms and a newly proposed fast motion estimation algorithm(UCDS) is presented in this paper. The algorithm named AUDC and a newly proposed fast motion estimation algorithms are based on the Diamond Search(DS) algorithm and Three Step Search(TSS). Although many previous fast motion estimation algorithms have lots of advantages, those have lots of disadvantages. So we thought better adaptive selection of fast motion estimation algorithms than only using one fast motion estimation algorithm. Therefore, we propose AUDC that is using length of the MV, Search Point, SAD of the neighboring block and adaptively selecting among Cross Three Step Search(CTSS), Diamond Search(DS) and Ungraded Cross Diamond Search(UCDS). Experimental results show that the AUDC is much more robust, provides a faster searching speed, and smaller distortions than other popular fast block-matching algorithms.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Kim, G. Jeon, J. Jeong, "Adaptive Selection of Fast Block Matching Algorithms for Efficient Motion Estimation," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 1, pp. 19-33, 2008. DOI: .

[ACM Style]

Jung-Jun Kim, Gwang-gil Jeon, and Je-chang Jeong. 2008. Adaptive Selection of Fast Block Matching Algorithms for Efficient Motion Estimation. The Journal of Korean Institute of Communications and Information Sciences, 33, 1, (2008), 19-33. DOI: .

[KICS Style]

Jung-Jun Kim, Gwang-gil Jeon, Je-chang Jeong, "Adaptive Selection of Fast Block Matching Algorithms for Efficient Motion Estimation," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 1, pp. 19-33, 1. 2008.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880