An adaptive search length algorithm for block matching motion estimation

Author

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

Author_Institution

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

Volume

7

Issue

6

fYear

1997

fDate

12/1/1997 12:00:00 AM

Firstpage

906

Lastpage

912

Abstract

This paper presents a new fast search algorithm for block matching motion estimation called the adaptive search length (ASL) algorithm. The ASL algorithm adaptively varies the number of positions searched for each block while still maintaining control of the average number of searches per block for each frame. Experimental results show that the peak signal-to-noise ratio (PSNR) of decoded sequences which were coded using the ASL algorithm is within 0.25 dB of the PSNR of decoded sequences which were coded using the full search block matching algorithm. It is also shown that the ASL algorithm requires only 10% of the computations required by the full search algorithm to achieve this level of decoded image quality

Keywords

adaptive codes; computational complexity; decoding; motion compensation; motion estimation; search problems; video coding; ASL algorithm; PSNR; adaptive search length algorithm; block matching motion estimation; decoded image quality; decoded sequences; fast search algorithm; full search block matching algorithm; peak signal-to-noise ratio; Australia; Current measurement; Decoding; Genetics; Image coding; Image quality; Motion estimation; Motion measurement; PSNR; Position measurement;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.644070

Filename

644070