Definition
Diamond search technique for block motion estimation is based on diamond search patterns.
The process of block matching motion estimation is to find out a candidate block, within a search area in the previous frame, which is most similar to the current block in the present frame. To speed up the search process, a number of fast search algorithms have been developed in the past two decades. It is shown that the diamond search (DS) algorithm [1,2] can achieve a better compromise between the complexity and prediction performance among different methods.
Diamond search makes use of the center-biased motion characteristics of video sequences and uses diamond search patterns (Fig. 1) instead of rectangular as most of other search methods. It also uses the halfway stop criterion to allow early termination of the search. The detailed steps of DS are shown below. Figure 2 shows an example how DS locates the motion vector.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
J.Y. Tham, S. Ranganath, M. Ranganath, and A.A. Kassim, “A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation,” IEEE Transactions of Circuits and Systems for Video Technology, Vol. 8, August 1998, pp. 369–377.
S. Zhu and K.K. Ma, “A New Diamond Search Algorithm for Fast Block Matching Motion Estimation,” IEEE Transactions of Image Processing, Vol. 9, February 2000, pp. 287–290.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
(2008). Diamond Search for Block Motion Estimation. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78414-4_296
Download citation
DOI: https://doi.org/10.1007/978-0-387-78414-4_296
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74724-8
Online ISBN: 978-0-387-78414-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering