Knowledge Base

Home  Search   Show all  Top

Details of the record

titleA Shape Analysis Model with Applications to a Character Recognition System
authorsJairo Rocha and Theo Pavlidis
keywordsshape distance, graph matching, relative neighborhood graph, broken character recognition, subgraph homeomorphism
abstractA method for the recognition of multifont printed characters is proposed, giving emphasis to the identification of structural descriptions of character shapes using prototypes. Noise and shape variations are modeled as series of transformations from groups of features in the data to features in each prototype. Thus, the method manages systematically the relative distortion between a candidate shape and its prototype, accomplishing robustness to noise with less than two prototypes per class, on average. The method uses a flexible matching between components and a flexible grouping of the individual components to be matched. A number of shape transformations are defined, including filling of gaps, so that the method handles broken characters. Also, a measure of the amount of distortion that these transformations cause is given. Classification of character shapes is defined as a minimization problem among the possible transformations that map an input shape into prototypical shapes. Some tests with hand-printed numerals confirmed the method's high robustness level.
typeJournal Paper
journalIEEE Transactions on Pattern Analysis and Machine Intelligence
published year
(Total records:1429)
Home  Search   Show all  Top

Powered by: DaDaBIK