Efficient Parallel Algorithms for Image Template Matching on Hypercube SIMD Machines.

Viktor K. Prasanna, Venkatesh Krishnan

Abstract: Efficient parallel algorithms developed on hypercube SIMD (single-instruction multiple data-stream) machines for image template matching are presented. Most of these parallel algorithms are asymptotically optimal in their time complexities. These results improve the known bounds in the literature.<