Optics and Precision Engineering, Volume. 30, Issue 22, 2962(2022)

3D laser point cloud skeleton extraction via balance of local correlation points

Minquan ZHOU, Chunhui LI, Liqing WANG, Yuhe ZHANG, and Guohua GENG*
Author Affiliations
  • College of Information Science and Technology, Northwest University, Xi'an710127, China
  • show less
    References(38)

    [1] [1] 1耿国华, 张鹏飞, 刘雨萌, 等. 基于断裂面邻域特征的文物碎片拼接[J]. 光学 精密工程, 2021, 29(5): 1169-1179. doi: 10.37188/OPE.20212905.1169GENGG H, ZHANGP F, LIUY M, et al. Reassembly method of cultural relic fragments based on the neighborhood characteristics of fracture surface[J]. Opt. Precision Eng., 2021, 29(5): 1169-1179.(in Chinese). doi: 10.37188/OPE.20212905.1169

    [2] [2] 2林森, 张强. 应用邻域点信息描述与匹配的点云配准[J]. 光学 精密工程, 2022, 30(8): 984-997. doi: 10.37188/OPE.20223008.0984LINS, ZHANGQ. Point cloud registration using neighborhood point information description and matching[J]. Opt. Precision Eng., 2022, 30(8): 984-997.(in Chinese). doi: 10.37188/OPE.20223008.0984

    [3] A TAGLIASACCHI, H ZHANG, D COHEN-OR. Curve skeleton extraction from incomplete point cloud. ACM Transactions on Graphics, 28, 71(2009).

    [4] J J CAO, A TAGLIASACCHI, M OLSON et al. Point cloud skeletons via Laplacian based contraction, 187-197(2010).

    [5] L LI, W C WANG, Y Y CHU. A simple and stable centeredness measure for 3D curve skeleton extraction. IEEE Transactions on Visualization and Computer Graphics, 28, 1486-1499(2022).

    [6] H HUANG, S H WU, D COHEN-OR et al. L1-medial skeleton of point cloud. ACM Transactions on Graphics, 32, 1-8(2013).

    [7] H X QIN, J HAN, N LI et al. Mass-driven topology-aware curve skeleton extraction from incomplete point clouds. IEEE Transactions on Visualization and Computer Graphics, 26, 2805-2817(2020).

    [8] P K SAHA, G BORGEFORS, G SANNITI DI BAJA. A survey on skeletonization algorithms and their applications. Pattern Recognition Letters, 76, 3-12(2016).

    [9] N D CORNEA, D SILVER, P MIN. Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics, 13, 530-548(2007).

    [10] M LIVESU, F GUGGERI, R SCATENI. Reconstructing the curve-skeletons of 3D shapes using the visual hull. IEEE Transactions on Visualization and Computer Graphics, 18, 1891-1901(2012).

    [11] S S XIE, J D LIU, C D SMITH. Curve skeleton-based shape representation and classification, 529-532(2012).

    [12] A TAGLIASACCHI, T DELAME, M SPAGNUOLO et al. 3D skeletons: a state-of-the-art report. Computer Graphics Forum, 35, 573-597(2016).

    [13] S BOUIX, K SIDDIQI, A TANNENBAUM. Flux driven fly throughs, I(2003).

    [14] M S HASSOUNA, A A FARAG, R FALK. Differential fly-throughs (DFT): a general framework for computing flight paths, 654-661(2005).

    [15] V CHUNDURU, M ROY et al. Hand tracking in 3D space using MediaPipe and PnP method for intuitive control of virtual globe, 1-6(2021).

    [16] Y S TANG, Y TIAN, J W LU et al. Deep progressive reinforcement learning for skeleton-based action recognition, 5323-5332(2018).

    [17] S Y BOULAHIA, E ANQUETIL, R KULPA et al. 3D multistroke mapping (3DMM): transfer of hand-drawn pattern representation for skeleton-based gesture recognition, 462-467(2017).

    [18] C Y LI, A HAMZA. Skeleton path based approach for nonrigid 3D shape analysis and retrieval, 84-95(2011).

    [19] Y SIRIN, M F DEMIRCI. 2D and 3D shape retrieval using skeleton filling rate. Multimedia Tools and Applications, 76, 7823-7848(2017).

    [20] T WANG, I CHENG, V LOPEZ et al. Valence normalized spatial Median for skeletonization and matching, 55-62(2009).

    [21] S WU, W L WEN, B X XIAO et al. An accurate skeleton extraction approach from 3D point clouds of maize plants. Frontiers in Plant Science, 10, 248(2019).

    [22] Z X SU, Y D ZHAO, C J ZHAO et al. Skeleton extraction for tree models. Mathematical and Computer Modelling, 54, 1115-1120(2011).

    [23] H L HU, Z LI, X G JIN et al. Curve skeleton extraction from 3D point clouds through hybrid feature point shifting and clustering. Computer Graphics Forum, 39, 111-132(2020).

    [24] C LIN, C J LI, Y LIU et al. Point2Skeleton: learning skeletal representations from point clouds, 4275-4284(2021).

    [25] R OGNIEWICZ. Voronoi skeletons: theory and applications, 92, 63-69(1992).

    [26] L LU, B LÉVY, W WANG. Centroidal Voronoi tessellation of line segments and graphs, 31, 775-784(2012).

    [27] A TAGLIASACCHI, I ALHASHIM, M OLSON et al. Mean curvature skeletons. Computer Graphics Forum, 31, 1735-1744(2012).

    [28] N VAHRENKAMP, E KOCH, M WÄCHTER et al. Planning high-quality grasps using mean curvature object skeletons. IEEE Robotics and Automation Letters, 3, 911-918(2018).

    [29] M CHUANG, M KAZHDAN. Fast mean-curvature flow via finite-elements tracking. Computer Graphics Forum, 30, 1750-1760(2011).

    [30] R ATIENZA. Pyramid U-network for skeleton extraction from shape points, 1177-1180(2019).

    [31] Z Y DOU, C LIN, R XU et al. Coverage axis: inner point selection for 3D shape skeletonization. Computer Graphics Forum, 41, 419-432(2022).

    [32] [32] 32吴庆华, 蔡琼捷思, 黎志昂, 等. 扩展高斯图像聚类的缺失点云配准[J]. 光学 精密工程, 2021, 29(5): 1199-1206. doi: 10.37188/OPE.20212905.1199WUQ H, CAIQ, LIZ A, et al. Registration of losing point cloud based on clustering extended Gaussian image[J]. Opt. Precision Eng., 2021, 29(5): 1199-1206.(in Chinese). doi: 10.37188/OPE.20212905.1199

    [33] [33] 33赵夫群, 周明全. 层次化点云去噪算法[J]. 光学 精密工程, 2020, 28(7): 1618-1625. doi: 10.37188/OPE.20202807.1618ZHAOF Q, ZHOUM Q. Hierarchical point cloud denoising algorithm[J]. Opt. Precision Eng., 2020, 28(7): 1618-1625.(in Chinese). doi: 10.37188/OPE.20202807.1618

    [34] [34] 34汤慧, 周明全, 耿国华. 基于扩展的点特征直方图特征的点云匹配算法[J]. 激光与光电子学进展, 2019, 56(24): 203-210. doi: 10.3788/lop56.241503TANGH, ZHOUM Q, GENGG H. Point cloud registration algorithm based on extended point feature histogram feature[J]. Laser & Optoelectronics Progress, 2019, 56(24): 203-210.(in Chinese). doi: 10.3788/lop56.241503

    [35] D S OUYANG, H Y FENG. On the normal vector estimation for point cloud data from smooth surfaces. Computer-Aided Design, 37, 1071-1079(2005).

    [36] Y T WANG, H Y FENG, F É DELORME et al. An adaptive normal estimation method for scanned point clouds with sharp features. Computer-Aided Design, 45, 1333-1348(2013).

    [37] K KLASING, D ALTHOFF, D WOLLHERR et al. Comparison of surface normal estimation methods for range sensing applications, 3206-3211(2009).

    [38] L LI, W C WANG. Contracting medial surfaces isotropically for fast extraction of centred curve skeletons. Computer Graphics Forum, 36, 529-539(2017).

    Tools

    Get Citation

    Copy Citation Text

    Minquan ZHOU, Chunhui LI, Liqing WANG, Yuhe ZHANG, Guohua GENG. 3D laser point cloud skeleton extraction via balance of local correlation points[J]. Optics and Precision Engineering, 2022, 30(22): 2962

    Download Citation

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

    Category: Information Sciences

    Received: Apr. 26, 2022

    Accepted: --

    Published Online: Nov. 28, 2022

    The Author Email: GENG Guohua (ghgeng@nwu.edu.cn)

    DOI:10.37188/OPE.20223022.2962

    Topics