Skip to Main content Skip to Navigation
Conference papers

Converting Level Set Gradients to Shape Gradients

Abstract : The level set representation of shapes is useful for shape evolution and is widely used for the minimization of energies with respect to shapes. Many algorithms consider energies depending explicitly on the signed distance function (SDF) associated with a shape, and differentiate these energies with respect to the SDF directly in order to make the level set representation evolve. This framework is known as the ``variational level set method''. We show that this gradient computation is actually mathematically incorrect, and can lead to undesirable performance in practice. Instead, we derive the expression of the gradient with respect to the shape, and show that it can be easily computed from the gradient of the energy with respect to the SDF. We discuss some problematic gradients from the literature, show how they can easily be fixed, and provide experimental comparisons illustrating the improvement.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Guillaume Charpiat Connect in order to contact the contributor
Submitted on : Friday, July 2, 2010 - 5:11:36 PM
Last modification on : Friday, February 4, 2022 - 3:24:47 AM
Long-term archiving on: : Tuesday, October 23, 2012 - 9:37:18 AM


Files produced by the author(s)


  • HAL Id : inria-00497222, version 1



Siqi Chen, Guillaume Charpiat, Richard J. Radke. Converting Level Set Gradients to Shape Gradients. 11th European Conference on Computer Vision, Sep 2010, Hersonissos, Greece. ⟨inria-00497222⟩



Record views


Files downloads