Paper Info
Title
SIMD algorithm for curved object recognition using Grimson and Lozano-Pérez matching
Abstract
The complexity of many computer-recognition problems is such that speed of processing is an important factor that cannot be overlooked, especially when real-time applications are sought. In order to reduce the processing time of matching, our work is implemented in parallel on SIMD architecture. We describe an extension of the Holder and Buxton algorithm (1989) using the surface normal and axis of rotation of objects as ‘edge’ features to increase the object-recognition scope to objects containing developable surfaces. In addition, we implement an improved data-sorting algorithm that gives impressive speed ups compared with the earlier sorting technique. We show the method to be highly effective in the fast determination of scene interpretations with tests using artificial scenes generated efficiently by a parallel ray caster incorporating constructive solid geometry (CSG). Accuracy and robustness are further tested by application to a real-world scene.
Year
DOI
Venue
1993
10.1007/BF01900905
The Visual Computer
Keywords
Field
DocType
ray tracing correspondence to: m. usoh,model matching,computer vision,simd parallelism,planar curve,developable surface,object recognition,ray tracing,axis of rotation,constructive solid geometry,sorting algorithm
Computer vision,Developable surface,Computer science,Ray tracing (graphics),SIMD,Algorithm,Constructive solid geometry,Robustness (computer science),Sorting,Artificial intelligence,Normal,Cognitive neuroscience of visual object recognition
Journal
Volume
Issue
ISSN
10
3
1432-2315
Citations 
PageRank 
References 
0
0.34
10
Authors
2
Name
Order
Citations
PageRank
M. Usoh11390184.44
Hilary Buxton2491135.93