Feature-accelerated block matching

Bo Tao; Michael T. Orchard

doi:10.1117/12.298357

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

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Keywords/Phrases

Search In:

Publication Years