Pose determination using vertex-pairs on the Connection Machine

Author

Ramamoorthy, Ganesh ; Shankar, Ravi V. ; Suk, Minsoo

Author_Institution

Syracuse Univ., NY, USA

fYear

1989

fDate

23-25 Oct 1989

Firstpage

512

Lastpage

517

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/TAI.1989.65361

Filename

65361