|
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 |
Size | Format |
|---|
| 2308.pdf | | 1634Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
