Laser & Optoelectronics Progress, Volume. 61, Issue 4, 0415006(2024)

Accurate and Fast Primitive Detection Method for 3D Point Cloud Data

Min Shi1, Shaoqing Zhou1, Suqing Wang1、*, and Dengming Zhu2,3、**
Author Affiliations
  • 1School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China
  • 2Taicang Institute of Information Technology, Taicang215400, Jiangsu, China
  • 3Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
  • show less
    References(28)

    [1] Petitjean S. A survey of methods for recovering quadrics in triangle meshes[J]. ACM Computing Surveys, 34, 211-262(2002).

    [2] He R, Li J J. Feature surface recognition in reverse engineering[J]. Journal of Computer Applications, 27, 2018-2020, 2024(2007).

    [3] Araújo A M, Oliveira M M. A robust statistics approach for plane detection in unorganized point clouds[J]. Pattern Recognition, 100, 107115(2020).

    [4] Araújo A M C, Oliveira M M. Connectivity-based cylinder detection in unorganized point clouds[J]. Pattern Recognition, 100, 107161(2020).

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

    [7] Farid R. Region-growing planar segmentation for robot action planning[M]. Pfahringer B, Renz J. AI 2015: advances in artificial intelligence. Lecture notes in computer science, 9457, 179-191(2015).

    [8] Maalek R, Lichti D D, Ruwanpura J Y. Robust segmentation of planar and linear features of terrestrial laser scanner point clouds acquired from construction sites[J]. Sensors, 18, 819(2018).

    [9] Pham T T, Eich M, Reid I et al. Geometrically consistent plane extraction for dense indoor 3D maps segmentation[C], 4199-4204(2016).

    [10] Vo A V, Truong-Hong L, Laefer D F et al. Octree-based region growing for point cloud segmentation[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 104, 88-100(2015).

    [11] Tran T T, Cao V T, Laurendeau D. Extraction of cylinders and estimation of their parameters from point clouds[J]. Computers & Graphics, 46, 345-357(2015).

    [12] Nurunnabi A, Sadahiro Y, Lindenbergh R. Robust cylinder fitting in three-dimensional point cloud data[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 1, 63-70(2017).

    [13] Li L, Yang F, Zhu H H et al. An improved RANSAC for 3D point cloud plane segmentation based on normal distribution transformation cells[J]. Remote Sensing, 9, 433(2017).

    [14] Wang Y, Wang J Y, Du W H et al. Point cloud plane fitting algorithm based on least square median[J]. Laser & Optoelectronics Progress, 60, 0410019(2023).

    [15] Hough P. Method and means for recognizing complex patterns[P].

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

    [17] Leng X X, Xiao J, Wang Y. A multi-scale plane-detection method based on the Hough transform and region growing[J]. The Photogrammetric Record, 31, 166-192(2016).

    [18] Rabbani T, Heuvel F V D. Efficient Hough transform for automatic detection of cylinders in point clouds[J]. ISPRS Working Groups, 36, 60-65(2005).

    [19] Ahmed M F, Haas C T, Haas R. Automatic detection of cylindrical objects in built facilities[J]. Journal of Computing in Civil Engineering, 28, 4014009(2014).

    [20] Charles Q, Hao S, Mo K C et al. PointNet: deep learning on point sets for 3D classification and segmentation[C], 77-85(2017).

    [21] Yang X W, Wang A B, Han X et al. Point cloud semantic segmentation based on KNN-PointNet[J]. Laser & Optoelectronics Progress, 58, 2410013(2021).

    [22] Liu Y Q, Ao J F, Pan Z T. DGPoint: dynamic graph convolution network for semantic segmentation of 3D point clouds[J]. Laser & Optoelectronics Progress, 59, 1610014(2022).

    [23] Li L X, Sung M, Dubrovina A et al. Supervised fitting of geometric primitives to 3D point clouds[C], 2647-2655(2020).

    [25] Huang J W, Zhang Y F, Sun M W. PrimitiveNet: primitive instance segmentation with local primitive embedding under adversarial metric[C], 15323-15333(2022).

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

    [27] Pratt V. Direct least-squares fitting of algebraic surfaces[J]. ACM SIGGRAPH Computer Graphics, 21, 145-152(1987).

    [28] Koch S, Matveev A, Jiang Z S et al. ABC: a big CAD model dataset for geometric deep learning[C], 9593-9603(2020).

    Tools

    Get Citation

    Copy Citation Text

    Min Shi, Shaoqing Zhou, Suqing Wang, Dengming Zhu. Accurate and Fast Primitive Detection Method for 3D Point Cloud Data[J]. Laser & Optoelectronics Progress, 2024, 61(4): 0415006

    Download Citation

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

    Category: Machine Vision

    Received: Jan. 30, 2023

    Accepted: Apr. 3, 2023

    Published Online: Feb. 26, 2024

    The Author Email: Wang Suqing (wsq@ncepu.edu.cn), Zhu Dengming (mdzhu@tcict.ac.cn)

    DOI:10.3788/LOP230549

    Topics