TY - CONF
T1 - Optimal Levels for the Two-phase, Piecewise Constant Mumford-Shah Functional
AU - Strandmark, Petter
AU - Kahl, Fredrik
AU - Overgaard, Niels Christian
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - total variation
KW - segmentation
KW - image processing
M3 - Paper, not in proceeding
T2 - Swedish Symposium on Image Analysis (SSBA) 2009
Y2 - 19 March 2009 through 20 March 2009
ER -