Some Parallel Thinning Algorithms for Digital Pictures

If a picture contains elongated objects of different thicknesses, one can make measurements on it which are thickness-invariant by first transforming it so that each object is thinned down to a "medial line" of constant thickness. Several algorithms are described which perform such a thinning transformation when applied to the picture in parallel. It is proved that these algorithms do not change the connectivity properties of the picture.

[1]  H. Genchi,et al.  Recognition of handwritten numerical characters for automatic letter sorting , 1968 .

[2]  G. P. Dinneen.  Programming pattern recognition , 1955, AFIPS '55 (Western).

[3]  R. Narasimhan,et al.  Labeling Schemata and Synctactic Descriptions of Pictures , 1964, Inf. Control..

[4]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[5]  S. H. Unger,et al.  Pattern Detection and Recognition , 1959, Proceedings of the IRE.

[6]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[7]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[8]  Azriel Rosenfeld,et al.  Computer representation of planar regions by their skeletons , 1967, CACM.

[9]  H. Kazmierczak,et al.  Image processing and pattern recognition , 1968, IFIP Congress.

[10]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.

[11]  Ugo Montanari,et al.  A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance , 1968, J. ACM.

[12]  H. Sherman,et al.  A quasi-topological method for the recognition of line patterns , 1959, IFIP Congress.

[13]  Journal of the Association for Computing Machinery , 1961, Nature.

[14]  Ernst E. Triendl.  Skeletonization of noisy handdrawn symbols using parallel operations , 1970, Pattern Recognit..

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

[16]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.