Optimal Levels for the Two-phase, Piecewise Constant Mumford-Shah Functional
(2009) Swedish Symposium on Image Analysis (SSBA) 2009- Abstract
- Recent results have shown that denoising an image with the Rudin, Osher and Fatemi (ROF) total variation model can be accomplished by solving a series of binary optimization problems. We observe that this fact can be used in the other direction. The procedure is applied to the two-phase, piecewise constant Mumford-Shah functional, where an image is approximated with a function taking only two values. When the difference between the two levels is kept constant, a global optimum can be found efficiently. This allows us to solve the full problem with branch and bound in only one dimension.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/1396427
- author
- Strandmark, Petter LU ; Kahl, Fredrik LU and Overgaard, Niels Christian LU
- organization
- publishing date
- 2009
- type
- Contribution to conference
- publication status
- published
- subject
- keywords
- total variation, segmentation, image processing
- conference name
- Swedish Symposium on Image Analysis (SSBA) 2009
- conference location
- Halmstad, Sweden
- conference dates
- 2009-03-19 - 2009-03-20
- language
- English
- LU publication?
- yes
- id
- b008af88-9f04-4406-853a-f4de10c17b35 (old id 1396427)
- date added to LUP
- 2016-04-04 14:01:57
- date last changed
- 2018-11-21 21:17:51
@misc{b008af88-9f04-4406-853a-f4de10c17b35, abstract = {{Recent results have shown that denoising an image with the Rudin, Osher and Fatemi (ROF) total variation model can be accomplished by solving a series of binary optimization problems. We observe that this fact can be used in the other direction. The procedure is applied to the two-phase, piecewise constant Mumford-Shah functional, where an image is approximated with a function taking only two values. When the difference between the two levels is kept constant, a global optimum can be found efficiently. This allows us to solve the full problem with branch and bound in only one dimension.}}, author = {{Strandmark, Petter and Kahl, Fredrik and Overgaard, Niels Christian}}, keywords = {{total variation; segmentation; image processing}}, language = {{eng}}, title = {{Optimal Levels for the Two-phase, Piecewise Constant Mumford-Shah Functional}}, year = {{2009}}, }