An efficient gray search algorithm for the estimation of motion vectors

Author

Chen, Jau-Ling ; Chen, Pei-Yin

Author_Institution

Dept. of Electron. Eng., Southern Taiwan Univ. of Technol., Tainan, Taiwan

Volume

31

Issue

2

fYear

2001

fDate

5/1/2001 12:00:00 AM

Firstpage

242

Lastpage

248

Abstract

Motion vector estimation plays an important role in motion-compensated video coding. An efficient and fast search algorithm is proposed for the estimation of motion vectors. With the help of gray prediction, the algorithm can determine the motion vectors of image blocks quickly and correctly. Since the proposed algorithm performs better than other search algorithms [e.g. the three-step search (TSS), cross-search (CS), new three-step search (NTSS), four-step search (FSS), block-based gradient descent search (BBGDS), simple-and-efficient search (SES), prediction search (PS) and gray prediction search (GPS)], it is very beneficial in applications where the video coding speed is important

Keywords

grey systems; motion estimation; prediction theory; search problems; software performance evaluation; vectors; video coding; 3-step search; 4-step search; algorithm performance; block-based gradient descent search; cross-search; gray prediction; gray search algorithm; image block motion estimation; motion vector estimation; motion-compensated video coding; prediction search; simple-and-efficient search; Differential equations; Discrete cosine transforms; Frequency selective surfaces; Global Positioning System; Motion estimation; Prediction algorithms; Transform coding; Vectors; Video coding; Video compression;

fLanguage

English

Journal_Title

Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on

Publisher

ieee

ISSN

1094-6977

Type

jour

DOI

10.1109/5326.941847

Filename

941847