Intelligent shape recognition for complex industrial tasks

A knowledge-based shape representation and recognition system that can handle a large class of objects under less constrained situations than required for current machine vision system is proposed. Intelligent integration of different shape representation schemes and generation of the best shape recognition strategy are carried out using global shape properties. The proposed scheme effectively incorporates model-driven top-down and data-driven bottom-up approaches of shape analysis. By analyzing global shape properties, the essential features and their degrees of importance are determined quickly. In the representation phase, objects are described by using these essential features; in the recognition phase, the search for the best candidate is restricted to the models represented by these features, and the observed shape is matched to the candidate models in order of importance of the essential features. Systems are being developed for 2D and 3D shapes separately since they exploit different visual data, i.e. photometric and range, respectively.<<ETX>>

[1]  Stefano Levialdi,et al.  Parallel thinning of binary pictures , 1975 .

[2]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  R.B. Kelley,et al.  Three vision algorithms for acquiring workpieces from bins , 1983, Proceedings of the IEEE.

[4]  Berthold K. P. Horn,et al.  The Mechanical Manipulation of Randomly Oriented Parts , 1984 .

[5]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[6]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[7]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[8]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[9]  Hyun S. Yang,et al.  Morphological Shape Representation And Recognition Of Binary Images , 1988, Other Conferences.

[10]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[11]  H. S. Yang,et al.  A Knowledge-Based Robotic Assembly Cell , 1986, IEEE Expert.

[12]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[13]  M. Hebert,et al.  The Representation, Recognition, and Positioning of 3-D Shapes from Range Data , 1987 .

[14]  Avinash C. Kak,et al.  Determination of the identity, position and orientation of the topmost object in a pile , 1986, Comput. Vis. Graph. Image Process..