Object recognition using a feature search strategy generated from a 3D model

A vision system is presented which automatically generates an object recognition strategy from a 3D model, and recognizes the object using this strategy. In this system, the appearances of an object from various viewpoints are described with visible 2D features, such as parallel lines and ellipses. Then, the features in the appearances are ranked according to the number of viewpoints from which they are visible. The rank and the feature extraction cost for each feature are considered to generate a tree-like strategy graph. It shows an efficient feature search order when the viewpoint is unknown, starting with commonly occurring features and ending with features specific to a certain viewpoint. The system searches for features in the order indicated by the graph. After detection, the system compares the line representation generated from the 3D model and the image features to localize the object.<<ETX>>

[1]  Shimon Ullman,et al.  Aligning A Model To An Image Using Minimal Information , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[2]  Thomas C. Henderson,et al.  Towards The Automatic Generation Of Recognition Strategies , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[3]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[4]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[5]  Chris Goad,et al.  Special purpose automatic programming for 3D model-based vision , 1987 .

[6]  Yoshinori Kuno,et al.  Robot vision using object models for recognition strategy generation and precise localization , 1990, [Proceedings] IECON '90: 16th Annual Conference of IEEE Industrial Electronics Society.

[7]  David Marr,et al.  Visual information processing: artificial intelligence and the sensorium of sight , 1987 .

[8]  Takeo Kanade,et al.  Automatic generation of object recognition programs , 1988, Proc. IEEE.

[9]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[10]  R. Bajcsy.  Active perception , 1988 .

[11]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..