Silhouette-Based Object Recognition with Occlusion through Curvature Scale-Space

A complete and practical system for object recognition with occlusion has been developed which is very robust with respect to noise and local deformations of shape as well as scale changes and rigid motions of the objects. The system has been tested on a wide variety of 3-D objects with different shapes and surface properties. No restrictive assumptions have been made about the shapes of admissible objects. An industrial application with a controlled environment is envisaged. The Curvature Scale Space technique [4, 5] is used to obtain a novel multi-scale segmentation of the image contour and the model contours using curvature zero-crossing points. Multi-scale segmentation renders the system substantially more robust with respect to noise and local shape differences. Object indexing [9] is used to narrow down the search-space and avoid an exhaustive investigation of all model segments. A local matching algorithm applies candidate generation, selection, merging, extension and grouping to select the best matching models.

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

[2]  Farzin Mokhtarian Fingerprint theorems for curvature and torsion zero-crossings , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Hiroshi Murase,et al.  Silhouette-based object recognition through curvature scale space , 1993, 1993 (4th) International Conference on Computer Vision.

[4]  David A. Forsyth,et al.  Extracting projective structure from single perspective views of 3D point sets , 1993, 1993 (4th) International Conference on Computer Vision.

[5]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.