@inproceedings{c4adb3f48f4849fc800eea07f9503216,
title = "ImageWebs: Computing and exploiting connectivity in image collections",
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.",
author = "Kyle Heath and Natasha Gelfand and Maks Ovsjanikov and Mridul Aanjaneya and Guibas, \{Leonidas J.\}",
year = "2010",
month = aug,
day = "31",
doi = "10.1109/CVPR.2010.5539991",
language = "English",
isbn = "9781424469840",
series = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",
pages = "3432--3439",
booktitle = "2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2010",
note = "2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2010 ; Conference date: 13-06-2010 Through 18-06-2010",
}