Uniform smooth filtering approach for fast template matching

Bing C. Li

doi:10.1117/12.2223213

12 May 2016 Uniform smooth filtering approach for fast template matching

Bing C. Li

Proceedings Volume 9844, Automatic Target Recognition XXVI; 984406 (2016) https://doi.org/10.1117/12.2223213
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

Abstract

Sum of square difference (SSD) and normalized cross correlation (NCC) are two different template matching techniques and their fast implementations have been investigated independently. The SSD approach is known to be simple and fast, however it is variant to image intensity change that lead to low performance. On the other hand, the NCC method is invariant to intensity change and has high performance, but its computational cost is high. In this paper, we derive an equation that connects NCC and SSD. From this equation, we propose SSD based partial elimination for the fast implementation of NCC template matching. This new technique takes the advantages of both NCC’s high performance and SSD’s low computational cost. It is fast and has high performance. Then we propose a uniform smoothing approach that further reduces computational cost for NCC. Experiments show that the proposed method is significantly faster than the techniques reported in literature.

Citation Download Citation

Bing C. Li "Uniform smooth filtering approach for fast template matching", Proc. SPIE 9844, Automatic Target Recognition XXVI, 984406 (12 May 2016); https://doi.org/10.1117/12.2223213

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