Title :
Novel fast block motion estimation in feature subspace
Author :
Fok, Yiu-Hung ; Au, Oscar C. ; Murch, Ross D.
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong
Abstract :
Motion estimation and compensation are widely used in video coding. This paper presents two fast block matching algorithms for motion estimation. These algorithms use the subspace features of a block to determine the block distance. With a search block size of N×N, the proposed algorithms can achieve a computation reduction factor of N/2 while retaining close-to-optimal performance in the mean absolute difference (MAD) sense
Keywords :
computational complexity; image matching; motion compensation; motion estimation; search problems; video coding; block distance; block matching algorithms; compensation; computation reduction factor; fast block motion estimation; feature subspace; mean absolute difference; search block size; subspace features; video coding; Computational modeling; Cost function; Equations; Gold; Motion estimation; Pattern matching; Transform coding; Video coding; Video compression; Video sequences;
Conference_Titel :
Image Processing, 1995. Proceedings., International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7310-9
DOI :
10.1109/ICIP.1995.537451
