Title :
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
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;
Conference_Titel :
Electrical and Computer Engineering, 1993. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2416-1
DOI :
10.1109/CCECE.1993.332213
