HeatWalk: Robust Salient Segmentation of Non-rigid Shapes

by | Jul 10, 2011

Authors: William Benjamin, Andrew Wood Polk, S. V. N. Vishwanathan, and Karthik Ramani
Computer Graphics Forum Volume 30 (2011), Number 7 Pages 2097-2106

Authors: William Benjamin , Andrew Wood Polk , S. V. N. Vishwanathan , and Karthik Ramani
Published in: Computer Graphics Forum Vol: 30 (7). 2011, Pages 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 segmentaion 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.

Download paper here: pg2011_heatwalk

Link to journal article: http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2011.02060.x/full



William Benjamin is a PhD Student at C Design Lab. His research interests include Human Computer Interaction, Computer Vision and Machine Learning. Apart form being a researcher, William is an avid photographer and artist. His goals that drive him are: -To work with an energetic team to create something phenomenal! -To practice engineering as an art. -To bring engineering into art. -To make Computer Vision interactive and relevant to real world. -To work among the best, most creative, and talented people in the world.