A Genetic Programming Approach for Relevance Feedback in Region-Based Image Retrieval Systems

This paper presents a new relevance feedback method for content-based image retrieval using local image features. This method adopts a genetic programming approach to learn user preferences and combine the region similarity values in a query session. Experiments demonstrate that the proposed method yields more effective results than the local aggregation pattern (LAP)-based relevance feedback technique.

[1]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[2]  Wen Gao,et al.  Adaptive relevance feedback based on Bayesian inference for image retrieval , 2005, Signal Process..

[3]  Chiou-Shann Fuh,et al.  Local Ensemble Kernel Learning for Object Category Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[5]  Weiguo Fan,et al.  A generic ranking function discovery framework by genetic programming for information retrieval , 2004, Inf. Process. Manag..

[6]  Ricardo da Silva Torres,et al.  Content-Based Image Retrieval: Theory and Applications , 2006, RITA.

[7]  Yasufumi Takama,et al.  Relevance feedback-based image retrieval interface incorporating region and feature saliency patterns as visualizable image similarity criteria , 2003, IEEE Trans. Ind. Electron..

[8]  Edward A. Fox,et al.  A genetic programming framework for content-based image retrieval , 2009, Pattern Recognit..

[9]  Michael Stonebraker,et al.  Chabot: Retrieval from a Relational Database of Images , 1995, Computer.

[10]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jérome Fournier,et al.  Exploration and search-by-similarity in CBIR , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

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

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

[14]  Mario A. Nascimento,et al.  A compact and efficient image retrieval approach based on border/interior pixel classification , 2002, CIKM '02.

[15]  Edward A. Fox,et al.  Combining structural and citation-based evidence for text classification , 2004, CIKM '04.

[16]  Bo Zhang,et al.  Relevance feedback in region-based image retrieval , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Qi Tian,et al.  Incorporate support vector machines to content-based image retrieval with relevance feedback , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[18]  Michael Unser,et al.  A family of polynomial spline wavelet transforms , 1993, Signal Process..

[19]  Edward Y. Chang,et al.  Support vector machine active learning for image retrieval , 2001, MULTIMEDIA '01.

[20]  Peter C. Fishburn,et al.  Nonlinear preference and utility theory , 1988 .

[21]  Yasufumi Takama,et al.  Genetic algorithms for a family of image similarity models incorporated in the relevance feedback mechanism , 2003, Appl. Soft Comput..

[22]  Edward A. Fox,et al.  A new framework to combine descriptors for content-based image retrieval , 2005, CIKM '05.

[23]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[24]  Harris Wu,et al.  The effects of fitness functions on genetic programming-based ranking discovery for Web search: Research Articles , 2004 .

[25]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[26]  Bir Bhanu,et al.  Object detection in multi-modal images using genetic programming , 2004, Appl. Soft Comput..

[27]  Yasufumi Takama,et al.  Mathematical aggregation operators in image retrieval: effect on retrieval performance and role in relevance feedback , 2005, Signal Process..

[28]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[29]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.