Anisotropic diffusion using power watersheds - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Anisotropic diffusion using power watersheds

Camille Couprie
  • Function : Author
  • PersonId : 880568
Leo Grady
  • Function : Author
  • PersonId : 880569
Hugues Talbot


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.
Fichier principal
Vignette du fichier
couprie2010anisotropic.pdf (152.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00744091 , version 1 (22-10-2012)



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⟩
246 View
326 Download



Gmail Facebook X LinkedIn More