Title :
Lossless computational reduction of full search algorithm in motion estimation using appropriate matching unit from image localization
Author :
Kim, JongNam ; Ahn, Byug-Ha
Author_Institution :
Syscon Lab. of Mechatronics, Kwangju, South Korea
Abstract :
To reduce the amount of computation of the full search (FS) algorithm for fast motion estimation, we propose a new and fast matching algorithm without degradation of predicted images as in conventional FS. The computational reduction without any degradation in the predicted image comes from fast removal of impossible motion vectors. We obtain faster removal of inappropriate motion vectors using efficient matching units from the localization of complex area in image data. In this paper, we show three properties in block matching of motion estimation. Experimentally, we reduce unnecessary computations by about 30% with our algorithm compared with the conventional fast matching scan algorithm
Keywords :
computational complexity; image matching; motion estimation; block matching; complex area localization; full search algorithm; image localization; lossless computational reduction; matching algorithm; motion estimation; motion vectors; Degradation; Electronic mail; Filtering algorithms; Finite impulse response filter; Matched filters; Mechatronics; Motion estimation; Spatial resolution; Very large scale integration; Video coding;
Conference_Titel :
Information Technology: Coding and Computing, 2001. Proceedings. International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-1062-0
DOI :
10.1109/ITCC.2001.918837
