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 metadatas

Cited literature [22 references]  Display  Hide  Download
Contributor : Guillaume Charpiat <>
Submitted on : Friday, July 2, 2010 - 5:11:36 PM
Last modification on : Saturday, January 27, 2018 - 1:30:45 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 Radke. Converting Level Set Gradients to Shape Gradients. 11th European Conference on Computer Vision, Sep 2010, Hersonissos, Greece. ⟨inria-00497222⟩



Record views


Files downloads