Image webs: Computing and exploiting connectivity in image collections
- 1 June 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
- p. 3432-3439
- https://doi.org/10.1109/cvpr.2010.5539991
Abstract
The widespread availability of digital cameras and ubiquitous Internet access have facilitated the creation of massive image collections. These collections can be highly interconnected through implicit links between image pairs viewing the same or similar objects. We propose building graphs called Image Webs to represent such connections. While earlier efforts studied local neighborhoods of such graphs, we are interested in understanding global structure and exploiting connectivity at larger scales. We show how to efficiently construct Image Webs that capture the connectivity in an image collection using spectral graph theory. Our technique can link together tens of thousands of images in a few minutes using a computer cluster. We also demonstrate applications for exploring collections based on global topological analysis.Keywords
This publication has 19 references indexed in Scilit:
- I know what you did last summer: object-level auto-annotation of holiday snapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Geometric min-Hashing: Finding a (thick) needle in a haystackPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Maximum algebraic connectivity augmentation is NP-hardOperations Research Letters, 2008
- Pagerank for product image searchPublished by Association for Computing Machinery (ACM) ,2008
- Untangling invariant object recognitionTrends in Cognitive Sciences, 2007
- Maximally Stable Colour Regions for Recognition and MatchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Total Recall: Automatic Query Expansion with a Generative Feature Model for Object RetrievalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Scale & Affine Invariant Interest Point DetectorsInternational Journal of Computer Vision, 2004
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998