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

Volume

2

fYear

2008

fDate

12-14 Dec. 2008

Firstpage

967

Lastpage

970

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Software Engineering, 2008 International Conference on

Conference_Location

Wuhan, Hubei

Print_ISBN

978-0-7695-3336-0

Type

conf

DOI

10.1109/CSSE.2008.1431

Filename

4722211