Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
; and
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
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}},
}