Algebraic Description of Curve Structure

The authors propose a compact and concise method of describing curves in terms of the quasi-topological features and the structure of each singular point. The quasi-topological features are the convexity, loop, and connectivity. The quasi-topological structure is analyzed in a hierarchical way, and algebraic structure is presented explicitly for each representation level. The lower-level representations are integrated into the higher-level one in a systematic way. When a curve has singular points (branch points), the curve is decomposed into components, where each is a simple arc or a simple closed curve, by decomposing each singular point. The description scheme is applied to character recognition. >

[1]  Kazuhiko Yamamoto,et al.  Recognition of handprinted characters by an outermost point method , 1980, Pattern Recognit..

[2]  Ryszard Jakubowski.  Extraction of shape features for syntactic recognition of mechanical parts , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Henry S. Baird,et al.  Feature identification for hybrid structural/statistical pattern classification , 1988, Comput. Vis. Graph. Image Process..

[4]  Jun S. Huang,et al.  Stroke segmentation by bernstein-bezier curve fitting , 1990, Pattern Recognit..

[5]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..

[6]  R M Haralick,et al.  The consistent labeling problem: part I. , 1979, IEEE transactions on pattern analysis and machine intelligence.

[7]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[8]  M. Berthod,et al.  Automatic recognition of handprinted characters—The state of the art , 1980, Proceedings of the IEEE.

[9]  Kazuhiko Yamamoto,et al.  Research on Machine Recognition of Handprinted Characters , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey-Part I , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Theodosios Pavlidis,et al.  STRUCTURAL PATTERN RECOGNITION: PRIMITIVES AND JUXTAPOSITION RELATIONS* , 1972 .

[13]  King-Sun Fu,et al.  A Step Towards Unification of Syntactic and Statistical Pattern Recognition , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Barry A. Blesser,et al.  Skeletons: A link between theoretical and physical letter descriptions , 1982, Pattern Recognit..

[15]  Olivier Baret,et al.  REGULARITIES AND SINGULARITIES IN LINE PICTURES , 1991 .

[16]  Ryszard Jakubowski.  A structural representation of shape and its features , 1986, Inf. Sci..

[17]  Robert M. Haralick,et al.  Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..

[18]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[19]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Theo Pavlidis,et al.  A vectorizer and feature extractor for document recognition , 1986 .

[21]  Vladimir Kovalevsky,et al.  Sequential optimization in pattern recognition and pattern description , 1968, IFIP Congress.

[22]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[23]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[24]  S. Mori,et al.  Structural Analysis and Description of Curves by Quasi-Topological Features and Singular Points , 1992 .

[25]  Shunji Mori,et al.  A sequential tracking extraction of shape features and its constructive description , 1982, Comput. Graph. Image Process..

[26]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[27]  Wen-Hsiang Tsai,et al.  Attributed String Matching with Merging for Shape Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.