Year: 2009
Numerical Mathematics: Theory, Methods and Applications, Vol. 2 (2009), Iss. 4 : pp. 403–420
Abstract
Segmentation of three-dimensional (3D) complicated structures is of great importance for many real applications. In this work we combine graph cut minimization method with a variant of the level set idea for 3D segmentation based on the Mumford-Shah model. Compared with the traditional approach for solving the Euler-Lagrange equation we do not need to solve any partial differential equations. Instead, the minimum cut on a special designed graph need to be computed. The method is tested on data with complicated structures. It is rather stable with respect to initial value and the algorithm is nearly parameter free. Experiments show that it can solve large problems much faster than traditional approaches.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2009.m9003s
Numerical Mathematics: Theory, Methods and Applications, Vol. 2 (2009), Iss. 4 : pp. 403–420
Published online: 2009-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 18
Keywords: Piecewise constant level set method energy minimization graph cut segmentation three-dimensional.
-
Efficient Dual Algorithms for Image Segmentation Using TV-Allen-Cahn Type Models
Wang, Li-Lian | Gu, YingCommunications in Computational Physics, Vol. 9 (2011), Iss. 4 P.859
https://doi.org/10.4208/cicp.221109.290710a [Citations: 10] -
Review of Level Set in Image Segmentation
Wang, Zhaobin | Ma, Baozhen | Zhu, YingArchives of Computational Methods in Engineering, Vol. 28 (2021), Iss. 4 P.2429
https://doi.org/10.1007/s11831-020-09463-9 [Citations: 18] -
Application of Monte Carlo simulation with block-spin transformation based on the Mumford–Shah segmentation model to three-dimensional biomedical images
Sashida, Satoshi | Okabe, Yutaka | Lee, Hwee KuanComputer Vision and Image Understanding, Vol. 152 (2016), Iss. P.176
https://doi.org/10.1016/j.cviu.2016.06.001 [Citations: 4] -
Application of the Level-Set Model with Constraints in Image Segmentation
Klement, Vladimír | Oberhuber, Tomáš | Ševčovič, DanielNumerical Mathematics: Theory, Methods and Applications, Vol. 9 (2016), Iss. 1 P.147
https://doi.org/10.4208/nmtma.2015.m1418 [Citations: 2] -
Progress of Max-Flow Method in Image Denoising and Segmentation
王, 小欢
Journal of Image and Signal Processing, Vol. 02 (2013), Iss. 02 P.19
https://doi.org/10.12677/jisp.2013.22003 [Citations: 0] -
A fast segmentation method based on constraint optimization and its applications: Intensity inhomogeneity and texture segmentation
Liu, Jun | Tai, Xue-cheng | Huang, Haiyang | Huan, ZhongdanPattern Recognition, Vol. 44 (2011), Iss. 9 P.2093
https://doi.org/10.1016/j.patcog.2011.02.022 [Citations: 27]