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, 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

Improved moving object detection and tracking method
Proceedings of SPIE (July 11 2016)
Fast Legendre moment computation for template matching
Proceedings of SPIE (May 01 2017)
Detection and localization of edge contours
Proceedings of SPIE (August 14 2003)
Real Time Pyramid Transform Architecture
Proceedings of SPIE (December 11 1985)
An interactive region merging method
Proceedings of SPIE (November 28 2011)

Back to Top