skip to main content
10.1145/1027527.1027746acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Multi-model similarity propagation and its application for web image retrieval

Authors Info & Claims
Published:10 October 2004Publication History

ABSTRACT

In this paper, we propose an iterative similarity propagation approach to explore the inter-relationships between Web images and their textual annotations for image retrieval. By considering Web images as one type of objects, their surrounding texts as another type, and constructing the links structure between them via webpage analysis, we can iteratively reinforce the similarities between images. The basic idea is that if two objects of the same type are both related to one object of another type, these two objects are similar; likewise, if two objects of the same type are related to two different, but similar objects of another type, then to some extent, these two objects are also similar. The goal of our method is to fully exploit the mutual reinforcement between images and their textual annotations. Our experiments based on 10,628 images crawled from the Web show that our proposed approach can significantly improve Web image retrieval performance.

References

  1. Antonini, M., Barlaud, M., Mathieu, P., and Daubchies, I., Image Coding Using Wavelet Transform, IEEE Trans. on Image Processing. 1(2). (Apr. 1992). 205--220.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Barnard, K., Forsyth, D. Learning the Semantic of Words and Pictures. ICCV (2001).Google ScholarGoogle Scholar
  3. Barnard, K., Duygulu, P., and Forsyth, D. Clustering Art. CVPR (2001), 434--439Google ScholarGoogle Scholar
  4. Blei, D.M., and Jordan, M.I. Modeling Annotated Data. SIGIR (2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cai, D., Yu, S.P., Wen, J.R., and W.-Y. Ma, Extracting Content Structure for Web Pages Based on Visual Representation, APWeb (2003), 406--417 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cai, D., Yu, S.P., Wen, J.R., and W.-Y. Ma, VIPS: a Vision-Based Page Segmentation Algorithm, Microsoft Technical Report (2003), MSR-TR-2003-79Google ScholarGoogle Scholar
  7. Cascia, M.L., Sethi, S., and Sclaroff, S. Combining Textual and Visual Cues for Content-based Image Retrieval on the World Wide Web. Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries, (1998) Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chen, Z., Liu, W.Y., Zhang, F., Li, M.J. and Zhang, H.J. Web Mining for Web Image Retrieval, Journal of the American Society for Information Science and Technology, 52(10), (2001), 831--839. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Duffing, G. Text-Image Interaction for Image Retrieval and Semi-Automatic Indexing. 20th Annual BCS-IRSG Colloquium on IR, (1998) Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Gibson, D., Kleinberg, J., and Paghavan, P. Inferring Web Communities From Link Topology. In Proc. 9th ACM Conference on Hypertext and Hypermedia, (1998), 225--234 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Huang, J., Kumar, S.R., Mitra, M., Zhu, W.J. and Zabih R. Image Indexing Using Color Correlograms, In Proc. IEEE Conference on CVPR., (1997) 762--768 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kandola, J., Shawe-Taylor, J., Cristianini, N. Learning Semantic Similarity. NIPS (2002)Google ScholarGoogle Scholar
  13. Kleinberg, J. Authoritative Sources in a Hyperlinked Environment. In Proc. of the 9th ACM-SIAM Symposium on Discrete Algorithms, (1998) Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Neville, J., and Jensen, D. Iterative Classification in Relational Data. Proceedings of the AAAI 2000 Workshop, AAAI Press. (2000). 42--49.Google ScholarGoogle Scholar
  15. Salton, G., and Buckley, C. Term Weighting Approaches in Automatic Text Retrieval. Information Processing and Management, 24(5). (1988). 513--523. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Slattery, S., and Craven, M. Combining Statistical and Relational Methods in Hypertext Domains, In Proc. ILP. (1998) Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Srihari, R.K., Rao, A.B., Han, B., Munirathnam, S., and Wu, X.Y. A Model For Multimodal Information Retrieval. ICME (2000)/.Google ScholarGoogle Scholar
  18. Stricker, M., and Orengo, M. Similarity of Color Images, In Storage and Retrieval for Image and Video Databases III, SPIE 2420, (Feb. 1995), 381--392Google ScholarGoogle Scholar
  19. Wang, J.D., Zeng, H.J., Chen Z., Lu, H.J., Tao, L., and Ma, W.Y. ReCoM: Reinforcement Clustering of Multi-Type Interrelated Data Objects. SIGIR (2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Westerveld, T. Probabilistic Multimedia Retrieval. SIGIR (2002) Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Xue, G.R., Zeng, H.J., Chen Z., Ma, W.Y., and Yu Y. Similarity Spreading: A Unified Framework for Similarity Calculation of Interrelated Objects. WWW (2004) Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Zhou, X.S., and Huang T.S. Unifying Keywords and Visual Contents in Image Retrieval. IEEE MultiMedia 9(2) (2002), 23--33. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multi-model similarity propagation and its application for web image retrieval

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MULTIMEDIA '04: Proceedings of the 12th annual ACM international conference on Multimedia
      October 2004
      1028 pages
      ISBN:1581138938
      DOI:10.1145/1027527

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 10 October 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate995of4,171submissions,24%

      Upcoming Conference

      MM '24
      MM '24: The 32nd ACM International Conference on Multimedia
      October 28 - November 1, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader