Adaptive Hexa-Diamond Search (AHDS) Algorithm for Fast Block Matching Motion Estimation
In this paper, a simple fast block matching algorithm based on Adaptive Hexa-Diamond Search (AHDS) is proposed to estimate motion vector parameter. This search consists of two sequential search stages: 1) initial search 2) refined local search. For initial search stage, hexagonal pattern is proposed to reduce the computational complexity, in which the least error is determined. The point that has the least error becomes the origin for subsequent refined local search steps, and the search pattern is changed to Small Diamond Search Pattern (SDSP) until the final motion vector (MV) is found. Based on the experimental results, AHDS needs only 4% of the total computations compared to Full Search (FS) algorithm and is very close to Adaptive Rood Pattern Search (ARPS). The result shows that time saved is 93.24% compared to FS algorithm. AHDS gives performance close to ARPS in terms of computational complexity, processing time and similar results as it is in other existing algorithms in terms of image quality.
KeywordsMotion Vector Search Point Macro Block Block Match Algorithm Full Search Algorithm
Unable to display preview. Download preview PDF.
- 1.Murat Tekalp, A.: Digital Video Processing. Prentice-Hall, Englewood Cliffs (1995)Google Scholar
- 2.Barjatya, A.: Block Matching Algorithms for Motion Estimation. DIP 6620 spring final project (2004)Google Scholar
- 5.Chana, J., Agathoklis, P.: Adaptive motion estimating for efficient video compression. In: Conf. Rec. 29th Asilomar Conf. Signals, Systems and Computers, vol. 1, pp. 690–693 (1996)Google Scholar
- 10.Ghanbari, M.: Video Coding-An Introduction to Standard Codecs, ch. 2, 5, 6, 7 & 8. The Institute of Electrical Engineers, London (1999)Google Scholar
- 13.Ranjit, S.S.S., Sim, K.S., Besar, R., Md Salim, S.I., Subramaniam, S.K.: Estimation of Motion Vector Parameter using Hexagon-Diamond Search Algorithm (February 2010)Google Scholar