Title :
A novel fast motion estimation algorithm based on block-matching
Author :
Liu, Kexiang ; Qiu, Qingshun ; Zhang, Zhenzhong
Author_Institution :
Sch. of Sci., Xidian Univ., Xi´´an, China
Abstract :
In order to reduce the computational complexity of motion estimation, a new fast and effective algorithm is proposed. This new algorithm is based on the real world image sequence´s characteristics of center-biased motion vector distribution. It uses a small diamond search window to replace the small square search window used in the four-step search (FSS) algorithm. Simulation results show that this new algorithm provides competitive performance at faster speed when compared to similar techniques such as four-step search (FSS) and diamond search (DS).
Keywords :
computational complexity; image matching; image sequences; motion estimation; search problems; FSS algorithm; block-matching; center-biased motion vector distribution; computational complexity; diamond search algorithm; fast motion estimation algorithm; four-step search algorithm; image sequence; Estimation; Frequency selective surfaces; block matching; four-step search algorithm; motion estimation;
Conference_Titel :
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-9792-8
DOI :
10.1109/CSQRWC.2011.6037227
