Active character recognition using 'A*-like' algorithm

Abstract

This paper describes an Active Character Recognition methodology, henceforth referred to as ACR. We present in this paper a method that uses an active heuristic function similar to the one used by A* search algorithm that adaptively determines the length of the feature vector as well as the features themselves used to classify an input pattern. ACR adapts to factors such as the quality of the input pattern, its intrinsic similarities and differences from patterns of other classes it is being compared against and the processing time available. Furthermore, the finer resolution is accorded to only certain 'zones' of the input pattern which are deemed important given the classes that are being discriminated. Experimental results support the methodology presented. Recognition rate of ACR is about 96% on the NIST data sets and the speed is better than traditional classification methods.