Multiple piecewise constant active contours for image segmentation using graph cuts optimization

Wenbing Tao,Xue-cheng Tai
2009-01-01
Abstract:In the paper a multiple piecewise constant (MPC) active contour model is proposed to extract foreground and background of digital images. The region-based model of active contour without edges, ie the CV model [11] has difficulties to handle images having inhomogeneous object and background or multiple objects with different features such as color, texture or shape. Based on CV model we propose to model the interior and exterior of the evolutional curve by multiple constant intensity values instead of one constant. The constants can be obtained by clustering the interior region and the exterior region into multiple sub-regions. For better boundary capture capability, the geodesic active contour (GAC) is incorporated into the proposed MPC model to constraint the evolution of the curve. We show that the new model can be effectively solved by the graph cuts algorithms with less computational costs. Numerical experiments show that the new model can effectively segment difficult images with inhomogeneous object and background, and has superior performance compared to the original CV model. The introduction of GAC into the proposed MPC model is also demonstrated to have better boundary locating properties.
What problem does this paper attempt to address?