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

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Jefersson Alex dos Santos and Cristiano Dalmaschio Ferreira and Ricardo da Silva Torres: A Genetic Programming Approach for Relevance Feedback in Region-Based Image Retrieval Systems. XXI Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI '08, pp. 155-162, October 2008.




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.

Extended Abstract


Used References

T. Back, D. B. Fogel, and Z. Michalewicz. Evolutionary Computation I Basics Algorithms and Operators. Institute of Physics Publishing, 2002.

B. Bhanu and Y. Lin. Object Detection in Multi-Modal Images Using Genetic Programming. Applied Soft Computing, 4(2): 175-201, May 2004. http://dx.doi.org/10.1016/j.asoc.2004.01.004

M. Cord, J. Fournier, and S. Philipp-Foliguet. Exploration and search-by-similarity in cbir. In XVI Brazilian Symposium on Computer Graphics and Image Processing, pages 175-182, 2003. http://dx.doi.org/10.1109/SIBGRA.2003.1241006

I. J. Cox, M. L. Miller, T. P. Minka, T. V. Papathomas, and P. N. Yianilos. The Bayesian Image Retrieval System, PicHunter: Theory, Implementation, and Psychophysical Experiments. IEEE Transactions on Image Processing, 9(1):20-37, January 2000. http://dx.doi.org/10.1109/83.817596

R. da S. Torres, A. X. Falcão, M. A. Goncalves, J. P. Papa, B. Zhang, W. Fan, and E. A. Fox. A Genetic Programming Framework for Content-based Image Retrieval. Pattern Recognition, 2008. To appear. http://dx.doi.org/10.1016/j.patcog.2008.04.010

R. da S. Torres and A. X. Falco. Content-Based Image Retrieval: Theory and Applications. Revista de Informática Teórica e Aplicada, 13(2): 161-185, 2006.

L. Duan, W. Gao, W. Zeng, and D. Zhao. Adaptive relevance feedback based on Bayesian inference for image retrieval. Signal Processing, 85(2):395-399, February 2005. http://dx.doi.org/10.1016/j.sigpro.2004.10.006

W. Fan, E. A. Fox, P. Pathak, and H. Wu. The Effects of Fitness Functions on Genetic Programming-Based Ranking Discovery for Web Search. JASIST, 55(7):628-636, 2004. http://dx.doi.org/10.1002/asi.20009

W. Fan, M. D. Gordon, and P. Pathak. A generic ranking function discovery framework by genetic programming for information retrieval. Information Processing & Management, 40(4):587-602, July 2004. http://dx.doi.org/10.1016/j.ipm.2003.08.001

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

M. Flickner, H. Sawhney, W. Niblack, Q. H. J. Ashley, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker. Query by Image and Video Content: the QBIC System. IEEE Computer, 28(9):23-32, Sep 1995. http://dx.doi.org/10.1109/2.410146

P. Hong, Q. Tian, and T. S. Huang. Incorporate support vector machines to content-based image retrieval with relevant feedback. In ICIP, pages 750-753, 2000. http://dx.doi.org/10.1109/ICIP.2000.899563

F. Jing, M. Li, H.-J. Zhang, and B. Zhang. Relevance feedback in region-based image retrieval. Circuits and Systems for Video Technology, IEEE Transactions on, 14(5):672-681, May 2004. http://dx.doi.org/10.1109/TCSVT.2004.826775

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

T. S. Lee. Image representation using 2d gabor wavelets. IEEE TPAMI, 18(10):959-971, 1996. http://dx.doi.org/10.1109/34.541406

Y.-Y. Lin, T.-L. Liu, and C.-S. Fuh. Local ensemble kernel learning for object category recognition. In CVPR, pages 1-8, 2007.

V. E. Ogle and M. Stonebraker. Chabot: Retrieval from Relational Database of Images. IEEE Computer, 28(9):40-48, Sep 1995. http://dx.doi.org/10.1109/2.410150

Y. Rui, T. S. Huang, and S. F. Chang. Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Communications and Image Representation, 10(1):39-62, March 1999. http://dx.doi.org/10.1006/jvci.1999.0413

Y. Rui, T. S. Huang, M. Ortega, and S. Mehrotra. Relevance Feedback: A Power Tool for Interactive Content-Based Image Retrieval. IEEE Transactions on Circuits and Systems for Video Technology, 8(5):644-655, 1998. http://dx.doi.org/10.1109/76.718510

R. Stehling, M. Nascimento, and A. Falcão. A Compact and Efficient Image Retrieval Approach Based on Border/Interior Pixel Classification. In CIKM, pages 102-109, 2002.

Z. Stejic, Y. Takama, and K. Hirota. Genetic algorithms for a family of image similarity models incorporated in the relevance feedback mechanism. Appl. Soft Comput., 2(4):306-327, 2003. http://dx.doi.org/10.1016/S1568-4946(02)00070-4

Z. Stejic, Y. Takama, and K. Hirota. Mathematical aggregation operators in image retrieval: effect on retrieval performance and role in relevance feedback. Signal Processing, 85(2):297-324, 2005. http://dx.doi.org/10.1016/j.sigpro.2004.10.003

Z. Stejic, Y. Takama, and K. Hirota. Relevance feedback-based image retrieval interface incorporating region and feature saliency patterns as visualizable image similarity criteria. Industrial Electronics, IEEE Transactions on, 50(5):839-852, Oct. 2003. http://dx.doi.org/10.1109/TIE.2003.817497

M. A. Strieker and M. Orengo. Similarity of Color Images. In Storage and Retrieval for Image and Video Databases (SPIE), pages 381-392, 1995. http://dx.doi.org/10.1117/12.205308

M. Swain and D. Ballard. Color Indexing. International Journal of Computer Vision, 7(1): 11-32, 1991. http://dx.doi.org/10.1007/BF00130487

S. Tong and E. Y. Chang. Support vector machine active learning for image retrieval. In ACM MM, pages 107-118, 2001.

M. Unser, A. Aldroubi, and M. Eden. A family of polynomial spline wavelet transforms. Signal Process., 30(2): 141-162, 1993. http://dx.doi.org/10.1016/0165-1684(93)90144-Y


Full Text

[extern file]

intern file

Sonstige Links