An improved fast feature-based block motion estimation

Author

Fok, Yiu-Hung ; Au, Oscar C.

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong

Volume

3

fYear

1994

fDate

13-16 Nov 1994

Firstpage

741

Abstract

A fast block matching algorithm in the feature domain was proposed by Fok and Au (1993) which achieves a computation reduction factor of N/2 with search block size of N×N. This paper presents an improved fast block matching algorithm in the integral projections feature domain. This algorithm is based on the fast block matching algorithm in the feature domain and a new motion field sub-sampling scheme. By utilizing the properties of the features and the motion field sub-sampling scheme, with a search block size of N×N, the improved algorithm can achieve a computation reduction factor of N while retaining close-to-optimal performance in the mean absolute difference (MAD) sense

Keywords

computational complexity; feature extraction; image matching; image sampling; image sequences; motion estimation; computation reduction factor; fast block matching algorithm; image sequences; integral projections feature domain; mean absolute difference sense; motion estimation; motion field sub-sampling scheme; search block size; Current measurement; Gold; Hip; Integral equations; Motion estimation; Pattern matching; Sampling methods; Transform coding; Video compression; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference

Conference_Location

Austin, TX

Print_ISBN

0-8186-6952-7

Type

conf

DOI

10.1109/ICIP.1994.413790

Filename

413790