Furthermore, thanks to the subtraction of the local mean, In fact, the normalization embodied into the NCC and ZNCC allows for Vision (Sun, 2002b, Sun and Peleg, 2004, FaugerasĮt al., 1993) and industrial inspection (Tsai and Robustness in template matching (Krattenthalerġ977a,b), motion analysis (Sun, 2002a) stereo Proposed in literature, Normalized Cross-Correlation (NCC) and Zero mean Normalized CrossCorrelation (ZNCC) are widely used due to theirĠ167-8655/$ - see front matter 2005 Elsevier B.V. Among the correlation/distortion functions Of similarity or dissimilarity to a template subimage. Position of the image under examination a correlation or distortion fun ction that measures the degree Template matching relies on calculating at each University of Bologna, 40136 Bologna, Italy. Address: Department of ElectronicsĬomputer Science and Systems (DEIS) Viale Risorgimento 2, Keywords: Template matching Bounded partial correlation Normalized cross-correlation NCC ZNCC BPCĬorresponding author. The algorithms shown in this paper generalize and extend the concept of Bounded Partial Correlation (BPC), previously devised for a template matching process based on the Normalized Cross-Correlation The expensive calculations required to evaluate the ZNCC at those image points that cannot improve the best correlation score found so far. Image position two sufficient conditions obtained at a reduced computational cost. The approach consists in checking at each This paper describes a class of algorithms enabling efficient and exhaustive matching of a template into an imageīased on the Zero mean Normalized Cross-Correlation function (ZNCC). Received 6 April 2004 received in revised form 10 March 2005 (ARCES) Via Toffano 2/2, University of Bologna, 40135 Bologna, Italy ZNCC-based template matching using boundedĭepartment of Electronics Computer Science and Systems (DEIS) Viale Risorgimento 2, University of Bologna, 40136 Bologna, ItalyĪdvanced Research Center on Electronic Systems for Information and Communication Technologies ‘‘Ercole De Castro’’