A high performance fast search algorithm for block matching motion estimation

被引:27
作者
He, ZL
Liou, ML
机构
[1] Department of Electrical and Electronic Engineering, Hong Kong University of Science and Technology, Kowloon, Clear Water Bay
关键词
motion estimation; video sequence analysis; video signal processing;
D O I
10.1109/76.633507
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we introduce a new fast search block matching motion estimation algorithm with high performance. Based on the center-biased characteristic for most of the video sequences, the proposed algorithm can jointly minimize the error image and total number of bits spent on the motion vectors with much reduced computational complexity. Simulation results show that the proposed algorithm can produce high performance with high speed up ratio, especially far stationary or quasi-stationary video sequences.
引用
收藏
页码:826 / 828
页数:3
相关论文
共 10 条
[1]  
*BELLC, 1991, MPEG 1 SIM
[2]  
CHEN LG, 1991, IEEE T CIRCUITS SYST, V1, P407
[3]   Genetic Motion Search Algorithm for Video Compression [J].
Chow, Keith Hung-Kei ;
Liou, Ming L. .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (06) :440-445
[4]   THE CROSS-SEARCH ALGORITHM FOR MOTION ESTIMATION [J].
GHANBARI, M .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (07) :950-953
[5]   DISPLACEMENT MEASUREMENT AND ITS APPLICATION IN INTERFRAME IMAGE-CODING [J].
JAIN, JR ;
JAIN, AK .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (12) :1799-1808
[6]  
Koga B.T., 1981, P NAT TEL C
[7]   A NEW 3-STEP SEARCH ALGORITHM FOR BLOCK MOTION ESTIMATION [J].
LI, RX ;
ZENG, B ;
LION, ML .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1994, 4 (04) :438-442
[8]   New Fast Algorithms for the Estimation of Block Motion Vectors [J].
Liu, Bede ;
Zaccarin, Andre .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (02) :148-157
[9]  
*MPEG SOFTW SIM GR, 1994, MPEG 2 VID ENC VERS
[10]  
SRINIVASAN R, 1985, IEEE T COMMUN, V33, P1011