Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 1782-1791

  Arevalillo Herráez, Miguel ^a   Ferri, Francesc J ^a   Moreno Picot, Salvador ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

CBIR; Evolutionary computation; Genetic algorithms; Image retrieval; Relevance feedback

Indexed keywords

CBIR; CONTENT-BASED IMAGE RETRIEVAL; CROSSOVER STRATEGIES; DISTANCE-BASED; EVOLUTIONARY COMPUTATIONS; FEATURE VECTORS; HIGH LEVEL SEMANTICS; INTERACTIVE GENETIC ALGORITHM; LOW LEVEL DESCRIPTORS; MUTATION RATES; RELEVANCE FEEDBACK;

CALCULATIONS; FEEDBACK; GENETIC ALGORITHMS; SEMANTICS;

IMAGE RETRIEVAL;

EID: 78751623207     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.05.022     Document Type: Conference Paper

References (54)

1. C. Darwin The Origin of Species 1973 Dent Gordon London
2. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1992 Springer-Verlag New York
3. S.-B. Cho, and J.-Y. Lee A human-oriented image retrieval system using interactive genetic algorithms IEEE Transactions on Systems, Man, and Cybernetics. Part A: Systems and Humans 32 3 2002 452 458
4. H. Takagi Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation Proceedings of the IEEE 89 9 2001 1275 1296
5. X. Zhou, and T. Huang Relevance feedback for image retrieval: a comprehensive review Multimedia Systems 8 6 2003 536 544
6. R. Datta, D. Joshi, J. Li, and J.Z. Wang Image retrieval: ideas, infuences, and trends of the new age ACM Computing Surveys 40 2 2008 1 60 http://doi.acm.org/10.1145/1348246.1348248
7. Y. Ishikawa, R. Subramanya, and C. Faloutsos Mindreader: querying databases through multiple examples Proceedings of the 24th International Conference on Very Large Data Bases, VLDB New York, USA 1998 433 438
8. Y. Rui, S. Huang, M. Ortega, and S. Mehrotra Relevance feedback: a power tool for interactive content-based image retrieval IEEE Transactions on Circuits and Video Technology 8 5 1998 25 36 (Pubitemid 35004143)
9. G. Ciocca, and R. Schettini A relevance feedback mechanism for contentbased image retrieval Information Processing and Management 35 1 1999 605 632 (Pubitemid 30508640)
10. D. Liu, K.A. Hua, K. Vu, and N. Yu Fast query point movement techniques for large cbir systems IEEE Transactions on Knowledge and Data Engineering 21 2009 729 743 http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.188
11. T. León, P. Zuccarello, G. Ayala, E. de Ves, and J. Domingo Applying logistic regression to relevance feedback in image retrieval systems Pattern Recognition 40 10 2007 2621 2632 http://dx.doi.org/10.1016/j.patcog. 2007.02.002
12. J. Laaksonen, M. Koskela, and E. Oja PicSOM: self-organizing image retrieval with mpeg-7 content descriptors IEEE Transactions on Neural Networks 13 4 2002 841 853
13. I. Cox, M. Miller, T. Minka, T.V. Papathomas, and P. Yianilos The bayesian image retrieval system, PicHunter: theory, implementation and psychophysical experiments IEEE Transactions on Image Processing 9 1 2000 20 37
14. E. de Ves, J. Domingo, G. Ayala, and P. Zuccarello A novel bayesian framework for relevance feedback in image content-based retrieval systems Pattern Recognition 39 2006 1622 1632
15. N. Vasconcelos, and A. Lippman Learning from user feedback in image retrieval systems Advances in Neural Information Processing Systems 12 2000 977 986
16. Z. Su, H.J. Zhang, S. Li, and S. Ma Relevance feedback in content-based image retrieval: Bayesian framework, feature sub-spaces, and progressive learning IEEE Transactions on Image Processing 12 2003 924 937
17. G. Giacinto, and F. Roli Bayesian relevance feedback for content-based image retrieval Pattern Recognition 37 7 2004 1499 1508
18. N. Cristianini, and J. Shawe-Taylor An Introduction to Support Vector Machines and Other Kernel-based Learning Methods 2000 Cambridge University Press
19. S. Tong, and E. Chang Support vector machine active learning for image retrieval Proceedings of the 9th ACM International Conference on Multimedia 2001 ACM Press New York, NY, USA 107 118
20. Y. Chen, X.S. Zhou, and T.S. Huang One-class svm for learning in image retrieval Proceedings of the IEEE International Conference on Image Processing 2001 34 37
21. I. Gondra, R. Heisterkamp, and J. Peng Improving image retrieval performance by inter-query learning with one-class support vector machines Neural Computing & Applications 13 2 2004 130 139
22. D. Tao, X. Tang, X. Li, and X. Wu Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval IEEE Transactions on Pattern Analysis and Machine Intelligence 28 7 2006 1088 1099
23. G. Giacinto A nearest-neighbor approach to relevance feedback in content based image retrieval Proceedings of the 6th ACM International Conference on Image and Video Retrieval (CIVR'07) 2007 ACM Press Amsterdam, The Netherlands 456 463
24. Y. Chen, J. Wang, and R. Krovetz Clue: cluster-based retrieval of images by unsupervised learning IEEE Transactions on Image Processing 14 8 2005 1187 1201
25. M. Arevalillo-Herráez, M. Zacarés, X. Benavent, and E. de Ves A relevance feedback CBIR algorithm based on fuzzy sets Signal Processing: Image Communication 23 7 2008 490 504
26. O. Cordón, E. Herrera-Viedma, C. López-Pujalte, M. Luque, and C. Zarco A review on the application of evolutionary computation to information retrieval International Journal of Approximate Reasoning 34 2003 241 264
27. R.da S. Torres, A.X. Falco, M.A. Goncalves, B. Zhang, W. Fan, E.A. Fox, and P. Calado A new framework to combine descriptors for contentbased image retrieval Fourteenth Conference on Information and Knowledge Management Bremen, Germany 2005 335 336
28. Q. Zhang, and E. Izquierdo Adaptive salient block-based image retrieval in multi-feature space Signal Processing: Image Communication 22 2007 591 603
29. S. Bissol, P. Mulhem, and Y. Chiaramella Dynamic learning of indexing concepts for home image retrieval Content-Based Multimedia Indexing (CBMI'03) Rennes, France 2003 87 93
30. K.D. Tran Content-based retrieval using a multi-objective genetic algorithm Proceedings IEEE SoutheastCon 2005 561 569
31. M. Saadatmand-Tarzjan, and H. Abrishami Moghaddam A novel evolutionary approach for optimizing content-based image indexing algorithms IEEE Transactions on Systems, Man, and Cybernetics, Part B 37 1 2007 139 153
32. S.-F. Wang, X.-F. Wang, and J. Xue An improved interactive genetic algorithm incorporating relevant feedback Proceedings of the 4th International Conference on Machine Learning and Cybernetics Guangzhou 2005 2996 3001
33. J. Urban, and J.M. Jose Evidence combination for multi-point query learning in content-based image retrieval ISMSE'04: Proceedings of the IEEE Sixth International Symposium on Multimedia Software Engineering 2004 IEEE Computer Society Washington, DC, USA 583 586
34. B. Sendho, M. Kreutz, and W. von Seelen A condition for the genotypephenotype mapping: causality Bäck Proceedings of the 7th International Conference on Genetic Algorithm 1997 Morgan Kaufmann San Francisco 2996 3001
35. G. Giacinto, and F. Roli Nearest-prototype relevance feedback for content based image retrieval ICPR'04: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04), vol. 2 2004 IEEE Computer Society Washington, DC, USA 989 992
36. P. Soille Morphological Image Analysis: Principles and Applications 2003 Springer-Verlag Berlin
37. F. Herrera, M. Lozano, and J.L. Verdegay Tackling real-coded genetic algorithms: operators and tools for behavioural analysis Articial Intelligence Review 12 4 1998 265 319
38. M. Raghuwanshi, and O. Kakde Survey on multiobjective evolutionary and real coded genetic algorithms Complexity International 11 2005 150 161
39. K. Deep, and M. Thakur A new crossover operator for real coded genetic algorithms Applied Mathematics and Computation 188 2007 895 911
40. F. Herrera, M. Lozano, and A. Sánchez Hybrid crossover operators for real coded genetic algorithms: an experimental study Soft Computing 9 2005 280 298
41. H. Mühlenbein, and D. Schlierkamp-Voosen Predictive models for the breeder genetic algorithm. I. Continuous parameter optimization Evolutionary Computation 1 1993 25 49
42. L. Eshelman, and J. Shaffer Real coded genetic algorithms and interval schemata Proceedings of the 2nd Workshop on Foundations of Genetic Algorithms (FOGA'02) 1992 Morgan Kaufmann 187 202
43. K. Deb, and R. Agrawal Simulated binary crossover for continuous search space Complex Systems 9 1995 115 148
44. N. Radcliffe Equivalence class analysis of genetic algorithms Complex Systems 5 2 1991 183 205
45. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evolutionary Computation 4 1 1996 1 32
46. T. Bäck Optimal mutation rates in genetic search M. Kaufmann, Proceedings of the Fifth International Conference on Genetic Algorithms San Mateo, CA 1993 2 8
47. M.J. Swain, and D.H. Ballard Color indexing International Journal of Computer Vision 7 1 1991 11 32 http://dx.doi.org/10.1007/BF00130487
48. Y. Chang, C. Cirillo, and J. Razor Evaluation of feedback retrieval using modi ed freezing, residual collection and test and control groups G. Salton, The Smart Retrieval System - Experiments in Document Processing 1971 Prentice Hall Inc. Englewood Cliffs, NJ 355 370
49. G. Salton, and C. Buckley Improving retrieval performance by relevance feedback Journal of the American Society for Information Science 41 4 1990 288 297
50. C. López-Pujalte, and V.P. Guerrero-Bote Order-based tness functions for genetic algorithms applied to relevance feedback Journal of the American Society for Information Science and Technology 54 2 2003 152 160
51. Q. Iqbal, and J. Aggarwal Combining structure color and texture for image retrieval: a performance evaluation 16 th International Conference on Pattern Recognition (ICPR), vol. 2 2002 438 443
52. G. Ciocca, and R. Schettini Content-based similarity retrieval of trademarks using relevance feedback Pattern Recognition 34 8 2001 1639 1655
53. D. Tao, X. Li, and S. Maybank Negative samples analysis in relevance feedback IEEE Transactions on Knowledge and Data Engineering 19 4 2007 568 580
54. M. Arevalillo-Herráez, F.J. Ferri, and J. Domingo A naive relevance feedback model for content-based image retrieval using multiple similarity measures Pattern Recognition 43 3 2010 619 629