A User-Oriented Image Retrieval System Based on Interactive Genetic Algorithm

Digital image libraries and other multimedia databases have been dramatically expanded in recent years. In order to effectively and precisely retrieve the desired images from a large image database, the development of a content-based image retrieval (CBIR) system has become an important research issue. However, most of the proposed approaches emphasize on finding the best representation for different image features. Furthermore, very few of the representative works well consider the user's subjectivity and preferences in the retrieval process. In this paper, a user-oriented mechanism for CBIR method based on an interactive genetic algorithm (IGA) is proposed. Color attributes like the mean value, the standard deviation, and the image bitmap of a color image are used as the features for retrieval. In addition, the entropy based on the gray level co-occurrence matrix and the edge histogram of an image are also considered as the texture features. Furthermore, to reduce the gap between the retrieval results and the users' expectation, the IGA is employed to help the users identify the images that are most satisfied to the users' need. Experimental results and comparisons demonstrate the feasibility of the proposed approach.

[1]  Thomas S. Huang,et al.  Relevance feedback in content-based image retrieval: some recent advances , 2002, Inf. Sci..

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

[3]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[4]  Yasufumi Takama,et al.  Genetic algorithm-based relevance feedback for image retrieval using local similarity patterns , 2003, Inf. Process. Manag..

[5]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[6]  C.-Y. Chang,et al.  Active Noise Cancellation Without Secondary Path Identification by Using an Adaptive Genetic Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[7]  G. Beligiannis,et al.  A generic applied evolutionary hybrid technique , 2004, IEEE Signal Processing Magazine.

[8]  Hong Zhang,et al.  A Fast and Effective Model for Wavelet Subband Histograms and Its Application in Texture Image Retrieval , 2006, IEEE Transactions on Image Processing.

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

[10]  H. Takagi,et al.  Evaluation of an IGA-based image retrieval system using wavelet coefficients , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[11]  Shamik Sural,et al.  An Integrated Color and Intensity Co-occurrence Matrix , 2007, Pattern Recognit. Lett..

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

[13]  Andrea Sanna,et al.  A Genetic Algorithm for Target Tracking in FLIR Video Sequences Using Intensity Variation Function , 2009, IEEE Transactions on Instrumentation and Measurement.

[14]  Hossein Nezamabadi-pour,et al.  Image retrieval using histograms of uni-color and bi-color blocks and directional changes in intensity gradient , 2004, Pattern Recognit. Lett..

[15]  Sylvain Lamprier,et al.  On Evaluation Methodologies for Text Segmentation Algorithms , 2007 .

[16]  Celia A. Z. Barcelos,et al.  Adaptive Image Retrieval through the Use of a Genetic Algorithm , 2007 .

[17]  Li Lin,et al.  Face Image Retrieval Method Based on Improved IGA and SVM , 2007, ICIC.

[18]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Te-Wei Chiang,et al.  Content-Based Image Retrieval Via the Multiresolution Wavelet Features of Interest , 2006 .

[20]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Ioannis Hatzilygeroudis,et al.  A GA Driven Intelligent System for Medical Diagnosis , 2006, KES.

[22]  Spyros Liapis,et al.  Color and texture image retrieval using chromaticity histograms and wavelet frames , 2004, IEEE Transactions on Multimedia.

[23]  Linda G. Shapiro,et al.  Computer and Robot Vision (Volume II) , 2002 .

[24]  King Ngi Ngan,et al.  A memory learning framework for effective image retrieval , 2005, IEEE Transactions on Image Processing.

[25]  M. Pi,et al.  Fractal indexing with the joint statistical properties and its application in texture image retrieval , 2008 .

[26]  Prabir Kumar Biswas,et al.  Texture image retrieval using new rotated complex wavelet filters , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Grigorios N. Beligiannis,et al.  Nonlinear model structure identification of complex biomedical data using a genetic-programming-based technique , 2005, IEEE Transactions on Instrumentation and Measurement.

[28]  K. Plataniotis,et al.  Color Image Processing and Applications , 2000 .

[29]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[30]  Chin-Chen Chang,et al.  Color image retrieval technique based on color features and image bitmap , 2007, Inf. Process. Manag..

[31]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[32]  Stanislaw Osowski,et al.  Application of Support Vector Machine and Genetic Algorithm for Improved Blood Cell Recognition , 2009, IEEE Transactions on Instrumentation and Measurement.

[33]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

[34]  Thomas Sikora,et al.  The MPEG-7 visual standard for content description-an overview , 2001, IEEE Trans. Circuits Syst. Video Technol..

[35]  Chih-Hung Wu,et al.  A Genetic Approach for Coordinate Transformation Test of GPS Positioning , 2007, IEEE Geoscience and Remote Sensing Letters.

[36]  Nam Chul Kim,et al.  Content-Based Image Retrieval Using Multiresolution Color and Texture Features , 2008, IEEE Transactions on Multimedia.

[37]  Ramesh C. Jain,et al.  A survey on the use of pattern recognition methods for abstraction, indexing and retrieval of images and video , 2002, Pattern Recognit..

[38]  Sung-Bae Cho,et al.  Towards Creative Evolutionary Systems with Interactive Genetic Algorithm , 2002, Applied Intelligence.

[39]  Dong-Sik Jang,et al.  Expert system for color image retrieval , 2005, Expert Syst. Appl..

[40]  Ioannis Hatzilygeroudis,et al.  Using a hybrid AI approach for exercise difficulty level adaptation , 2007 .

[41]  Bertrand Zavidovique,et al.  Content based image retrieval using motif cooccurrence matrix , 2004, Image Vis. Comput..

[42]  Silvana G. Dellepiane,et al.  Design and Implementation of Web-Based Systems for Image Segmentation and CBIR , 2006, IEEE Transactions on Instrumentation and Measurement.

[43]  Shing-Tai Pan,et al.  Design of Robust D-Stable IIR Filters Using Genetic Algorithms With Embedded Stability Criterion , 2009, IEEE Transactions on Signal Processing.