Paper Info
Title
polyhedral object recognition with sparse data in SIMD processing mode
Abstract
The method of Grimson, Lozano Pérez and others for the recognition of polyhedral objects with sparse data, has been developed and implemented on a distributed array processor, the AMT DAP 500, which operates in single instruction-multiple data (SIMD) mode. Measurements involving the location vectors and the surface normals at m data points, considered in pairs, are compared with the corresponding maximum and minimum values associated with n × n pairs of object model faces in a process that exploits n × n parallelism. The overall processing time is essentiallv proportional to m × (m−1) 2 to explore the interpretation tree to its full depth. This paper discusses the nature of the comparisons between object models and data, together with the need to make these comparisons in a particular sequence, and results of test runs with a variety of object models and different geometric constraints are presented herein. Comparison is made with the corresponding sequential process, and with the more costly method of Flynn and Harris, in which n m processing elements are required to acheive, at best a processing time of the same order of magnitude.
Year
DOI
Venue
1988
10.1016/0262-8856(89)90023-1
Image Vision Comput.
Keywords
DocType
Volume
object recognition,recognition algorithm,sparse data,simd processing mode,polyhedral object recognition
Conference
7
Issue
ISSN
Citations 
1
Image and Vision Computing
6
PageRank 
References 
Authors
0.67
3
2
Name
Order
Citations
PageRank
Derrick Holder160.67
Hilary Buxton2491135.93