i-manager Publications

An Improved Diamond Search Pattern For Motion Estimation

Sheetal Banchhor*, Dolley Shukla**

* PG Student, Department of Electronics and Telecommunication Engineering, Shri Shankaracharya College of Engineering and Technology, Bhilai, India.

** Associate Professor, Department of Information Technology, Shri Shankaracharya College of Engineering and Technology, Bhilai, India.

Periodicity:September - November'2016
DOI : https://doi.org/10.26634/jpr.3.3.12407

Abstract

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.

Keywords

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, 3(3), 19-23. https://doi.org/10.26634/jpr.3.3.12407

References

[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.

If you have access to this article please login to view the article or kindly login to purchase the article

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
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.