ABSTRACT
Image search is becoming prevalent in web search as the number of digital photos grows exponentially on the internet. For a successful image search system, removing outliers in the top ranked results is a challenging task. Typical content based image search engines take an input image from one class as a query and compute relevance between the query and images in a database. The results often contain a large number of outliers, since these outliers may be similar to the query image in some way. In this paper we present a novel search scheme using query images from multiple classes. Instead of conducting query search for one image class at a time, we conduct multi-class query search jointly. By using several query classes that are similar to each other for multi-class query, we can utilize information across similar classes to fine tune the similarity measure to remove outliers. This strategy can be used for any information search application. In this work, we use content based image search to illustrate the concept.
- R. Albert, H. Jeong, and A. Barabsi. Diameter of the world wide web. Nature, 401:130--131, 1999.Google ScholarCross Ref
- N. Boujemaa, F. Fleuret, V. Gouet, and H. Sahbi. Visual content extraction for automatic semantic annotation of video news. In the Proceedings of the SPIE Conference, San Jose, CA, 2004.Google Scholar
- M. Breitenbach and G. Grudic. Clustering through ranking on manifolds. In ICML, 2005. Google ScholarDigital Library
- S. Brin and L. Page. The anatomy of a large scale hypertextual web search engine. In WWW, 1998. Google ScholarDigital Library
- I. Cox, M. Miller, T. Minka, and P. Yianilos. An optimized interaction strategy for bayesian relevance feedback. In IEEE Conference on Computer Vision and Pattern Recognition, Santa Barbara, CA, 1998. Google ScholarDigital Library
- T. Gevers and A. Smeulders. Content-based image retrieval: An overview. In G. Medioni and S. B. Kang, editors, Emerging Topics in Computer Vision, Prentice Hall, 2004.Google Scholar
- J. He, M. Li, H. Zhang, H. Tong, and C. Zhang. Manifold-ranking based image retrieval. In ACM MM, 2004. Google ScholarDigital Library
- M. Hein and M. Maier. Manifold denoising. In NIPS, 2006.Google Scholar
- Y. Rui, T. Huang, and S. Mehrotra. Relevance feedback techniques in interactive content-based image retrieval. In Storage and Retrieval for Image and Video Databases (SPIE), pages 25--36, 1998.Google Scholar
- A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-based image retrieval at the end of the early years. IEEE Trans. on PAMI, 22(12):1349--1380, 2000. Google ScholarDigital Library
- Y. Zhao, Y. Zhao, and Z. Zhu. Relevance feedback based on query refining and feature database updating in cbir system. In Signal Processing, Pattern Recognition, and Applications, 2006. Google ScholarDigital Library
- D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Scholkopf. Ranking on data manifolds. In NIPS 16, 2003.Google Scholar
- X. Zhou and T. Huang. Relevance feedback in image retrieval: A comprehensive review. In IEEE CVPR Workshop on Content-based Access of Image and Video Libraries (CBAIVL), 2006.Google Scholar
Index Terms
- MQSearch: image search by multi-class query
Recommendations
Content quality based image retrieval with multiple instance boost ranking
MM '11: Proceedings of the 19th ACM international conference on MultimediaMost previous works treated image retrieval as a classification problem or a similarity measurement problem. In this paper, we propose a new idea for image retrieval, in which we regard image retrieval as a ranking issue by evaluating image content ...
Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge managementThis work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...
Image ranking with implicit feedback from eye movements
ETRA '10: Proceedings of the 2010 Symposium on Eye-Tracking Research & ApplicationsIn order to help users navigate an image search system, one could provide explicit information on a small set of images as to which of them are relevant or not to their task. These rankings are learned in order to present a user with a new set of images ...
Comments