Automatic shape model acquisition using multiscale segment matching

A novel method for acquiring a shape model from shape samples of the same class is proposed. A critical point is that the method requires no prior knowledge of the class. Multiscale representations are first obtained using curvature scale space filtering to gain inflection point correspondence between consecutive smoothed shapes. The multiscale samples are then matched to extract the convex/concave structure common to the class. The matching is invariant under translation, rotation, and size change. Finally, generalized samples composing a model are generated by smoothly connecting the matched convex and concave segments. Experimental results show that the resulting model is useful for shape recognition.<<ETX>>

[1]  Ryszard S. Michalski,et al.  Pattern Recognition as Rule-Guided Inductive Inference , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Naonori Ueda,et al.  A matching algorithm of deformed planar curves using multiscale convex/concave structures , 1991, Systems and Computers in Japan.

[3]  Patrick Henry Winston,et al.  Learning and reasoning by analogy , 1980, CACM.

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

[5]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[6]  Jakub Segen Model learning and recognition of nonrigid objects , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Michael Brady,et al.  Generating and Generalizing Models of Visual Objects , 1987, Artif. Intell..

[8]  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.

[9]  Hiroshi Sakou,et al.  An Algorithm for Matching of Distorted Waveforms Using a Scale-Based Description , 1988, MVA.

[10]  Thomas G. Dietterich,et al.  A Comparative Review of Selected Methods for Learning from Examples , 1983 .