One of the most widely accepted search patterns for motion estimation is Diamond Search (DS). DS patterns formed are better than Full Search, Three step search, New Three Step Search, etc., but over the years, many other hybrid patterns, such as Hexagon Diamond, Cross Diamond Search, Modified Small Cross Diamond Search, etc., have been developed. These hybrid algorithms outperform DS either in terms of PSNR or search pixel. A new Improved Diamond Search pattern has been proposed in this paper. Improved DS is center biased. Changes in the search direction within the conventional DS have been made to introduce the Improved DS. This paper performs a comparison between the DS and Improved DS by implementing them in the different pixel space of the block of the frame. The test result gives PSNR better in case of Improved DS than that of DS showing that Improved DS is more efficient than the DS.

Motion Estimation, Block Matching Algorithms, MSE, PSNR, DS
How to Cite this Article?
Banchhor, S., and Shukla, D. (2016). An Improved Diamond Search Pattern For Motion Estimation. i-manager’s Journal on Pattern Recognition. i-manager’s Journal on Pattern Recognition, 3(3), 19-23.
[1]. Aroh Barjatya, (2014). “Block Matching Algorithms for Motion Estimation”. IEEE Transactions Evolution Computation, Vol.8, No.3, pp.225-239.
[2]. A. Puri, H.M. Hang, and D.L. Schilling, (1987). “An efficient block matching algorithm for motion compensated coding”. Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc., pp.1063-1066.
[3]. T. Koga, K. Iinuma, Y. Iijima, and T. Ishiguro, (1981). “Motion compensated interframe coding for video conferencing”. Pro. Nat. Telecommun. Conf., New Orleans, pp.G5.3.1-5.
[4]. R. Li, B. Zeng and M.L. Liou, (1994). “A new three step search algorithm for block motion estimation”. IEEE Trans. on Circuits and Systems for Video Technology, Vol.4, No.4, pp.438-442.
[5]. L.M. Po and W.C. Ma, (1996). “A novel four-step search algorithm for fast block motion estimation”. IEEE Trans. on Circuits and Systems for Video Technology, Vol.6, No.3, pp.313-317.
[6]. S. Zhu and K. K. Ma, (2000). “A new diamond search algorithm for fast block matching motion estimation”. IEEE Trans. Image Processing, Vol.9, No.2, pp.287-290.
[7]. Yao Nie, and Kai-Kuang Ma, (2002). “Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation”. IEEE Trans. image Processing, Vol.2, No.12, pp.1442-1448.
[8]. C. Zhu, Xiao Lin, and L.P. Chau, (2002). “Hexagonbased Search Patter for fast block motion estimation”. Vol.12, No.5, pp.349-359.
[9]. Jianhua Lu and Ming L Liou, (1997). “A simple and efficient search algorithm for block matching motion estimation”. Vol.7, No.2, pp.429-433.
[10]. R.A. Manap, S.S.S. Ranjit, A.A. Basari, and B. H. Ahmad, (2010). “Performance Analysis of Hexago Diamond Search Algorithm for Motion Estimation”. In 2 International Conference on Computer Engineering and Technology, Chengdu, Vol.3, pp.156-159.
[11]. Hongjun Jia, and Li Zhang, (2008). “Directional Cross Diamond Search Algorithm for Fast Block Motion Estimation”. arXiv preprint arXiv:0806.0689.
[12]. Shiping Zhua, Jun Tiana, Xiaodong Shena, and Kamel Belloulatab, (2009). “A New Cross-Diamond Search Algorithm for Fast Block Motion Estimation”. 16 IEEE International Conference on Image Processing (ICIP), Cairo, pp.1581-1584
[13]. Karam Singh and Shaik Rafi Ahamed, (2013). “Modified Small-Cross Diamond Search Motion Estimation Algorithm for H.264/AVC”. In Computer, Communications, and Control Technology (I4CT), 2014 International Conference on, IEEE, pp.467-471.
[14]. Hassen, Wissal and Hamid Amiri, (2013). “Block Matching Algorithms for motion estimation”. e-Learning in Industrial Electronics (ICELIE), 7 IEEE International Conference, IEEE, pp.136-139.
Username / Email
Don't have an account?  Sign Up
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.

Purchase Instant Access





We strive to bring you the best. Your feedback is of great value to us. Feel free to post your comments and suggestions.