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


Vol. 31,  No. 12, pp. 1232-1239, Dec.  2006


PDF Full-Text
  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.

  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]

S. Lee, M. Kim, J. Jeong, "An Algorithm with Low Complexity for Fast Motion Estimation in Digital Video Coding," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 12, pp. 1232-1239, 2006. DOI: .

[ACM Style]

Seungchul Lee, Minki Kim, and Jechang Jeong. 2006. An Algorithm with Low Complexity for Fast Motion Estimation in Digital Video Coding. The Journal of Korean Institute of Communications and Information Sciences, 31, 12, (2006), 1232-1239. DOI: .

[KICS Style]

Seungchul Lee, Minki Kim, Jechang Jeong, "An Algorithm with Low Complexity for Fast Motion Estimation in Digital Video Coding," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 12, pp. 1232-1239, 12. 2006.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880