Speeding-up NCC-Based Template Matching Using Parallel Multimedia Instructions

— This paper describes the mapping of a recently introduced template matching algorithm based on the Normalized Cross Correlation (NCC) on a general purpose processor endowed with SIMD (Single Instruction Multiple Data) multimedia instructions. The algorithm relies on the Bounded Partial Correlation (BPC) technique, which consists in deploying a sufficient condition to detect unsatisfactory matching candidates at a reduced computational cost. First, we briefly describe the BPC technique and highlight the related expensive computations. Then, based on the analysis of the major SIMD multimedia instruction set extensions available nowadays, we define a processor-independent multimedia instruction set and show how to carry out the most expensive BPC calculations using these pseudo-instructions. Finally, we provide experimental results obtained mapping the proposed algorithm on a mainstream multimedia SIMD instruction set (i.e. MMX). We compare these results with those obtained with th...

• Type: Conference
• Year: 2005
• Where: CAMP
• Authors: Luigi di Stefano, Stefano Mattoccia, Federico Tombari
• Keywords: CAMP 2005, Hardware, Multimedia Instructions, Normalized Cross Correlation, Template Matching