Flux driven fly throughs

We present a fast, robust and automatic method for computing central paths through tubular structures for application to virtual endoscopy. The key idea is to utilize a medial surface algorithm, which exploits properties of the average outward flux of the gradient vector field of a Euclidean distance function the boundary of the structure of interest. The algorithm is modified to yield a collection of 3D curves, each of which is locally centered. The approach requires no user interaction, and is virtually parameter free and has low computational complexity. We illustrate the approach on segmented colon and vessel data.

[1]  Mie Sato,et al.  Penalized-Distance Volumetric Skeleton Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[2]  Anthony J. Yezzi,et al.  4D Active Surfaces for Cardiac Analysis , 2002, MICCAI.

[4]  Milan Sonka,et al.  Interactive virtual endoscopy in coronary arteries based on multimodality fusion , 2004, IEEE Transactions on Medical Imaging.

[5]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[6]  Chris Pudney,et al.  Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images , 1998, Comput. Vis. Image Underst..

[7]  Kaleem Siddiqi,et al.  Flux maximizing geometric flows , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[8]  Kaleem Siddiqi,et al.  Hamilton-Jacobi Skeletons , 2002, International Journal of Computer Vision.

[9]  David R. Stelts,et al.  Computing the centerline of a colon: a robust and efficient method based on 3D skeletons. , 1999, Journal of computer assisted tomography.

[10]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[11]  D S Paik,et al.  Automated flight path planning for virtual endoscopy. , 1998, Medical physics.

[12]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[13]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Laurent D. Cohen,et al.  Fast extraction of minimal paths in 3D images and applications to virtual endoscopy , 2001, Medical Image Anal..

[15]  P. Olver,et al.  Conformal curvature flows: From phase transitions to active vision , 1996, ICCV 1995.

[16]  Nicholas Ayache,et al.  Topological segmentation of discrete surfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.