32-Issue 1

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/179

Browse

Browsing 32-Issue 1 by Subject "Clustering"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Scalable Symmetry Detection for Urban Scenes
    (The Eurographics Association and Blackwell Publishing Ltd., 2013) Kerber, J.; Bokeloh, M.; Wand, M.; Seidel, H.-P.; Holly Rushmeier and Oliver Deussen
    In this paper, we present a novel method for detecting partial symmetries in very large point clouds of 3D city scans. Unlike previous work, which has only been demonstrated on data sets of a few hundred megabytes maximum, our method scales to very large scenes: We map the detection problem to a nearest-eighbour problem in a low-dimensional feature space, and follow this with 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 that of state-of-the-art methods. In practice, it scales linearly with scene size and achieves a high absolute throughput, processing half a terabyte of scanner data overnight on a dual socket commodity PC.In this paper we present a novel method for detecting partial symmetries in very large point clouds of 3D city scans. Unlike previous work, which has only been demonstrated on data sets of a few hundred megabytes maximum, our method scales to very large scenes: We map the detection problem to a nearest-eighbor problem in a lowdimensional feature space, and follow this with 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 that of state-of-the-art methods. In practice, it scales linearly with scene size and achieves a high absolute throughput, processing half a terabyte of scanner data overnight on a dual socket commodity PC.