A GA based hierarchical feature selection approach for handwritten word recognition

被引:153
作者
Malakar, Samir [1 ]
Ghosh, Manosij [2 ]
Bhowmik, Showmik [2 ]
Sarkar, Ram [2 ]
Nasipuri, Mita [2 ]
机构
[1] Asutosh Coll, Dept Comp Sci, Kolkata, India
[2] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata, India
关键词
Hierarchical feature selection; Genetic Algorithm; Handwritten city name; Bangla script; Elliptical feature; Gradient-based feature; MULTIOBJECTIVE GENETIC ALGORITHMS; BOUND ALGORITHM; CLASSIFICATION; BANGLA; BRANCH;
D O I
10.1007/s00521-018-3937-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Feature selection plays a key role in reducing the dimensionality of a feature vector by discarding redundant and irrelevant ones. In this paper, a Genetic Algorithm-based hierarchical feature selection (HFS) model has been designed to optimize the local and global features extracted from each of the handwritten word images under consideration. In this context, two recently developed feature descriptors based on shape and texture of the word images have been taken into account. Experimentation is conducted on an in-house dataset of 12,000 handwritten word samples written in Bangla script. This database comprises names of 80 popular cities of West Bengal, a state of India. Proposed model not only reduces the feature dimension by nearly 28%, but also enhances the performance of the handwritten word recognition (HWR) technique by 1.28% over the recognition performance obtained with unreduced feature set. Moreover, the proposed HFS-based HWR system performs better in comparison with some recently developed methods on the present dataset.
引用
收藏
页码:2533 / 2552
页数:20
相关论文
共 50 条
  • [1] Bangla Handwritten City Name Recognition Using Gradient-Based Feature
    Barua, Shilpi
    Malakar, Samir
    Bhowmik, Showmik
    Sarkar, Ram
    Nasipuri, Mita
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON FRONTIERS IN INTELLIGENT COMPUTING: THEORY AND APPLICATIONS, FICTA 2016, VOL 1, 2017, 515 : 343 - 352
  • [2] A hierarchical approach to recognition of handwritten Bangla characters
    Basu, Subhadip
    Das, Nibaran
    Sarkar, Ram
    Kundu, Mahantapas
    Nasipuri, Mita
    Basu, Dipak Kumar
    [J]. PATTERN RECOGNITION, 2009, 42 (07) : 1467 - 1484
  • [3] GiB: A Game Theory Inspired Binarization Technique for Degraded Document Images
    Bhowmik, Showmik
    Sarkar, Ram
    Das, Bishwadeep
    Doermann, David
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2019, 28 (03) : 1443 - 1455
  • [4] Handwritten Bangla Word Recognition using Elliptical Features
    Bhowmik, Showmik
    Malakar, Samir
    Sarkar, Ram
    Nasipuri, Mita
    [J]. 2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 257 - 261
  • [5] Handwritten Bangla Word Recognition using HOG Descriptor
    Bhowmik, Showmik
    Roushan, Md. Galib
    Sarkar, Ram
    Nasipuri, Mita
    Polley, Sanjib
    Malakar, Samir
    [J]. 2014 FOURTH INTERNATIONAL CONFERENCE OF EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT), 2014, : 193 - 197
  • [6] A Hybrid Feature Selection Method for Classification Purposes
    Cateni, Silvia
    Colla, Valentina
    Vannucci, Marco
    [J]. UKSIM-AMSS EIGHTH EUROPEAN MODELLING SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS 2014), 2014, : 39 - 44
  • [7] An improved branch and bound algorithm for feature selection
    Chen, XW
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (12) : 1925 - 1933
  • [8] Histograms of oriented gradients for human detection
    Dalal, N
    Triggs, B
    [J]. 2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, : 886 - 893
  • [9] A holistic approach for Off-line handwritten cursive word recognition using directional feature based on Arnold transform
    Dasgupta, Jija
    Bhattacharya, Kallol
    Chanda, Bhabatosh
    [J]. PATTERN RECOGNITION LETTERS, 2016, 79 : 73 - 79
  • [10] Check amount recognition based on the cross validation of courtesy and legal amount fields
    Dzuba, G
    Filatov, A
    Gershuny, D
    Kil, I
    Nikitin, V
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1997, 11 (04) : 639 - 655