A multi-objective approach towards cost effective isolated handwritten Bangla character and digit recognition. (October 2016)

• Record Type: Journal Article
• Authors: Sarkhel, Ritesh; Das, Nibaran; Saha, Amit K.; Nasipuri, Mita
• Is Part Of: Pattern recognition. Volume 58(2016:Oct.)
• Page Start: 172
• Page End: 189
• Publication Date: 2016-10
• Subjects: Feature set -- Region sampling -- Handwritten character recognition -- Multi-objective evolutionary algorithm -- Harmony search -- NSGA-II -- AFS theory; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2016.04.010
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: Identifying the most informative local regions of a handwritten character image is necessary for a robust handwritten character recognition system. But identifying them from a character image is a difficult task. If this task were to be performed incurring minimum possible cost, it becomes more challenging due to having two independent, apparently contradicting objectives which need to be optimized simultaneously, i.e. maximizing the recognition accuracy and minimizing the associated recognition cost. To address the problem a multi-objective approach is required. In the present task, two popular multi-objective optimization Algorithm (1) a Non-Dominated Sorting Harmony-Search Algorithm (NSHA) and (2) a Non-Dominated Sorting Genetic Algorithm-II (NSGA-II, Deb et al., 2002[18] ) are employed for region sampling separately. The method objectively selects the most informative set of local regions using the framework of Axiomatic Fuzzy Set (AFS) theory, from the sets of pareto-optimal solutions provided by the multi-objective region sampling algorithms. The system has been evaluated on two isolated handwritten Bangla datasets, (1) a dataset of randomly mixed handwritten Bangla Basic and Compound characters and (2) a dataset of handwritten Bangla numerals separately, with SVM based classifier, using a feature set containing convex-hull based features and CG based quad-tree partitioned longest-run based local features extracted from the selected local regions. The results have shown a significant increase in recognition accuracy and decrease in recognition cost for all the datasets. Thus the present system introduces a cost effective approach towards isolated handwritten character recognition systems. Graphical abstract: Schematic representation of the integrated system developed under present work. Highlights: Developed a cost effective approach towards handwritten character recognition system. A multi-objective region sampling methodology for isolated handwritten Bangla characters and digits recognition has been proposed. A non-dominated sorting harmony search algorithm based region sampling and a non-dominated sorting genetic algorithm based region sampling methodology have been developed. An AFS theory based fuzzy logic is utilized to develop a model for combining the pareto-optimal solutions from two multi-objective heuristics algorithms. Maximum recognition accuracies of 86.6478% and 98.23% have been achieved with 0.234% and 12.60% decrease in recognition cost for handwritten Bangla characters and digits respectively.