Title :
A Fast Motion Estimation Algorithm Using Spatial Correlation of Motion Vectors
Author :
Wang, Weidong ; Shen, Yuli ; Wu, Zucheng ; Ye, Qingqing
Author_Institution :
Zhejiang Provincial Key Lab. of Inf. Network Technol., Zhejiang Univ., Hangzhou, China
Abstract :
In this paper, a fast motion estimation algorithm based on the spatial correlation of motion vectors is presented. The current block is classified as correlation-type block or independent-type block in the proposed algorithm, by utilizing the correlation information of three neighboring motion vectors. In order to reduce the computational complexity of motion estimation and maintain the performance of motion compensation, different search strategies are applied for the two types of block. Experimental results show that the proposed algorithm can reduce the computational complexity by about 49% compared with the Hexagon-Based Search (HEXBS) algorithm, while Peak Signal-to-Noise Ratio (PSNR) loss is only 0.15 dB in average. Compared to the Diamond Search (DS) algorithm, the computational reduction is about 60%, while the performance loss is only 0.24 dB in average.
Keywords :
computational complexity; correlation methods; correlation theory; motion compensation; motion estimation; computational complexity; correlation type block; diamond search algorithm; fast motion estimation algorithm; hexagon-based search algorithm; independent type block; motion compensation; motion vectors; peak signal-to-noise ratio loss; spatial correlation; Algorithm design and analysis; Computational complexity; Educational institutions; Laboratories; Motion compensation; Motion estimation; PSNR; Performance loss; Video coding; Video sequences;
Conference_Titel :
Image and Signal Processing, 2009. CISP '09. 2nd International Congress on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4129-7
Electronic_ISBN :
978-1-4244-4131-0
DOI :
10.1109/CISP.2009.5304167