1 July 1998 Block-matching algorithm based on dynamic adjustment of search window for low bit-rate video coding
Author Affiliations +
J. of Electronic Imaging, 7(3), (1998). doi:10.1117/1.482599
Abstract
A dynamic search window adjustment for block-matching algorithm (BMA) based on the block similarity is presented to reduce the computational complexity of full search BMA. The adjustment of the size of the search window is performed in three steps: (1) set a new search origin based on the block similarity and the displaced block difference (DBD), (2) adjust the size of search window in inverse proportion to block similarity, and (3) update the thresholds for accommodation to a given image sequence. The technique can be easily applied to full search BMA and several fast search algorithms to get more efficiency and to reduce a possibility of falling into a local minimum. Experimental results show that the proposed technique has a good MSE performance and reduces the number of search points substantially.
HwangSeok Oh, Heung-Kyu Lee, "Block-matching algorithm based on dynamic adjustment of search window for low bit-rate video coding," Journal of Electronic Imaging 7(3), (1 July 1998). http://dx.doi.org/10.1117/1.482599
JOURNAL ARTICLE
7 PAGES


SHARE
KEYWORDS
Video

Image segmentation

Video coding

Image processing algorithms and systems

Distortion

Algorithm development

Motion estimation

Back to Top