Title :
Pose determination using vertex-pairs on the Connection Machine
Author :
Ramamoorthy, Ganesh ; Shankar, Ravi V. ; Suk, Minsoo
Author_Institution :
Syracuse Univ., NY, USA
Abstract :
A model-matching scheme for three-dimensional object recognition on a fine-grained data parallel machine is described. The feature that is used for model matching is the vertex pair, introduced by J.L. Mundy et al. (1987). The transformation between the features in the three-dimensional model and the two-dimensional scene is described by an affine transformation, which is an approximation to the perspective transformation. Coarse-to-fine histogramming on an n-dimensional grid is used to compute the best transformation between the model and the scene. Performance results for an implementation on the Connection Machine are presented
Keywords :
computerised pattern recognition; parallel algorithms; Connection Machine; affine transformation; coarse to fine histogramming; fine-grained data parallel machine; model-matching scheme; n-dimensional grid; performance; perspective transformation; pose determination; three-dimensional object recognition; two-dimensional scene; vertex-pairs; Concurrent computing; Contracts; Engine cylinders; Information science; Layout; Mathematical model; Object recognition; Parallel machines; Solid modeling; Transforms;
Conference_Titel :
Tools for Artificial Intelligence, 1989. Architectures, Languages and Algorithms, IEEE International Workshop on
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-1984-8
DOI :
10.1109/TAI.1989.65361
