BONSAI: 3D Object Recognition Using Constrained Search

Abstract

A description is presented of BONSAI, a model-based 3-D object recognition system, which identifies and localizes 3-D objects in range images of one or more parts which have been designed on a 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. Experiments with over 200 images of 20 different parts demonstrate that the constrained search approach to 3-D object recognition has comparable accuracy to other existing systems.<>