An Abductive Approach to Hand-written Character Recognition for Multiple Domains

Perceptual problems often call upon the application of a variety of knowledge sources. An automated problem solver can utilize much of this knowledge in the form of top-down guidance to improve accuracy and reduce processing time. Ironically, most automated hand-written character recognition systems, which are highly accurate, seldom use any top-down guidance. This paper describes an approach to automated hand-written character recognition that applies domain-specific knowledge such that a partial solution can be refined through top-down guidance. Specifically, the recognition task is one in which features derived from the input data are explained through higher-level hypotheses using abduction. Top-down guidance is used to improve accuracy. This approach has been applied to several domains. Individual character recognition is 70% without top-down guidance but improves to 99% with guidance.

[1]  Vladimir A. Protopopescu,et al.  Information fusion for text classification - an experimental comparison , 2001, Pattern Recognit..

[2]  John R. Josephson,et al.  Abductive inference : computation, philosophy, technology , 1994 .

[3]  Harry E. Pople,et al.  The Formation of Composite Hypotheses in Diagnostic Problem Solving: An Exercise in Synthetic Reasoning , 1977, IJCAI.

[4]  John R. Josephson,et al.  A layered abduction model of perception: Integrating bottom-up and top-down processing in a multi-sense agent , 1989 .

[5]  Geoffrey E. Hinton,et al.  Recognizing Hand-written Digits Using Hierarchical Products of Experts , 2002, NIPS.

[6]  Dit-Yan Yeung,et al.  An efficient syntactic approach to structural analysis of on-line handwritten mathematical expressions , 2000, Pattern Recognit..

[7]  Herbert F. Schantz,et al.  History of OCR, Optical Character Recognition , 1982 .

[8]  P. Thagard,et al.  Explanatory coherence , 1993 .

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[10]  Luiz Eduardo Soares de Oliveira,et al.  Feature selection using multi-objective genetic algorithms for handwritten digit recognition , 2002, Object recognition supported by user interaction for service robots.

[11]  Eugene H. Ratzlaff Methods, reports and survey for the comparison of diverse isolated character recognition results on the UNIPEN database , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[12]  James A. Reggia,et al.  Diagnostic Expert Systems Based on a Set Covering Model , 1983, Int. J. Man Mach. Stud..

[13]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[14]  John R. Josephson,et al.  Explicit noise hypotheses in speech recognition , 1993, Optics & Photonics.