×

zbMATH — the first resource for mathematics

Segmentation of MRI data by means of nonlinear diffusion. (English) Zbl 1266.94004
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.
MSC:
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
82C26 Dynamic and nonequilibrium phase transitions (general) in statistical mechanics
68U10 Computing methodologies for image processing
PDF BibTeX XML Cite
Full Text: Link
References:
[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.
[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
[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
[4] Beneš, M., Chabiniok, R., Kimura, M., Mikula, K.: Nonlinear Gauss-Seidel scheme for Allen-Cahn type systems. MAGIA 2007 (Mathematics, Geometry and Their Applications)(M. Vajsáblová and P. Struk, Publishing House of Slovak Technical University, Bratislava 2008, pp. 29-35.
[5] Bogaert, J., Dymarkowski, S., Taylor, A. M.: Clinical Cardiac MRI. Springer, Berlin - Heidelberg 2005.
[6] (ed), A. Bovik: Handbook of Image and Video Processing. Academic Press, San Diego 1990. · Zbl 0967.68155
[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.
[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.
[9] Cheng, Y.: Mean shift, mode deeking, and clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence 17 (1995), 790-799. · Zbl 05112121
[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
[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. · Zbl 0573.62030
[12] Heiberg, E., Wigstrom, L., Carlsson, M., Bolger, A. F., Karlsson, M.: Time resolved three-dimensional automated segmentation of the left ventricle. Proc. IEEE Computers in Cardiology 2005 (32), Lyon 2005, pp. 599-602.
[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.
[14] Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Internat. J. Computer Vision 1 (1988), 321-331. · Zbl 0646.68105
[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. · Zbl 1262.94008
[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. · Zbl 05110753
[17] Mikula, K., Sarti., A., Sgallari, F.: Co-volume level set method in subjective surface based medical image segmentation. Handbook of Medical Image Analysis: Segmentation and Registration Models (J. Suri et al., Springer, New York 2005, pp. 583-626.
[18] Mumford, D., Shah, J.: Boundary detection by minimizing functionals. Proc. IEEE Conference on Computer Vision and Pattern Recognition 1985, pp. 22-26.
[19] Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag, New York 2003. · Zbl 1026.76001
[20] Paragios, N., Chen, Y., Faugeras, O.: Handbook of Mathematical Models of Computer Vision. Springer, New York 2005. · Zbl 1083.68500
[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. · Zbl 05111848
[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
[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. · Zbl 05112355
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.