Title :
A thresholding multiresolution block matching algorithm
Author :
Shi, Y.Q. ; Xia, X.
Author_Institution :
Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
fDate :
4/1/1997 12:00:00 AM
Abstract :
In this paper, we present a thresholding multiresolution block matching algorithm. Preventing blocks that satisfy a predefined accuracy criterion from further processing saves computation. In three experiments which have quite different motion complexities, the proposed algorithm outperforms the fastest existing multiresolution block matching algorithm. Specifically, it reduces the processing time ranging from 14% to 20%, while maintaining almost the same quality of the reconstructed image
Keywords :
computational complexity; image matching; image reconstruction; image resolution; image sequences; motion estimation; video coding; accuracy; motion complexities; processing time; quality; reconstructed image; thresholding multiresolution block matching algorithm; Hierarchical systems; Image coding; Image matching; Image motion analysis; Image reconstruction; Image sequences; Motion compensation; Motion estimation; Signal processing algorithms; Signal resolution;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on