research-article

Partial intrinsic reflectional symmetry of 3D shapes

Authors:

Andrea Tagliasacchi,

Yueshan XiongAuthors Info & Claims

SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

Article No.: 138, Pages 1 - 10

https://doi.org/10.1145/1661412.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

He YFang QZhang ZDai TWu KLiu LFu X(2024)Symmetric Piecewise Developable ApproximationsComputer Graphics Forum10.1111/cgf.1524243:7Online publication date: 24-Oct-2024
https://doi.org/10.1111/cgf.15242
Nagar R(2024)Robust extrinsic symmetry estimation in 3D point cloudsThe Visual Computer10.1007/s00371-024-03313-6Online publication date: 15-Mar-2024
https://doi.org/10.1007/s00371-024-03313-6
Li RZhang LLi CLai YGao L(2023)E3Sym: Leveraging E(3) Invariance for Unsupervised 3D Planar Reflective Symmetry Detection2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.01337(14497-14507)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.01337
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
SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

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

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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

December 2009

669 pages

ISBN:9781605588582

DOI:10.1145/1661412

Conference Chair:
Masa Inakage
Keio University

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Conference

SA09

Sponsor:

SIGGRAPH

SA09: SIGGRAPH ASIA 2009

December 16 - 19, 2009

Yokohama, Japan

Acceptance Rates

SIGGRAPH Asia '09 Paper Acceptance Rate 70 of 275 submissions, 25%;

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
1,106
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)4

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

He YFang QZhang ZDai TWu KLiu LFu X(2024)Symmetric Piecewise Developable ApproximationsComputer Graphics Forum10.1111/cgf.1524243:7Online publication date: 24-Oct-2024
https://doi.org/10.1111/cgf.15242
Nagar R(2024)Robust extrinsic symmetry estimation in 3D point cloudsThe Visual Computer10.1007/s00371-024-03313-6Online publication date: 15-Mar-2024
https://doi.org/10.1007/s00371-024-03313-6
Li RZhang LLi CLai YGao L(2023)E3Sym: Leveraging E(3) Invariance for Unsupervised 3D Planar Reflective Symmetry Detection2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.01337(14497-14507)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.01337
Huang JStoter JNan L(2023)Symmetrization of 2D Polygonal Shapes Using Mixed-Integer ProgrammingComputer-Aided Design10.1016/j.cad.2023.103572163(103572)Online publication date: Oct-2023
https://doi.org/10.1016/j.cad.2023.103572
Shi YXu XXi JHu XHu DXu K(2022)Learning to Detect 3D Symmetry From Single-View RGB-D Images With Weak SupervisionIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.3186876(1-15)Online publication date: 2022
https://doi.org/10.1109/TPAMI.2022.3186876
Ahmad ODebanne PParen SLabelle HCherie F(2017)3D shape asymmetry analysis using correspondence between partial geodesic curves2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP)10.1109/GlobalSIP.2017.8308628(181-185)Online publication date: Nov-2017
https://doi.org/10.1109/GlobalSIP.2017.8308628
Xu KKim VHuang QMitra NKalogerakis EMitra N(2016)Data-driven shape analysis and processingSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988473(1-38)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/2988458.2988473
Huang QGuibas LMitra N(2014)Near-Regular Structure Discovery Using Linear ProgrammingACM Transactions on Graphics10.1145/253559633:3(1-17)Online publication date: 2-Jun-2014
https://dl.acm.org/doi/10.1145/2535596
Mizoguchi TKanai S(2013)Decomposing scanned assembly meshes based on periodicity recognition and its application to kinematic simulation modelingComputer-Aided Design10.1016/j.cad.2011.02.00145:4(829-842)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.cad.2011.02.001
Berner AWand MMitra NMewes DSeidel H(2011)Shape Analysis with Subspace SymmetriesComputer Graphics Forum10.1111/j.1467-8659.2011.01859.x30:2(277-286)Online publication date: 28-Apr-2011
https://doi.org/10.1111/j.1467-8659.2011.01859.x
Show More Cited By

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents