An adaptive block matching algorithm for efficient motion estimation

Author

Pickering, Mark R. ; Arnold, John F. ; Frater, Michael R.

Author_Institution

Sch. of Electr. Eng., New South Wales Univ., Kensington, NSW, Australia

Volume

3

fYear

1996

fDate

16-19 Sep 1996

Firstpage

779

Abstract

A new fast search algorithm for block matching motion estimation is presented in this paper. The new algorithm, called the adaptive search length (ASL) algorithm, allows the maximum number of searches for each block of the image to vary according to the difficulty in finding the optimum motion vector. The PSNR of the decoded images produced by a video coder operating with the ASL algorithm were compared with those produced by a coder operating with the full search block matching algorithm. The results presented show that, for a PSNR of within .25 dB of the full search PSNR, the ASL algorithm requires only 10% of the searches required by the full search algorithm

Keywords

adaptive codes; image matching; image sequences; motion estimation; search problems; video coding; ASL algorithm; PSNR; adaptive block matching algorithm; adaptive search length algorithm; decoded images; fast search algorithm; motion estimation; optimum motion vector; video coding; Australia; Current measurement; Decoding; Educational institutions; Electronic mail; Motion estimation; PSNR; Position measurement; Video coding; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1996. Proceedings., International Conference on

Conference_Location

Lausanne

Print_ISBN

0-7803-3259-8

Type

conf

DOI

10.1109/ICIP.1996.560847

Filename

560847