Motion estimation using two-stage predictive search algorithms based on joint spatio-temporal correlation information

Lili Hsieh, Wen Shiung Chen*, Chuan Hsi Liu

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

13 引文 斯高帕斯(Scopus)

摘要

Motion estimation is one of the major problems in developing a real-time software-based video codec since it has high search complexity. In the motion estimation process, the motion field of the current block can generally be tracked from the motion fields of the neighboring blocks in the spatial and temporal directions. In this paper, two efficient fast motion estimation algorithms with a two-stage predictive search based on joint spatio-temporal correlations are proposed to reduce the search complexity. In the first stage, a rough search from the given motion vectors associated with six spatially and temporally correlated blocks attempts to find a starting point of the adequate search range that is closer to the global optimum. In the second stage, block-based gradient descent search (Liu & Feig, 1996) and predictive partial search (proposed) algorithms are used for fine search to elaborately search the adequate range from the starting point for the best motion vector. Simulation results demonstrate that our algorithms effectively reduce the average number of checked points to only 1.55% and 0.78% as compared to the full search method and yield a great performance improvement in terms of computational complexity, PSNR and bit rates as compared to full search and some well-known fast search methods.

原文英語
頁(從 - 到)11608-11623
頁數16
期刊Expert Systems with Applications
38
發行號9
DOIs
出版狀態已發佈 - 2011 九月
對外發佈

ASJC Scopus subject areas

  • 工程 (全部)
  • 電腦科學應用
  • 人工智慧

指紋

深入研究「Motion estimation using two-stage predictive search algorithms based on joint spatio-temporal correlation information」主題。共同形成了獨特的指紋。

引用此