Advanced

Optimal Levels for the Two-phase, Piecewise Constant Mumford-Shah Functional

Strandmark, Petter LU ; Kahl, Fredrik LU and Overgaard, Niels Christian LU (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:
author
organization
publishing date
type
Contribution to conference
publication status
published
subject
keywords
total variation, segmentation, image processing
conference name
Swedish Symposium on Image Analysis (SSBA) 2009
language
English
LU publication?
yes
id
b008af88-9f04-4406-853a-f4de10c17b35 (old id 1396427)
date added to LUP
2009-05-15 15:37:05
date last changed
2016-04-16 12:00:17
@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},
  keyword      = {total variation,segmentation,image processing},
  language     = {eng},
  title        = {Optimal Levels for the Two-phase, Piecewise Constant Mumford-Shah Functional},
  year         = {2009},
}