Combinative motion estimation algorithm and the corresponding architecture for complex motion phenomenon

Author

Liu, Pei-Chuan ; Chang, Wen-Thong ; Shen, Wen-Zen

Author_Institution

Inst. of Electron., Nat. Chiao Tung Univ., Hsinchu, Taiwan

Volume

44

Issue

1

fYear

1998

fDate

2/1/1998 12:00:00 AM

Firstpage

108

Lastpage

116

Abstract

By combining the features of block matching algorithm and block recursive algorithm a new motion estimation method is proposed for the complex motion phenomenon. With the full searching procedure used in the block matching algorithm and the adaptive searching procedure used in the block recursive algorithm, the proposed combinative algorithm can estimate more complex motion parameters such as translation, zoom, rotation and image deformation resulting in a good performance. To reduce the computational complexity, the corresponding architecture of the combinative algorithm is also proposed. With this architecture the computation requirements can be largely reduced to make the proposed algorithm suitable for real time motion estimation

Keywords

adaptive estimation; adaptive signal processing; computational complexity; image matching; motion estimation; recursive estimation; search problems; adaptive searching procedure; block matching algorithm; block recursive algorithm; combinative motion estimation algorithm; complex motion parameter estimation; complex motion phenomenon; computational complexity reduction; full searching procedure; image deformation; real time motion estimation; rotation; translation; zoom; Algorithm design and analysis; Computational complexity; Computer architecture; Deformable models; Hardware; Iterative algorithms; Iterative methods; Motion estimation; Recursive estimation; Shape;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.663736

Filename

663736