Abstract
In the area of image retrieval, search engines are tender to retrieve images that are most relevant to the users’ queries. Nevertheless, in most cases, queries cannot be represented just by several query words. Therefore, it is necessary to provide relevant retrieval results with broad topic-coverage to meet the users’ ambiguous needs. In this paper, a re-ranking method based on topic coverage analysis is proposed to perform the refinement of retrieval results. A graph called Topic Coverage Graph (TCG) is constructed to model the degree of mutual topic coverage among images. Then, Topic Richness Score (TRS), which is calculated based on TCG, is used to measure the importance of each image in improving the topic coverage of image retrieval results. Experimental results on over 20,000 images demonstrate that our proposed approach is effective in improving the topic coverage of retrieval results without loss of relevance.
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
Rui, Y., Huang, T.S., Chang, S.F.: Image Retrieval: Past, Present, and Future. Journal of Visual Communication and Image Representation 10, 1–23 (1999)
Zhuang, Y.T., Yang, J., Li, Q., Pan, Y.H.: A graphic-theoretic model for incremental relevance feedback in image retrieval. ICIP (1), 413–416 (2002)
Kim, D.H., Chung, C.W., Barnard, K.: Relevance Feedback Using Adaptive Clustering for Image Similarity Retrieval. Journal of Software Systems and Software 78(1), 9–23 (2005)
Zhuang, Y.T., Wu, C.M., Wu, F., Liu, X.: Improving Web-Based Learning: Automatic Annotation of Multimedia Semantics and Cross-Media Indexing. In: Liu, W., Shi, Y., Li, Q. (eds.) ICWL 2004. LNCS, vol. 3143, pp. 255–262. Springer, Heidelberg (2004)
Li, Q., Yang, J., Zhuang, Y.T.: Multi-Modal Information Retrieval with a Semantic View Mechanism. In: AINA 2005, pp. 133–138 (2005)
Wu, F., Yang, Y., Zhuang, Y.T., Pan, Y.H.: Understanding Multimedia Document Semantics for Cross-Media Retrieval. PCM (1), 993–1004 (2005)
Duygulu, P., Barnard, K., Freitas, N., Forsyth, D.A.: Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 97–112. Springer, Heidelberg (2002)
Pan, J.Y., Yang, H.J., Faloutsos, C., Duygulu, P.: Automatic Multimedia Cross-modal Correlation Discovery. In: Proceedings of the 10th ACM SIGKDD Conference, August 2004, pp. 653–658 (2004)
Carbonell, J., Goldstein, J.: The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: Proceedings of the 21st ACM SIGIR, pp. 335–336 (1998)
Zhang, B.Y., Li, H., Liu, Y., Ji, L., Xi, W.S., Fan, W.G., Chen, Z., Ma, W.Y.: Improving web search results using affinity graph. In: Proceedings of the 28th annual international ACM SIGIR, pp. 504–511 (2005)
Goh, K.S., Chang, E.Y., Lai, W.C.: Multimodal concept-dependent active learning for image retrieval. In: Proceedings of the 12th annual ACM international conference on Multimedia, pp. 564–571 (2004)
Brinker, K.: Incorporating diversity in active learning with support vector machines. In: Proceedings of the 20th International Conf. on Machine Learning, pp. 59–66 (2003)
Li, J.: Two-scale image retrieval with significant meta-information feedback. In: Proceedings of the 13th ACM international conference on Multimedia, pp. 499–502 (2005)
Zhou, X.S., Huang, T.S.: Unifying keywords and visual contents in image retrieval. IEEE MultiMedia 9(2), 23–33 (2002)
Brin, S., Page, L.: The anatomy of a large-scale hyper-textual web search engine. In: Proceedings of the Seventh International World Wide Web Conference (1998)
Haveliwala, T.H.: Topic-sensitive PageRank. In: WWW 2002, May 7-11 (2002)
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
Song, K., Tian, Y., Huang, T. (2006). Improving the Image Retrieval Results Via Topic Coverage Graph. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_23
Download citation
DOI: https://doi.org/10.1007/11922162_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48766-1
Online ISBN: 978-3-540-48769-2
eBook Packages: Computer ScienceComputer Science (R0)