New Method for Plane Segmentation of Indoor Scene Point Cloud

Qiqi Li; Xianghong Hua; Bufan Zhao; Wuyong Tao; Cheng Li

doi:10.3788/CJL202148.1604002

[1] Zhao M N, Hua X H, Feng S Q et al. Information extraction of buildings, doors, and windows based on point cloud slices[J]. Chinese Journal of Lasers, 47, 0604002(2020).

[2] Lu W X, Wan Y C, He P P et al. Extracting and plane segmenting buildings from large scene point cloud[J]. Chinese Journal of Lasers, 42, 0914004(2015).

[3] Wei S F, Liu M L, Zhao J H et al. A survey of methods for detecting indoor navigation elements from point clouds[J]. Geomatics and Information Science of Wuhan University, 43, 2003-2011(2018).

[4] Zhao B F, Hua X H, Xuan W et al. A new algrithom of feature plane deformation in point cloud based on threshold discrimination and normal distribution model[J]. Journal of Geomatics, 43, 102-105(2018).

[5] Zhao X, Zhou K Q, Yan L et al. 3D reconstruction method for large scale relic landscape from laser point cloud[J]. Geomatics and Information Science of Wuhan University, 33, 684-687(2008).

[6] Li Y Y, Wu X K, Chrysathou Y et al. GlobFit: consistently fitting primitives by discovering global relations[C]. //ACM SIGGRAPH 2011 papers on-SIGGRAPH'11, August 7-11, 2011, Vancouver, British Columbia, Canada, 52(2011).

[7] Rottensteiner F. Automatic generation of high-quality building models from lidar data[J]. IEEE Computer Graphics and Applications, 23, 42-50(2003).

[8] Papon J, Abramov A, Schoeler M et al. Voxel cloud connectivity segmentation-supervoxels for point clouds[C]. //2013 IEEE Conference on Computer Vision and Pattern Recognition, June 23-28, 2013, Portland, OR, USA., 2027-2034(2013).

[9] Qi C R, Yi L, Su H et al. Pointnet++: deep hierarchical feature learning on point sets in a metric space[C]. //Advances in Neural Information Processing Systems, December 4-9, 2017, Long Beach, CA, USA, 5099-5108(2017).

[10] Fischler M A, Bolles R C. Random sample consensus[J]. Communications of the ACM, 24, 381-395(1981).

[11] Torr P H S, Zisserman A. MLESAC: a new robust estimator with application to estimating image geometry[J]. Computer Vision and Image Understanding, 78, 138-156(2000).

[12] Zuliani M, Kenney C S, Manjunath B S. The multiRANSAC algorithm and its application to detect planar homographies[C]. //IEEE International Conference on Image Processing 2005, September 14-14, 2005, Genova, Italy., III-153(2005).

[13] Schnabel R, Wahl R, Klein R. Efficient RANSAC for point-cloud shape detection[J]. Computer Graphics Forum, 26, 214-226(2007).

[14] Zhao B F, Hua X H, Yu K G et al. Indoor point cloud segmentation using iterative Gaussian mapping and improved model fitting[J]. IEEE Transactions on Geoscience and Remote Sensing, 58, 7890-7907(2020).

[15] Zhang L P, Zhang Y, Chen Z Z et al. Splitting and merging based multi-model fitting for point cloud segmentation[J]. Acta Geodaetica et Cartographica Sinica, 47, 833-843(2018).

[16] Duda R O, Hart P E. Use of the Hough transformation to detect lines and curves in pictures[J]. Cacm, 15, 11-15(1972).

[17] Kiryati N, Eldar Y, Bruckstein A M. A probabilistic Hough transform[J]. Pattern Recognition, 24, 303-316(1991).

[18] Xu L, Oja E, Kultanen P. A new curve detection method:randomized Hough transform (RHT)[J]. Pattern Recognition Letters, 11, 331-338(1990).

[19] Borrmann D, Elseberg J, Lingemann K et al. The 3D Hough Transform for plane detection in point clouds: a review and a new accumulator design[J]. 3D Research, 2, 3(2011).

[20] Coggrave C R. Automated detection of planes in 3-D point clouds using fast Hough transforms[J]. Optical Engineering, 50, 053609(2011).

[21] Yla-Jaaski A, Kiryati N. Adaptive termination of voting in the probabilistic circular Hough transform[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 911-915(1994).

[22] Li M L, Li G Y, Wang L et al. Automatic feature detecting from point clouds using 3D Hough Transform[J]. Bulletin of Surveying and Mapping, 29-33(2015).

[23] Fukunaga K, Hostetler L. The estimation of the gradient of a density function, with applications in pattern recognition[J]. IEEE Transactions on Information Theory, 21, 32-40(1975).

[24] Hoppe H, DeRose T, Duchamp T et al. Surface reconstruction from unorganized points[J]. ACM SIGGRAPH Computer Graphics, 26, 71-78(1992).

[25] Xuan W, Hua X H, Zou J G et al. A new method of normal estimation for point cloud based on adaptive optimal neighborhoods[J]. Science of Surveying and Mapping, 44, 101-108, 116(2019).