Fast block matching algorithm based on the winner-update strategy

Yong-Sheng Chen*, Yi Ping Hung, Chiou Shann Fuh


研究成果: Article同行評審

48 引文 斯高帕斯(Scopus)


Many fast algorithms for block matching were proposed in the past, but most of them do not guarantee that the match found was the globally optimal match in a search range. A new fast algorithm, named the winner-update algorithm, which can speed up the computation of block matching while still guaranteeing that the minimum matching error can be obtained was proposed. Experiments showed that, when applying to motion vector estimation for several widely-used test videos, 92% to 98% of operations can be saved while still guaranteeing the global optimality. Moreover, the proposed algorithm can be easily modified either to meet the limited time requirement or to provide an ordered list of best candidate matches.

頁(從 - 到)1212-1222
期刊IEEE Transactions on Image Processing
出版狀態Published - 1 8月 2001


深入研究「Fast block matching algorithm based on the winner-update strategy」主題。共同形成了獨特的指紋。