Fast global minimization of the Chan-Vese model for image segmentation problem. (English) Zbl 1486.94013
Summary: The segmentation of weak boundary is still a difficult problem, especially sensitive to noise, which leads to the failure of segmentation. Based on the previous works, by adding the boundary indicator function with \(L_{2,1}\) norm, a new convergent variational model is proposed. A novel strategy for the weak boundary image is presented. The existence of the minimizer for our model is given, by using the alternating direction method of multipliers (ADMMs) to solve the model. The experiments show that our new method is robust in segmentation of objects in a range of images with noise, low contrast, and direction.
MSC:
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
| 68U10 | Computing methodologies for image processing |
References:
| [1] | Paragios, N.; Deriche, R., Geodesic active regions and level set methods for supervised texture segmentation, International Journal of Computer Vision, 46, 3, 223-247 (2002) · Zbl 1012.68726 · doi:10.1023/a:1014080923068 |
| [2] | Wang, Y.; Yin, W.; Zhang, Y., A fast algorithm for image deblurring with total variation regularization, Mathematics (2007) |
| [3] | Hong, Y.; Yi, J.; Zhao, D., Improved mean shift segmentation approach for natural images, Applied Mathematics and Computation, 185, 2, 940-952 (2007) · Zbl 1142.94311 · doi:10.1016/j.amc.2006.07.038 |
| [4] | Liu, R. W.; Shi, L.; Huang, W.; Xu, J.; Yu, S. C. H.; Wang, D., Generalized total variation-based MRI Rician denoising model with spatially adaptive regularization parameters, Magnetic Resonance Imaging, 32, 6, 702-720 (2014) · doi:10.1016/j.mri.2014.03.004 |
| [5] | Liu, W.; Duan, J.; Qiu, Z.; Pan, Z.; Wen Liu, R.; Bai, L., Implementation of high-order variational models made easy for image processing, Mathematical Methods in the Applied Sciences, 39, 14, 4208-4233 (2016) · Zbl 1388.94014 |
| [6] | Guo, Y.; Lu, Y.; Wen Liu, R., Lightweight deep network-enabled real-time low-visibility enhancement for promoting vessel detection in maritime video surveillance, Journal of Navigation, 2021, 1-21 (2021) · doi:10.1017/s0373463321000783 |
| [7] | Mumford, D.; Shah, J., Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics, 42, 5, 577-685 (1989) · Zbl 0691.49036 · doi:10.1002/cpa.3160420503 |
| [8] | Chan, T. F.; Vese, L. A., Active contours without edges, IEEE Transactions on Image Processing, 10, 2, 266-277 (2001) · Zbl 1039.68779 · doi:10.1109/83.902291 |
| [9] | Song Chun Zhu, S.; Yuille, A., Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 9, 884-900 (1996) · doi:10.1109/34.537343 |
| [10] | Tobias, O. J.; Rui Seara, R., Image segmentation by histogram thresholding using fuzzy sets, IEEE Transactions on Image Processing, 11, 12, 1457-1465 (2002) · doi:10.1109/tip.2002.806231 |
| [11] | Zhu, D. H., Threshold-based segmentation for 3D medical volumetric images, Computer Science, 40, 1, 269-272 (2013) |
| [12] | Mcwilliams, S. R.; O’Connor, O. J.; McGarrigle, A. M.; O’Neill, S. B.; Quigley, E. M.; Shanahan, F.; Maher, M. M., CT-based estimation of intracavitary gas volumes using threshold-based segmentation: in vitro study to determine the optimal threshold range, Journal of Medical Imaging and Radiation Oncology, 56, 3, 289-294 (2012) · doi:10.1111/j.1754-9485.2012.02375.x |
| [13] | Xu, A.; Wang, L.; Feng, S.; Qu, Y., Threshold-based level set method of image segmentation, Proceedings of the International Conference on Intelligent Networks and Intelligent Systems, IEEE |
| [14] | Chan, T. F.; Esedoglu, S.; Nikolova, M., Algorithms for finding global minimizers of image segmentation and denoising models, SIAM Journal on Applied Mathematics, 66, 5, 1632-1648 (2006) · Zbl 1117.94002 · doi:10.1137/040615286 |
| [15] | Caselles, V.; Kimmel, R.; Sapiro, G., Geodesic active contours, International Journal of Computer Vision, 22, 1, 61-79 (1997) · Zbl 0894.68131 · doi:10.1023/a:1007979827043 |
| [16] | Kass, M.; Witkin, A.; Terzopoulos, D., Snakes: active contour models, International Journal of Computer Vision, 1, 4, 321-331 (1988) · doi:10.1007/bf00133570 |
| [17] | Goldenberg, R.; Kimmel, R.; Rivlin, E.; Rudzsky, M., Fast geodesic active contours, IEEE Transactions on Image Processing, 10, 10, 1467-1475 (2001) · doi:10.1109/83.951533 |
| [18] | Kichenassamy, S.; Kumar, A.; Olver, P.; Tannenbaum, A.; Yezzi, A., Gradient flows and geometric active contour models, Proceedings of the IEEE International Conference on Computer Vision |
| [19] | Vese, L. A.; Chan, T. F., A multiphase level set framework for image segmentation using the Mumford and Shah model, International Journal of Computer Vision, 50, 3, 271-293 (2002) · Zbl 1012.68782 · doi:10.1023/a:1020874308076 |
| [20] | Tsai, A.; Yezzi, A.; Willsky, A. S., Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification, IEEE Transactions on Image Processing, 10, 8, 1169-1186 (2001) · Zbl 1062.68595 · doi:10.1109/83.935033 |
| [21] | Femina, M. A.; Raajagopalan, S. P., Anatomical structure segmentation from early fetal ultrasound sequences using global pollination CAT swarm optimizer-based Chan-Vese model, Medical, & Biological Engineering & Computing, 57, 8, 1763-1782 (2019) · doi:10.1007/s11517-019-01991-2 |
| [22] | Jeong, D.; Kim, S.; Lee, C.; Kim, J., An accurate and practical explicit hybrid method for the chan-vese image segmentation model, Mathematics, 8, 7, 1173 (2020) · doi:10.3390/math8071173 |
| [23] | Chan, T.; Vese, L., A multiphase level set framework for image segmentation using the Mumford and Shah model, International Journal of Computer Vision, 50, 3, 271-293 (2002) · Zbl 1012.68782 |
| [24] | Bresson, X.; Esedoḡlu, S.; Vandergheynst, P.; Thiran, J.-P.; Osher, S., Fast global minimization of the active contour/snake model, Journal of Mathematical Imaging and Vision, 28, 2, 151-167 (2007) · Zbl 1523.94005 · doi:10.1007/s10851-007-0002-0 |
| [25] | Wang, H.; Huang, T.-Z.; Du, Y.-Q., A global minimization hybrid active contour model with applications to oil spill images, Computers & Mathematics with Applications, 68, 3, 353-362 (2014) · Zbl 1369.65036 · doi:10.1016/j.camwa.2014.06.005 |
| [26] | Xu, H.; Jiang, G.; Yu, M.; Luo, T., A global and local active contour model based on dual algorithm for image segmentation, Computers & Mathematics with Applications, 74, 6, 1471-1488 (2017) · Zbl 1395.94070 · doi:10.1016/j.camwa.2017.06.027 |
| [27] | Chambolle, A., An algorithm for total variation minimization and applications, Journal of Mathematical Imaging and Vision, 20, 1-2, 89-97 (2004) · Zbl 1366.94048 |
| [28] | Aujol, J.-F.; Gilboa, G.; Chan, T.; Osher, S., Structure-texture image decomposition-modeling, algorithms, and parameter selection, International Journal of Computer Vision, 67, 1, 111-136 (2006) · Zbl 1287.94011 · doi:10.1007/s11263-006-4331-z |
| [29] | Bauschke, H. H.; Combettes, P. L., Convex Analysis and Monotone Operator Theory in Hilbert Spaces (2010), Berlin, Germany: Springer, Berlin, Germany |
| [30] | Bertsekas, D. P., Convex Analysis and Optimization (2003), Nashua, NH, USA: Athena Scientific, Nashua, NH, USA · Zbl 1140.90001 |
| [31] | Aujol, J.-F., Some first-order algorithms for total variation based image restoration, Journal of Mathematical Imaging and Vision, 34, 3, 307-327 (2009) · Zbl 1287.94012 · doi:10.1007/s10851-009-0149-y |
| [32] | Wu, C.; Tai, X.-C., Augmented Lagrangian method, dual methods, and split bregman iteration for ROF, vectorial TV, and high order models, SIAM Journal on Imaging Sciences, 3, 3, 300-339 (2010) · Zbl 1206.90245 · doi:10.1137/090767558 |
| [33] | Moreau, J. J., Fonctiones convexes duales et points proximaux dans un espace hilbertien, Computes Rendus de lAcadmie des Sciences de Paris, 255, 2897-2899 (1962) · Zbl 0118.10502 |
| [34] | Combettes, P. L.; Wajs, V. R., Signal recovery by proximal forward-backward splitting, Multiscale Modeling and Simulation, 4, 4, 1168-1200 (2005) · Zbl 1179.94031 · doi:10.1137/050626090 |
| [35] | Liu, C.; Dong, F.; Zhu, S.; Kong, D.; Liu, K., New variational formulations for level set evolution without reinitialization with applications to image segmentation, Journal of Mathematical Imaging and Vision, 41, 3, 194-209 (2011) · Zbl 1255.68252 · doi:10.1007/s10851-011-0269-z |
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.
