Previous |  Up |  Next


Title: Segmentation of MRI data by means of nonlinear diffusion (English)
Author: Chabiniok, Radomír
Author: Máca, Radek
Author: Beneš, Michal
Author: Tintěra, Jaroslav
Language: English
Journal: Kybernetika
ISSN: 0023-5954 (print)
ISSN: 1805-949X (online)
Volume: 49
Issue: 2
Year: 2013
Pages: 301-318
Summary lang: English
Category: math
Summary: The article focuses on the application of the segmentation algorithm based on the numerical solution of the Allen-Cahn non-linear diffusion partial differential equation. This equation is related to the motion of curves by mean curvature. It exhibits several suitable mathematical properties including stable solution profile. This allows the user to follow accurately the position of the segmentation curve by bringing it quickly to the vicinity of the segmented object and by approaching the details of the segmentation curve. The purpose of the article is to indicate how the algorithm parameters are set up and to show how the algorithm behaves when applied to the particular class of medical data. In detail we describe the algorithm parameters influencing the segmentation procedure. The left ventricle volume estimated by the segmentation of scanned slices is evaluated through the cardiac cycle. Consequently, the ejection fraction is evaluated. The described approach allows the user to process cardiac cine MR images in an automated way and represents, therefore, an alternative to other commonly used methods. Based on the physical and mathematical background, the presented algorithm exhibits the stable behavior in the segmentation of MRI test data, it is computationally efficient and allows the user to perform various implementation improvements. (English)
Keyword: degenerate diffusion
Keyword: Allen–Cahn equation
Keyword: image segmentation
Keyword: magnetic resonance imaging
MSC: 35A40
MSC: 35K20
MSC: 35K55
MSC: 68U10
MSC: 80A22
MSC: 82C26
MSC: 92C55
MSC: 94A08
idZBL: Zbl 1266.94004
idMR: MR3085398
Date available: 2013-07-22T08:51:08Z
Last updated: 2016-01-03
Stable URL:
Reference: [1] Allen, S., Cahn, J. W.: A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening..Acta Metall 27 (1979), 1084-1095. 10.1016/0001-6160(79)90196-2
Reference: [2] Beneš, M.: Mathematical analysis of phase-field equations with numerically efficient coupling terms..Interfaces and Free Boundaries 3 (2001), 201-221. Zbl 0986.35116, MR 1825658, 10.4171/IFB/38
Reference: [3] Beneš, M., Chalupecký, V., Mikula, K.: Geometrical image segmentation by the Allen-Cahn equation..Appl. Numer. Math. 51 (2004), 2, 187-205. Zbl 1055.94502, MR 2091399, 10.1016/j.apnum.2004.05.001
Reference: [4] Beneš, M., Chabiniok, R., Kimura, M., Mikula, K.: Nonlinear Gauss-Seidel scheme for Allen-Cahn type systems..In: MAGIA 2007 (Mathematics, Geometry and Their Applications)(M. Vajsáblová and P. Struk, eds.), Publishing House of Slovak Technical University, Bratislava 2008, pp. 29-35.
Reference: [5] Bogaert, J., Dymarkowski, S., Taylor, A. M.: Clinical Cardiac MRI..Springer, Berlin - Heidelberg 2005.
Reference: [6] (ed), A. Bovik: Handbook of Image and Video Processing..Academic Press, San Diego 1990.
Reference: [7] Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts..IEEE Trans. Pattern Analysis and Machine Intelligence 23 (2001), 1222-1239. 10.1109/34.969114
Reference: [8] Cerqueira, M. D., Weissman, N. J., al., V. Dilsizian et: Standardized myocardial segmentation and nomenclature for tomographic imaging of the heart: A statement of healthcare professionals from the Cardiac Imaging Comittee of the Council on Clinical Cardiology of the American Heart Association..Circulation 105 (2002), 539-542.
Reference: [9] Cheng, Y.: Mean shift, mode deeking, and clustering..IEEE Trans. on Pattern Analysis and Machine Intelligence 17 (1995), 790-799. 10.1109/34.400568
Reference: [10] Crandall, M. G., Ishii, H., Lions, P. L.: User's guide to viscosity solutions of second order partial differential equations..Bull. Amer. Math. Soc. 27 (1992), 1-67. Zbl 0755.35015, MR 1118699, 10.1090/S0273-0979-1992-00266-5
Reference: [11] Geman, S., Geman, D.: Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images..IEEE Trans. on Pattern Analysis and Machine Intelligence 6 (1984), 721-741. 10.1109/TPAMI.1984.4767596
Reference: [12] Heiberg, E., Wigstrom, L., Carlsson, M., Bolger, A. F., Karlsson, M.: Time resolved three-dimensional automated segmentation of the left ventricle..In: Proc. IEEE Computers in Cardiology 2005 (32), Lyon 2005, pp. 599-602.
Reference: [13] Heiberg, E., Sjögren, J., Ugander, M., Carlsson, M., Engblom, H., Arheden, H.: Design and validation of SEGMENT - a freely available software for cardiovascular image analysis..BMC Medical Imaging 10 (2010), 1. 10.1186/1471-2342-10-1
Reference: [14] Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models..Internat. J. Computer Vision 1 (1988), 321-331. 10.1007/BF00133570
Reference: [15] Máca, R., Beneš, M., Tintěra, J.: Degenerate diffusion methods in computer image processing and application..J. Math-for-Industry 3 (2011), 33-40. MR 2888000
Reference: [16] Malladi, R., Sethian, J. A., Vemuri, B.: Shape modeling with front propagation: A level set approach..IEEE Trans. on Pattern Analysis and Machine Intelligence 17 (1995), 2, 158-175. 10.1109/34.368173
Reference: [17] Mikula, K., Sarti., A., Sgallari, F.: Co-volume level set method in subjective surface based medical image segmentation..In: Handbook of Medical Image Analysis: Segmentation and Registration Models (J. Suri et al., eds.), Springer, New York 2005, pp. 583-626.
Reference: [18] Mumford, D., Shah, J.: Boundary detection by minimizing functionals..In: Proc. IEEE Conference on Computer Vision and Pattern Recognition 1985, pp. 22-26.
Reference: [19] Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces..Springer Verlag, New York 2003. Zbl 1026.76001, MR 1939127
Reference: [20] Paragios, N., Chen, Y., Faugeras, O.: Handbook of Mathematical Models of Computer Vision..Springer, New York 2005.
Reference: [21] Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion..IEEE Trans. on Pattern Analysis and Machine Intelligence 12 (1990), 629-639. 10.1109/34.56205
Reference: [22] Zhao, H. K., Osher, S., Chan, T., Merriman, B.: A variational level set approach to multiphase motion..J. Comput. Phys. 127 (1996), 179-195. Zbl 0860.65050, MR 1408069, 10.1006/jcph.1996.0167
Reference: [23] Zhu, S., Yuille, A.: Region competition: Unifying snakes, region growing, and Bayes/Mdl for multiband image segmentation..IEEE Trans. on Pattern Analysis and Machine Intelligence 18 (1996), 884-900. 10.1109/34.537343


Files Size Format View
Kybernetika_49-2013-2_7.pdf 1.366Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo