TY - GEN

T1 - A planar-reflective symmetry transform for 3D shapes

AU - Podolak, Joshua

AU - Shilane, Philip

AU - Golovinskiy, Aleksey

AU - Rusinkiewicz, Szymon

AU - Funkhouser, Thomas

PY - 2006

Y1 - 2006

N2 - Symmetry is an important cue for many applications, including object alignment, recognition, and segmentation. In this paper, we describe a planar reflective symmetry transform (PRST) that captures a continuous measure of the reflectional symmetry of a shape with respect to all possible planes. This transform combines and extends previous work that has focused on global symmetries with respect to the center of mass in 3D meshes and local symmetries with respect to points in 2D images. We provide an efficient Monte Carlo sampling algorithm for computing the transform for surfaces and show that it is stable under common transformations. We also provide an iterative refinement algorithm to find local maxima of the transform precisely. We use the transform to define two new geometric properties, center of symmetry and principal symmetry axes, and show that they are useful for aligning objects in a canonical coordinate system. Finally, we demonstrate that the symmetry transform is useful for several applications in computer graphics, including shape matching, segmentation of meshes into parts, and automatic viewpoint selection.

AB - Symmetry is an important cue for many applications, including object alignment, recognition, and segmentation. In this paper, we describe a planar reflective symmetry transform (PRST) that captures a continuous measure of the reflectional symmetry of a shape with respect to all possible planes. This transform combines and extends previous work that has focused on global symmetries with respect to the center of mass in 3D meshes and local symmetries with respect to points in 2D images. We provide an efficient Monte Carlo sampling algorithm for computing the transform for surfaces and show that it is stable under common transformations. We also provide an iterative refinement algorithm to find local maxima of the transform precisely. We use the transform to define two new geometric properties, center of symmetry and principal symmetry axes, and show that they are useful for aligning objects in a canonical coordinate system. Finally, we demonstrate that the symmetry transform is useful for several applications in computer graphics, including shape matching, segmentation of meshes into parts, and automatic viewpoint selection.

KW - matching

KW - registration

KW - segmentation

KW - shape analysis

KW - symmetry

KW - viewpoint selection

UR - http://www.scopus.com/inward/record.url?scp=77954023268&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954023268&partnerID=8YFLogxK

U2 - 10.1145/1179352.1141923

DO - 10.1145/1179352.1141923

M3 - Conference contribution

AN - SCOPUS:77954023268

SN - 1595933646

SN - 9781595933645

T3 - ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

SP - 549

EP - 559

BT - ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

T2 - ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Y2 - 30 July 2006 through 3 August 2006

ER -