A Minimalist Approach to Type-Agnostic Detection of Quadrics in Point Clouds

作者: Tolga Birdal , Benjamin Busam , Nassir Navab , Slobodan Ilic , Peter Sturm

DOI: 10.1109/CVPR.2018.00372

关键词:

摘要: This paper proposes a segmentation-free, automatic and efficient procedure to detect general geometric quadric forms in point clouds, where clutter occlusions are inevitable. Our everyday world is dominated by man-made objects which designed using 3D primitives (such as planes, cones, spheres, cylinders, etc.). These also omnipresent industrial environments. gives rise the possibility of abstracting scenes through primitives, thereby positions these an integral part perception high level scene understanding. As opposed state-of-the-art, tailored algorithm treats each primitive type separately, we propose encapsulate all types single robust detection procedure. At center our approach lies closed form fit, operating both primal & dual spaces requiring low 4 oriented-points. Around this design novel, local null-space voting strategy reduce 4-point case 3. Voting coupled with famous RANSAC makes orders magnitude faster than its conventional counterparts. first method capable performing generic cross-type multi-object difficult scenes. Results on synthetic real datasets support validity method.

参考文章(50)
Rongqi Qiu, Qian-Yi Zhou, Ulrich Neumann, Pipe-Run Extraction and Reconstruction from Point Clouds european conference on computer vision. pp. 17- 30 ,(2014) , 10.1007/978-3-319-10578-9_2
Dong-Ming Yan, Yang Liu, Wenping Wang, Quadric surface extraction by variational shape approximation geometric modeling and processing. pp. 73- 86 ,(2006) , 10.1007/11802914_6
K. Kanatani, Further improving geometric fitting digital identity management. pp. 2- 13 ,(2005) , 10.1109/3DIM.2005.49
Chavdar Papazov, Darius Burschka, An efficient RANSAC for 3D object recognition in noisy and occluded scenes asian conference on computer vision. pp. 135- 148 ,(2010) , 10.1007/978-3-642-19315-6_11
Robert Platt, Andreas ten Pas, Localizing Grasp Affordances in 3-D Points Clouds Using Taubin Quadric Fitting arXiv: Robotics. ,(2013)
G. Cross, A. Zisserman, Quadric reconstruction from dual-space geometry international conference on computer vision. pp. 25- 31 ,(1998) , 10.1109/ICCV.1998.710697
James Andrews, Carlo H. Séquin, Type-Constrained Direct Fitting of Quadric Surfaces Computer-aided Design and Applications. ,vol. 11, pp. 107- 119 ,(2014) , 10.1080/16864360.2013.834155
R. Schnabel, R. Wahl, R. Klein, Efficient RANSAC for Point‐Cloud Shape Detection Computer Graphics Forum. ,vol. 26, pp. 214- 226 ,(2007) , 10.1111/J.1467-8659.2007.01016.X
Gaël Guennebaud, Markus Gross, Algebraic point set surfaces ACM SIGGRAPH 2007 papers on - SIGGRAPH '07. ,vol. 26, pp. 23- ,(2007) , 10.1145/1275808.1276406
Andrew W Fitzgibbon, Robust registration of 2D and 3D point sets Image and Vision Computing. ,vol. 21, pp. 1145- 1153 ,(2003) , 10.1016/J.IMAVIS.2003.09.004