[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Rotational symmetry detection in 3D using reflectional symmetry candidates and quaternion-based rotation parameterization

Published: 01 October 2022 Publication History

Abstract

The property of symmetry in 3D objects is helpful in various applications such as object alignment, compression, symmetrical editing or reconstruction of incomplete objects. However, its robust and efficient detection is a challenging task. The two most commonly occurring types of symmetry are probably reflectional and rotational symmetry. While reflectional symmetry detection methods are quite plentiful, this does not seem to be the case with rotational symmetry detection. In this paper a use of approximate reflectional symmetries to derive plausible approximate rotational symmetries is proposed that can be integrated with multiple different approaches for reflectional symmetry detection. One such specific approach, based on maximizing a given symmetry measure, is chosen and combined with this idea. A modification of the maximization step for rotations is further proposed using a simple, yet efficient, quaternion-based parameterization of the rotation transformation which seems novel in the field of symmetry detection. The results confirm that this combination provides a robust and efficient solution for finding rotational symmetry in a 3D point set and can handle approximate symmetry, noisy input or even partial data.

References

[1]
P. Cignoni, M. Callieri, M. Corsini, M. Dellepiane, F. Ganovelli, G. Ranzuglia, Meshlab: an open-source mesh processing tool, in: Eurographics Italian Chapter Conference, 2008, pp. 129–136.
[2]
P. Cignoni, C. Rocchini, R. Scopigno, Metro: measuring error on simplified surfaces, in: Computer Graphics Forum, Wiley Online Library, 1998, pp. 167–174.
[3]
B. Combès, R. Hennessy, J. Waddington, N. Roberts, S. Prima, Automatic symmetry plane estimation of bilateral objects in point clouds, in: Computer Vision and Pattern Recognition, IEEE Conference on, 2008. CVPR 2008, IEEE, 2008, pp. 1–8.
[4]
A. Ecins, C. Fermuller, Y. Aloimonos, Detecting reflectional symmetries in 3D data through symmetrical fitting, in: Proceedings of the IEEE International Conference on Computer Vision, 2017, pp. 1779–1783.
[5]
Ecins, A.; Fermüller, C.; Aloimonos, Y. (2018): Cluttered tabletop dataset. http://www.aecins.umiacs.io/projects/symseg/.
[6]
A. Ecins, C. Fermüller, Y. Aloimonos, Seeing behind the scene: using symmetry to reason about objects in cluttered environments, in: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, 2018, pp. 7193–7200.
[7]
C. Funk, S. Lee, M.R. Oswald, S. Tsogkas, W. Shen, A. Cohen, S. Dickinson, Y. Liu, 2017 iccv challenge: detecting symmetry in the wild, in: Proceedings of the IEEE International Conference on Computer Vision, 2017, pp. 1692–1701.
[8]
J. Gallier, The Cartan–Dieudonné theorem, in: Geometric Methods and Applications, Springer, 2011, pp. 231–280.
[9]
R. Goldman, Rethinking Quaternions: Theory and Computation, Morgan and Claypool Publishers, 2010.
[10]
R. Gothandaraman, R. Jha, S. Muthuswamy, Reflectional and rotational symmetry detection of CAD models based on point cloud processing, in: 2020 IEEE 4th Conference on Information & Communication Technology (CICT), IEEE, 2020, pp. 1–5.
[11]
B.K.P. Horn, Extended Gaussian images, Proc. IEEE 72 (1984) 1671–1686.
[12]
L. Hruda, J. Dvořák, L. Váša, On evaluating consensus in RANSAC surface registration, in: Computer Graphics Forum, Wiley Online Library, 2019, pp. 175–186.
[13]
Hruda, L.; Kolingerová, I.; Váša, L. (2021): Robust, fast and flexible symmetry plane detection based on differentiable symmetry measure. The Visual Computer URL: https://doi.org/10.1007/s00371-020-02034-w.
[14]
C.P. Klingenberg, Analyzing fluctuating asymmetry with geometric morphometrics: concepts, methods, and applications, Symmetry 7 (2015) 843–934.
[15]
Š. Kohek, D. Strnad, B. Žalik, S. Kolmanič, Interactive synthesis and visualization of self-organizing trees for large-scale forest succession simulation, Multimed. Syst. 25 (2019) 213–227.
[16]
S. Korman, R. Litman, S. Avidan, A. Bronstein, Probably approximately symmetric: fast rigid symmetry detection with global guarantees, in: Computer Graphics Forum, Wiley Online Library, 2015, pp. 2–13.
[17]
B. Li, H. Johan, Y. Ye, Y. Lu, Efficient 3D reflection symmetry detection: a view-based approach, Graph. Models 83 (2016) 2–14.
[18]
Y. Lipman, X. Chen, I. Daubechies, T. Funkhouser, Symmetry Factored Embedding and Distance, ACM Transactions on Graphics (TOG), ACM, 2010, p. 103.
[19]
D.C. Liu, J. Nocedal, On the limited memory BFGS method for large scale optimization, Math. Program. 45 (1989) 503–528.
[20]
D.G. Lowe, Object recognition from local scale-invariant features, in: Proceedings of the Seventh IEEE International Conference on Computer Vision, IEEE, 1999, pp. 1150–1157.
[21]
A. Martinet, C. Soler, N. Holzschuch, F.X. Sillion, Accurate detection of symmetries in 3D shapes, ACM Trans. Graph. (TOG) 25 (2006) 439–464.
[22]
P. Mavridis, I. Sipiran, A. Andreadis, G. Papaioannou, Object completion using k-sparse optimization, in: Computer Graphics Forum, Wiley Online Library, 2015, pp. 13–21.
[23]
N.J. Mitra, L.J. Guibas, M. Pauly, Partial and Approximate Symmetry Detection for 3D Geometry, ACM Transactions on Graphics (TOG), ACM, 2006, pp. 560–568.
[24]
R. Nagar, S. Raman, 3DSymm: robust and accurate 3D reflection symmetry detection, Pattern Recognit. (2020).
[25]
J. Podolak, P. Shilane, A. Golovinskiy, S. Rusinkiewicz, T. Funkhouser, A planar-reflective symmetry transform for 3D shapes, ACM Trans. Graph. (TOG) 25 (2006) 549–559.
[26]
H. Pottmann, Q.X. Huang, Y.L. Yang, S.M. Hu, Geometry and convergence analysis of algorithms for registration of 3D shapes, Int. J. Comput. Vis. 67 (2006) 277–296.
[27]
Y. Savriama, S. Gerber, Geometric morphometrics of nested symmetries unravels hierarchical inter- and intra-individual variation in biological shapes, Sci. Rep. 8 (2018) 1–12.
[28]
Y. Savriama, C.P. Klingenberg, Beyond bilateral symmetry: geometric morphometric methods for any type of symmetry, BMC Evol. Biol. 11 (2011) 1–24.
[29]
D. Schiebener, A. Schmidt, N. Vahrenkamp, T. Asfour, Heuristic 3D object shape completion based on symmetry and scene context, in: Intelligent Robots and Systems (IROS), 2016 IEEE/RSJ International Conference on, IEEE, 2016, pp. 74–81.
[30]
Z. Shi, P. Alliez, M. Desbrun, H. Bao, J. Huang, Symmetry and orbit detection via lie-algebra voting, in: Computer Graphics Forum, Wiley Online Library, 2016, pp. 217–227.
[31]
P. Simari, E. Kalogerakis, K. Singh, Folding meshes: hierarchical mesh segmentation based on planar symmetry, in: Symposium on Geometry Processing, 2006, pp. 111–119.
[32]
I. Sipiran, Analysis of partial axial symmetry on 3D surfaces and its application in the restoration of cultural heritage objects, in: Proceedings of the IEEE International Conference on Computer Vision Workshops, 2017, pp. 2925–2933.
[33]
I. Sipiran, Completion of cultural heritage objects with rotational symmetry, in: Proceedings of the 11th Eurographics Workshop on 3D Object Retrieval, 2018, pp. 87–93.
[34]
I. Sipiran, R. Gregor, T. Schreck, Approximate symmetry detection in partial 3D meshes, in: Computer Graphics Forum, Wiley Online Library, 2014, pp. 131–140.
[35]
P. Speciale, M.R. Oswald, A. Cohen, M. Pollefeys, A symmetry prior for convex variational 3D reconstruction, in: European Conference on Computer Vision, Springer, 2016, pp. 313–328.
[36]
H.D. Sterck, Steepest descent preconditioning for nonlinear GMRES optimization, Numer. Linear Algebra Appl. 20 (2013) 453–471.
[37]
C. Sun, J. Sherrah, 3D symmetry detection using the extended Gaussian image, IEEE Trans. Pattern Anal. Mach. Intell. 19 (1997) 164–168.
[38]
SupplementDownload (2022): Rotational symmetry detection in 3D using reflectional symmetry candidates and quaternion-based rotation parameterization: supplementary material. https://geosym.zcu.cz/cagd2022.
[39]
A. Tevs, Q. Huang, M. Wand, H.P. Seidel, L. Guibas, Relating shapes via geometric symmetries and regularities, ACM Trans. Graph. (TOG) 33 (2014) 1–12.
[40]
H. Wendland, Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree, Adv. Comput. Math. 4 (1995) 389–396.
[41]
S. Wright, J. Nocedal, et al., Numerical Optimization, Springer Science, vol. 35, 1999, p. 7.
[42]
Zhou, Q.; Jacobson, A. (2016): Thingi10k: a dataset of 10,000 3D-printing models. ArXiv preprint arXiv:1605.04797.

Index Terms

  1. Rotational symmetry detection in 3D using reflectional symmetry candidates and quaternion-based rotation parameterization
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Computer Aided Geometric Design
      Computer Aided Geometric Design  Volume 98, Issue C
      Oct 2022
      103 pages

      Publisher

      Elsevier Science Publishers B. V.

      Netherlands

      Publication History

      Published: 01 October 2022

      Author Tags

      1. Symmetry detection
      2. Rotation
      3. Rotational symmetry
      4. Rotation parameterization
      5. Quaternion

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 0
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 19 Dec 2024

      Other Metrics

      Citations

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media