Share Email Print

Journal of Electronic Imaging

Block-matching algorithm based on dynamic adjustment of search window for low bit-rate video coding
Author(s): HwangSeok Oh; Heung-Kyu Lee
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 July 1998
PDF: 7 pages
J. Electron. Imaging. 7(3) doi: 10.1117/1.482599
Published in: Journal of Electronic Imaging Volume 7, Issue 3
Show Author Affiliations
HwangSeok Oh, KAIST (South Korea)
Heung-Kyu Lee, Korea Advanced Institute of Science and Technology (South Korea)

© SPIE. Terms of Use
Back to Top