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 metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00744091
Contributor : Laurent Najman <>
Submitted on : Monday, October 22, 2012 - 12:01:15 PM
Last modification on : Thursday, July 5, 2018 - 2:25:08 PM
Long-term archiving on : Wednesday, January 23, 2013 - 3:36:52 AM

File

couprie2010anisotropic.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

429

Files downloads

239