Point correlation: a reduced-cost template matching technique

The registration of a scene w.r.t. a reference template is usually performed by computing the extremum of the correlation surface. Unfortunately, conventional correlation-type algorithms are computationally expensive. We propose a new reduced-cost correlation technique (called “point correlation”) where matching is not performed with the entire template but with a precomputed set of points of this template. We introduce a method to iteratively select a set of points which is optimal in a heuristic way