Abstract
In this paper, we proposed a novel Two-layer Motion Estimation (TME) which searches motion vectors on two layers with partial distortion measures in order to reduce the overwhelming computational complexity of Motion Estimation (ME) in video coding. A layer is an image which is derived from the reference frame such that the sum of a block of pixels in the reference frame determines the point of a layer. It has been noticed on different video sequences that many motion vectors on the layers are the same as those searched on the reference frame. The proposed TME performs a coarse search on the first layer to identify the small region in which the best candidate block is likely to be positioned and then perform local refined search on the next layer to pick the best candidate block in the located small area. The key feature of TME is its flexibility of mixing with any fast search algorithm. Experimental results on a wide variety of video sequences show that the proposed algorithm has achieved both fast speed and good motion prediction quality when compared to well known as well as the state-of-the-art fast block matching algorithms.
Similar content being viewed by others
References
C. Lee and L. Chen. A fast motion estimation algorithm based on the block sum pyramid. IEEE Transations on Image Processing, 6(1997)11, 1587–1591.
X. Q. Gao, C. J. Duanmu, and C. R. Zou. A multilevel successive elimination algorithm for block matching motion estimation. IEEE Transations on Image Processing, 9(2000)3, 501–504.
Shao-Wei Liu, Shou-Der Wei, and Shang-Hong Lai. fast optimal motion estimation based on gradient-based adaptive multilevel successive elimination. IEEE Transations on Circuits and Systewy for Video Technology, 18(2008)2, 156–160.
Jik-Han Jung, Hwal-Suk Lee, Je Hee Lee, and Dong-Jo Park. A novel template matching scheme for fast full-search boosted by an integral image. IEEE Signal Processing Letters, 17(2010)1, 107–110.
S. Zhu and K. K. Ma. A new diamond search algorithm for fast block matching motion estimation. IEEE Transations on Image Processing, 9(2000)2, 287–290.
Ce Zhu, Xiao Lin, and Lap-Pui Chau. Hexagon-based search pattern for fast block motion estimation. IEEE Transations on Circuits and Systems on Video Technology, 12(2002)5, 349–355.
C. Zhu, X. Lin, L. P. Chau, and L. M. Po. Enhanced hexagonal search for fast block motion estimation. IEEE Transations on Circuits and Systems on Video Technology, 14(2004)10, 1210–1214.
L. M. Po, C. W. Ting, K. M. Wong, and K. H. Ng. Novel point oriented inner searches for fast block motion estimation. IEEE Transations on Multimedia, 9(2007)1, 9–15.
Bei-Ji Zou, Cao Shi, Can-Hui Xu, and Shu Chen. Enhanced hexagonal-based search using direction-oriented inner search for motion estimation. IEEE Transations on Circuits and Systems on Video Technology, 20(2010)1, 156–160.
C.-H. Cheung and L.-M. Po. A novel cross-diamond search algorithm for fast block motion estimation. IEEE Transations on Circuits and Systems on Video Technology, 12(2002)12, 1168–1177.
Lai-Man Po, Ka-Ho Ng, Kwok-Wai Cheung, Ka-Man Wong, Yusuf Md. Salah Uddin, and Chi-Wang Ting. Novel directional gradient descent searches for fast block motion estimation. IEEE Transations on Circuits and Systems on Video Technology, 19(2009)8, 1189–1195.
Y. Nie and K. K. Ma. Adaptive rood pattern search for fast block matching motion estimation. IEEE Transations on Image Processing, 11(2002)12, 1442–1449.
K. K. Ma and G. Qiu. An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26l. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS), 2003, Vol. 2, 25–28.
Chung-Ming Kuo, Yu-Hsin Kuan, Chaur-Heh Hsieh, and Yi-Hui Lee. A novel prediction-based directional asymmetric search algorithm for fast block-matching motion estimation. IEEE Transations on Circuits and Systems on Video Technology, 19(2009)6, 893–899.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communication author: V. S. K. Reddy, born in 1967, male, Professor.
About this article
Cite this article
Paramkusam, A.V., Reddy, V.S.K. Novel two-layer motion estimation for video coding. J. Electron.(China) 31, 354–365 (2014). https://doi.org/10.1007/s11767-014-4014-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-014-4014-9