Skip to Main content Skip to Navigation
New interface
Conference papers

Anisotropic diffusion using power watersheds

Abstract : Many computer vision applications such as image filtering, segmentation and stereo-vision can be formulated as optimization problems. Whereas in previous decades continuous domain, iterative procedures were common, recently discrete, convex, globally optimal methods such as graph cuts have received a lot of attention. However not all problems in computer vision are convex, for instance L0 norm optimization such as seen in compressive sensing. Recently, a novel discrete framework encompassing many known segmentation methods was proposed : power watershed. We are interested to explore the possibilities of this minimizer to solve other problems than segmentation, in particular with respect to unusual norms optimization. In this article we reformulate the problem of anisotropic diffusion as an L0 optimization problem, and we show that power watersheds are able to optimize this energy quickly and effectively. This study paves the way for using the power watershed as a useful general-purpose minimizer in many different computer vision contexts.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Laurent Najman Connect in order to contact the contributor
Submitted on : Monday, October 22, 2012 - 12:01:15 PM
Last modification on : Thursday, September 29, 2022 - 2:21:15 PM
Long-term archiving on: : Wednesday, January 23, 2013 - 3:36:52 AM


Files produced by the author(s)



Camille Couprie, Leo Grady, Laurent Najman, Hugues Talbot. Anisotropic diffusion using power watersheds. Image Processing (ICIP), 2010 17th IEEE International Conference on, Sep 2010, Hong Kong SAR China. pp.4153-4156, ⟨10.1109/ICIP.2010.5653896⟩. ⟨hal-00744091⟩



Record views


Files downloads