Image clustering through community detection on hybrid image similarity graphs
Published 1 September 2010Open access
Symeon Papadopoulos, Christos Zigkolis, Giorgos Tolias, Yannis Kalantidis, Phivos Mylonas, Ioannis Kompatsiaris
Citations26
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A community detection (i.e. graph-based clustering) approach that makes use of both visual and tagging features of images in order to efficiently extract groups of related images within large image collections.
Abstract
The wide adoption of photo sharing applications such as Flickr© and the massive amounts of user-generated content uploaded to them raises an information overload issue for users. An established technique to overcome such an overload is to cluster images into groups based on their similarity and then use the derived clusters to assist navigation and browsing of the collection. In
Keywords
Computer Science
Computer Vision and Image UnderstandingSpeeded-Up Robust Features (SURF)
13,237 Citations2008Herbert Bay, Andreas Ess +2 more
A novel scale- and rotation-invariant detector and descriptor, coined SURF (Speeded-Up Robust Features), which approximates or even outperforms previously proposed schemes with respect to repeatability, distinctiveness, and robustness, yet can be computed and compared much faster.
Physics ReportsCommunity detection in graphs
11,324 Citations2009Santo Fortunato
A thorough exposition of community structure, or clustering, is attempted, from the definition of the main elements of the problem, to the presentation of most methods developed, with a special focus on techniques designed by statistical physicists.
Video Google: a text retrieval approach to object matching in videos
6,414 Citations2003Sivic, Zisserman
An approach to object and scene retrieval which searches for and localizes all the occurrences of a user outlined object in a video, represented by a set of viewpoint invariant region descriptors so that recognition can proceed successfully despite changes in viewpoint, illumination and partial occlusion.
Object retrieval with large vocabularies and fast spatial matching
2,959 Citations2007James Philbin, Ondřej Chum +3 more
To improve query performance, this work adds an efficient spatial verification stage to re-rank the results returned from the bag-of-words model and shows that this consistently improves search quality, though by less of a margin when the visual vocabulary is large.
International Journal of Computer VisionRobust Object Detection with Interleaved Categorization and Segmentation
943 Citations2007Bastian Leibe, Aleš Leonardis +1 more
A novel method for detecting and localizing objects of a visual category in cluttered real-world scenes that is applicable to a range of different object categories, including both rigid and articulated objects and able to achieve competitive object detection performance from training sets that are between one and two orders of magnitude smaller than those used in comparable systems.
Lecture notes in computer scienceLocally Optimized RANSAC
828 Citations2003Ondřej Chum, Jiřı́ Matas +1 more
The locally optimized ransac makes no new assumptions about the data, on the contrary – it makes the above-mentioned assumption valid by applying local optimization to the solution estimated from the random sample.
SCAN
821 Citations2007Xiaowei Xu, Nurcan Yuruk +2 more
A novel algorithm called SCAN (Structural Clustering Algorithm for Networks), which detects clusters, hubs and outliers in networks and clusters vertices based on a structural similarity measure is proposed.
Hierarchical clustering of WWW image search results using visual, textual and link information
320 Citations2004Deng Cai, Xiaofei He +3 more
A hierarchical clustering method using visual, textual and link analysis to cluster the search results into different semantic clusters of image search results is proposed.
World-scale mining of objects and events from community photo collections
260 Citations2008Till Quack, Bastian Leibe +1 more
This paper describes an approach for mining images of objects from community photo collections in an unsupervised fashion, and demonstrates this approach on several urban areas, densely covering an area of over 700 square kilometers and mining over 200,000 photos, making it probably the largest experiment of its kind to date.
Lecture notes in computer scienceLocalizing Objects with Smart Dictionaries
168 Citations2008Brian Fulkerson, Andrea Vedaldi +1 more
This work presents an approach to determine the category and location of objects in images that reduces the size of a large generic dictionary to the low hundreds while increasing classification performance compared to k-means, and performs feature-based categorization efficiently on a dense grid.
Web image clustering by consistent utilization of visual features and surrounding texts
147 Citations2005Bin Gao, Tie‐Yan Liu +4 more
A novel method named consistent bipartite graph co-partitioning is proposed, which can cluster Web images based on the consistent fusion of the information contained in both low-level features and surrounding texts and can be efficiently solved by semi-definite programming (SDP).
Content-based image retrieval by clustering
116 Citations2003Yixin Chen, James Z. Wang +1 more
A novel image retrieval scheme, CLUster-based rEtrieval of images by unsupervised learning (CLUE), which tackles the semantic gap problem based on a hypothesis: semantically similar images tend to be clustered in some feature space.
Image clustering based on a shared nearest neighbors approach for tagged collections
63 Citations2008Pierre-Alain Moëllic, Jean‐Emmanuel Haugeard +1 more
A new method for extracting meaningful and representative clusters based on a shared nearest neighbors (SNN) approach that treats both content-based features and textual descriptions (tags) and some experimental results show that this approach extracts representative information of an image set.
Lecture notes in computer scienceWeb Image Clustering with Reduced Keywords and Weighted Bipartite Spectral Graph Partitioning
2 Citations2006Su Ming Koh, Liang-Tien Chia
This paper proposes a two level reduced keywords approach for the bipartite spectral graph to reduce the complexity of bipartites spectral graph, and proposes weights for this graph by using hierarchical term frequency-inverse document frequency (tf-idf).