A Variational Model for Segmentation of Overlapping Objects With Additive Intensity Value

We propose a variant of the Mumford-Shah model for the segmentation of a pair of overlapping objects with additive intensity value. Unlike standard segmentation models, it does not only determine distinct objects in the image, but also recover the possibly multiple membership of the pixels. To accomplish this, some a priori knowledge about the smoothness of the object boundary is integrated into the model. Additivity is imposed through a soft constraint which allows the user to control the degree of additivity and is more robust than the hard constraint. We also show analytically that the additivity parameter can be chosen to achieve some stability conditions. To solve the optimization problem involving geometric quantities efficiently, we apply a multiphase level set method. Segmentation results on synthetic and real images validate the good performance of our model, and demonstrate the model's applicability to images with multiple channels and multiple objects.

[1]  Jianhong Shen,et al.  EULER'S ELASTICA AND CURVATURE BASED INPAINTINGS , 2002 .

[2]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[3]  Xiaobo Zhou,et al.  Automatic Segmentation of High-Throughput RNAi Fluorescent Cellular Images , 2008, IEEE Transactions on Information Technology in Biomedicine.

[4]  R. Milo,et al.  Oscillations and variability in the p53 system , 2006, Molecular systems biology.

[5]  Jane L. Hurst,et al.  Scent marking and social communication , 2005 .

[6]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[7]  Selim Esedoglu,et al.  Segmentation with Depth but Without Detecting Junctions , 2004, Journal of Mathematical Imaging and Vision.

[8]  Yan Nei Law,et al.  A Multiresolution Stochastic Level Set Method for Mumford–Shah Image Segmentation , 2008, IEEE Transactions on Image Processing.

[9]  Tony F. Chan,et al.  A Variational Model for Capturing Illusory Contours Using Curvature , 2006, Journal of Mathematical Imaging and Vision.

[10]  J. Sethian,et al.  Motion by intrinsic Laplacian of curvature , 1999 .

[11]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[12]  Tony F. Chan,et al.  Segmentation with Depth: A Level Set Approach , 2006, SIAM J. Sci. Comput..

[13]  J. Strikwerda Finite Difference Schemes and Partial Differential Equations , 1989 .

[14]  Jianhong Shen,et al.  A Stochastic-Variational Model for Soft Mumford-Shah Segmentation , 2005, Int. J. Biomed. Imaging.

[15]  Jean-Michel Morel,et al.  Level lines based disocclusion , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[16]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[17]  David Mumford,et al.  Filtering, Segmentation and Depth , 1993, Lecture Notes in Computer Science.

[18]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[19]  Peter Smereka,et al.  Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion , 2003, J. Sci. Comput..

[20]  David Mumford,et al.  The 2.1-D sketch , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[21]  M. Burger,et al.  Image Inpainting Using a Fourth-Order Total Variation Flow , 2009 .

[22]  D. Mumford Elastica and Computer Vision , 1994 .

[23]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[24]  Rachid Deriche,et al.  A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape , 2007, International Journal of Computer Vision.

[25]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..