Symmetry group detection of point clouds in 3D via a decomposition method

被引:1
作者
Bizzarri, Michal [1 ,3 ]
Hruda, Lukas [2 ]
Lavicka, Miroslav [1 ,3 ]
Vrsek, Jan [1 ,3 ]
机构
[1] Univ West Bohemia, Fac Appl Sci, Dept Math, Univ 8, Plzen 30100, Czech Republic
[2] Univ West Bohemia, Fac Appl Sci, Dept Comp Sci, Univ 8, Plzen 30100, Czech Republic
[3] Univ West Bohemia, NTIS New Technol Informat Soc, Fac Appl Sci, Univ 8, Plzen 30100, Czech Republic
关键词
Point clouds; Symmetry analysis; Decomposition method; Geometric transformations; Object recognition; Shape completion; CURVES;
D O I
10.1016/j.cagd.2024.102376
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Analyzing the symmetries present in point clouds, which represent sets of 3D coordinates, is important for understanding their underlying structure and facilitating various applications. In this paper, we propose a novel decomposition-based method for detecting the entire symmetry group of 3D point clouds. Our approach decomposes the point cloud into simpler shapes whose symmetry groups are easier to find. The exact symmetry group of the original point cloud is then derived from the symmetries of these individual components. The method presented in this paper is a direct extension of the approach recently formulated in Bizzarri et al. (2022a) for discrete curves in plane. The method can be easily modified also for perturbed data. This work contributes to the advancement of symmetry analysis in point clouds, providing a foundation for further research and enhancing applications in computer vision, robotics, and augmented reality.
引用
收藏
页数:15
相关论文
共 50 条
[31]   SIPF: SCALE INVARIANT POINT FEATURE FOR 3D POINT CLOUDS [J].
Lin, Baowei ;
Zhao, Fangda ;
Tamaki, Toru ;
Wang, Fasheng ;
Xiao, Le .
2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, :2611-2615
[32]   Automatic detection of traces in 3D point clouds of rock tunnel faces using a novel roughness: CANUPO method [J].
Alseid, Bara ;
Chen, Jiayao ;
Huang, Hongwei ;
Seo, Hyungjoon .
JOURNAL OF CIVIL STRUCTURAL HEALTH MONITORING, 2024, 14 (07) :1703-1718
[33]   A method to create real-like point clouds for 3D object classification [J].
Syryamkin, Vladimir Ivanovich ;
Msallam, Majdi ;
Klestov, Semen Aleksandrovich .
FRONTIERS IN ROBOTICS AND AI, 2023, 9
[34]   F-3DNet: Leveraging Inner Order of Point Clouds for 3D Object Detection [J].
Chen, Ying ;
Liu, Rui ;
Li, Zhihui ;
Song, Andy .
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: APPLIED DATA SCIENCE AND DEMO TRACK, ECML PKDD 2023, PT VI, 2023, 14174 :346-359
[35]   FAST SEMANTIC SEGMENTATION OF 3D POINT CLOUDS WITH STRONGLY VARYING DENSITY [J].
Hackel, Timo ;
Wegner, Jan D. ;
Schindler, Konrad .
XXIII ISPRS CONGRESS, COMMISSION III, 2016, 3 (03) :177-184
[36]   Semantic Labelling of 3D Point Clouds using Spatial Object Constraints [J].
Goldhoorn, Malgorzata ;
Hartanto, Ronny .
2014 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS (GRAPP 2014), 2014, :513-518
[37]   PBFormer: Point and Bi-Spatiotemporal Transformer for Pointwise Change Detection of 3D Urban Point Clouds [J].
Han, Ming ;
Sha, Jianjun ;
Wang, Yanheng ;
Wang, Xiangwei .
REMOTE SENSING, 2023, 15 (09)
[38]   From 2D to 3D: Component Description for Partial Matching of Point Clouds [J].
Zhang, Yuhe ;
Liu, Xiaoning ;
Li, Chunhui ;
Hu, Jiabei ;
Geng, Guohua ;
Zhang, Shunli .
IEEE ACCESS, 2019, 7 :173583-173602
[39]   3D CHANGE DETECTION OF POINT CLOUDS BASED ON DENSITY ADAPTIVE LOCAL EUCLIDEAN DISTANCE [J].
Chai, J. X. ;
Zhang, Y. S. ;
Yang, Z. ;
Wu, J. .
XXIV ISPRS CONGRESS IMAGING TODAY, FORESEEING TOMORROW, COMMISSION II, 2022, 43-B2 :523-530
[40]   DVST: Deformable Voxel Set Transformer for 3D Object Detection from Point Clouds [J].
Ning, Yaqian ;
Cao, Jie ;
Bao, Chun ;
Hao, Qun .
REMOTE SENSING, 2023, 15 (23)