Segmentation of 3D tubular structures by a PDE-based anisotropic diffusion model. (English) Zbl 1274.65058
Dæhlen, Morten (ed.) et al., Mathematical methods for curves and surfaces. 7th international conference, MMCS 2008, Tønsberg, Norway, June 26–July 1, 2008. Revised selected papers. Berlin: Springer (ISBN 978-3-642-11619-3/pbk). Lecture Notes in Computer Science 5862, 224-241 (2010).
Summary: Many different approaches have been proposed for segmenting vessels, or more generally tubular-like structures from 2D/3D images. In this work we propose to reconstruct the boundaries of 2D/3D tubular structures by continuously deforming an initial distance function following the partial differential equation (PDE)-based diffusion model derived from a minimal volume-like variational formulation. The gradient flow for this functional leads to a non-linear curvature motion model. An anisotropic variant is provided which includes a diffusion tensor aimed to follow the tube geometry. Space discretization of the PDE model is obtained by finite volume schemes and semi-implicit approach is used in time/scale. The use of an efficient strategy to apply the linear system iterative solver allows us to reduce significantly the numerical effort by limiting the computation near the structure boundaries. We illustrate how the proposed method works to segment 2D/3D images of synthetic and medical real data representing branching tubular structures.
For the entire collection see [Zbl 1182.65006].
For the entire collection see [Zbl 1182.65006].
MSC:
| 65D18 | Numerical aspects of computer graphics, image analysis, and computational geometry |
| 35Q92 | PDEs in connection with biology, chemistry and other natural sciences |
| 92C55 | Biomedical imaging and signal processing |
References:
| [1] | Antiga, L., Ene-Iordache, B., Remuzzi, A.: Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography. IEEE Transaction on Medical Imaging 22(5), 674–684 (2003) · doi:10.1109/TMI.2003.812261 |
| [2] | Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: Proc. ICCV 1995, Cambridge, MA, pp. 694–699 (1995) · Zbl 0894.68131 · doi:10.1109/ICCV.1995.466871 |
| [3] | Cohen, L.D., Deschamps, T.: Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging. Computer Methods in Biomechanics and Biomedical Engineering 10(4), 289–305 (2007) · doi:10.1080/10255840701328239 |
| [4] | Corsaro, S., Mikula, K., Sarti, A., Sgallari, F.: Semi-implicit co-volume method in 3D image segmentation. SIAM Journal on Scientific Computing 28(6), 2248–2265 (2006) · Zbl 1126.65088 · doi:10.1137/060651203 |
| [5] | Dekanic, K., Loncari, S.: 3D vascular tree segmentation using level set deformable model. In: Proceeding of the 5th International Symposium on image and signal Processing and analysis (2007) |
| [6] | Deschamps, T., Schwartz, P., Trebotich, D., Colella, P., Saloner, D., Malladi, R.: Vessel segmentation and blood flow simulation using level set and embedded boundary method. International Congress Series, vol. 1268, pp. 75–80 (2004) · doi:10.1016/j.ics.2004.03.344 |
| [7] | Drblikova, O., Mikula, K.: Semi-implicit Diamond-cell Finite volume Scheme for 3D Nonlinear Tensor Diffusion in Coherence Enhancing Image Filtering. In: Eymard, R., Herard, J.M. (eds.) Finite Volumes for Complex Applications V: Problems and Perspectives, ISTE and WILEY, London, pp. 343–350 (2008) · Zbl 1374.94088 |
| [8] | Eymard, R., Gallouet, T., Herbin, R.: The finite volume method. In: Ciarlet, P., Lions, J.L. (eds.) Handbook for Numerical Analysis, vol. 7. Elsevier, Amsterdam (2000) |
| [9] | Franchini, E., Morigi, S., Sgallari, F.: Composed Segmentation of Tubular Structures by an Anisotropic PDE Model. In: Tai, X.-C., et al. (eds.) SSVM 2009. LNCS, vol. 5567, pp. 75–86. Springer, Heidelberg (2009) · doi:10.1007/978-3-642-02256-2_7 |
| [10] | Gooya, A., Liao, H., et al.: A variational method for geometric regularization of vascular segmentation in medical images. IEEE Transaction on Image Processing 17(8), 1295–1312 (2008) · doi:10.1109/TIP.2008.925378 |
| [11] | Handlovi cova, A., Mikula, K., Sgallari, F.: Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution. Numer. Math. 93, 675–695 (2003) · Zbl 1065.65105 · doi:10.1007/s002110100374 |
| [12] | Hassan, H., Farag, A.A.: Cerebrovascular segmentation for MRA data using levels set. International Congress Series, vol. 1256, pp. 246–252 (2003) · doi:10.1016/S0531-5131(03)00445-X |
| [13] | Kirbas, C., Quek, F.: A review of vessel extraction techniques and algorithms. ACM Computing Surveys 36(2), 81–121 (2004) · doi:10.1145/1031120.1031121 |
| [14] | Le Veque, R.: Finite volume methods for hyperbolic problems. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2002) · Zbl 1010.65040 · doi:10.1017/CBO9780511791253 |
| [15] | Meijering, E., Niessen, W., Weickert, J., Viergever, M.: Diffusion-enhanced visualization and quantification of vascular anomalies in three-dimensional rotational angiography: Results of an in-vitro evaluation. Medical Image Analysis 6(3), 215–233 (2002) · doi:10.1016/S1361-8415(02)00081-6 |
| [16] | Mikula, K., Sarti, A., Sgallari, F.: Co-volume level set method in subjective surface based medical image segmentation. In: Suri, J., et al. (eds.) Handbook of Medical Image Analysis: Segmentation and Registration Models, pp. 583–626. Springer, New York (2005) · doi:10.1007/0-306-48551-6_11 |
| [17] | Osher, S., Fedwik, R.: Level Set Methods and Dynamic Implicit Surfaces. Applied Mathematical Sciences, vol. 53. Springer, New York (2002) |
| [18] | Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990) · doi:10.1109/34.56205 |
| [19] | Reichel, L., Ye, Q.: Breakdown-free GMRES for singular systems. SIAM J. Matrix Anal. Appl. 26, 1001–1021 (2005) · Zbl 1086.65030 · doi:10.1137/S0895479803437803 |
| [20] | Saad, Y.: Iterative methods for sparse linear systems. PWS Publ. Comp. (1996) · Zbl 1031.65047 |
| [21] | Scherl, H., et al.: Semi automatic level set segmentation and stenosis quatification of internal carotid artery in 3D CTA data sets. Medical Image Analysis 11, 21–34 (2007) · doi:10.1016/j.media.2006.09.004 |
| [22] | Sarti, A., Malladi, R., Sethian, J.A.: Subjective Surfaces: A Geometric Model for Boundary Completion. International Journal of Computer Vision 46(3), 201–221 (2002) · Zbl 1012.68727 · doi:10.1023/A:1014028906229 |
| [23] | Sethian, J.A.: Level Set Methods and Fast Marching Methods. Evolving Interfaces in Computational Geometry. Fluid Mechanics, Computer Vision, and Material Science. Cambridge University Press, Cambridge (1999) · Zbl 0929.65066 |
| [24] | Walkington, N.J.: Algorithms for computing motion by mean curvature. SIAM J. Numer. Anal. 33(6), 2215–2238 (1996) · Zbl 0863.65061 · doi:10.1137/S0036142994262068 |
| [25] | Weickert, J.: Coherence-enhancing diffusion of colour images. Image and Vision Computing 17, 201–212 (1999) · doi:10.1016/S0262-8856(98)00102-4 |
| [26] | Weickert, J., Scharr, H.: A scheme for coherence enhancing diffusion filtering with optimized rotation invariance. Journal of Visual Communication and Image Representation 13(1/2), 103–118 (2002) · doi:10.1006/jvci.2001.0495 |
| [27] | Westin, C.-F., Lorigo, L.M., Faugeras, O.D., Grimson, W.E.L., Dawson, S., Norbash, A., Kikinis, R.: Segmentation by Adaptive Geodesic Active Contours. In: Proceedings of MICCAI 2000, Third International Conference on Medical Image Computing and Computer-Assisted Intervention, October 11-14, pp. 266–275 (2000) · doi:10.1007/978-3-540-40899-4_27 |
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.
