A robust statistics approach for plane detection in unorganized point clouds

Potó, 2017, Laser scanned point clouds to support autonomous vehicles, Transp. Res. Procedia, 27, 531, 10.1016/j.trpro.2017.12.130 Farid, 2015, Region-growing planar segmentation for robot action planning, 179 Raja, 2007 Qiu, 2014, Pipe-run extraction and reconstruction from point clouds, 17 Pang, 2015, Automatic 3D industrial point cloud modeling and recognition, 22 H. Jin, Z. Zhou, Plane-Based Self-Calibration for Structure from Motion, 2015, US Patent 9,202,278. Ye, 2017, 3-D object recognition of a robotic navigation aid for the visually impaired, IEEE Trans. Neural Syst. Rehabil. Eng., 26, 441, 10.1109/TNSRE.2017.2748419 Liu, 2008, Plane-based optimization for 3D object reconstruction from single line drawings, IEEE Trans. Pattern Anal. Mach. Intell., 30, 315, 10.1109/TPAMI.2007.1172 Qiu, 2012, Edge structure preserving 3D image denoising by local surface approximation, IEEE Trans. Pattern Anal. Mach. Intell., 34, 1457, 10.1109/TPAMI.2011.261 Chekhlov, 2007, Ninja on a plane: automatic discovery of physical planes for augmented reality using visual slam, 1 Vo, 2015, Octree-based region growing for point cloud segmentation, ISPRS J. Photogramm. Remote Sens., 104, 88, 10.1016/j.isprsjprs.2015.01.011 Pham, 2016, Geometrically consistent plane extraction for dense indoor 3D maps segmentation, 4199 Li, 2017, An improved RANSAC for 3D point cloud plane segmentation based on normal distribution transformation cells, Remote Sens., 9, 433, 10.3390/rs9050433 P.V. Hough, Method and Means for Recognizing Complex Patterns, 1962, US Patent 3,069,654. Fernandes, 2008, Real-time line detection through an improved Hough transform voting scheme, Pattern Recognit., 41, 299, 10.1016/j.patcog.2007.04.003 Limberger, 2015, Real-time detection of planar regions in unorganized point clouds, Pattern Recognit., 48, 2043, 10.1016/j.patcog.2014.12.020 Ballard, 1981, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognit., 13, 111, 10.1016/0031-3203(81)90009-1 Xu, 1990, A new curve detection method: randomized Hough transform (RHT), Pattern Recognit. Lett., 11, 331, 10.1016/0167-8655(90)90042-Z Leng, 2016, A multi-scale plane-detection method based on the hough transform and region growing, The Photogrammetric Record, 31, 166, 10.1111/phor.12145 Fischler, 1981, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Commun. ACM, 24, 381, 10.1145/358669.358692 Schnabel, 2007, Efficient RANSAC for point-cloud shape detection, vol. 26, 214 Maalek, 2018, Robust segmentation of planar and linear features of terrestrial laser scanner point clouds acquired from construction sites, Sensors, 18, 819, 10.3390/s18030819 Weng, 2003, Candid covariance-free incremental principal component analysis, IEEE Trans. Pattern Anal. Mach. Intell., 25, 1034, 10.1109/TPAMI.2003.1217609 Wright, 2009, Robust principal component analysis: exact recovery of corrupted low-rank matrices via convex optimization, 2080 Huber, 2009 Rousseeuw, 1993, Alternatives to the median absolute deviation, J. Am. Stat. Assoc., 88, 1273, 10.1080/01621459.1993.10476408 Alexandrescu, 2017, Fast deterministic selection, 24:1 Eigen C++ library for linear algebra, (http://eigen.tuxfamily.org/index.php?title=Main_Page). Last access: October 2019. Borrmann, 2011, The 3D Hough transform for plane detection in point clouds: a review and a new accumulator design, 3D Res., 2, 3, 10.1007/3DRes.02(2011)3 KHT-3D - real-time detection of planar regions in unorganized point clouds, (http://www.inf.ufrgs.br/~oliveira/pubs_files/HT3D/HT3D_page.html). Last access: October 2019. Leica cyclone/cloudworx example databases, (https://hds.leica-geosystems.com/en/29453.htm). Last access: July 2018. Rousseeuw, 1999, A fast algorithm for the minimum covariance determinant estimator, Technometrics, 41, 212, 10.1080/00401706.1999.10485670