A convex framework for image segmentation with moment constraints

Maria Klodt, Daniel Cremers
2011 2011 International Conference on Computer Vision  
Convex relaxation techniques have become a popular approach to image segmentation as they allow to compute solutions independent of initialization to a variety of image segmentation problems. In this paper, we will show that shape priors in terms of moment constraints can be imposed within the convex optimization framework, since they give rise to convex constraints. In particular, the lowerorder moments correspond to the overall volume, the centroid, and the variance or covariance of the shape
more » ... and can be easily imposed in interactive segmentation methods. Respective constraints can be imposed as hard constraints or soft constraints. Quantitative segmentation studies on a variety of images demonstrate that the user can easily impose such constraints with a few mouse clicks, giving rise to substantial improvements of the resulting segmentation, and reducing the average segmentation error from 12% to 0.35%. GPU-based computation times of around 1 second allow for interactive segmentation.
doi:10.1109/iccv.2011.6126502 dblp:conf/iccv/KlodtC11 fatcat:5s5baj57ovchzjmxkmupqj34za