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 author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Overlapping camera clustering through dominant sets for scalable 3D reconstruction

Massimo Mauro, Hayko Riemenschneider, Luc Van Gool, R. Leonardi


In this work we present a method for clustering large unordered sets of cameras. Our method uses camera view information available from Structure-from-Motion (SfM) for computing a set of overlapping clusters suited for Multi-View Stereo (MVS) reconstruction. Our formulation of the problem uses the game theoretic model of dominant sets to find competing clustering solutions with computational simplicity. The overlapping solutions ensure more robust partial reconstructions. Experimental evaluations show that our method produces more regular cluster and overlap configurations with respect to the state of the art. This allows more scalable and higher quality reconstructions, while speeding up 6 times with respect to a MVS which uses all images at once.

Link to publisher's page
  author = {Massimo Mauro and Hayko Riemenschneider and Luc Van Gool and R. Leonardi},
  title = {Overlapping camera clustering through dominant sets for scalable 3D reconstruction},
  booktitle = {BMVC},
  year = {2013},
  keywords = {}