Feature-accelerated block matching

Bo Tao; Michael T. Orchard

doi:10.1117/12.298357

9 January 1998 Feature-accelerated block matching

Bo Tao, Michael T. Orchard

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298357
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

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.

Citation Download Citation

Bo Tao and Michael T. Orchard "Feature-accelerated block matching", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298357

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available