Title Optimal Levels for the Two-phase, Piecewise Constant Mumford-Shah Functional
Authors Petter Strandmark, Fredrik Kahl, Niels Christian Overgaard
Year 2009
Document type Conference paper
Conference name Swedish Symposium on Image Analysis (SSBA)
Conference Date 2009-03-19 - 2009-03-20
Conference Location Halmstad, Sweden
Status Published
Language eng
Abstract English 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.
Keywords total variation, segmentation, image processing,

Questions: webmaster
Last update: 2013-04-11

Centre for Mathematical Sciences, Box 118, SE-22100, Lund. Telefon: +46 46-222 00 00 (vx)