A local information based variational model for selective image segmentation. (English) Zbl 1415.94038
Summary: Many effective models are available for segmentation of an image to extract all homogenous objects within it. For applications where segmentation of a single object identifiable by geometric constraints within an image is desired, much less work has been done for this purpose. This paper presents an improved selective segmentation model, without ‘balloon’ force, combining geometrical constraints and local image intensity information around zero level set, aiming to overcome the weakness of getting spurious solutions by N. Badshah and and the second author’s model [Commun. Comput. Phys. 7, No. 4, 759–778 (2010; Zbl 1365.65038)]. A key step in our new strategy is an adaptive local band selection algorithm. Numerical experiments show that the new model appears to be able to detect an object possessing highly complex and nonconvex features, and to produce desirable results in terms of segmentation quality and robustness.
MSC:
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
| 62H35 | Image analysis in multivariate analysis |
Keywords:
active contours; local energy function; partial differential equations; segmentation; level sets; geometric constraintsCitations:
Zbl 1365.65038References:
| [1] | D. Adalsteinsson, A fast level set method for propagating interfaces,, J. Comput. Phys., 118, 269 (1995) · Zbl 0823.65137 · doi:10.1006/jcph.1995.1098 |
| [2] | D. Adalsteinsson, A level set approach to a unified model for etching, deposition, and lithography. II. Three-dimensional simulations,, J. Comput. Phys., 122, 348 (1995) · Zbl 0840.65131 · doi:10.1006/jcph.1995.1221 |
| [3] | L. Ambrosio, Approximation of functionals depending on jumps by elliptic functionals via \(\Gamma \)-convergence,, Commu. Pure and Applied Math., 43, 999 (1990) · Zbl 0722.49020 · doi:10.1002/cpa.3160430805 |
| [4] | A. Araujo, <em>Stability of Finite Difference Schemes for Complex Diffusion Processes</em>,, Pre-print, 10 (2010) · Zbl 1252.65153 · doi:10.1137/110825789 |
| [5] | G. Aubert, <em>Mathematical Problems in Image Processing</em>,, Springer (2002) · Zbl 1109.35002 |
| [6] | N. Badshah, Multigrid method for the Chan-Vese model in variational segmentation,, Communications in Computational Physics, 4, 294 (2008) · Zbl 1364.65189 |
| [7] | N. Badshah, On two multigrid algorithms for modeling variation multiphase image segmentation,, IEEE Trans. Image Processing, 18, 1097 (2009) · Zbl 1371.94041 · doi:10.1109/TIP.2009.2014260 |
| [8] | N. Badshah, Image selective segmentation under geometrical constraints using an active contour approach,, Commun. Comput. Phys., 7, 759 (2010) · Zbl 1365.65038 · doi:10.4208/cicp.2009.09.026 |
| [9] | X. Bresson, Fast global minimization of the active contour/snake models,, J. Math. Imaging and Vision, 28, 151 (2007) · Zbl 1523.94005 · doi:10.1007/s10851-007-0002-0 |
| [10] | E. S. Brown, A convex approach for multi-phase piecewise constant Mumford-Shah image segmentation,, Int. J. Computer Vision, 98, 103 (2012) · Zbl 1254.68271 · doi:10.1007/s11263-011-0499-y |
| [11] | E. S. Brown, <em>A convex relaxation method for a class of vector-valued minimization problems with applications to Mumford-Shah segmentation</em>,, UCLA CAM report 10-43, 10 (2010) |
| [12] | M. Burger, Nonlinear inverse scale space methods,, Commun. Math. Sci., 4, 179 (2006) · Zbl 1106.68117 · doi:10.4310/CMS.2006.v4.n1.a7 |
| [13] | J. F. Canny, <em>Finding Edges and Lines in Images</em>,, Technical Report AITR-720 (1983) |
| [14] | V. Caselles, Geodesic active contours,, Int. J. Computer Vision, 22, 61 (1997) · Zbl 0894.68131 · doi:10.1023/A:1007979827043 |
| [15] | T. F. Chan, Algorithms for finding global minimizers of image segmentation and denoising models,, SIAM J. Applied Mathematics, 66, 1632 (2006) · Zbl 1117.94002 · doi:10.1137/040615286 |
| [16] | T. F. Chan, Active contours without edges for vector-valued images,, J. Visual Commun. Image Representation, 11, 130 (2000) · doi:10.1006/jvci.1999.0442 |
| [17] | T. F. Chan, An efficient variational multiphase motion for the Mumford-Shah segmentation model,, Proc. Asilomar Conf. Signals, 1, 490 (2000) · doi:10.1109/ACSSC.2000.911004 |
| [18] | T. F. Chan, Active coutours without edges,, IEEE Trans. Image Processing, 10, 266 (2001) · Zbl 1039.68779 · doi:10.1109/83.902291 |
| [19] | T. F. Chan, <em>Image Processing and Analysis: Variational, PDE, Wavelet and Stochastic Methods</em>,, SIAM (2005) · Zbl 1095.68127 · doi:10.1137/1.9780898717877 |
| [20] | G. Gilboa, Image enhancement and denoising by complex diffusion processes,, IEEE Trans Pattern Anal. Mach. Intell., 26, 1020 (2004) · doi:10.1109/TPAMI.2004.47 |
| [21] | T. Goldstein, Geometric applications of the split Bregman method: Segmentation and surface reconstruction,, J. Sci. Computing, 45, 272 (2010) · Zbl 1203.65044 · doi:10.1007/s10915-009-9331-z |
| [22] | C. Gout, Segmentation under geometrical consitions with geodesic active contour and interpolation using level set methods,, Numerical Algorithms, 39, 155 (2005) · Zbl 1069.65016 · doi:10.1007/s11075-004-3627-8 |
| [23] | C. Le Guyader, Image segmentation using a generalized fast marching method,, Numerical Algorithms, 48, 189 (2008) · Zbl 1169.68640 · doi:10.1007/s11075-008-9183-x |
| [24] | M. Jeon, Unsupervised hierarchical image segmentation with level set and additive operator splitting,, Pattern Recogn. Lett., 26, 1461 (2005) · doi:10.1016/j.patrec.2004.11.023 |
| [25] | M. Kass, Snake: Active contour models,, Int. J. Computer Vision, 1, 321 (1988) · doi:10.1007/BF00133570 |
| [26] | S. Lankton, Localizing region-based active contours,, IEEE Trans. Image Processing, 17, 2029 (2008) · Zbl 1371.94213 · doi:10.1109/TIP.2008.2004611 |
| [27] | C. Li, Implicit active contours driven by local binary fitting energy,, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (Washington, 1 (2007) · doi:10.1109/CVPR.2007.383014 |
| [28] | F. Li, Variational fuzzy Mumford-Shah model for image segmentation,, SIAM J. Appl. Math., 70, 2750 (2010) · Zbl 1213.94017 · doi:10.1137/090753887 |
| [29] | J. Lie, A binary level set model and some applications to Mumford-Shah image segmentation,, IEEE Trans. Image Processing, 15, 1171 (2006) · Zbl 1286.94018 · doi:10.1109/TIP.2005.863956 |
| [30] | R. Malladi, Shape modeling with front propagation: A level set approach,, IEEE Trans. Pattern Anal. Mach. Intell., 17, 158 (1995) · doi:10.1109/34.368173 |
| [31] | A. Marquina, Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal,, SIAM J. Sci. Computing, 22, 387 (2000) · Zbl 0969.65081 · doi:10.1137/S1064827599351751 |
| [32] | H. Mewada, Variable kernel based Chan-Vese model for image segmentation,, Annual IEEE India Conference (INDICON), 1 (2009) · doi:10.1109/INDCON.2009.5409429 |
| [33] | J. Mille, Narrow band region-based active contours and surfaces for 2D and 3D segmentation,, Computer Vision and Image Understanding, 113, 946 (2009) · doi:10.1016/j.cviu.2009.05.002 |
| [34] | D. Mumford, Optimal approximation by piecewise smooth functions and associated variational problem,, Commun. Pure Appl. Math., 42, 577 (1989) · Zbl 0691.49036 · doi:10.1002/cpa.3160420503 |
| [35] | S. Osher, <em>Level Set Methods and Dynamic Implicit Surfaces</em>,, Springer Verlag (2005) · Zbl 1026.76001 |
| [36] | S. Osher, Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations,, J. Comput. Phys., 79, 12 (1988) · Zbl 0659.65132 · doi:10.1016/0021-9991(88)90002-2 |
| [37] | D. P. Peng, A PDE-Based fast local level set method,, J. Comput. Phys., 155, 410 (1999) · Zbl 0964.76069 · doi:10.1006/jcph.1999.6345 |
| [38] | J. M. S. Prewitt, Object enhancement and extraction,, in Picture Processing and Psychopictorics, 75 (1970) |
| [39] | J. A. Sethian, Fast marching methods,, SIAM Review, 41, 199 (1999) · Zbl 0926.65106 · doi:10.1137/S0036144598347059 |
| [40] | J. H. Shen, \( \Gamma \)-Convergence approximation to piecewise constant Mumford-Shah segmentation,, Advanced Concepts for Intelligent Vision Systems, 3708, 499 (2005) · doi:10.1007/11558484_63 |
| [41] | I. Sobel, An isotropic \(3\times3\) image gradient operator,, Machine Vision for Three-Dimention Scenes, 376 (1990) |
| [42] | M. Sussman, A level set approach for computing solutions to incompressible two-phase flow,, J. Comput. Phys., 114, 146 (1994) · Zbl 0808.76077 · doi:10.1006/jcph.1994.1155 |
| [43] | X. C. Tai, Image segmentation using some piecewise constant level set methods with MBO type of projection,, Int. J. Computer Vision, 73, 61 (2007) · Zbl 1477.68521 · doi:10.1007/s11263-006-9140-x |
| [44] | L. A. Vese, A multiphase level set framework for image segmentation using the Mumford and Shah model,, Int. J. Computer Vision, 50, 271 (2002) · Zbl 1012.68782 |
| [45] | H. K. Zhao, A variational level set approach to multiphase motion,, J. Comput. Phys., 127, 179 (1996) · Zbl 0860.65050 · doi:10.1006/jcph.1996.0167 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
