symmetry in shapes theory and practice - max planck...
TRANSCRIPT
![Page 1: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/1.jpg)
Symmetry in Shapes – Theory and Practice
Niloy Mitra Maksim Ovsjanikov Mark Pauly Michael Wand Duygu Ceylan
![Page 2: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/2.jpg)
Symmetry in Shapes – Theory and Practice
Michael Wand Saarland University / MPI Informatik
Representations & Applications
![Page 3: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/3.jpg)
Representations & Applications
![Page 4: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/4.jpg)
Toy Example
How many building blocks are these?
![Page 5: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/5.jpg)
Toy Example
How many building blocks are these?
![Page 6: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/6.jpg)
What is Symmetry?
Set of operations 𝑓 that leave object 𝑋 intact
• 𝑓 𝑋 = 𝑋
Operations 𝐺 = 𝑓 𝑓 𝑋 = 𝑋 form a group
𝐺 encodes absent information
![Page 7: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/7.jpg)
Pairwise Correspondences
Derived Properties
Pairwise matches
T
![Page 8: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/8.jpg)
Pairwise Correspondences
Permutation Groups
Derived Properties
Pairwise matches
Exchangeable building blocks
T
![Page 9: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/9.jpg)
Pairwise Correspondences
Permutation Groups
Transformation Groups
Derived Properties
Pairwise matches
Exchangeable building blocks
Regular transformations
𝐓𝑖|𝑖 ∈ ℤ
T
T T T T
![Page 10: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/10.jpg)
Pairwise Matches
T
![Page 11: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/11.jpg)
Input Data (Point Cloud)
[data set: C. Brenner, IKG Univ. Hannover]
![Page 12: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/12.jpg)
Feature Representation
[data set: C. Brenner, IKG Univ. Hannover]
![Page 13: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/13.jpg)
[data set: C. Brenner, IKG Univ. Hannover]
![Page 14: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/14.jpg)
Result
[data set: C. Brenner, IKG Univ. Hannover]
![Page 15: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/15.jpg)
Symmetry Detection
Partial Symmetry Detection
• Yields pairwise partial correspondences
• No symmetry groups (yet)
![Page 16: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/16.jpg)
Applications
Pairwise correspondences
• Non-local denoising
• Symmetrization
• Constrained editing
Techniques
• Correspondences transport information
• Simplification of pairwise relations
• Pairwise constraints as invariants
![Page 17: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/17.jpg)
Non-Local Denoising
data MLS
non-local
[Gal et al. 2007]
![Page 18: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/18.jpg)
Non-Local Denoising
16 parts
[data set: C. Brenner, University Hannover]
MLS non-local
[Bokeloh et al. 2009]
![Page 19: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/19.jpg)
Non-Local Denoising
data non-local denoising
[Zheng et al. 2010]
![Page 20: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/20.jpg)
Symmetrization
[Mitra et al. 2007]
![Page 21: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/21.jpg)
Symmetry Preserving Editing
![Page 22: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/22.jpg)
iWires
[Gal et al. 2009]
Symmetry-based propagation of edits: additional references [Wang et al. 2011], [Zheng et al. 2011]
![Page 23: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/23.jpg)
Permutation & Building Blocks
![Page 24: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/24.jpg)
Example Scene
![Page 25: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/25.jpg)
Pairwise Correspondences
![Page 26: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/26.jpg)
Cutting at the Boundaries
![Page 27: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/27.jpg)
Microtiles
![Page 28: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/28.jpg)
3D Result
![Page 29: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/29.jpg)
Properties
General framework
• Need point-wise equivalent relations
Canonical, unique decomposition
Every point of every piece is unique
• Microtiles cannot have partial correspondences
Microtiles reveal permutation groups
![Page 30: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/30.jpg)
Symmetry Factored Embedding
Related Concept
• Points that map together in once piece
• Consistent orbits
• Ignores transformation, point-wise orbits
[Lipman et al. 2010]
![Page 31: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/31.jpg)
Inverse Procedural Modeling
Rules from example geometry
• Example model
• Compute rules describing a class of similar models
Input
Output
![Page 32: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/32.jpg)
Inverse Procedural Modeling
r-Similarity
• Local neighborhoods match exemplar
output
radius r radius r
radius r
input
![Page 33: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/33.jpg)
Inverse Procedural Modeling [data set: G. Wolf]
![Page 34: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/34.jpg)
Theoretical Results
All 𝑟-similar objects are made out of (𝑟 − 𝜖)-microtiles
• Unique construction
• Connectivity same as in the example
Implications
• Canonical representation
• Synthesis = solving jigsaw puzzles
![Page 35: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/35.jpg)
Shape Grammar
![Page 36: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/36.jpg)
Practice: Context Free Grammar
A
a1
a2
B
C
D
d1
d2
c1
c2
b1
b2
b3
Grammar:A a1 B C | a2 DB b1 | b2 | b3
C c1 | c2
D d1 | d2
![Page 37: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/37.jpg)
Practical Results [data sets: G. Wolf, Dosch 3D]
![Page 38: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/38.jpg)
Fast Pairwise Matches
T
![Page 39: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/39.jpg)
Quadratic Complexity?
[data set: C. Brenner, IKG Univ. Hannover]
![Page 40: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/40.jpg)
Cliques / Equivalence Classes
![Page 41: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/41.jpg)
Scalable Symmetry Detection
Hannover scans: 128M points / 14GB detection: 23 min preproc.: 43 min
[data set: C. Brenner, IKG Univ. Hannover]
[data set: C. Brenner, IKG Univ. Hannover]
[Kerber et al. 2013]
![Page 42: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/42.jpg)
Regular Transformations
![Page 43: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/43.jpg)
Applications
Symmetry: regularity (transformations)
• Inverse procedural modeling
• Regularity preserving editing
• Shape recognition
• Shape understanding
Techniques
• Transformation groups characterize shapes
• Transformation group structure as invariants
![Page 44: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/44.jpg)
Inverse Procedural Modeling
[Pauly et al. 2008]
[Mitra et al. 2008]
![Page 45: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/45.jpg)
Regularity Aware Deformation
[Bokeloh et al. 2011]
![Page 46: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/46.jpg)
Algebraic Shape Editing
[Bokeloh et al. 2012]
![Page 47: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/47.jpg)
Shape Recognition
[Kazhdan et al. 2004]
[Podolak et al. 2006] [Thrun et al. 2005]
![Page 48: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/48.jpg)
Shape Understanding
[Mehra et al. 2009]
[Mitra et al. 2010]
![Page 49: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/49.jpg)
Conclusions
![Page 50: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/50.jpg)
Symmetry
Principle
• Absence of information
• Invariance under operations
Structure
• Global Symmetry: transformation groups
• Partial Symmetry: permutations of building blocks
Detection
• Pairwise matching (efficient pruning, segmentation)
• Regular transformations: estimate generators
• Intrinsic formulations
![Page 51: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/51.jpg)
Applications
Different structural insights • Correspondence
Equivalence Pairwise relations
• Permutations Building blocks Shape grammar Hierarchical encoding
• Regularity Structural invariant Regularity relations
Different Applications
![Page 52: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/52.jpg)
Open Problems
![Page 53: Symmetry in Shapes Theory and Practice - Max Planck Societyresources.mpi-inf.mpg.de/deformableShapeMatching/EG2013_Tutorial/slides/... · Symmetry in Shapes – Theory and Practice](https://reader030.vdocuments.us/reader030/viewer/2022040715/5e1e73d16f88686cb21f398a/html5/thumbnails/53.jpg)
Open Problems
Future Work & Open Problems
• Detection
Scalability
Partial intrinsic symmetry detection
Approximate (deformable) symmetry
• Modeling
More general, semantic symmetry
Equivalence of chairs, cars, houses? Avoid overfitting?
• Theoretical framework
Approximate group theory?