Share Email Print

Proceedings Paper

Uniform smooth filtering approach for fast template matching
Author(s): Bing C. Li
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 12 May 2016
PDF: 8 pages
Proc. SPIE 9844, Automatic Target Recognition XXVI, 984406 (12 May 2016); doi: 10.1117/12.2223213
Show Author Affiliations
Bing C. Li, Lockheed Martin Corp. (United States)

Published in SPIE Proceedings Vol. 9844:
Automatic Target Recognition XXVI
Firooz A. Sadjadi; Abhijit Mahalanobis, 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?