Title :
An Efficient Diamond Search with Large Kite Search Patterns for Fast Block Motion Estimation
Author :
Lee, Hwal-Suk ; Jung, Jik-Han ; Park, Dong-Jo
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejon
Abstract :
One of the well known block-matching motion estimation (BMME) algorithm is the diamond search (DS). Two improved versions of DS in terms of speed are known to be the cross-diamond search (CDS) and the cross-diamond-hexagonal search (CDHS). Based on these methods, our proposed algorithm employs a new scheme to find small motion vectors with the smallest checking points and proposes two novel search patterns designed to reduce checking points efficiently for large motion vectors. The speed improvement of the proposed algorithm can be up to 61% faster than the diamond search (DS) algorithm, 44% faster than the CDS, and 25% faster than the CDHS while providing similar prediction accuracies
Keywords :
image matching; motion estimation; search problems; block-matching motion estimation algorithm; cross-diamond search algorithm; cross-diamond-hexagonal search algorithm; kite search pattern matching; Accuracy; Algorithm design and analysis; Digital images; Electronic mail; Image coding; Motion estimation; Pattern matching; Process control; Velocity measurement; Video coding; Block matching algorithm; modified large diamond-shaped pattern; motion estimation;
Conference_Titel :
SICE-ICASE, 2006. International Joint Conference
Conference_Location :
Busan
Print_ISBN :
89-950038-4-7
Electronic_ISBN :
89-950038-5-5
DOI :
10.1109/SICE.2006.314819
