TY - GEN
T1 - Randomized cuts for 3D mesh analysis
AU - Golovinskiy, Aleksey
AU - Funkhouser, Thomas
PY - 2008
Y1 - 2008
N2 - The goal of this paper is to investigate a new shape analysis method based on randomized cuts of 3D surface meshes. The general strategy is to generate a random set of mesh segmentations and then to measure how often each edge of the mesh lies on a segmentation boundary in the randomized set. The resulting "partition function" defined on edges provides a continuous measure of where natural part boundaries occur in a mesh, and the set of "most consistent cuts" provides a stable list of global shape features. The paper describes methods for generating random distributions of mesh segmentations, studies sensitivity of the resulting partition functions to noise, tessellation, pose, and intra-class shape variations, and investigates applications in mesh visualization, segmentation, deformation, and registration.
AB - The goal of this paper is to investigate a new shape analysis method based on randomized cuts of 3D surface meshes. The general strategy is to generate a random set of mesh segmentations and then to measure how often each edge of the mesh lies on a segmentation boundary in the randomized set. The resulting "partition function" defined on edges provides a continuous measure of where natural part boundaries occur in a mesh, and the set of "most consistent cuts" provides a stable list of global shape features. The paper describes methods for generating random distributions of mesh segmentations, studies sensitivity of the resulting partition functions to noise, tessellation, pose, and intra-class shape variations, and investigates applications in mesh visualization, segmentation, deformation, and registration.
KW - Mesh segmentation
KW - Shape analysis
UR - http://www.scopus.com/inward/record.url?scp=84868200858&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84868200858&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84868200858
SN - 9781450318310
T3 - ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08
BT - ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08
T2 - ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008
Y2 - 10 December 2008 through 13 December 2008
ER -