Optimized Feature Subset Selection and Relevance Feedback for Image Retrieval Based on Multiresolution Enhanced Orthogonal Polynomials Model

Optimized Feature Subset Selection and Relevance Feedback for Image Retrieval Based on Multiresolution Enhanced Orthogonal Polynomials Model

S. Sathiya Devi (Vision Lab, Department of Computer Science and Engineering, Anna University, Chennai, India)
Copyright: © 2015 |Pages: 16
DOI: 10.4018/IJAEC.2015040102
OnDemand PDF Download:
List Price: $37.50


In this paper, a simple image retrieval method incorporating relevance feedback based on the multiresolution enhanced orthogonal polynomials model is proposed. In the proposed method, the low level image features such as texture, shape and color are extracted from the reordered orthogonal polynomials model coefficients and linearly combined to form a multifeature set. Then the dimensionality of the multifeature set is reduced by utilizing multi objective Genetic Algorithm (GA) and multiclass binary Support Vector Machine (SVM). The obtained optimized multifeature set is used for image retrieval. In order to improve the retrieval accuracy and to bridge the semantic gap, a correlation based k-Nearest Neighbor (k-NN) method for relevance feedback is also proposed. In this method, an appropriate relevance score is computed for each image in the database based on relevant and non relevant set chosen by the user with correlation based k-NN method. The experiments are carried out with Corel and Caltech database images and the retrieval rates are computed. The proposed method with correlation based k-NN for relevance feedback gives an average retrieval rate of 94.67%.
Article Preview

Feature subset selection is essentially viewed as an optimization problem, in which it involves searching the possible feature subsets that are optimal or near optimal with respect to certain criterion. There are two main components in every feature subset selection system: (i) Search strategy: used to pick the feature subsets and (ii) Evaluation method: used to test their goodness based on some criteria. The different search strategies are Sequential Forward Selection (SFS) and Sequential Backward Selection (SBS), branch and bound, Genetic Algorithm and hybrid approaches.

M. A. Herráez et al. (2013) have described a hybrid multi objective approach using scatter search based on Non-dominated Sorting Genetic Algorithm (NSGA) for feature selection and relevance feedback for retrieval. They claim that, this approach yields better result in the progressive iterations compared with other methods. In El Alami (2011), SFS and GA are utilized for feature selection and discrimination respectively. The GA is used to obtain the optimal boundaries of the numerical invariant texture and color features for effective discrimination. C.H. Lin et al. (2014) have described the feature subset selection based on GA and two class SVM for classification and retrieval. In this work, two texture features such as Adaptive Motifs Co-occurrence Matrix (AMCOM) and Gradient Histogram for Adaptive Motifs (GHAM) and color feature of an Adaptive Color Histogram for k-means (ACH) were used. In addition with GA, other two approaches such as SFS and (SBS) have also been adopted for feature selection and reported that GA provides robust result with high computational cost when compared with others. S. F. Silva et al. (2011) have introduced the concept of utility function (ranking quality evaluation function) for feature selection. In this work, a set of ranking evaluation functions are employed in the feature selection algorithm based on GA and they also act as a quality measurement for retrieval than the current approaches based on classification error. From the literatures, it is found that GA combined with any one of the classifier model (Lin et al., 2014; Jiang et al., 2006; Huang and Wang, 2006) is found to be robust than other methods at the expense of more computational cost. Though feature subset selection improves the performance of the CBIR system, in order to further increase the retrieval efficiency and to bridge the semantic gap and also incorporate human into loop, relevance feedback mechanism is used.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 8: 4 Issues (2017): 3 Released, 1 Forthcoming
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing