This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Fuzzy-Syntactic Approach to Allograph Modeling for Cursive Script Recognition
July 1995 (vol. 17 no. 7)
pp. 702-712

Abstract—This paper presents an original method for creating allograph models and recognizing them within cursive handwriting. This method concentrates on the morphological aspect of cursive script recognition. It uses fuzzy-shape grammars to define the morphological characteristics of conventional allographs which can be viewed as basic knowledge for developing a writer independent recognition system. The system uses no linguistic knowledge to output character sequences that possibly correspond to an unknown cursive word input.

The recognition method is tested using multi-writer cursive random letter sequences. For a test dataset containing a handwritten cursive text 600 characters in length written by ten different writers, average character recognition rates of 84.4% to 91.6% are obtained, depending on whether only the best character sequence output of the system is considered or if the best of the top 10 is accepted. These results are achieved without any writer-dependent tuning. The same dataset is used to evaluate the performance of human readers. An average recognition rate of 96.0% was reached, using ten different readers, presented with randomized samples of each writer. The worst reader-writer performance was 78.3%. Moreover, results show that system performances are highly correlated with human performances.

[1] R. Plamondon and G. Leedham,Computer Processing of Handwriting, World Scientific Publishing, 413p, 1990.
[2] C.C. Tappert, C.Y. Suen, and T. Wakahara, “The State of the Art in On-Line Handwriting Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 179-190, Aug. 1990.
[3] F. Nouboud and R. Plamondon, “On-Line Recognition of Handprinted Characters: Survey and Beta Tests,” Pattern Recognition, vol. 25, no. 9, pp. 1,031-1,044, 1990.
[4] R. Plamondon and F.J. Maarse, “An Evaluation of Motor Models of Handwriting,” IEEE Trans. Systems, Man, and Cybernetics, vol. 19, no. 5, pp. 1,060-1,072, 1989.
[5] P. Mermelstein and M. Eden,“Experiments on computer recognition of connected handwritten words,” Information Control, vol. 7, no. 2, pp. 255-270, 1964.
[6] C.C. Tappert,“Cursive script by elastic matching,” IBM J. Research and Development, vol. 26, pp. 765-771, 1982.
[7] C.A. Higgins and R. Whitrow,“On-line cursive script recognition,” Proc. Interact’84, First IFIP Conf. on Human-Computer Interaction, vol. 2, pp. 140-144, 1984.
[8] L. Schomaker,“Using stroke- or character-based self-organizing maps in the recognition of on-line, connected cursive script,” Pattern Recognition, vol. 26., no. 3, pp. 443-450, 1993.
[9] P. Morasso,L. Barberis,S. Pagliano,, and D. Vergano,“Recognition experiments of cursive dynamic handwriting with self-organizing networks,” Pattern Recognition, vol. 26., no. 3, pp. 451-460, 1993.
[10] M. Parizeau,“Reconnaissance d’écriture cursive par grammaires floues avec attributs:étape vers la conception d’un bloc-notesélectronique,” PhD thesis,École Polytechnique de Montréal, 1992.
[11] R. Plamondon,“Steps towards the production of an electronic pen pad,” Proc. Int’l Conf. Document Analysis and Recognition, St-Malo, pp. 361-371, 1991.
[12] M. Parizeau and R. Plamondon,“A handwriting model for syntactic recognition of cursive script,” Proc. 11th Int’l Conf. Pattern Recognition, The Hague, vol. II, pp. 308-312, 1992.
[13] M. Parizeau,R. Plamondon, and G. Lorette,“Fuzzy-shape grammars for cursive script recognition,” Advances in Structural and Syntactic Pattern Recognition, H. Bunke, ed., World Scientific Publishing, pp. 320-332, 1993.
[14] D. Dubois and H. Prade, “Fuzzy Sets and Systems: Theory and Applications,” Mathematics in Science and Eng., vol. 144, p. 40, 1980.
[15] M. Parizeau and R. Plamondon,“Allograph adjacency constraints for cursive script recognition,” Proc. Third Int’l Workshop Frontiers in Handwriting Recognition,Buffalo, pp. 252-261, 1993.
[16] R. Plamondon,A. Alimi,P. Yergeau,, and F. Leclerc,“Modeling velocity profiles of rapid movements: A comparative study,” Biological Cybernetics, vol. 69, pp. 119-128, 1993.
[17] R. Plamondon, “A Model-Based Segmentation Framework for Computer Processing of Handwriting,” Proc. 11th Int'l Conf. Pattern Recognition, pp. 303-307, the Hague, Netherlands, 1992.
[18] R. Plamondon,“Looking at handwriting generation from a velocity control perspective,” Acta Psychologica, vol. 82, pp. 89-101, 1993.
[19] W. Guerfali and R. Plamondon,“Normalizing and restoring on-line handwriting,” Pattern Recognition, vol. 26, no. 3, pp. 419-431, 1993.
[20] L.S. Davis and T.C. Henderson,“Hierarchical constraint processes for shape analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 3, pp. 265-277, 1981.
[21] E.R. Brocklehurst,“The NPL electronic paper project,” Int’l J. Man-Machine Studies, vol. 34, pp. 69-95, 1991.
[22] R.A. Wagner and M.J. Fischer, "The String-to-String Correction Problem," J. ACM, vol. 21, no. 1, pp. 168-78, 1974.

Citation:
Marc Parizeau, Réjean Plamondon, "A Fuzzy-Syntactic Approach to Allograph Modeling for Cursive Script Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 7, pp. 702-712, July 1995, doi:10.1109/34.391412
Usage of this product signifies your acceptance of the Terms of Use.