Scalable Data Parallel Object Recognition using Geometric Hashing
| Author(s) : | Cho-li Wang Viktor K. Prasanna, |
| Publisher : | N/A |
| Publication Date : | 1994 |
| ISSN : | N/A |
| Abstract : | In this paper, we present scalable parallel algorithms for object recognition using geometric hashing. We define an abstract model of CM-5. We develop a loadbalancing technique that results in scalable processortime optimal algorithms for performing a probe on the CM-5 model. Given a model of CM-5 with P PNs and a set S of feature points in a scene, a probe of the recognition phase can be performed in O( jV (S)j, |