Generic Primitive Detection in Point Clouds Using Novel Minimal Quadric Fits

Abstract : We present a novel and effective method for detecting 3D primitives in cluttered, unorganized point clouds, without axillary segmentation or type specification. We consider the quadric surfaces for encapsulating the basic building blocks of our environments in a unified fashion. We begin by contributing two novel quadric fits targeting 3D point sets that are endowed with tangent space information. Based upon the idea of aligning the quadric gradients with the surface normals, our first formulation is exact and requires as low as four oriented points. The second fit approximates the first, and reduces the computational effort. We theoretically analyze these fits with rigor, and give algebraic and geometric arguments. Next, by re-parameterizing the solution, we devise a new local Hough voting scheme on the null-space coefficients that is combined with RANSAC, reducing the complexity from O(N4) to O(N3) (three-points). To the best of our knowledge, this is the first method capable of performing a generic cross-type multi-object primitive detection in difficult scenes without segmentation. Our extensive qualitative and quantitative results show that our method is efficient and flexible, as well as being accurate.
Document type :
Journal articles
Complete list of metadatas

Cited literature [66 references]  Display  Hide  Download

https://hal.inria.fr/hal-02368932
Contributor : Peter Sturm <>
Submitted on : Monday, November 18, 2019 - 4:59:06 PM
Last modification on : Thursday, November 28, 2019 - 12:02:33 PM

File

Generic_Primitive_Detection_in...
Files produced by the author(s)

Identifiers

Collections

Citation

Tolga Birdal, Benjamin Busam, Navab Nassir, Slobodan Ilic, Peter Sturm. Generic Primitive Detection in Point Clouds Using Novel Minimal Quadric Fits. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, In press, pp.1-14. ⟨10.1109/TPAMI.2019.2900309⟩. ⟨hal-02368932⟩

Share

Metrics

Record views

29

Files downloads

126