Title :
Efficient parallel algorithms for image template matching on hypercube SIMD machines
Author :
Prasanna, K.V.K. ; Krishnan, Venkatesh
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
fDate :
6/1/1989 12:00:00 AM
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
Keywords :
computational complexity; computerised pattern recognition; computerised picture processing; parallel algorithms; bounds; computerised pattern recognition; computerised picture processing; hypercube SIMD machines; image template matching; parallel algorithms; time complexities; Algorithm design and analysis; Computer vision; Filtering; Hypercubes; Image edge detection; Image processing; Image registration; Object detection; Parallel algorithms; Technological innovation;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
