skip to main content
10.1145/1459359.1459448acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
short-paper

Finding image exemplars using fast sparse affinity propagation

Published:26 October 2008Publication History

ABSTRACT

In this paper, we propose a novel approach to organize image search results obtained from state-of-the-art image search engines in order to improve user experience. We aim to discover exemplars from search results and simultaneously group the images. The exemplars are delivered to the user as a summary of search results instead of the large amount of unorganized images. This gives the user a brief overview of search results with a small amount of images, and helps the user to further find the images of interest. We adopt the idea of affinity propagation and design a fast sparse affinity propagation algorithm to find exemplars that best represent the image search results. Experiments on real-world data demonstrate the effectiveness of our method both visually and quantitatively.

References

  1. D. Cai, X. He, Z. Li, W. Ma, and J. Wen. Hierarchical clustering of WWW image search results using visual, textual and link information. Proc. of ACM MM'05, pages 952--959, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. B. Frey and D. Dueck. Clustering by Passing Messages Between Data Points. Science, 315(5814):972, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  3. B. Gao, T. Liu, T. Qin, X. Zheng, Q. Cheng, and W. Ma. Web image clustering by consistent utilization of visual features and surrounding texts. Proc. of ACM MM'05, pages 112--121, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Gonzalez. Clustering to minimize the maximum intercluster distance. Theoretical Computer Science, 38(2):293--306, 1985.Google ScholarGoogle ScholarCross RefCross Ref
  5. Y. Hu, N. Yu, Z. Li, and M. Li. Image Search Result Clustering and Re-Ranking via Partial Grouping. Proc. of ICME'07, pages 603--606, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  6. Y. Jing and S. Baluja. Pagerank for product image search. In Proc. of ACM WWW'08, pages 307--316, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. I. Simon, N. Snavely, and S. Seitz. Scene Summarization for Online Image Collections. Proc. of ICCV 2007, pages 1--8, 2007.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Finding image exemplars using fast sparse affinity propagation

        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
          MM '08: Proceedings of the 16th ACM international conference on Multimedia
          October 2008
          1206 pages
          ISBN:9781605583037
          DOI:10.1145/1459359

          Copyright © 2008 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: 26 October 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • short-paper

          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