A sequential tracking extraction of shape features and its constructive description

Abstract Based on sequential tracking, a machine composed of three sequentially connected automata is proposed for recognizing a plane shape given by binary pattern. The first automaton detects 10 kinds of quasi-local features which constitute a complete set of features in two consecutive lines. The second automaton integrates these features and segments a contour into letter L shaped segments which are considered as primitives for description of a shape. These L-type segments are arranged to form the structure. The third automaton extracts global features such as connectivity, hole, and concavity, where attribution of a hole to a blob is somewhat generally treated and some degree of closure of a concavity is described. Thus the systematic feature extraction of a plane shape and the simple and essential description of that shape is given.

[1]  Stefano Levialdi,et al.  On blob reconstruction , 1973, Comput. Graph. Image Process..

[2]  Matthew Lybanon,et al.  Recognition Of Handprinted Characters For Automated Cartography , 1979, Optics & Photonics.

[3]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[4]  C. B. Shelman.  The application of list processing techniques to picture processing , 1972, Pattern Recognit..

[5]  Ashok K. Agrawala,et al.  A sequential approach to the extraction of shape features , 1977 .

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

[7]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

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

[9]  G. Grant,et al.  An efficient algorithm for boundary tracing and feature extraction , 1981 .

[10]  Evon C. Greanias,et al.  The Recognition of Handwritten Numerals by Contour Analysis , 1963, IBM J. Res. Dev..

[11]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[12]  Shunji Mori.  Sequential tracking extraction of shape features and its constructive description , 1982, Comput. Graph. Image Process..

[13]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.