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

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%.

[1]  Thomas S. Huang,et al.  Relevance feedback in image retrieval: A comprehensive review , 2003, Multimedia Systems.

[2]  Bipin C. Desai,et al.  Medical image retrieval with probabilistic multi-class support vector machine classifiers and adaptive similarity fusion , 2008, Comput. Medical Imaging Graph..

[3]  Sung-Bae Cho,et al.  A human-oriented image retrieval system using interactive genetic algorithm , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Xuelong Li,et al.  Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Francesc J. Ferri,et al.  Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval , 2011, Appl. Soft Comput..

[6]  Agma J. M. Traina,et al.  Improving the ranking quality of medical image retrieval using a genetic feature selection method , 2011, Decis. Support Syst..

[7]  Ingemar J. Cox,et al.  The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments , 2000, IEEE Trans. Image Process..

[8]  Chuen-Horng Lin,et al.  Image Retrieval System Based on Adaptive Color Histogram and Texture Features , 2011, Comput. J..

[9]  R. Krishnamoorthi,et al.  Image retrieval using edge based shape similarity with multiresolution enhanced orthogonal polynomials model , 2013, Digit. Signal Process..

[10]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[11]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[12]  Qionghai Dai,et al.  Similarity-based online feature selection in content-based image retrieval , 2006, IEEE Transactions on Image Processing.

[13]  Jia Xue,et al.  An improved interactive genetic algorithm incorporating relevant feedback , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[14]  R. Krishnamoorthi,et al.  A multiresolution approach for rotation invariant texture image retrieval with orthogonal polynomials model , 2012, J. Vis. Commun. Image Represent..

[15]  Jing Peng,et al.  Improving image retrieval performance by inter-query learning with one-class support vector machines , 2004, Neural Computing & Applications.

[16]  M. Esmel ElAlami,et al.  A novel image retrieval model based on the most relevant features , 2011, Knowl. Based Syst..

[17]  Francesc J. Ferri,et al.  Improving distance based image retrieval using non-dominated sorting genetic algorithm , 2015, Pattern Recognit. Lett..

[18]  Dejan Gjorgjevikj,et al.  A Multi-class SVM Classifier Utilizing Binary Decision Tree , 2009, Informatica.

[19]  Francesc J. Ferri,et al.  A hybrid multi-objective optimization algorithm for content based image retrieval , 2013, Appl. Soft Comput..

[20]  Raimondo Schettini,et al.  A relevance feedback mechanism for content-based image retrieval , 1999, Inf. Process. Manag..

[21]  Esther de Ves,et al.  Applying logistic regression to relevance feedback in image retrieval systems , 2007, Pattern Recognit..

[22]  Yixin Chen,et al.  CLUE: cluster-based retrieval of images by unsupervised learning , 2005, IEEE Transactions on Image Processing.

[23]  Chuen-Horng Lin,et al.  Study of image retrieval and classification based on adaptive features using genetic algorithm feature selection , 2014, Expert Syst. Appl..

[24]  Hun-Woo Yoo,et al.  Retrieval of movie scenes by semantic matrix and automatic feature weight update , 2008, Expert Syst. Appl..

[25]  Rong-Tai Chen,et al.  A smart content-based image retrieval system based on color and texture feature , 2009, Image Vis. Comput..