ONE-DIMENSIONAL FULL SEARCH MOTION ESTIMATION ALGORITHM FOR VIDEO CODING

被引:138
作者
CHEN, MJ [1 ]
CHEN, LG [1 ]
CHIUEH, TD [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
D O I
10.1109/76.322998
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new hardware-oriented algorithm called the one-dimensional full search (1DFS) is presented for block-matching motion estimation in video compression. The simulation for this algorithm follows H.261 and MPEG international standards. In MPEG simulation, structures with 1-, 2- and 3-frame interpolation are compared. The performance of 1DFS is superior to that of other fast search algorithms. And it has more regular data how, data reuse and less control overhead. It is an alternative for 2D full search block matching and achieves a good compromise between computational complexity and performance. With competent performance and reasonable computation complexity, the proposed method is more suitable for real-time hardware realization of a VLSI motion estimator for video applications.
引用
收藏
页码:504 / 509
页数:6
相关论文
共 12 条
[1]  
Bierling M., 1988, Proceedings of the SPIE - The International Society for Optical Engineering, V1001, P942, DOI 10.1117/12.969046
[2]  
CHEN LG, 1991, DEC IEEE T CIRC SYST, V1
[3]  
CHEN MJ, 1993, 4TH P VLSI DES CAD W, P129
[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 T, 1981, P NAT TELECOMMUN C N
[7]   ADVANCES IN PICTURE CODING [J].
MUSMANN, HG ;
PIRSCH, P ;
GRALLERT, HJ .
PROCEEDINGS OF THE IEEE, 1985, 73 (04) :523-548
[8]   PREDICTIVE CODING BASED ON EFFICIENT MOTION ESTIMATION [J].
SRINIVASAN, R ;
RAO, KR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (08) :888-896
[9]  
SRINIVASAN R, ICC 84, P521
[10]   A FAMILY OF VLSI DESIGNS FOR THE MOTION COMPENSATION BLOCK-MATCHING ALGORITHM [J].
YANG, KM ;
SUN, MT ;
WU, L .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (10) :1317-1325