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.
KeywordsBlack Pixel Line Image Regular Feature Binary File Candidate Word
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