Two-Stage Template Matching
Vanderbrug, Rosenfeld · IEEE Transactions on Computers · 1977
The computational cost of template matching can be reduced by using only a subtemplate, and applying the rest of the template only when the subtemplate's degree of match exceeds a threshold. A probabilistic analysis of this approach is given, with emphasis on the choice of subtemplate size to minimize the expected computational cost.