The segmentation of cursive handwriting: an approach based on off-line recovery of the motor-temporal information

This paper presents a segmentation method that partly mimics the cognitive-behavioral process used by human subjects to recover motor-temporal information from the image of a handwritten word. The approach does not exploit any thinning or skeletonization procedure, but rather a different type of information is manipulated concerning the curvature function of the word contour. In this way, it is possible to detect the parts of the image where the original odometric information is lost or ambiguous (such as, for example, at an intersection of the handwritten lines) and interpret them to finally recover a part of the original temporal information. The algorithm scans the word, following the natural course of the line, and attempts to reproduce the same movement as executed by the writer during the generation of the word. It segments the cursive trace where the contour shows the slow-down of the original movement (corresponding to the maximum curvature points of the curve). At the end of the scanning process, a temporal sequence of motor strokes is obtained which plausibly composed the original intended movement.

[1]  A. J. W. M. Thomassen Interaction of cognitive and biochemical factors in the organization of graphic movements , 1992 .

[2]  Réjean Plamondon,et al.  The generation of handwriting with delta-lognormal synergies , 1998, Biological Cybernetics.

[3]  Malayappan Shridhar,et al.  Recognition of isolated and simply connected handwritten numerals , 1986, Pattern Recognition.

[4]  A. Liberman,et al.  The motor theory of speech perception revised , 1985, Cognition.

[5]  Pietro G. Morasso,et al.  Recognition experiments of cursive dynamic handwriting with self-organizing networks , 1993, Pattern Recognit..

[6]  Réjean Plamondon,et al.  An evaluation of motor models of handwriting , 1989, IEEE Trans. Syst. Man Cybern..

[7]  Réjean Plamondon,et al.  Extraction of signatures from check background based on a filiformity criterion , 1998, IEEE Trans. Image Process..

[8]  Claudio M. Privitera,et al.  A system for scanning and segmenting cursively handwritten words into basic strokes , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

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

[10]  Réjean Plamondon A model-based segmentation framework for computer processing of handwriting , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

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

[12]  T. KHo Combination of segmentation-based and wholistic handwritten word recognition algortth , .

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

[14]  Réjean Plamondon,et al.  Methodologies for Evaluating Thinning Algorithms for Character Recognition , 1993, Int. J. Pattern Recognit. Artif. Intell..

[15]  M. Babcock,et al.  Perception of dynamic information in static handwritten forms. , 1988, The American journal of psychology.

[16]  Seong-Whan Lee Frontiers in Handwriting Recognition , 1999, International Journal on Document Analysis and Recognition.

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

[18]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[19]  JACK L. ROSENFELD,et al.  Micromultiprocessing: An Approach to Multiprocessing at the Level of Very Small Tasks , 1973, IEEE Transactions on Computers.

[20]  Azriel Rosenfeld,et al.  Detection of Step Edges in Noisy One-Dimensional Data , 1975, IEEE Transactions on Computers.

[21]  N. A. Bernshteĭn The co-ordination and regulation of movements , 1967 .

[22]  J. Freyd,et al.  Representing the dynamics of a static form , 1983, Memory & cognition.

[23]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[25]  Lawrence Stark,et al.  Top-down and bottom-up image processing , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[26]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[27]  Réjean Plamondon,et al.  A kinematic theory of rapid human movements , 1995, Biological Cybernetics.

[28]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  R. Plamondon Looking at handwriting generation from a velocity control perspective. , 1993, Acta psychologica.

[30]  J. Simon,et al.  From Pixels to Features III: Frontiers in Handwriting Recognition , 1992 .

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

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

[33]  M. Cheriet,et al.  A formal model for document processing of business forms , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[34]  Azriel Rosenfeld,et al.  Recovery of temporal information from static images of handwriting , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[35]  Yves Lecourtier,et al.  Recognition of handwritten sentences using a restricted lexicon , 1993, Pattern Recognit..

[36]  B. Rosenberg The analysis of convex blobs , 1972, Comput. Graph. Image Process..

[37]  T. Pavlidis,et al.  Hierarchies in structural pattern recognition , 1979, Proceedings of the IEEE.

[38]  Ben J. H. Verwer,et al.  Local distances for distance transformations in two and three dimensions , 1991, Pattern Recognit. Lett..

[39]  Réjean Plamondon,et al.  The Delta LogNormal theory for the generation and modeling of cursive characters , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[40]  Réjean Plamondon A delta-lognormal model for handwriting generation , 1995 .