Iterative point matching for registration of free-form curves and surfaces
International Journal of Computer Vision
Computation of rotation minimizing frames
ACM Transactions on Graphics (TOG)
Consistent mesh partitioning and skeletonisation using the shape diameter function
The Visual Computer: International Journal of Computer Graphics
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
Möbius voting for surface correspondence
ACM SIGGRAPH 2009 papers
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
Full and Partial Symmetries of Non-rigid Shapes
International Journal of Computer Vision
Symmetry factored embedding and distance
ACM SIGGRAPH 2010 papers
Point Cloud Skeletons via Laplacian Based Contraction
SMI '10 Proceedings of the 2010 Shape Modeling International Conference
SkelTre: Robust skeleton extraction from imperfect point clouds
The Visual Computer: International Journal of Computer Graphics - Special Issue on 3D Object Retrieval 2009
Intrinsic regularity detection in 3D geometry
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Nonrigid Matching of Undersampled Shapes via Medial Diffusion
Computer Graphics Forum
Multi-scale partial intrinsic symmetry detection
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Curve skeleton extraction by graph contraction
CVM'12 Proceedings of the First international conference on Computational Visual Media
Hi-index | 0.00 |
We present a skeleton-based algorithm for intrinsic symmetry detection on imperfect 3D point cloud data. The data imperfections such as noise and incompleteness make it difficult to reliably compute geodesic distances, which play essential roles in existing intrinsic symmetry detection algorithms. In this paper, we leverage recent advances in curve skeleton extraction from point clouds for symmetry detection. Our method exploits the properties of curve skeletons, such as homotopy to the input shape, approximate isometry-invariance, and skeleton-to-surface mapping, for the detection task. Starting from a curve skeleton extracted from an input point cloud, we first compute symmetry electors, each of which is composed of a set of skeleton node pairs pruned with a cascade of symmetry filters. The electors are used to vote for symmetric node pairs indicating the symmetry map on the skeleton. A symmetry correspondence matrix (SCM) is constructed for the input point cloud through transferring the symmetry map from skeleton to point cloud. The final symmetry regions on the point cloud are detected via spectral analysis over the SCM. Experiments on raw point clouds, captured by a 3D scanner or the Microsoft Kinect, demonstrate the robustness of our algorithm. We also apply our method to repair incomplete scans based on the detected intrinsic symmetries.