BONSAI: 3D object recognition using constrained search

Author

Flynn, Patrick J. ; Jain, Anubhav K.

Author_Institution

Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA

Volume

13

Issue

10

fYear

1991

fDate

10/1/1991 12:00:00 AM

Firstpage

1066

Lastpage

1075

Abstract

BONSAI, a model-based 3D object recognition system, is described. It identifies and localizes 3D objects in range images of one or more parts that have been designed on a computer-aided-design (CAD) system. Recognition is performed via constrained search of the interpretation tree, using unary and binary constraints (derived automatically from the CAD models) to prune the search space. Attention is focused on the recognition procedure, but the model-building, image acquisition, and segmentation procedures are also outlined. Experiments with over 200 images demonstrate that the constrained search approach to 3D object recognition has an accuracy comparable to that of previous systems

Keywords

CAD; computerised pattern recognition; computerised picture processing; 3D object recognition; BONSAI; CAD; constrained search; image acquisition; model-building; segmentation; Computer science; Computer vision; Design automation; Fabrication; Image segmentation; Machine vision; Manufacturing automation; Manufacturing industries; Object recognition; Solid modeling;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.99239

Filename

99239