Abstract
Developing computation-efficient motion estimation algorithm is always a significant topic in video coding and becomes more important in green computing. It also helps the reduction of power consumption. This paper proposes a fast multi-path motion estimation algorithm to aim at computational complexity reduction and providing various computation choices. We propose an enhanced intersected diamond search algorithm to take the advantages of low computational complexity. The proposed search patterns will decrease the search points for each step. By searching the best matched block with multiple directions, the drawback of being trapped at the local minimum for distortion measure can be solved. With adaptive thresholding for early termination, the proposed algorithm can provide different computations and performances for various video encoders to adapt different kinds of computation abilities. Experimental results show that the proposed algorithm with computation scalability can give better performance than diamond search and its multi-path algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding Standard. IEEE Trans. on Circuits and Systems for Video Technology 13(7), 560–576 (2003)
Advanced video coding for generic audiovisual services, ITU-T Recommendation H.264 (March 2005)
Bross, B., Han, W.J., Ohm, J.R., Sullivan, G.J., Wiegand, T.: WD5: Working Draft 5 of High-Efficiency Video Coding. Document JCTVC-G1103 of Joint Collaborative Team on Video Coding (JCT-VC) (November 2011)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology 4(4), 438–442 (1994)
Chen, M.J., Chen, L.G., Chiueh, T.D.: One-dimensional full search motion estimation algorithm for video coding. IEEE Trans. on Circuits and Systems for Video Technology 4(5), 504–509 (1994)
Po, L.M., Ma, W.C.: Novel four-step search algorithm for fast block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology 6(3), 313–317 (1996)
Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. on Image Processing 9(2), 287–290 (2000)
Ce, Z., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology 12(5), 349–355 (2002)
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. on Circuitsand Systems for Video Technology 8(4), 369–377 (1998)
Liu, L.K., Feig, B.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. on Circuits and Systems for Video Technology 6(4), 419–422 (1996)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology 12(12), 1168–1177 (2002)
Jing, X., Chau, L.P.: An efficient three-step search algorithm for block motion estimation. IEEE Trans. Multimedia 6(3), 435–438 (2004)
Lai, Y.J., Li, C.H., Leu, S.W.: High efficient new intersected diamond search algorithm for fast motion estimation video coding. In: International Conference of Digital Technology and Innovation Management, pp. 1033–1041 (2006)
Goel, S., Bayoumi, M.A.: Multi-path search algorithm for block-based motion estimation. In: IEEE International Conference on Image Processing, pp. 2373–2376 (2006)
Christopoulos, V., Cornelis, J.: A center-biased adaptive search algorithm for block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology 10(3), 423–426 (2000)
Nisar, H., Choi, T.S.: An advanced center biased three step search algorithm for motion estimation. In: IEEE International Conference on Multimedia and Expo, vol. 1, pp. 95–98 (2000)
Chien, F.-Y.: An improved fast motion estimation algorithm based on adaptively thresholding and architecture design. Master Thesis, National Chiao-Tung University, Taiwan (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tai, KH., Li, GL., Chen, MJ., Chi, HW. (2013). Fast Multi-path Motion Estimation Algorithm with Computation Scalability. In: Pan, JS., Yang, CN., Lin, CC. (eds) Advances in Intelligent Systems and Applications - Volume 2. Smart Innovation, Systems and Technologies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35473-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-35473-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35472-4
Online ISBN: 978-3-642-35473-1
eBook Packages: EngineeringEngineering (R0)