Title :
3D object recognition: interpretation tree search on a MIMD machine
Author :
Newman, Timothy S. ; Jain, Anil K. ; Enbody, Richard J.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
fDate :
30 Aug-3 Sep 1992
Abstract :
This paper presents a parallel implementation of a tree search strategy for recognition of 3D objects in range images. A coarse-grained and a medium-grained implementaton of the tree search algorithm is presented and analyzed. The performances of the two implementations are analyzed on a 96-node BBN GP-1000 and on a 48-node BBN TC-2000; and, for comparison, on a Sun SPARCstation 2
Keywords :
computer vision; computerised pattern recognition; parallel processing; search problems; trees (mathematics); 3D object recognition; 48-node BBN TC-2000; 96-node BBN GP-1000; MIMD machine; Sun SPARCstation 2; interpretation tree search; Algorithm design and analysis; Charge coupled devices; Charge-coupled image sensors; Computer science; Computer vision; Image recognition; Laboratories; Layout; Object recognition; Sun;
Conference_Titel :
Pattern Recognition, 1992. Vol.I. Conference A: Computer Vision and Applications, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2910-X
DOI :
10.1109/ICPR.1992.201570
