Title :
An Improved Three-Step Search Algorithm with Zero Detection and Vector Filter for Motion Estimation
Author :
Tao, Luo ; Su-ying, Yao ; Zai-feng, Shi ; Peng, Gao
Author_Institution :
ASIC Design Center, Tianjin Univ., Tianjin
Abstract :
In this paper, a new fast block matching algorithm is developed for motion estimation. The motion estimation algorithm use improved 3-step block matching (ITSS) algorithm that can produces better quality performance and less computational time compared with three-step search (TSS) algorithm and correct the motion vector by using Zero Detection and vector filter. From the experimental results, the proposed algorithm is superior to TSS in both quality performance and computational complexity.
Keywords :
image matching; motion estimation; search problems; vectors; computational complexity; fast block matching algorithm; improved 3-step block matching algorithm; motion estimation algorithm; motion vector estimation; three-step search algorithm; vector filter; zero detection; Computational complexity; Computer science; Information filtering; Matched filters; Motion detection; Motion estimation; Software algorithms; Software engineering; Transform coding; Video compression;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.1431
