A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2

Liu Yang; Luo Lijun; Zou Cairong; He Zhenya

Volume 20 Issue 5

Sep. 1998

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 1998 > 20(5): 591-596

Liu Yang, Luo Lijun, Zou Cairong, He Zhenya. A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2[J]. Journal of Electronics & Information Technology, 1998, 20(5): 591-596.

Citation:

Liu Yang, Luo Lijun, Zou Cairong, He Zhenya. A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2[J]. Journal of Electronics & Information Technology, 1998, 20(5): 591-596.

Liu Yang, Luo Lijun, Zou Cairong, He Zhenya. A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2[J]. Journal of Electronics & Information Technology, 1998, 20(5): 591-596.

Citation:

Liu Yang, Luo Lijun, Zou Cairong, He Zhenya. A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2[J]. Journal of Electronics & Information Technology, 1998, 20(5): 591-596.

PDF( 869 KB)

A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2

Liu Yang^{①;骆立俊},
Luo Lijun,
Zou Cairong,
He Zhenya

Received Date: 1996-12-20
Rev Recd Date: 1998-01-04
Publish Date: 1998-09-19

Abstract

Abstract

A new predictive search (PSA) algorithm is proposed in this paper, where the search displacements are between -16 to +15.5. It firstly derives motion vector from the linear weighting of motion vectors of the three adjacent blocks, then searches from the prediction point using 3 3 search window and search with the step of one until it reaches the boundary of search area or the local minimum point lies in the center of search window. Based on the spatial characteristics of center-biased distance between motion vector and corresponding prediction vector and temporal correlation of motion vectors, this method can significantly reduces the search times. Simulation results show that the proposed PSA is efficient to reduce the search range, search times, and computational complexity. Comparisons of PSA with other fast search algorithms are also given in detail.

FullText(HTML)

References(1)

References

ISO/IEC 13818-2 Coding of Moving Picture and Associated Audio. 1995.[2]Koga T, Iinuma K, et al. Motion-compensated inter-frame coding for video conferencing. in Proc. NTC81, New Orleans, LA: 1981, C9.6.1-C9.6.5.[3]Kappagantula S, Rao K R. Motion compensated inter-frame image prediction. IEEE Trans. on Comm., 1985, COM-33(9): 1011-1015.[4][4][5]Jain J R, Jain A K. Displacement measurement and its application in inter-frame image coding. IEEE Tans. on Comm., 1981, COM-29(10): 1799-1808.[6]Ghanbari M. The cross-search algorithm for motion estimation. IEEE Trans. on Comm., 1990,[7]COM-38(7): 950-953.[8]Lee L W, Wang J F, Lee J Y, Shie J D. Dynamic search-window adjustment and interlaced search for block-matching algorithm. IEEE Tans. on CASVT; 1993, CAS VT-3(2): 85-87.[9]Li R, Zeng B, Liou M. A new three-step search algorithm for block motion estimation. IEEE Tans. on CAS VT, 1994, CAS VT-4(4): 438-442.[10]Po L M, Ma W C. A novel four-step algorithm for fast block motion estimation. IEEE Tans. on CAS VT, 1996, CAS VT-6(3), 88-91.[11]范宏寅,张春田.MPEG2视频编码算法的几点改进.通信学报,1996, 17(3), 64-69.[12]ISO/IEC/JTCl/SC29/WG11, Test Model 5, Draft, Apr. 1993.

Relative Articles

Supplements(0)

Cited By

Proportional views