skip to main content
10.1145/1772690.1772809acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
poster

RankCompete: simultaneous ranking and clustering of web photos

Published: 26 April 2010 Publication History

Abstract

With the explosive growth of digital cameras and online media, it has become crucial to design efficient methods that help users browse and search large image collections. The recent VisualRank algorithm [4] employs visual similarity to represent the link structure in a graph so that the classic PageRank algorithm can be applied to select the most relevant images. However, measuring visual similarity is difficult when there exist diversified semantics in the image collection, and the results from VisualRank cannot supply good visual summarization with diversity. This paper proposes to rank the images in a structural fashion, which aims to discover the diverse structure embedded in photo collections, and rank the images according to their similarity among local neighborhoods instead of across the entire photo collection. We design a novel algorithm named RankCompete, which generalizes the PageRank algorithm for the task of simultaneous ranking and clustering. The experimental results show that RankCompete outperforms VisualRank and provides an efficient but effective tool for organizing web photos.

References

[1]
ImageCLEF 2008. http://www.imageclef.org/2008/photo.
[2]
L. Cao, phet al. Competing random walk model for rankingand clustering. IFP group Technical Report, UIUC, 2010.
[3]
T.-S. Chua, phet al. NUS-WIDE: A real-world web image database from national university of singapore. CIVR, 2009.
[4]
Y. Jing and S. Baluja. Pagerank for product image search. WWW, 2008.
[5]
D. Lowe. Object recognition from local scale-invariant features. ICCV, 1999.
[6]
L. Page phet al., The pagerank citation ranking: Bringing order to the web. Stanford Digital Libraries Working Paper, 1998.

Cited By

View all
  • (2022)A Multi-class image reranking algorithm based on multiple discrete-time quantum walk2022 International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)10.1109/CCPQT56151.2022.00078(414-421)Online publication date: Aug-2022
  • (2020)Heterogeneous-Graph-Based Video Search Reranking Using Topic RelevanceIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.2020SMP0023E103.A:12(1529-1540)Online publication date: 1-Dec-2020
  • (2018)EPICURE - Aspect-based Multimodal Review SummarizationProceedings of the 10th ACM Conference on Web Science10.1145/3201064.3202917(365-369)Online publication date: 15-May-2018
  • Show More Cited By

Index Terms

  1. RankCompete: simultaneous ranking and clustering of web photos

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    WWW '10: Proceedings of the 19th international conference on World wide web
    April 2010
    1407 pages
    ISBN:9781605587998
    DOI:10.1145/1772690

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 April 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. image ranking
    2. image summarization
    3. pagerank

    Qualifiers

    • Poster

    Conference

    WWW '10
    WWW '10: The 19th International World Wide Web Conference
    April 26 - 30, 2010
    North Carolina, Raleigh, USA

    Acceptance Rates

    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A Multi-class image reranking algorithm based on multiple discrete-time quantum walk2022 International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)10.1109/CCPQT56151.2022.00078(414-421)Online publication date: Aug-2022
    • (2020)Heterogeneous-Graph-Based Video Search Reranking Using Topic RelevanceIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.2020SMP0023E103.A:12(1529-1540)Online publication date: 1-Dec-2020
    • (2018)EPICURE - Aspect-based Multimodal Review SummarizationProceedings of the 10th ACM Conference on Web Science10.1145/3201064.3202917(365-369)Online publication date: 15-May-2018
    • (2018)Ranking Using Transition Probabilities Learned from Multi-Attribute Data2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP.2018.8462132(2851-2855)Online publication date: Apr-2018
    • (2015)Image Search Reranking With Hierarchical Topic AwarenessIEEE Transactions on Cybernetics10.1109/TCYB.2014.236674045:10(2177-2189)Online publication date: Oct-2015
    • (2015)Improving Text-Based Image Search with Textual and Visual Features CombinationKnowledge and Systems Engineering10.1007/978-3-319-11680-8_19(233-245)Online publication date: 2015
    • (2014)Ranking in heterogeneous social mediaProceedings of the 7th ACM international conference on Web search and data mining10.1145/2556195.2556254(613-622)Online publication date: 24-Feb-2014
    • (2014)A Novel Clustering Algorithm on Large-Scale Graph DataProceedings of the 2014 International Conference on Cloud Computing and Big Data10.1109/CCBD.2014.23(47-54)Online publication date: 12-Nov-2014
    • (2013)Annotation propagation in image databases using similarity graphsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/248773610:1(1-21)Online publication date: 27-Dec-2013
    • (2013)Improving image tags by exploiting web search resultsMultimedia Tools and Applications10.1007/s11042-011-0863-562:3(601-631)Online publication date: 1-Feb-2013
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    EPUB

    View this article in ePub.

    ePub

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media