Efficient parallel algorithms for image template matching on hypercube SIMD machines
Journal Article
·
· IEEE Transactions on Pattern Analysis and Machine Intelligence; (USA)
OSTI ID:5145247
- University of Southern California, Los Angeles, CA (USA). Dept. of Electrical Engineering
The authors present efficient parallel algorithms for image template matching on hypercube SIMD machines of sizes N/sup 2/, N/sup 2/ x M/sup 2/, and N/sup 2/ x K/sup 2/ processing elements. For an N x N image and M x M window with N/sup 2/ PE's, they present a simple optimal parallel algorithm with O(M/sup 2/ + log N) time.
- OSTI ID:
- 5145247
- Journal Information:
- IEEE Transactions on Pattern Analysis and Machine Intelligence; (USA), Journal Name: IEEE Transactions on Pattern Analysis and Machine Intelligence; (USA) Vol. 11:6; ISSN 0162-8828; ISSN ITPID
- Country of Publication:
- United States
- Language:
- English
Similar Records
Odd even shifts in SIMD hypercubes
Parallel algorithms on modified SIMD machines
Image template matching on MIMD hypercube multicomputers
Journal Article
·
Sun Dec 31 23:00:00 EST 1989
· IEEE Transactions on Parallel and Distributed Systems; (USA)
·
OSTI ID:6541073
Parallel algorithms on modified SIMD machines
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1983
·
OSTI ID:5900889
Image template matching on MIMD hypercube multicomputers
Journal Article
·
Sat Sep 01 00:00:00 EDT 1990
· Journal of Parallel and Distributed Computing; (USA)
·
OSTI ID:6274553