Efficient Motion Estimation Algorithms for Video Coding

Article Preview

Abstract:

This work proposes an efficient motion estimation algorithm for video coding. The proposed method calculates the partial distortion by replacing a certain number pixels of each partial sub-macroblock. In addition to increase the probability of the rejection of unsuitable motion vectors without additional computations, the proposed approach reduce computational complexity significantly and obtains better objective quality than conventional motion estimation algorithms.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 225-226)

Pages:

953-956

Citation:

Online since:

April 2011

Authors:

Export:

Price:

[1] L.W. Lee, J.F. Wang, J.Y. Lee, and J.D. Shie, Dynamic search-window adjustment and interlaced search for block-matching algorithm, IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp.85-87, Feb. (1993).

DOI: 10.1109/76.180692

Google Scholar

[2] B. Liu and A. Zaccarin, New fast algorithm for estimation of block motion vectors, IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 2, pp.148-157, Apr. (1993).

DOI: 10.1109/76.212720

Google Scholar

[3] S. Zhu and K. -K. Ma, A new diamond search algorithm for fast block-matching motion estimation, IEEE Trans. Image Process., vol. 9, no. 2, pp.287-290, (2000).

DOI: 10.1109/83.821744

Google Scholar

[4] C. Zhu, X. Lin and L. -P. Chau, Hexagon_based search pattern for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp.349-355, (2002).

DOI: 10.1109/tcsvt.2002.1003474

Google Scholar

[5] J. -Y. Tham, S. Ranganath, M. Ranganath and A. A. Kassim, A novel unrestricted center-biased diamond search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp.369-377, (1998).

DOI: 10.1109/76.709403

Google Scholar

[6] C. -K. Cheung and L. -M. Po, Normalized partial distortion search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 3, pp.417-422, (2000).

DOI: 10.1109/76.836286

Google Scholar

[7] C. -K. Cheung and L. -M. Po, Adjustable partial distortion search algorithm for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, pp.100-110, (2003).

DOI: 10.1109/tcsvt.2002.808091

Google Scholar

[8] C. -H. Yeh, M. -T. Wu and S. -J. Chern, Correlation-based normalized partial distortion search algorithm for motion estimation, Optical Engineering, vol. 44, no. 8, p.087012, (2008).

DOI: 10.1117/1.2955813

Google Scholar