Fast algorithms for the estimation of motion vectors

Author

Wang, Huan-Sheng ; Mersereau, R.M.

Author_Institution

Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA

Volume

8

Issue

3

fYear

1999

fDate

3/1/1999 12:00:00 AM

Firstpage

435

Lastpage

438

Abstract

In this correspondence, a fast motion estimation algorithm, based on the successive elimination algorithm (SEA) of Li and Salari (1995), is studied. This fast motion estimation algorithm finds the same displacement vectors as the exhaustive search algorithm with a reduced computational load. A modified fast motion estimation algorithm introducing negligible distortion into a transform coder, but providing for a further computational load reduction, is developed. Implementation issues are also discussed and compared. Results show that the number of searching operations can be reduced dramatically with the help of fast motion estimation algorithms

Keywords

computational complexity; motion estimation; search problems; transform coding; video coding; SEA; computational load; displacement vectors; distortion; fast motion estimation algorithm; implementation; motion vectors; searching operations; successive elimination algorithm; transform coder; Computational efficiency; Distortion measurement; MPEG 7 Standard; Motion estimation; Motion measurement; Remuneration; Sea measurements; Sea surface; Two dimensional displays; Video coding;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.748899

Filename

748899