DocumentCode :
2157280
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
fYear :
2009
fDate :
17-19 Oct. 2009
Firstpage :
1
Lastpage :
5
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CISP.2009.5304167
Filename :
5304167
Link To Document :
بازگشت