Abstract
In this paper, we propose a novel relevance feedback approach using adaptive clustering based on region representation. Performance of content based image retrieval system is usually very low because of the semantic gap between the low level feature representation and the user’s high level concept in a query image. Semantically relevant images may exhibit very different visual characteristics, and may be scattered in several clusters. Our main goal is finding semantically related clusters to reduce this semantic gap. Our method consists of region based clustering process and cluster-merging process. All segmented regions of relevant images are grouped into semantically related clusters, and clusters are merged by estimating the number of the clusters. We form representatives of clusters as the optimal query. A region based image similarity measure is used to calculate the distance between the multipoint optimal query and an image in the database. Experiments have demonstrated that the proposed approach is effective in improving the performance of image similarity retrieval system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ishikawa, Y., Subramanya, R., Faloutsos, C.: MindReader: Querying databases through multiple examples. In: Proceedings of the 24th VLDB Conference, New York, USA, pp. 218–227 (1998)
Rui, Y., Huang, T., Mehrotra, S.: Content-based image retrieval with relevance feedback in MARS. In: Proceedings of IEEE International Conference on Image Processing 1997, Santa Barbara, CA (October 1997)
Porkaew, K., Chakrabarti, K.: Query Refinement for Multimedia Similarity Retrieval in MARS. In: Proceedings of the 7th ACM Multimedia Conference, Orlando, Florida, pp. 235–238 (1999)
Johnson, R.A., Wichern, D.W.: Applied Multivariate Statistical Analysis. Prentice-Hall, Englewood Cliffs (1998)
Rubner, Y., Guibas, L.J., Tomasi, C.: The earth mover’s distance, Shimutil-dimensional scaling, and color-based image retrieval. In: Proc. ARPA Image Underatanding Workshop, New Orelans, LA, May 1997, pp. 661–668 (1997)
Jing, F., Li, M., Zhang, H.J., Zhang, B.: Region-Based Relevance Feedback In Image Retrieval. Proc. IEEE Int. Symp. Circuits and Systems 4, 145–148 (2002)
Jing, F., Li, M., Zhang, H.J., Zhang, B.: Relevance feedback in region-based image retrieval. IEEE Transactions on Circuits and Systems for Video Technology 14(5), 672–681 (2004)
Duda, R.D., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Inc., New York (2001)
Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Zhou, Z.H., Zhang, M.L., Chen, K.J.: A Novel Bag Generator for Image Database Retrieval with Multi-Instance Learning. In: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 565–569 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, DH., Lee, SL. (2006). Relevance Feedback Using Adaptive Clustering for Region Based Image Similarity Retrieval. In: Yang, Q., Webb, G. (eds) PRICAI 2006: Trends in Artificial Intelligence. PRICAI 2006. Lecture Notes in Computer Science(), vol 4099. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36668-3_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-36668-3_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36667-6
Online ISBN: 978-3-540-36668-3
eBook Packages: Computer ScienceComputer Science (R0)