A Comparative Study of Two State-of-the-Art Feature Selection Algorithms for Texture-Based Pixel-Labeling Task of Ancient Documents
Open Access
- 1 August 2018
- journal article
- research article
- Published by MDPI AG in Journal of Imaging
- Vol. 4 (8) , 97
Abstract
Recently, texture features have been widely used for historical document image analysis. However, few studies have focused exclusively on feature selection algorithms for historical document image analysis. Indeed, an important need has emerged to use a feature selection algorithm in data mining and machine learning tasks, since it helps to reduce the data dimensionality and to increase the algorithm performance such as a pixel classification algorithm. Therefore, in this paper we propose a comparative study of two conventional feature selection algorithms, genetic algorithm and ReliefF algorithm, using a classical pixel-labeling scheme based on analyzing and selecting texture features. The two assessed feature selection algorithms in this study have been applied on a training set of the HBR dataset in order to deduce the most selected texture features of each analyzed texture-based feature set. The evaluated feature sets in this study consist of numerous state-of-the-art texture features (Tamura, local binary patterns, gray-level run-length matrix, auto-correlation function, gray-level co-occurrence matrix, Gabor filters, Three-level Haar wavelet transform, three-level wavelet transform using 3-tap Daubechies filter and three-level wavelet transform using 4-tap Daubechies filter). In our experiments, a public corpus of historical document images provided in the context of the historical book recognition contest (HBR2013 dataset: PRImA, Salford, UK) has been used. Qualitative and numerical experiments are given in this study in order to provide a set of comprehensive guidelines on the strengths and the weaknesses of each assessed feature selection algorithm according to the used texture feature set.Keywords
This publication has 23 references indexed in Scilit:
- A Survey on Evolutionary Computation Approaches to Feature SelectionIEEE Transactions on Evolutionary Computation, 2015
- A texture-based pixel labeling approach for historical booksPattern Analysis and Applications, 2015
- Sparse Discriminative Information Preservation for Chinese character font categorizationNeurocomputing, 2013
- ICDAR 2013 Competition on Historical Book Recognition (HBR 2013)2013
- Document image characterization using a multiresolution analysis of the texture: application to old documentsInternational Journal on Document Analysis and Recognition (IJDAR), 2008
- A SURVEY OF TEXTURE-BASED METHODS FOR DOCUMENT LAYOUT ANALYSIS2000
- Texture feature performance for image segmentationPattern Recognition, 1990
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987
- Block segmentation and text extraction in mixed text/image documentsComputer Graphics and Image Processing, 1982
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963