Fast extraction of minimal paths in 3D images and applications to virtual endoscopy

被引:232
作者
Deschamps, T
Cohen, LD
机构
[1] Univ Paris 09, CEREMADE, CNRS, UMR 7534, F-75775 Paris 16, France
[2] Philips Res France, Med Imaging Syst Grp, PRF, F-92516 Suresnes, France
关键词
deformable models; minimal paths; level set methods; medical image understanding; Eikonal equation; fast marching; virtual endoscopy;
D O I
10.1016/S1361-8415(01)00046-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The aim of this article is to build trajectories for virtual endoscopy inside 3D medical images, using the most automatic way. Usually the construction of this trajectory is left to the clinician who must define some points on the path manually using three orthogonal views. But for a complex structure such as the colon, those views give little information on the shape of the object of interest. The path construction in 3D images becomes a very tedious task and precise a priori knowledge of the structure is needed to determine a suitable trajectory. We propose a more automatic path tracking method to overcome those drawbacks: we are able to build a path, given only one or two end points and the 3D image as inputs. This work is based on previous work by Cohen and Kimmel [Int. J. Comp. Vis. 24 (1) (1997) 57] for extracting paths in 2D images using Fast Marching algorithm. Our original contribution is twofold. On the first hand, we present a general technical contribution which extends minimal paths to 3D images and gives new improvements of the approach that are relevant in 2D as well as in 3D to extract linear structures in images. It includes techniques to make the path extraction scheme faster and easier, by reducing the user interaction. We also develop a new method to extract a centered path in tubular structures. Synthetic and real medical images are used to illustrate each contribution. On the other hand, we show that our method can be efficiently applied to the problem of finding a centered path in tubular anatomical structures with minimum interactivity, and that this path can be used for virtual endoscopy. Results are shown in various anatomical regions (colon, brain vessels, arteries) with different 3D imaging protocols (CT, MR). (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:281 / 299
页数:19
相关论文
共 28 条
[1]   A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) :269-277
[2]  
[Anonymous], P 3 INT WORKSH EN MI
[3]  
BARBARESCO F, 2000, P EUR SIGN IM PROC C
[4]  
Blum H., 1967, Models for the Perception of Speech and Visual Forms, P362, DOI DOI 10.1142/S0218654308001154
[5]   Geodesic active contours [J].
Caselles, V ;
Kimmel, R ;
Sapiro, G .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) :61-79
[6]   Global minimum for active contour models: A minimal path approach [J].
Cohen, LD ;
Kimmel, R .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 24 (01) :57-78
[7]   ON ACTIVE CONTOUR MODELS AND BALLOONS [J].
COHEN, LD .
CVGIP-IMAGE UNDERSTANDING, 1991, 53 (02) :211-218
[8]   Multiple contour finding and perceptual grouping using minimal paths [J].
Cohen, LD .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2001, 14 (03) :225-236
[9]  
COHEN LD, 1996, INT C IM PROC ICIP 9, V1, P473
[10]  
Cuisenaire O., 1999, THESIS U CATHOLIQUE