A machine learning approach for acquiring descriptive classification rules of shape contours

We devise a method to generate descriptive classification rules of shape contours by using inductive learning. The classification rules are represented in the form of logic programs. We first transform input objects from pixel representation into predicate representation. The transformation consists of preprocessing, feature extraction and symbolic transformation. We then use FOIL which is an indictive logic programming system to produce classification rules. Experiments on two sets of data were performed to justify our proposed method.

[1]  Edward J. Delp,et al.  Shape recognition: a landmark-based approach , 1988 .

[2]  David C. Hogg Shape in machine vision , 1993, Image Vis. Comput..

[3]  Sebastiano B. Serpico,et al.  Automatic acquisition of visual models for image recognition , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[4]  Michael Lindenbaum,et al.  Curve Segmentation Under Partial Occlusion , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Naonori Ueda,et al.  Learning Visual Models from Shape Contours Using Multiscale Convex/Concave Structure Matching , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Philippe Saint-Marc,et al.  B-spline Contour Representation and Symmetry Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  R. Mike Cameron-Jones,et al.  Efficient top-down induction of logic programs , 1994, SGAR.

[8]  Eric Saund Identifying salient circular arcs on curves , 1993 .

[9]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[10]  L. Jovanovic Learning algorithm based on modified structure of pattern classes , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[11]  H. Shvaytser,et al.  Learnable and nonlearnable visual concepts , 1990 .

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

[13]  Stephen Muggleton,et al.  Inductive logic programming: derivations, successes and shortcomings , 1993, SGAR.

[14]  Gérard G. Medioni,et al.  Hierarchical Decomposition and Axial Shape Description , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  W. Hättich,et al.  Automatic learning of structural models for workpiece recognition systems , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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