HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Electronic and Computer Engineering  >
ECE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/1977
Title: Improved fast block matching algorithm in feature domain
Authors: Fok, Yiu-hung
Au, Oscar C.
Keywords: Block matching algorithm
Feature domain
Integral projections
Motion estimation
Issue Date: 1994
Citation: Visual Communications and Image Processing '94, Aggelos K. Katsaggelos, Editor, Proceedings of SPIE Vol. 2308, p. 1826-1833 (1994)
Abstract: A fast block matching algorithm in the feature domain was proposed by Fok and Au with a computation reduction factor of N/2 for a search block size of NxN. Although the algorithm can achieve close-to-optimal result, it requires a large amount of memory to store the features. This paper presents three improved fast block matching algorithms in the integral projections feature domain which can also reduce the computation significantly but with a considerably lower memory requirement. With a search block size of NxN, two of our algorithms retain a computation reduction factor of N/2 while the other one can achieve a computation reduction factor of N. The three algorithms can achieve close-to-optimal performance in mean absolute difference(MAD) sense.
Rights: Copyright 1994 Society of Photo-Optical Instrumentation Engineers. This paper was published in Visual Communications and Image Processing '94, Aggelos K. Katsaggelos, Editor, Proceedings of SPIE Vol. 2308, p. 1826-1833 (1994) and is made available as an electronic reprint with permission of SPIE. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distirbution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
URI: http://hdl.handle.net/1783.1/1977
Appears in Collections:ECE Conference Papers

Files in This Item:

File Description SizeFormat
2308.pdf1634KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.