3D matching using statistically significant groupings

Vision programming is defined as the task of constructing explicit object models to be used in object recognition. These object models specify the features to be used in recognizing the object as well as the exact order in which they have to be used. In this article, we describe a vision programming approach to matching 3D models to 2D images. Our system considers feature clusters instead of individual features and dynamically orders unmatched feature clusters based on the existing state of the match. The dynamic feature cluster ordering is achieved through the use of a new dynamic cost function. The automatic vision programming framework is general enough to be used by any feature-based recognition system, and in this article, it is shown to lead to dramatic improvements in the performance of a correspondence-based object recognition system.