Abstract
In this paper, we address a ranking problem in web image retrieval. Due to the growing availability of web images, comprehensive retrieval of web images has been expected. Conventional systems for web image retrieval are based on keyword- based retrieval. However, we often find undesirable retrieval results from the keyword based web image retrieval system since the system uses the limited and inaccurate text information of web images; a typical system uses text information such as surrounding texts and/or image filenames, etc. To alleviate this situation, we propose a new ranking approach which is the integration of results of text and image content via analyzing the retrieved results. We define four ranking methods based on the image contents analysis of the retrieved images; (1) majority-first method, (2) centroid-of-all method, (3) centroid-of-top K method, and (4) centroid-of-largest-cluster method. We evaluate the retrieval performance of our methods and conventional one using precision and recall graphs. The experimental results show that the proposed methods are more effective than conventional keyword-based retrieval methods.
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
M. J. Swain, and D.H. Ballad, “Color Indexing,” International Journal of Computer Vision, Vol. 7, No. 1, pp. 11–32, 1991.
C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W Niblack, D. Petkovic, and W. Equitz, “Efficient and Effective Querying by Image Content,” Journal of Intelligent Information Systems, Vol. 3, No. 3/4, pp. 231–262, 1994.
J.R. Smith, “Integrated Spatial and Feature Image Systems: Retrieval, Analysis and Compression,” Doctoral Dissertations, Columbia University, 1997.
W.Y. Ma and B. S. Manjunath, “NeTra: a toolbox for navigating large image databases”, Multimedia Systems, Vol. 7, No. 3, pp. 184–198, 1999.
J. Z. Wang, J. Li, and G. Wiederhold, “SIMPLIcity: Semantics-sensitive Integrated Matching for Picture Libraries,’” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 9, pp. 947–963, 2001.
C. Carson, S. Belongie, H. Greenspan, and J. Malik, “Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 8, pp. 1026–1038, 2002.
W.B. Frakes, and R. Baeza-Yates, “Information Retrieval: Data Structures & Algorithms,” Prentice Hall, 1992.
S. sclaroff, M. la Cascia, S. Sethi, and L. Taycher, “Unifying Textual and Visual Cues for Content-Based Image Retrieval on the World Wide Web,” Computer Vision and Image Understanding, Vol. 75, No.1/2, pp. 86–98, 1999.
T. Gevers and A. W. M. Smeulders, “Pictoseek: A content-based image search engine for the WWW,” Proceedings of International Conf. On Visual Information Systems, pp. 93–100, 1997.
C. Frankel, M. J. Swain, and V. Athitsos, “WebSeer: An Image Search Engine for the World Wide Web,” University of Chicago Technical Report TR-96-14, 1996.
A. Tombros, R. Villa, R., and C. J. Van Rijsbergen, “The effectiveness of queryspecific hierarchic clustering in information retrieval,” Information Processing & Management, Vol. 38, No. 4, pp. 559–582, 2002.
G. Park, Y Baek, and H.K. Lee, “A Ranking Algorithm Using Dynamic Clustering for Content-Based Image Retrieval,”, the Challenge of Image and Video Retrieval(CIVR2002): International Conference on Image and Video Retrieval, pp. 316–324, 2002.
E. M. Voorhees, “The cluster hypothesis revisited,” Proceedings of 8th ACM SIGIR International Conference on Research and Development in Information Retrieval, pp. 188–196, 1985.
P. Willett, “Recent trends in hierarchic document clustering: A critical review,” Information Processing & Management, Vol. 24, No. 5, pp. 577–587, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, G., Baek, Y., Lee, HK. (2003). Majority Based Ranking Approach in Web Image Retrieval. In: Bakker, E.M., Lew, M.S., Huang, T.S., Sebe, N., Zhou, X.S. (eds) Image and Video Retrieval. CIVR 2003. Lecture Notes in Computer Science, vol 2728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45113-7_12
Download citation
DOI: https://doi.org/10.1007/3-540-45113-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40634-1
Online ISBN: 978-3-540-45113-6
eBook Packages: Springer Book Archive