Optimal algorithms for finding the symmetries of a planar point set
Information Processing Letters
Congruence, similarity and symmetries of geometric objects
Discrete & Computational Geometry - ACM Symposium on Computational Geometry, Waterloo
On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The robust estimation of multiple motions: parametric and piecewise-smooth flow fields
Computer Vision and Image Understanding
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
3D Symmetry Detection Using The Extended Gaussian Image
IEEE Transactions on Pattern Analysis and Machine Intelligence
Converting sets of polygons to manifold surfaces by cutting and stitching
Proceedings of the conference on Visualization '98
Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast reflectional symmetry detection using orientation histograms
Real-Time Imaging - Special issue on real-time defect detection
Robust Parameter Estimation in Computer Vision
SIAM Review
Spectral compression of mesh geometry
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Computer Vision: A Modern Approach
Computer Vision: A Modern Approach
Compressing polygon mesh geometry with parallelogram prediction
Proceedings of the conference on Visualization '02
Symmetry as a Continuous Feature
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Compression of Non-Manifold Polygonal Meshes
VISUALIZATION '99 Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99)
Model-based 2D&3D dominant motion estimation for mosaicing and video representation
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Detecting Symmetry in Grey Level Images: The Global Optimization Approach
ICPR '96 Proceedings of the 1996 International Conference on Pattern Recognition (ICPR '96) Volume I - Volume 7270
A Reflective Symmetry Descriptor for 3D Models
Algorithmica
ACM SIGGRAPH 2004 Papers
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Symmetry descriptors and 3D shape matching
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
A planar-reflective symmetry transform for 3D shapes
ACM SIGGRAPH 2006 Papers
IEEE Transactions on Computers
Harmonic skeleton for realistic character animation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
ACM SIGGRAPH 2007 papers
Robust statistical estimation of curvature on discretized surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Upright orientation of man-made objects
ACM SIGGRAPH 2008 papers
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
Graphical Models
Extracting lines of curvature from noisy point clouds
Computer-Aided Design
Symmetry-Aware Mesh Processing
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
Partial intrinsic reflectional symmetry of 3D shapes
ACM SIGGRAPH Asia 2009 papers
Global intrinsic symmetries of 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
Learning 3D mesh segmentation and labeling
ACM SIGGRAPH 2010 papers
Analysis, reconstruction and manipulation using arterial snakes
ACM SIGGRAPH Asia 2010 papers
Intrinsic regularity detection in 3D geometry
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Single viewpoint model completion of symmetric objects for digital inspection
Computer Vision and Image Understanding
Probabilistic reasoning for assembly-based 3D modeling
ACM SIGGRAPH 2011 papers
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
Learning hatching for pen-and-ink illustration of surfaces
ACM Transactions on Graphics (TOG)
Automatic upright orientation and good view recognition for 3D man-made models
Pattern Recognition
Mesh segmentation and model extraction
Proceedings of the 7th international conference on Curves and Surfaces
Microtiles: Extracting Building Blocks from Correspondences
Computer Graphics Forum
Multi-scale partial intrinsic symmetry detection
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
A graph-based approach to symmetry detection
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Layered analysis of irregular facades via symmetry maximization
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Surface perception of planar abstractions
ACM Transactions on Applied Perception (TAP) - Special issue SAP 2013
Structure-aware shape processing
SIGGRAPH Asia 2013 Courses
A Fourier-theoretic approach for inferring symmetries
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Meshes representing real world objects, both artist-created and scanned, contain a high level of redundancy due to (possibly approximate) planar reflection symmetries, either global or localized to different subregions. An algorithm is presented for detecting such symmetries and segmenting the mesh into the symmetric and remaining regions. The method, inspired by techniques in Computer Vision, has foundations in robust statistics and is resilient to structured outliers which are present in the form of the non symmetric regions of the data. Also introduced is an application of the method: the folding tree data structure. The structure encodes the non redundant regions of the original mesh as well as the reflection planes and is created by the recursive application of the detection method. This structure can then be unfolded to recover the original shape. Applications include mesh compression, repair, skeletal extraction of objects of known symmetry as well as mesh processing acceleration by limiting computation to non redundant regions and propagation of results.