A reconfigurable printed character recognition system using a logic synthesis tool

In recent years, functional decomposition methods, widely known to logic synthesis researchers, are being applied in diverse fields such as machine learning, knowledge discovery, information systems and image compression. This paper presents a novel method for recognising machine-printed characters and character images using functional decomposition. The methods found in the literature try to find some characteristics of an image and apply different computational intelligence techniques to match them to a character. Each character or image is viewed as set of conditions with a corresponding set of decisions. This paper shows functional decomposition as a tool in determining the characters by considering a lower number of conditions. Moreover, the structures produced by functional decomposition are easily implementable by FPGAs and therefore can be quickly reconfigured to suit a different set of characters. The problem of character recognition is analogous to decision-making in information systems. The decision table generated from a set of characters is functionally decomposed and intermediate decision rules are generated. The advantage of the proposed method is in the analysis of the character recognition process using the intermediate conditions and decisions.