research-article

Partial intrinsic reflectional symmetry of 3D shapes

Authors:

Andrea Tagliasacchi,

Yueshan XiongAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 28, Issue 5

Pages 1 - 10

https://doi.org/10.1145/1618452.1618484

Published: 01 December 2009 Publication History

Abstract

While many 3D objects exhibit various forms of global symmetries, prominent intrinsic symmetries which exist only on parts of an object are also well recognized. Such partial symmetries are often seen as more natural than a global one, even when the symmetric parts are under complex pose. We introduce an algorithm to extract partial intrinsic reflectional symmetries (PIRS) of a 3D shape. Given a closed 2-manifold mesh, we develop a voting scheme to obtain an intrinsic reflectional symmetry axis (IRSA) transform, which is a scalar field over the mesh that accentuates prominent IRSAs of the shape. We then extract a set of explicit IRSA curves on the shape based on a refined measure of local reflectional symmetry support along a curve. The iterative refinement procedure combines IRSA-induced region growing and region-constrained symmetry support refinement to improve accuracy and address potential issues arising from rotational symmetries in the shape. We show how the extracted IRSA curves can be incorporated into a conventional mesh segmentation scheme so that the implied symmetry cues can be utilized to obtain more meaningful results. We also demonstrate the use of IRSA curves for symmetry-driven part repair.

References

[1]

Atallah, M. J. 1985. On symmetry detection. IEEE Trans. Comput. 34, 7, 663--666.

Digital Library

[2]

Bokeloh, M., Berner, A., Wand, M., Seidel, H.-P., and Schilling, A. 2009. Symmetry detection using line features. Computer Graphics Forum (Special Issue of Eurographics) 28, 2, 697--706.

[3]

Bronstein, A. M., Bronstein, M. M., and Kimmel, R. 2006. Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching. Proc. National Academy of Sciences (PNAS) 103, 5, 1168--1172.

[4]

Bronstein, A. M., Bronstein, M. M., and Kimmel, R. 2007. Calculus of non-rigid surfaces for geometry and texture manipulation. IEEE Trans. Vis.&Comp. Graphics 13, 5, 902--913.

Digital Library

[5]

Bronstein, A. M., Bronstein, M. M., Bruckstein, A. M., and Kimmel, R. 2009. Partial similarity of objects, or how to compare a centaur to a horse. Int. J. Comp. Vis. 84, 2, 163--183.

Digital Library

[6]

Chaouch, M., and Verroust-Blondet, A. 2008. A novel method for alignment of 3D models. Proc. IEEE Int. Conf. on Shape Modeling and Applications, 187--195.

[7]

Chen, X., Golovinskiy, A., and Funkhouser, T. 2009. A benchmark for 3D mesh segmentation. ACM Trans. on Graph 28, 3, 73:1--12.

Digital Library

[8]

Elad, A., and Kimmel, R. 2001. Bending invariant representations for surfaces. Proc. IEEE Conf. on Comp. Vis. and Pat. Rec., 168--174.

[9]

Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. of Int. Conf. on Knowledge Discovery and Data Mining, 226--231.

[10]

Gal, R., and Cohen-Or, D. 2006. Salient geometric features for partial shape matching and similarity. ACM Trans. on Graph 25, 1, 130--150.

Digital Library

[11]

Gatzke, T., Grimm, C., Garland, M., and Zelinka, S. 2005. Curvature maps for local shape comparison. Proc. IEEE Int. Conf. on Shape Modeling and Applications, 246--255.

Digital Library

[12]

Golovinskiy, A., Podolak, J., and Funkhouser, T. 2007. Symmetry-aware mesh processing. Princeton University TR-782-07.

[13]

Hoffman, D. D., and Richards, W. A. 1984. Parts of recognition. Cognition 18, 65--96.

[14]

Hoffman, D. D., and Singh, M. 1997. Salience of visual parts. Cognition 63, 1, 29--78.

[15]

Kazhdan, M., Chazelle, B., Dobkin, D., Finkelstein, A., and Funkhouser, T. 2002. A reflective symmetry descriptor. Proc. Euro. Conf. on Comp. Vis. 2, 642--656.

Digital Library

[16]

Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., and Rusinkiewicz, S. 2003. A reflective symmetry descriptor for 3D models. Algorithmica 38, 1, 201--225.

Digital Library

[17]

Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2004. Symmetry descriptors and 3D shape matching. Symp. on Geom. Proc., 115--123.

Digital Library

[18]

Köhler, W. 1929. Gestalt Psychology. Liveright, New York.

[19]

Leyton, M. 1992. Symmetry, Causality, Mind. MIT Press.

[20]

Leyton, M. 2001. A Generative Theory of Shape. Lecture Notes in Computer Science, Vol. 2145. Springer.

Digital Library

[21]

Liu, R., and Zhang, H. 2007. Mesh segmentation via spectral embedding and contour analysis. Computer Graphics Forum (Special Issue of Eurographics) 26, 3, 385--394.

[22]

Loy, G., and Eklundh, J.-O. 2006. Detecting symmetry and symmetric constellations of features. In Proc. Euro. Conf. on Comp. Vis., 508--521.

Digital Library

[23]

Martinet, A., Soler, C., Holzschuch, N., and Sillion, F. X. 2006. Accurate detection of symmetries in 3D shapes. ACM Trans. on Graph 25, 2, 439--464.

Digital Library

[24]

Mitra, N. J., Guibas, L. J., and Pauly, M. 2006. Partial and approximate symmetry detection for 3D geometry. ACM Trans. on Graph 25, 3, 560--568.

Digital Library

[25]

Mitra, N. J., Guibas, L. J., and Pauly, M. 2007. Symmetrization. ACM Trans. on Graph 26, 3, 63:1--8.

Digital Library

[26]

Ovsjanikov, M., Sun, J., and Guibas, L. 2008. Global intrinsic symmetries of shapes. Computer Graphics Forum (Proc. of Symposium on Geometry Processing) 27, 5, 1341--1348.

Digital Library

[27]

Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., and Guibas, L. 2008. Discovering structural regularity in 3D geometry. ACM Trans. on Graph 27, 3, 43:1--11.

Digital Library

[28]

Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., and Funkhouser, T. 2006. A planar-reflective symmetry transform for 3D shapes. ACM Trans. on Graph 25, 3, 549--559.

Digital Library

[29]

Podolak, J., Golovinskiy, A., and Rusinkiewicz, S. 2007. Symmetry-enhanced remeshing of surfaces. Symp. on Geom. Proc., 235--242.

Digital Library

[30]

Raviv, D., Bronstein, A. M., Bronstein, M. M., and Kimmel, R. 2007. Symmetries of non-rigid shapes. Proc. Int. Conf. on Comp. Vis.

[31]

Riklin-Raviv, T., Kiryati, N., and Sochen, N. 2006. Segmentation by level sets and symmetry. Proc. IEEE Conf. on Comp. Vis. and Pat. Rec. 1, 1015--1022.

Digital Library

[32]

Rustamov, R. M. 2007. Laplace-beltrami eigenfuctions for deformation invariant shape representation. Symp. on Geom. Proc., 225--233.

Digital Library

[33]

Rustamov, R. M. 2008. Augmented planar reflective symmetry transform. The Visual Computer 24, 6, 423--433.

Digital Library

[34]

Shamir, A. 2006. Segmentation and shape extraction of 3D boundary meshes. Eurographics STAR Report, 137--149.

[35]

Shapira, L., Shamir, A., and Cohen-Or, D. 2008. Consistent mesh partitioning and skeletonization using the shape diameter function. The Visual Computer 24, 4, 249--259.

Digital Library

[36]

Simari, P., Kalogerakis, E., and Singh, K. 2006. Folding meshes: hierarchical mesh segmentation based on planar symmetry. Symp. on Geom. Proc., 111--119.

Digital Library

[37]

Stewart, I., and Golubitsky, M. 1992. Fearful Symmetry: Is God a Geometer? Blackwell Cambridge, MA.

[38]

Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S. J., and Hoppe, H. 2005. Fast exact and approximate geodesics on meshes. ACM Trans. on Graph 24, 3, 553--560.

Digital Library

[39]

Thrun, S., and Wegbreit, B. 2005. Shape from symmetry. Proc. Int. Conf. on Comp. Vis., 1824--1831.

Digital Library

[40]

Weyl, H. 1983. Symmetry. Princeton University Press.

[41]

Wolter, J. D., Woo, T. C., and Volz, R. A. 1985. Optimal algorithms for symmetry detection in two and three dimensions. The Visual Computer 1, 1, 37--48.

[42]

Yeh, Y.-T., and Mech, R. 2009. Detecting symmetries and curvilinear arrangements in vector art. Computer Graphics Forum (Special Issue of Eurographics) 28, 2, 707--716.

[43]

Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. on Graph 23, 3, 644--651.

Digital Library

[44]

Zabrodsky, H., and Weinshall, D. 1997. Using bilateral symmetry to improve 3D reconstruction from image sequences. Computer Vision and Image Understanding 67, 48--57.

Digital Library

Cited By

Pang BZheng ZWang GWang P(2023)Learning the Geodesic Embedding with Graph Neural NetworksACM Transactions on Graphics10.1145/361831742:6(1-12)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618317
Shui WWei PZheng XGeng S(2023)A Landmark-free Approach for Surface Asymmetry Detection and Profile Drawings from Bilaterally Symmetrical GeometryJournal on Computing and Cultural Heritage10.1145/358924716:2(1-18)Online publication date: 24-Jun-2023
https://doi.org/10.1145/3589247
Gong BWang YHan XDou QEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)RecolorNeRF: Layer Decomposed Radiance Fields for Efficient Color Editing of 3D ScenesProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3611957(8004-8015)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3611957
Show More Cited By

Index Terms

Partial intrinsic reflectional symmetry of 3D shapes
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Image representations
      2. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

A planar-reflective symmetry transform for 3D shapes

Symmetry is an important cue for many applications, including object alignment, recognition, and segmentation. In this paper, we describe a planar reflective symmetry transform (PRST) that captures a continuous measure of the reflectional symmetry of a ...
Partial intrinsic reflectional symmetry of 3D shapes
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

While many 3D objects exhibit various forms of global symmetries, prominent intrinsic symmetries which exist only on parts of an object are also well recognized. Such partial symmetries are often seen as more natural than a global one, even when the ...
A Hough transform technique for the detection of reflectional symmetry and skew-symmetry

In this paper, a simple and yet robust Hough transform algorithm is proposed to detect and analyze reflectional symmetry and skew-symmetry (reflectional symmetry under parallel projection). It is applicable to shapes that contain global, local and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 28, Issue 5

December 2009

646 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1618452

Issue’s Table of Contents

Copyright © 2009 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2009

Published in TOG Volume 28, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
1,094
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pang BZheng ZWang GWang P(2023)Learning the Geodesic Embedding with Graph Neural NetworksACM Transactions on Graphics10.1145/361831742:6(1-12)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618317
Shui WWei PZheng XGeng S(2023)A Landmark-free Approach for Surface Asymmetry Detection and Profile Drawings from Bilaterally Symmetrical GeometryJournal on Computing and Cultural Heritage10.1145/358924716:2(1-18)Online publication date: 24-Jun-2023
https://doi.org/10.1145/3589247
Gong BWang YHan XDou QEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)RecolorNeRF: Layer Decomposed Radiance Fields for Efficient Color Editing of 3D ScenesProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3611957(8004-8015)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3611957
Qiao YGao LLiu SLiu LLai YChen X(2023)Learning-Based Intrinsic Reflectional Symmetry DetectionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.317236129:9(3799-3808)Online publication date: 1-Sep-2023
https://doi.org/10.1109/TVCG.2022.3172361
Chen GDai HZhou TShen JShao L(2023)Automatic Schelling Point Detection From MeshesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.314414329:6(2926-2939)Online publication date: 1-Jun-2023
https://doi.org/10.1109/TVCG.2022.3144143
Todo HKobayashi KKatsuragi JShimotahira HKaji SYue Y(2022)Stroke Transfer: Example-based Synthesis of Animatable Stroke StylesACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530703(1-10)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530703
Xia QZhang JFang ZLi JZhang MDeng BHe Y(2022)GeodesicEmbedding (GE): A High-Dimensional Embedding Approach for Fast Geodesic Distance QueriesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.310997528:12(4930-4939)Online publication date: 1-Dec-2022
https://doi.org/10.1109/TVCG.2021.3109975
Sipiran IMendoza AApaza ALopez C(2022)Data-Driven Restoration of Digital Archaeological Pottery with Point Cloud AnalysisInternational Journal of Computer Vision10.1007/s11263-022-01637-1130:9(2149-2165)Online publication date: 30-Jun-2022
https://doi.org/10.1007/s11263-022-01637-1
Fu HBian SChaudhry EWang SYou LZhang J(2021)PDE Surface-Represented Facial BlendshapesMathematics10.3390/math92229059:22(2905)Online publication date: 15-Nov-2021
https://doi.org/10.3390/math9222905
Gao LZhang LMeng HRen YLai YKobbelt L(2021)PRS-Net: Planar Reflective Symmetry Detection Net for 3D ModelsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.300382327:6(3007-3018)Online publication date: 1-Jun-2021
https://doi.org/10.1109/TVCG.2020.3003823
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents