Laser Technology, Volume. 47, Issue 5, 606(2023)

Density adaptive plane segmentation from long-range point cloud

AN Aobo1, CHEN Maolin1,2, ZHAO Lidu1, MA Chenglin1、*, and LIU Xiangjiang1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    References(25)

    [1] [1] GRUEN A, LI Zh, WANG X H. 3D city modeling with TLS (three line scanner) data[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2003, 34(5): 24-27.

    [2] [2] FRYSKOWSKA A, WALCZYKOWSKI P, DELIS P, et al. ALS and TLS data fusion in cultural heritage documentation and modeling[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2015, 40(5): 147-150.

    [3] [3] RABBANI T, van den HEUVEL F A, VOSSELMANN G. Segmentation of point clouds using smoothness constraint[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2006, 36(5): 248-253.

    [4] [4] ADAMS R, BISCHOF L. Seeded region growing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 16(6): 641-647.

    [5] [5] 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, 2011, 2(2): 1-13.

    [6] [6] FISCHLER M A, BOLLES R C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography[J]. Communications of the ACM, 1981, 24(6): 381-395.

    [7] [7] QU Y, PAN Q, YAN J. Flight path planning of UAV based on heuristically search and genetic algorithms[C]//31st Annual Conference of IEEE Industrial Electronics Society. IECON 2005. Raleigh, USA: IEEE, 2005: 45-49.

    [8] [8] CHE E, OLSEN M J. Fast edge detection and segmentation of terrestrial laser scans through normal variation analysis[J]. ISPRS Annals of Photogrammetry, Remote Sensing & Spatial Information Sciences, 2017, 4(2):51-57.

    [9] [9] MINEO C, PIERCE S G, SUMMAN R. Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction[J]. Journal of Computational Design and Engineering, 2019, 6(1): 81-91.

    [10] [10] JIN J G. Review of clustering method[J]. Computer Science, 2014, 41(11A): 288-293(in Chinese).

    [11] [11] NING X, ZHANG X, WANG Y, et al. Segmentation of architecture shape information from 3D point cloud[C]//Proceedings of the 8th International Conference on Virtual Reality Continuum and its A-pplications in Industry. Yokohama, Japan: Association for Computing Machinery, 2009: 127-132.

    [12] [12] LU W X, WAN Y Ch, HE P P, et al. Extracting and plane segmenting buildings from large scene point cloud[J]. Chinese Journal of Lasers, 2015, 42(9): 0914004 (in Chinese).

    [13] [13] XIA S, CHEN D, WANG R, et al. Geometric primitives in LiDAR point clouds: A review[J]. IEEE Journal of Selected Topics in A-pplied Earth Observations and Remote Sensing, 2020, 13(1): 685-707.

    [14] [14] BALLARD D H. Generalizing the Hough transform to detect arbitrary shapes[J]. Pattern Recognition, 1981, 13(2): 111-122.

    [15] [15] BOLLES R C, FISCHLER M A. A RANSAC-based approach to model fitting and its application to finding cylinders in range data[C]// International Joint Conference on Artificial Intelligence, 1981. Vancouver, Canada: Citeseer, 1981: 637-643.

    [16] [16] TARSHA-KURDI F, LANDES T, GRUSSENMEYER P. Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from lidar data[C]//ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007. Espoo, Finland: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2007: 407-412.

    [17] [17] ZHAO B, HUA X, YU K, et al. Indoor point cloud segmentation using iterative gaussian mapping and improved model fitting[J]. IEEE Transactions on Geoscience and Remote Sensing, 2020, 58(11): 7890-7907.

    [18] [18] WU Y, LI G, XIAN C, et al. Extracting pop: Pairwise orthogonal planes from point cloud using RANSAC[J]. Computers & Graphics, 2021, 94(1): 43-51.

    [19] [19] WANG G, SHA C Sh, WANG J. Study on segmentation of building facade considering local point cloud density[J]. Laser & Optoelectronics Progress, 2015, 52(6): 061001 (in Chinese).

    [20] [20] DEMANTK J, MALLET C, DAVID N, et al. Dimensionality based scale selection in 3D lidar point clouds[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2012, 38(5): 97-102.

    [21] [21] BELTON D, LICHTI D D. Classification and segmentation of terrestrial laser scanner point clouds using local variance information[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2006, 36(5): 44-49.

    [22] [22] WU H, ZHANG X, SHI W, et al. An accurate and robust region-growing algorithm for plane seg-mentation of TLS point clouds using a multiscale tensor voting method[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2019, 12(10): 4160-4168.

    [23] [23] ZHANG X Y, CHEN M L, LIU X J, et al. Classification of terrestrial point cloud considering point density and unknown angular re-solution[J]. Laser Technology, 2023, 47(1): 59-66(in Chinese).

    [25] [25] de SOUTO M C P, COELHO A L V, FACELI K, et al. A comparison of external clustering evaluation indices in the context of imbalanced data sets[C]//2012 Brazilian Symposium on Neural Networks. Curitiba Paraná, Brazil: IEEE, 2012: 49-54.

    Tools

    Get Citation

    Copy Citation Text

    AN Aobo, CHEN Maolin, ZHAO Lidu, MA Chenglin, LIU Xiangjiang. Density adaptive plane segmentation from long-range point cloud[J]. Laser Technology, 2023, 47(5): 606

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jul. 14, 2022

    Accepted: --

    Published Online: Dec. 11, 2023

    The Author Email: MA Chenglin (maolinchen@cqjtu.edu.cn)

    DOI:10.7510/jgjs.issn.1001-3806.2023.05.005

    Topics