Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Symmetry detection in large scale city scans

Kerber, Jens and Bokeloh, Martin and Wand, Michael and Seidel, Hans-Peter

MPI-I-2012-4-001. April 2012, 32 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
In this report we present a novel method for detecting partial symmetries
in very large point clouds of 3D city scans. Unlike previous work, which
was limited to data sets of a few hundred megabytes maximum, our method
scales to very large scenes. We map the detection problem to a nearestneighbor
search in a low-dimensional feature space, followed by a cascade of
tests for geometric clustering of potential matches. Our algorithm robustly
handles noisy real-world scanner data, obtaining a recognition performance
comparable to state-of-the-art methods. In practice, it scales linearly with
the scene size and achieves a high absolute throughput, processing half a
terabyte of raw scanner data over night on a dual socket commodity PC.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-2012-4-001.pdfMPI-I-2012-4-001.pdf13749 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document:
Hide details for BibTeXBibTeX
  AUTHOR = {Kerber, Jens and Bokeloh, Martin and Wand, Michael and Seidel, Hans-Peter},
  TITLE = {Symmetry detection in large scale city scans},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2012-4-001},
  MONTH = {April},
  YEAR = {2012},
  ISSN = {0946-011X},