More Web Proxy on the site http://driver.im/

article

A genetic programming framework for content-based image retrieval

Authors:

Ricardo da S. Torres,

Alexandre X. Falcão,

Marcos A. Gonçalves,

Edward A. FoxAuthors Info & Claims

Pattern Recognition, Volume 42, Issue 2

Pages 283 - 292

https://doi.org/10.1016/j.patcog.2008.04.010

Published: 01 February 2009 Publication History

Abstract

The effectiveness of content-based image retrieval (CBIR) systems can be improved by combining image features or by weighting image similarities, as computed from multiple feature vectors. However, feature combination do not make sense always and the combined similarity function can be more complex than weight-based functions to better satisfy the users' expectations. We address this problem by presenting a Genetic Programming framework to the design of combined similarity functions. Our method allows nonlinear combination of image similarities and is validated through several experiments, where the images are retrieved based on the shape of their objects. Experimental results demonstrate that the GP framework is suitable for the design of effective combinations functions.

References

[1]

Torres, R.S. and Falcão, A.X., Content-based image retrieval: theory and applications. Rev. Inf. Teór. Apl. v13 i2. 161-185.

[2]

Torres, R.S., Falcão, A.X. and Costa, L. da F., A graph-based approach for multiscale shape analysis. Pattern Recognition. v37 i6. 1163-1174.

[3]

Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A. and Jain, R., Content-based image retrieval at the end of the years. IEEE TPAMI. v22 i12. 1349-1380.

Digital Library

[4]

Arica, N. and Vural, F.T.Y., BAS: a perceptual shape descriptor based on the beam angle statistics. Pattern Recognition Lett. v24 i9-10. 1627-1639.

Digital Library

[5]

Latecki, L.J. and Lakamper, R., Shape similarity measure based on correspondence of visual parts. IEEE TPAMI. v22 i10. 1185-1190.

Digital Library

[6]

Torres, R.S. and Falcão, A.X., Contour salience descriptors for effective image retrieval and analysis. Image Vision Comput. v25 i1. 3-13.

[7]

Wang, Y.P. and Pavlids, T., Optimal correspondence of string subsequences. IEEE TPAMI. v12 i11. 1080-1087.

Digital Library

[8]

K. Porkaew, S. Mehrotra, M. Ortega, K. Chakrabarti, Similarity search using multiple examples in MARS, in: Visual Information and Information Systems, Lecture Notes in Computer Science, vol. 1614, Springer, Amsterdam, 1999, pp. 68-75.

Digital Library

[9]

M.S. Lew (Ed.), Principles of Visual Information Retrieval-Advances in Pattern Recognition, Springer, London/Berlin/Heidelberg, 2001.

Digital Library

[10]

H. Shao, J.-W. Zhang, W.C. Cui, H. Zhao, Automatic feature weight assignment based on genetic algorithm for image retrieval, in: IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003, pp. 731-735.

[11]

Koza, J.R., Genetic Programming: On the Programming of Computers by Means of Natural Selection. 1992. MIT Press, Cambridge, MA.

Digital Library

[12]

Bhanu, B. and Lin, Y., Object detection in multi-modal images using genetic programming. Appl. Soft Comput. v4 i2. 175-201.

[13]

Fan, W., Fox, E.A., Pathak, P. and Wu, H., The effects of fitness functions on genetic programming-based ranking discovery for web search. JASIST. v55 i7. 628-636.

Digital Library

[14]

B. Zhang, Intelligent fusion of structural and citation-based evidence for text classification, Ph.D. Thesis, Department of Computer Science, Virginia Polytechnic Institute and State University, 2006.

[15]

Stejić, Z., Takama, Y. and Hirota, K., Mathematical aggregation operators in image retrieval: effect on retrieval performance and role in relevance feedback. Signal Processing. v85 i2. 297-324.

Digital Library

[16]

Holland, J.H., Adaptation in Natural and Artificial Systems. 1992. MIT Press, Cambridge, MA.

Digital Library

[17]

Langdon, W.B., Data Structures and Genetic Programming: Genetic Programming+Data Structures=Automatic Programming!. 1998. Kluwer Academic Publishers, Dordrecht.

Digital Library

[18]

Banzhaf, W., Nordin, P., Keller, R.E. and Francone, F.D., Genetic Programming-An Introduction: On the Automatic Evolution of Computer Programs and its Applications. 1998. Morgan Kaufmann, San Francisco, CA.

Digital Library

[19]

Swain, M. and Ballard, D., Color Indexing. Int. J. Computer Vision. v7 i1. 11-32.

Digital Library

[20]

Gonzalez, R.C. and Woods, R.E., Digital Image Processing. 1992. Addison-Wesley, Reading, MA.

Digital Library

[21]

M. Seshadri, Comprehensibility, overfitting and co-evolution in genetic programming for technical trading rules, Ph.D. Thesis, Worcester Polytechnic Institute, 2003.

[22]

A. Lacerda, M. Cristo, M.A. Goncalves, W. Fan, N. Ziviani, B. Ribeiro-Neto, Learning to advertise, in: ACM SIGIR, 2006, pp. 549-556.

Digital Library

[23]

Baeza-Yates, R. and Ribeiro-Neto, B., Modern Information Retrieval. 1999. Addison-Wesley Longman Publishing Co. Inc., Boston, MA.

Digital Library

[24]

Fishburn, P.C., Non-Linear Preference and Utility Theory. 1988. John Hopkins University Press, Baltimore.

[25]

A. Frome, Y. Singer, J. Malik, Image retrieval and classification using distance functions, in: NIPS, 2006.

[26]

MacArthur, S.D., Brodley, C.E., Kak, A.C. and Broderick, L.S., Interactive content-based image retrieval using relevance feedback. Comput. Vision Image Understanding. v88 i2. 55-75.

Digital Library

[27]

Rui, Y., Huang, T.S., Ortega, M. and Mehrotra, S., A power tool in interactive content-based image retrieval. IEEE Tran. Circuits Syst. Video Technol. v8 i5. 644-655.

Digital Library

[28]

Y.-Y. Lin, T.-L. Liu, C.-S. Fuh, Local ensemble kernel learning for object category recognition, in: CVPR, 2007, pp. 1-8.

[29]

H. Zhang, A. Berg, M. Maire, J. Malik, Discriminative nearest neighbor classification for visual category recognition, in: CVPR, 2006, pp. 2126-2136.

Digital Library

[30]

Howard, D., Roberts, S.C. and Brankin, R., Target detection in SAR imagery by genetic programming. Adv. Eng. Software. v30 i5. 303-311.

Digital Library

[31]

Sun, Z., Bebis, G. and Miller, R., Object detection using feature subset selection. Pattern Recognition. v37 i11. 2165-2176.

[32]

Bhanu, B. and Lin, T., Genetic algorithm based feature selection in SAR images. Image Vision Comput. v21 i7. 591-608.

[33]

Agnelli, D., Bollini, A. and Lombardi, L., Image classification: an evolutionary approach. Pattern Recognition Lett. v26 i1-3. 303-309.

Digital Library

[34]

C.D. Ferreira, R.S. Torres, Image retrieval with relevance feedback based on genetic programming, Technical Report IC-07-05, Institute of Computing, State University of Campinas, Feburary 2007.

[35]

Tao, D., Tang, X. and Li, X., Which components are important for interactive image searching. IEEE Trans. Circuits Syst. Video Technol. v18 i1. 3-11.

Digital Library

[36]

Tao, D., Tang, X., Li, X. and Wu, X., Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. IEEE TPAMI. v28 i7. 1088-1099.

Digital Library

[37]

D. Tao, X. Li, S.J. Maybank, Negative samples analysis in relevance feedback, IEEE Trans. on Knowl. Data Eng. 19 (4), 568-580.

Digital Library

[38]

Tao, D., Tang, X., Li, X. and Rui, Y., Direct Kernel based discriminant analysis: a new content-based image retrieval relevance feedback algorithm. IEEE Trans. Multimedia. v8 i4. 716-727.

Digital Library

[39]

Li, J., Allinson, N., Tao, D. and Li, X., Multitraining support vector machine for image retrieval. IEEE TIP. v15 i11. 3597-3601.

Digital Library

Cited By

Muñoz JDias ZTorres R(2022)A genetic programming approach for searching on nearest neighbors graphsMultimedia Tools and Applications10.1007/s11042-022-12248-w81:16(23449-23472)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s11042-022-12248-w
Pereira ETorres Rdos Santos J(2021)A genetic algorithm approach for image representation learning through color quantizationMultimedia Tools and Applications10.1007/s11042-020-10194-z80:10(15315-15350)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11042-020-10194-z
Villegas-Cortez JBenavides-Alvarez CAvilés-Cruz CRomán-Alonso Gde Vega FChávez FCordero-Sánchez S(2021)Interest points reduction using evolutionary algorithms and CBIR for face recognitionThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-020-01949-837:7(1883-1897)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s00371-020-01949-8
Show More Cited By

Recommendations

Relevance feedback based on genetic programming for image retrieval

This paper presents two content-based image retrieval frameworks with relevance feedback based on genetic programming. The first framework exploits only the user indication of relevant images. The second one considers not only the relevant but also the ...
A new framework to combine descriptors for content-based image retrieval
CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management

In this paper, we propose a novel framework using Genetic Programming to combine image database descriptors for content-based image retrieval (CBIR). Our framework is validated through several experiments involving two image databases and specific ...
Content-based image retrieval by clustering
MIR '03: Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval

In a typical content-based image retrieval (CBIR) system, query results are a set of images sorted by feature similarities with respect to the query. However, images with high feature similarities to the query may be very different from the query in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Pattern Recognition

Pattern Recognition Volume 42, Issue 2

February, 2009

97 pages

ISSN:0031-3203

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2008.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 February 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Muñoz JDias ZTorres R(2022)A genetic programming approach for searching on nearest neighbors graphsMultimedia Tools and Applications10.1007/s11042-022-12248-w81:16(23449-23472)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s11042-022-12248-w
Pereira ETorres Rdos Santos J(2021)A genetic algorithm approach for image representation learning through color quantizationMultimedia Tools and Applications10.1007/s11042-020-10194-z80:10(15315-15350)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11042-020-10194-z
Villegas-Cortez JBenavides-Alvarez CAvilés-Cruz CRomán-Alonso Gde Vega FChávez FCordero-Sánchez S(2021)Interest points reduction using evolutionary algorithms and CBIR for face recognitionThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-020-01949-837:7(1883-1897)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s00371-020-01949-8
Putzu LPiras LGiacinto G(2020)Convolutional neural networks for relevance feedback in content based image retrievalMultimedia Tools and Applications10.1007/s11042-020-09292-979:37-38(26995-27021)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s11042-020-09292-9
Valem LPedronette DEl Saddik ADel Bimbo AZhang ZHauptmann ACandan KBertini MXie LWei X(2019)An Unsupervised Genetic Algorithm Framework for Rank Selection and Fusion on Image RetrievalProceedings of the 2019 on International Conference on Multimedia Retrieval10.1145/3323873.3325022(58-62)Online publication date: 5-Jun-2019
https://dl.acm.org/doi/10.1145/3323873.3325022
Vargas Muñoz JDias Zda S. Torres REl Saddik ADel Bimbo AZhang ZHauptmann ACandan KBertini MXie LWei X(2019)A Genetic Programming Approach for Searching on Nearest Neighbors GraphsProceedings of the 2019 on International Conference on Multimedia Retrieval10.1145/3323873.3325014(43-47)Online publication date: 5-Jun-2019
https://dl.acm.org/doi/10.1145/3323873.3325014
Bi YZhang MXue B(2018)Genetic Programming for Automatic Global and Local Feature Extraction to Image Classification2018 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2018.8477911(1-8)Online publication date: 8-Jul-2018
https://dl.acm.org/doi/10.1109/CEC.2018.8477911
Putzu LPiras LGiacinto G(2018)Ten Years of Relevance Score for Content Based Image RetrievalMachine Learning and Data Mining in Pattern Recognition10.1007/978-3-319-96133-0_9(117-131)Online publication date: 15-Jul-2018
https://dl.acm.org/doi/10.1007/978-3-319-96133-0_9
Detroz Jda Silva AShin SShin DLencastre M(2017)Fraud detection in water meters using pattern recognition techniquesProceedings of the Symposium on Applied Computing10.1145/3019612.3019634(77-82)Online publication date: 3-Apr-2017
https://dl.acm.org/doi/10.1145/3019612.3019634
Piras LGiacinto G(2017)Information fusion in content based image retrievalInformation Fusion10.1016/j.inffus.2017.01.00337:C(50-60)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.inffus.2017.01.003
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents