A. Ladikos, S. Ilic, N. Navab Spectral Camera Clustering ICCV Workshop on Emergent Issues in Large Amounts of Visual Data, Kyoto, Japan, Oct 4 2009. (bib)
	We propose an algorithm for clustering large sets of images of a scene into smaller subsets covering different parts of the scene suitable for 3D reconstruction. Unlike the canonical view selection of simon et al., we do not focus only on the visibility information, but introduce an alternative similarity measure which takes into account the relative camera orientations and their distance from the scene. This allows us to formalize the clustering problem as a graph partitioning and solve it using spectral clustering. The obtained image clusters bring down the amount of data that has to be considered by the reconstruction algorithms simultaneously, thereby allowing traditional algorithms to take advantage of large multi-view data sets processing them significantly faster and at smaller memory costs compared to using the full image datasets. We tested our approach on a number of multi-view data sets and demonstrated that the clustering we obtain is suitable for 3D reconstruction and coincides with what a human observer would consider as a good clustering.
	This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each authors copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.