Congruence, similarity and symmetries of geometric objects
Discrete & Computational Geometry - ACM Symposium on Computational Geometry, Waterloo
Randomized algorithms
3D Symmetry Detection Using The Extended Gaussian Image
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Expected Length of the Longest Probe Sequence in Hash Code Searching
Journal of the ACM (JACM)
Mean Shift: A Robust Approach Toward Feature Space Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Symmetry as a Continuous Feature
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Reflective Symmetry Descriptor
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
"Balls into Bins" - A Simple and Tight Analysis
RANDOM '98 Proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science
Restricted delaunay triangulations and normal cycle
Proceedings of the nineteenth annual symposium on Computational geometry
Anisotropic polygonal remeshing
ACM SIGGRAPH 2003 Papers
Provably good surface sampling and approximation
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups
IEEE Transactions on Pattern Analysis and Machine Intelligence
From curve design algorithms to the design of rigid body motions
The Visual Computer: International Journal of Computer Graphics
Registration of point cloud data from a geometric optimization perspective
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Symmetry descriptors and 3D shape matching
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
ACM SIGGRAPH 2005 Papers
Simultaneous Multiple 3D Motion Estimation via Mode Finding on Lie Groups
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Salient geometric features for partial shape matching and similarity
ACM Transactions on Graphics (TOG)
Detecting approximate incomplete symmetries in discrete point sets
Proceedings of the 2007 ACM symposium on Solid and physical modeling
ACM SIGGRAPH 2007 papers
Robust statistical estimation of curvature on discretized surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Symmetry-enhanced remeshing of surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Detecting approximate symmetries of discrete point subsets
Computer-Aided Design
Upright orientation of man-made objects
ACM SIGGRAPH 2008 papers
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
Shape Matching by Random Sampling
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Graphical Models
Extracting lines of curvature from noisy point clouds
Computer-Aided Design
Robust principal axes determination for point-based shapes using least median of squares
Computer-Aided Design
iWIRES: an analyze-and-edit approach to shape manipulation
ACM SIGGRAPH 2009 papers
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
Digital anastylosis of the Octagon in Ephesos
Journal on Computing and Cultural Heritage (JOCCH)
A new possibility for pattern recognition independently from geometrical measuresetrical measures
ICOSSSE'08 Proceedings of the 7th WSEAS international conference on System science and simulation in engineering
Abstraction of 2D shapes in terms of parts
Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering
Symmetry-Aware Mesh Processing
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
Abstraction of man-made shapes
ACM SIGGRAPH Asia 2009 papers
Partial intrinsic reflectional symmetry of 3D shapes
ACM SIGGRAPH Asia 2009 papers
Constraint-based model synthesis
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Global intrinsic symmetries of shapes
SGP '08 Proceedings of the Symposium on Geometry Processing
Automatic registration for articulated shapes
SGP '08 Proceedings of the Symposium on Geometry Processing
Multi-objective shape segmentation and labeling
SGP '09 Proceedings of the Symposium on Geometry Processing
Detecting design intent in approximate CAD models using symmetry
Computer-Aided Design
Segmenting periodic reliefs on triangle meshes
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
Full and Partial Symmetries of Non-rigid Shapes
International Journal of Computer Vision
Paneling architectural freeform surfaces
ACM SIGGRAPH 2010 papers
Illustrating how mechanical assemblies work
ACM SIGGRAPH 2010 papers
Non-local scan consolidation for 3D urban scenes
ACM SIGGRAPH 2010 papers
Symmetry factored embedding and distance
ACM SIGGRAPH 2010 papers
A connection between partial symmetry and inverse procedural modeling
ACM SIGGRAPH 2010 papers
3D mesh segmentation using mean-shifted curvature
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
NPAR '10 Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering
Group morphology with convolution algebras
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
3-D Symmetry Detection and Analysis Using the Pseudo-polar Fourier Transform
International Journal of Computer Vision
A multiscale model for virus capsid dynamics
Journal of Biomedical Imaging - Special issue on mathematical methods for images and surfaces
Robust discovery of partial rigid symmetries on 3D models
ACM SIGGRAPH ASIA 2010 Sketches
Tiling of ortho-rectified facade images
Proceedings of the 26th Spring Conference on Computer Graphics
Intrinsic regularity detection in 3D geometry
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
International Journal of Computer Vision
Single viewpoint model completion of symmetric objects for digital inspection
Computer Vision and Image Understanding
Translation-symmetry-based perceptual grouping with applications to urban scenes
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Curved reflection symmetry detection with self-validation
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part IV
SMI 2011: Full Paper: On visual complexity of 3D shapes
Computers and Graphics
Cultural Heritage: Symmetry and template guided completion of damaged skulls
Computers and Graphics
Pattern-aware shape deformation using sliding dockers
Proceedings of the 2011 SIGGRAPH Asia Conference
Slices: a shape-proxy based on planar sections
Proceedings of the 2011 SIGGRAPH Asia Conference
Adaptive partitioning of urban facades
Proceedings of the 2011 SIGGRAPH Asia Conference
Proceedings of the International Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging
Non-commutative morphology: Shapes, filters, and convolutions
Computer Aided Geometric Design
Curvature estimation for meshes based on vertex normal triangles
Computer-Aided Design
Automatic upright orientation and good view recognition for 3D man-made models
Pattern Recognition
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Shape palindromes: analysis of intrinsic symmetries in 2d articulated shapes
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Towards locally and globally shape-aware reverse 3D modeling
Computer-Aided Design
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Applications of Geometry Processing: Grammar-based 3D facade segmentation and reconstruction
Computers and Graphics
SMI 2012: Full Consensus meshing
Computers and Graphics
Shape matching by random sampling
Theoretical Computer Science
Unsupervised upright orientation of man-made models
Graphical Models
Exploring Shape Variations by 3D-Model Decomposition and Part-based Recombination
Computer Graphics Forum
Microtiles: Extracting Building Blocks from Correspondences
Computer Graphics Forum
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Co-abstraction of shape collections
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Structure recovery by part assembly
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Multi-scale partial intrinsic symmetry detection
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Generative object definition and semantic recognition
EG 3DOR'11 Proceedings of the 4th Eurographics conference on 3D Object Retrieval
EG 3DOR'12 Proceedings of the 5th Eurographics conference on 3D Object Retrieval
A graph-based approach to symmetry detection
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Illustrating how mechanical assemblies work
Communications of the ACM
Detecting and reconstructing 3d mirror symmetric objects
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Vote based correspondence for 3D point-set registration
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Mesh segmentation for parallel decompression on GPU
CVM'12 Proceedings of the First international conference on Computational Visual Media
3D partial surface matching using differential geometry and statistical approaches
IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Transformed polynomials for global registration of point clouds
Proceedings of the 27th Spring Conference on Computer Graphics
Object detection, shape recovery, and 3D modelling by depth-encoded hough voting
Computer Vision and Image Understanding
Surface perception of planar abstractions
ACM Transactions on Applied Perception (TAP) - Special issue SAP 2013
Scalar field visualization via extraction of symmetric structures
The Visual Computer: International Journal of Computer Graphics
SMI 2013: Generalized extrinsic distortion and applications
Computers and Graphics
SMI 2013: Illustrating the disassembly of 3D models
Computers and Graphics
ACM Transactions on Graphics (TOG)
Efficient 3D reconstruction for urban scenes
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Structure-aware shape processing
SIGGRAPH Asia 2013 Courses
A Fourier-theoretic approach for inferring symmetries
Computational Geometry: Theory and Applications
Retrieval of high-dimensional visual data: current state, trends and challenges ahead
Multimedia Tools and Applications
Hi-index | 0.02 |
"Symmetry is a complexity-reducing concept [...]; seek it every-where." - Alan J. PerlisMany natural and man-made objects exhibit significant symmetries or contain repeated substructures. This paper presents a new algorithm that processes geometric models and efficiently discovers and extracts a compact representation of their Euclidean symmetries. These symmetries can be partial, approximate, or both. The method is based on matching simple local shape signatures in pairs and using these matches to accumulate evidence for symmetries in an appropriate transformation space. A clustering stage extracts potential significant symmetries of the object, followed by a verification step. Based on a statistical sampling analysis, we provide theoretical guarantees on the success rate of our algorithm. The extracted symmetry graph representation captures important high-level information about the structure of a geometric model which in turn enables a large set of further processing operations, including shape compression, segmentation, consistent editing, symmetrization, indexing for retrieval, etc.