12 May 2016 Uniform smooth filtering approach for fast template matching
Author Affiliations +
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.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bing C. Li, "Uniform smooth filtering approach for fast template matching", Proc. SPIE 9844, Automatic Target Recognition XXVI, 984406 (12 May 2016); doi: 10.1117/12.2223213; https://doi.org/10.1117/12.2223213
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT

Color vision system for industrial applications
Proceedings of SPIE (December 17 1993)
Robust scene text detection based on color consistency
Proceedings of SPIE (August 29 2016)
Detection and localization of edge contours
Proceedings of SPIE (August 14 2003)
Robust statistics and the DLT
Proceedings of SPIE (March 23 1993)
Real Time Pyramid Transform Architecture
Proceedings of SPIE (December 11 1985)
A robust point matching algorithm for image registration
Proceedings of SPIE (January 12 2012)

Back to Top