Local Reflectional Symmetry Detection in Point Clouds Using a Simple PCA-Based Shape Descriptor

被引:0
作者
Hruda, Lukas [1 ]
Kolingerova, Ivana [1 ]
Podgorelec, David [2 ]
机构
[1] Univ West Bohemia, Fac Sci Appl, Dept Comp Sci & Engn, Univ 8, Plzen 30100, Czech Republic
[2] Univ Maribor, Fac Elect Engn & Comp Sci, Koroska Cesta 46, Maribor 2000, Slovenia
来源
PROCEEDINGS OF THE 18TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VISIGRAPP 2023 | 2023年
关键词
Symmetry; Local; Reflectional; PCA; Descriptor;
D O I
10.5220/0011622200003417
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Symmetry is a commonly occurring feature in real world objects and its knowledge can be useful in various applications. Different types of symmetries exist but we only consider the reflectional symmetry which is probably the most common one. Multiple methods exist that aim to find the global reflectional symmetry of a given 3D object and although this task on its own is not easy, finding symmetries of objects that are merely parts of larger scenes is much more difficult. Such symmetries are often called local symmetries and they commonly occur in real world 3D scans of whole scenes or larger areas. In this paper we propose a simple PCA-based local shape descriptor that can be easily used for potential symmetric point matching in 3D point clouds and, building on previous work, we present a new method for detecting local reflectional symmetries in 3D point clouds which combines the PCA descriptor point matching with the density peak location algorithm. We show the results of our method for several real 3D scanned scenes and demonstrate its computational efficiency and robustness to noise.
引用
收藏
页码:52 / 63
页数:12
相关论文
共 16 条
[1]  
Combes B., 2008, 2008 IEEE C COMP VIS, P1
[2]   Detecting Reflectional Symmetries in 3D Data Through Symmetrical Fitting [J].
Ecins, Aleksandrs ;
Fermuller, Cornelia ;
Aloimonos, Yiannis .
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW 2017), 2017, :1779-1783
[3]   2017 ICCV Challenge: Detecting Symmetry in the Wild [J].
Funk, Christopher ;
Lee, Seungkyu ;
Oswald, Martin R. ;
Tsogkas, Stavros ;
Shen, Wei ;
Cohen, Andrea ;
Dickinson, Sven ;
Liu, Yanxi .
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW 2017), 2017, :1692-1701
[4]   On evaluating consensus in RANSAC surface registration [J].
Hruda, L. ;
Dvorak, J. ;
Vasa, L. .
COMPUTER GRAPHICS FORUM, 2019, 38 (05) :175-186
[5]   Robust, fast and flexible symmetry plane detection based on differentiable symmetry measure [J].
Hruda, Lukas ;
Kolingerova, Ivana ;
Vasa, Libor .
VISUAL COMPUTER, 2022, 38 (02) :555-571
[6]   Plane Space Representation in Context of Mode-Based Symmetry Plane Detection [J].
Hruda, Lukas ;
Kolingerova, Ivana ;
Lavicka, Miroslav .
COMPUTATIONAL SCIENCE - ICCS 2020, PT V, 2020, 12141 :509-523
[7]   Efficient 3D reflection symmetry detection: A view-based approach [J].
Li, Bo ;
Johan, Henry ;
Ye, Yuxiang ;
Lu, Yijuan .
GRAPHICAL MODELS, 2016, 83 :2-14
[8]  
Lipman Y., 2010, ACM SIGGRAPH 2010 papers, P1, DOI DOI 10.1145/1805964.1805971
[9]   Accurate detection of symmetries in 3D shapes [J].
Martinet, A ;
Soler, C ;
Holzschuch, N ;
Sillion, FX .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (02) :439-464
[10]   Partial and approximate symmetry detection for 3D geometry [J].
Mitra, Niloy J. ;
Guibas, Leonidas J. ;
Pauly, Mark .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03) :560-568