A solution to the problem of touching and broken characters
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A segmentation-free approach to OCR is presented as part of a knowledge based word interpretation model. This method is based on the recognition of subgraphs homeomorphic to previously defined prototypes of characters. Gaps are identified as potential part of characters by implementing a variant of the notion of relative neighborhood used in computational perception. In the system, each subgraph of features that matches a previously defined character prototype is recognized anywhere in the word even if it corresponds to a broken character or to a character touching another one. Each subgraph that is recognized is introduced as a node in a direct net that compiles different alternatives of interpretation of the features in the feature graph. A final search for the optimal path under certain criteria gives the best interpretation of the word features.<>Keywords
This publication has 6 references indexed in Scilit:
- A shape analysis model with applications to a character recognition systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Direct gray-scale extraction of features for character recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Document analysis-from pixels to contentsProceedings of the IEEE, 1992
- Reading cursive handwriting by alignment of letter prototypesInternational Journal of Computer Vision, 1990
- The Relative Neighborhood Graph, with an Application to Minimum Spanning TreesJournal of the ACM, 1983
- The relative neighbourhood graph of a finite planar setPattern Recognition, 1980