DocumentCode
980325
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
Volume
11
Issue
6
fYear
1989
fDate
6/1/1989 12:00:00 AM
Firstpage
665
Lastpage
669
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.24802
Filename
24802
Link To Document