Review of block matching based motion estimation algorithms for video compression

Author

Chan, Eric ; Panchanathan, Sethuraman

Author_Institution

Dept. of Electr. Eng., Ottawa Univ., Ont., Canada

fYear

1993

fDate

14-17 Sep 1993

Firstpage

151

Abstract

Block matching motion estimation is a key component in video compression. Typical applications include HDTV, multimedia communications, video conferencing, etc. In this paper, we present a review of block matching based motion estimation algorithms. These algorithms are classified into three categories, namely fast algorithms, layered structure algorithms and inter-block motion field prediction algorithms. They are compared with respect to estimation accuracy and computational complexity. In addition, various matching criterion are also reviewed

Keywords

computational complexity; data compression; high definition television; image sequences; motion estimation; multimedia systems; teleconferencing; video signals; HDTV; block matching; computational complexity; estimation accuracy; fast algorithms; image sequence; inter-block motion field prediction algorithms; layered structure algorithms; matching criterion; motion compensation; motion estimation algorithms; multimedia communications; video compression; video conferencing; Discrete cosine transforms; Frequency domain analysis; HDTV; Motion estimation; Multimedia communication; Prediction algorithms; Transform coding; Video compression; Video sequences; Videoconference;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 1993. Canadian Conference on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-2416-1

Type

conf

DOI

10.1109/CCECE.1993.332213

Filename

332213