THE CROSS-SEARCH ALGORITHM FOR MOTION ESTIMATION

被引：320

作者：

GHANBARI, M

机构：

[1] Department of Electronic Systems Engineering, University of Essex

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 1990年 / 38卷 / 07期

关键词：

D O I：

10.1109/26.57512

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A fast block matching algorithm for motion estimation is presented. It is based on a logarithmic step where in each search step only 4 locations are tested. For a motion displacement of w pels/frame, this technique requires 5 + 4 log2w computations to locate the best match. Using sequences of CIF standard pictures, the interframe motion compensated prediction error with this technique is compared to the other fast methods. The computational complexity of this algorithm is also compared against those methods. © 1990 IEEE

引用

页码：950 / 953

页数：4