Heat Walk: Robust Salient Segmentation of Non‐rigid Shapes
Authors:
- 1 September 2011
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 30 (7) , 2097-2106
Abstract
Segmenting three dimensional objects using properties of heat diffusion on meshes aim to produce salient results. The few existing algorithms based on heat diffusion do not use the full knowledge that can be gained from heat diffusion and are sensitive to varying kinds of perturbations. Our simple algorithm, Heat Walk, converts the implicit information in the heat kernel to explicit knowledge about the pathways for maximum heat flow capacity. We develop a two stage strategy for segmentation. In the first stage we quickly identify regions which are dominated by heat accumulators by employing a greedy algorithm. The second stage partitions out dissipative regions from the previously discovered accumulative regions by using a KL‐divergence based criterion. The resulting algorithm is both independent of human intervention and fast because of the globally aware directed walk along the maximal heat flow capacity. Extensive experimental evidence shows the method is robust to a variety of noise factors including topological short circuits, surface holes, pose variations, variations in tessellation, missing features, scaling, as well as normal and shot noise. Comparison with the Princeton Segmentation Benchmark (PSB) shows that our method is comparable with state of the art segmentation methods and has additional advantages of being robust and self contained. Based upon theoretical insight the convergence and stability of the Heat Walk is shown.Keywords
This publication has 27 references indexed in Scilit:
- Shape googleACM Transactions on Graphics, 2011
- Persistent Heat Signature for Pose‐oblivious Matching of Incomplete ModelsComputer Graphics Forum, 2010
- A benchmark for 3D mesh segmentationACM Transactions on Graphics, 2009
- Randomized cuts for 3D mesh analysisACM Transactions on Graphics, 2008
- Mesh Segmentation - A Comparative Study2006
- Hierarchical mesh segmentation based on fitting primitivesThe Visual Computer, 2006
- Heat kernels on weighted manifolds and applications2006
- Variational shape approximationACM Transactions on Graphics, 2004
- Elements of Information Theory2001
- Implicit fairing of irregular meshes using diffusion and curvature flow1999