Fast motion-estimation algorithm based on progressive partial norm matching

作     者：Hong, WG Oh, TM Ko, SJ 

作者机构：Myongi Coll Dept Elect Engn Seoul 120728 South Korea Korea Univ Dept Elect Engn Seoul 136701 South Korea 

出 版 物：《ELECTRONICS LETTERS》 (电子学快报)

年 卷 期：2001年第37卷第14期

页      面：890-892页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

主　　题：motion vectors motion estimation Image and video coding motion-estimation algorithm computational load computation time progressive partial norm matching Computational complexity variable partitioned subblocks exhaustive search Video signal processing video coding invalid search points computational complexity block codes 

摘      要：A fast block-motion-estimation algorithm, based on progressive partial norm matching, is proposed. This fast algorithm obtains the best estimate of motion vectors with a significantly reduced computational load by successively exploiting the partial norms Of the variable partitioned subblocks and thus effectively eliminating invalid search points. Simulation results demonstrate that computation time has been reduced dramatically, while the performance of the proposed algorithm is the same as that using an exhaustive search.