Font -In d e p end e nt Mix e d - S i z e D i g i t Recognition Through Error - Correcting Grammatical Inference (ECGI)*

The application of the structural learning technique known as Error Correcting Grainatical Inference to Planar Shape recognition is discussed and illustrated with a non-trivial printed digit recognition task. Experimental results are presented and compared with those of other more conventional (non-structural) techniques, showing the new technique to provide significantly improved performance. Index Terms- Syntactic, structural, pattern recognition, stochastic error-correcting, parsing, learning, grammatical inference, planar shape, printed characters recognition.