Multi-Scale Partial Intrinsic Symmetry DetectionACM Transactions on Graphics(Proceedings of SIGGRAPH ASIA 2012) |
Kai Xu ^{1,2} Hao Zhang^{3} Wei Jiang^{1} Ramsay Dyer^{4} Zhiquan Cheng^{1} Ligang Liu^{5} Baoquan Chen^{2} ^{1}National University of Defense Technology^{2}Shenzhen VisuCA Key Lab/SIAT ^{3}Simon Fraser University ^{4}INRIA, GEOMETRICA ^{5}University of Science and Technology of China |
Figure 1: Multi-scale partial intrinsic symmetry detection: five symmetry scales (large to small) are detected. Each symmetric region is shown in uniform color. Note the detection of inter- and intra-object symmetries, as well as cylindrical symmetry of the limbs. |
Abstract |
We present an algorithm for multi-scale partial intrinsic symmetry detection over 2D and 3D shapes, where the scale of a symmetric region is defined by intrinsic distances between symmetric points over the region. To identify prominent symmetric regions which overlap and vary in form and scale, we decouple scale extraction and symmetry extraction by performing two levels of clustering. First, significant symmetry scales are identified by clustering sample point pairs from an input shape. Since different point pairs can share a common point, shape regions covered by points in different scale clusters can overlap. We introduce the symmetry scale matrix (SSM), where each entry estimates the likelihood two point pairs belong to symmetries at the same scale. The pair-to-pair symmetry affinity is computed based on a pair signature which encodes scales. We perform spectral clustering using the SSM to obtain the scale clusters. Then for all points belonging to the same scale cluster, we perform the second-level spectral clustering, based on a novel point-to-point symmetry affinity measure, to extract partial symmetries at that scale. We demonstrate our algorithm on complex shapes possessing rich symmetries at multiple scales. |
Paper[PDF] |
Video[coming soon...] |
Slides[coming soon...] |
AcknowledgementsWe would first like to thank the anonymous reviewers for their valuable feedback. Thanks also go to Daniel Cohen-Or for fruitful discussions on the paper. Part of the 3D models in this paper is from the shape repositories of AIM@SHAPE and Stanford. This work is supported in part by grants from NSFC (61202333, 61232011, 61161160567, 61025012, 61103084, and 61070071), NSERC (No. 611370), National 863 Program (2011AA010503), Shenzhen Science and Innovation Program (CXB201104220029A, JC201005270329A), the 973 National Basic Research Program of China (2011CB302400). |
BibTex |
@ARTICLE{Active 2012, |