Regularities and Singularities in Line Pictures
The main difficulty of Pattern Recognition is the interpretation of the iconic picture, the pixels, into primitive features. The interest of a feature classification as “regular” and “singular” is recalled and justified. These ideas are applied to line images, and particularly to handwritten words. On the graph representation of a word, a regular feature, the “axis,” is found; it allows to segment the word representation and to obtain a descriptive chain. Examples of such symbolic descriptions are given, with their interpretation as a word among a list of 25 words. The results are of the order of 87% success, 3% substitution on one handwriting. Preliminary results show that it may be extended to large categories of handwriting.
Unable to display preview. Download preview PDF.
- J. C. Simon, Pattern and Operators. MacGraw-Hill in North America, North Oxford Acad, in Europe, (1986).Google Scholar
- M. R. Garey and D. S. Johnson, Computers and Intractability. W. H. Freeman, San Francisco (1979).Google Scholar
- T. Pavlidis, “Residual Analysis for feature extraction,” pp. 219–227, in  (1989).Google Scholar
- J. C. Simon, “Invariance in P. R., Application to line images,” Image and Vision Comp. Jr. 4, 1, pp. 11–23 (1986).Google Scholar
- J. C. Simon, “A complemental approach to feature detection,” pp. 229–236 I n  (1989).Google Scholar
- J. Serra, Image Analysis and Mathematical Morphology, Vol. II, Academic Press, Chaps. 11–13 (1988).Google Scholar
- K. L. Heng, “Analyse d’une image de ligne: des pixels aux primitives.” Thèse Univ P. et M. Curie, May 1986.Google Scholar
- J. M. Lery, “Reconnaissance de lécriture manuscrite monoscripteur: description symbolique des mots par un graphe de primitives.” Thèse Univ. P. et M. Curie, June 1989.Google Scholar
- A. Leturcq, “La reconnaissance des caractères manuscrits sans apprentissage.” Thèse Univ. P et M. Curie, March 1990.Google Scholar
- J. C. Simon and O. Baret, “Formes régulières, formes singulières, application à la reconnaissance de l’ éricriture manuscrite.”C. R. Acad. Sc. Paris, T.309, série II, 19, pp. 1901–1906, December 1989.Google Scholar