Share Email Print

Proceedings Paper

Feature-accelerated block matching
Author(s): Bo Tao; Michael T. Orchard
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We study the relationship between local features and block matching in this paper. We show that the use of many features can greatly improve the block matching results by introducing several fast block matching algorithms. The first algorithm is pixel decimation-based. We show that pixels with larger gradient magnitude have larger motion compensation error. Therefore for pixel decimation-based fast block matching, it benefits to subsample the block by selecting pixels with the largest gradient magnitude. Such a gradient-assisted adaptive pixel selection strategy greatly outperforms two other subsampling procedures proposed in previous literature. Fast block matching can achieve the optimal performance obtained using full search. We present a family of such fast block matching algorithm using various local features, such as block mean and variance. Our algorithm reduces more than 80 percent computation, while achieving the same performance as the full search. This present a brand new approach toward fast block matching algorithm design.

Paper Details

Date Published: 9 January 1998
PDF: 8 pages
Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); doi: 10.1117/12.298357
Show Author Affiliations
Bo Tao, Princeton Univ. (United States)
Michael T. Orchard, Princeton Univ. (United States)

Published in SPIE Proceedings Vol. 3309:
Visual Communications and Image Processing '98
Sarah A. Rajala; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?