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. 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. DL PDF WEB DATA
Xu et al. REF extracted multi-scale intrinsic symmetries through two levels of clustering from 3D mesh models.
Multi-scale partial intrinsic symmetry detection
TOGS
Mathematics Computer Science