Recognition of 3D free-form objects

We address the problem of recognizing 3D rigid free-form objects using dense range data when the objects can be imaged from arbitrary viewpoints and the objects vary in shape and complexity. We propose a multi-level matching strategy that employs shape spectral analysis and features derived from the COSMOS representations of free-form objects for fast and efficient recognition. We demonstrate that with a large model database of object views, a small set of ranked candidate matches can be selected quickly using shape spectrum based matching for further verification. We propose a graph-based matching scheme for view hypothesis verification using COSMOS representations of object views to establish the correct identity and the pose of the sensed object. Preliminary experimental results on a database containing views often different objects are shown to demonstrate the effectiveness of the COSMOS-based 3D object recognition system.

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

[2]  George C. Stockman,et al.  Object recognition and localization via pose clustering , 1987, Comput. Vis. Graph. Image Process..

[3]  Anil K. Jain,et al.  View organization and matching of free-form objects , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[4]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Paul J. Besl,et al.  The Free-Form Surface Matching Problem , 1990 .

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

[7]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Chitra Dorai,et al.  COSMOS-a representation scheme for free-form surfaces , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[10]  R. Brooks Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Anil K. Jain,et al.  Evidence-Based Recognition of 3-D Objects , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Marc Rioux,et al.  Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..