General Ribbon-Based Thinning Algorithms for Stylus-Generated Images

Thinning algorithms for stylus-generated images are presented which are based on the general ribbon model of stylus-generated images. These algorithms have several advantages over existing thinning algorithms, including the existence of a formal specification of the desired output of a thinning algorithm; the preservation of image features which have been shown to be the most perceptually significant for the human perception of stylus-generated images; and the ability to deal easily with images which contain both stroke and blob objects.

[1]  Kuo-Chin Fan,et al.  Recognition of handwritten Chinese characters by modified relaxation methods , 1994, Image Vis. Comput..

[2]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[3]  Jim Piper,et al.  Fast Homotopy-Preserving Skeletons Using Mathematical Morphology , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Angelo Chianese,et al.  Recovering dynamic information from static handwriting , 1993, Pattern Recognit..

[5]  Azriel Rosenfeld,et al.  A Note on Thinning , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Indranil Chakravarty,et al.  A Generalized Line and Junction Labeling Scheme with Application to scene Analysis , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Gyeonghwan Kim,et al.  A Lexicon Driven Approach to Handwritten Word Recognition for Real-Time Applications , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Pierre A. Devijver.  A note on ties in voting with the k-NN rule , 1978, Pattern Recognit..

[9]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[10]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[11]  Robert M. Haralick,et al.  Understanding Objects with Curved Surfaces from a Single Perspective View of Boundaries , 1985, Artif. Intell..

[12]  Martin D. Levine,et al.  Line detection in digital pictures: A hypothesis prediction/verification paradigm , 1987, Comput. Vis. Graph. Image Process..

[13]  Murray J. J. Holt,et al.  Processing of binary images of handwritten text documents , 1996, Pattern Recognit..

[14]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Orit Baruch.  Line thinning by line following , 1988, Pattern Recognit. Lett..

[16]  C. J. Hilditch.  Comparison of thinning algorithms on a parallel processor , 1983, Image Vis. Comput..

[17]  Roland T. Chin,et al.  Analysis of Thinning Algorithms Using Mathematical Morphology , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Deborah Walters,et al.  Selection of image primitives for general-purpose visual processing , 1987, Comput. Vis. Graph. Image Process..

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

[20]  Deborah Walters,et al.  General Ribbons: A Model for Stylus-Generated Images , 1999, Comput. Vis. Image Underst..

[21]  Yuan Ding,et al.  Complete Shape from Imperfect Contour: A Rule-Based Approach , 1998, Comput. Vis. Image Underst..

[22]  Robert M. Haralick,et al.  Performance characterization in image analysis: thinning, a case in point , 1992, Pattern Recognit. Lett..

[23]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[24]  R. J. Green,et al.  Recognition of Handwritten Cursive Arabic Characters , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Hyeong In Choi,et al.  New Algorithm for Medial Axis Transform of Plane Domain , 1997, CVGIP Graph. Model. Image Process..

[26]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[27]  Geoff A. W. West,et al.  Segmenting curves into elliptic arcs and straight lines , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[28]  Keiichi Abe,et al.  Binary picture thinning by an iterative parallel two-subcycle operation , 1987, Pattern Recognit..

[29]  Rohini K. Srihari,et al.  Creating a Web-based image database for benchmarking image retrieval systems , 1999, Electronic Imaging.

[30]  Stefano Levialdi,et al.  Parallel thinning of binary pictures , 1975 .

[31]  Deborah Walers,et al.  An orientation based representation for contour analysis , 1994 .

[32]  Raymond W. Smith,et al.  Computer processing of line images: A survey , 1987, Pattern Recognit..