Abstract
Thin objects in 3D volumes, for instance vascular networks in medical imaging or various kinds of fibres in materials science, have been of interest for some time to computer vision. Particularly, tubular objects are everywhere elongated in one principal direction – which varies spatially – and are thin in the other two perpendicular directions. Filters for detecting such structures use for instance an analysis of the three principal directions of the Hessian, which is a local feature. In this article, we present a low-level tubular structure detection filter. This filter relies on paths, which are semi-global features that avoid any blurring effect induced by scale-space convolution. More precisely, our filter is based on recently developed morphological path operators. These require sampling only in a few principal directions, are robust to noise and do not assume feature regularity. We show that by ranking the directional response of this operator, we are further able to efficiently distinguish between blob, thin planar and tubular structures. We validate this approach on several applications, both from a qualitative and a quantitative point of view, demonstrating noise robustness and an efficient response on tubular structures.
This research was funded by Agence Nationale de la Recherche (Grant Agreement ANR-12-MONU-0010).
Chapter PDF
Similar content being viewed by others
References
Bauer, C., Bischof, H.: A novel approach for detection of tubular objects and its application to medical image analysis. In: Rigoll, G. (ed.) DAGM 2008. LNCS, vol. 5096, pp. 163–172. Springer, Heidelberg (2008)
Bennink, H.E., van Assen, H.C., Streekstra, G.J., ter Wee, R., Spaan, J.A.E., ter Haar Romeny, B.M.: A novel 3D multi-scale lineness filter for vessel detection. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part II. LNCS, vol. 4792, pp. 436–443. Springer, Heidelberg (2007)
Bismuth, V., Vaillant, R., Talbot, H., Najman, L.: Curvilinear structure enhancement with the polygonal path image–application to guide-wire segmentation in X-ray fluoroscopy. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part II. LNCS, vol. 7511, pp. 9–16. Springer, Heidelberg (2012)
Buckley, M., Talbot, H.: Flexible linear openings and closings. In: ISMM. Computer Imaging and Vision, vol. 18, pp. 109–118. Kluwer (2000)
Chapman, B.E., Parker, D.L.: 3D multi-scale vessel enhancement filtering based on curvature measurements: Application to time-of-flight MRA. Med. Image Anal. 9, 191–208 (2005)
Cohen, L., Deschamps, T.: Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging. Comput. Meth. Biomech. Biomed. Eng. 10, 289–305 (2007)
Cokelaer, F., Talbot, H., Chanussot, J.: Efficient robust d-dimensional path operators. J. Sel. Top. Signal 6, 830–839 (2012)
Danielsson, P.E., Lin, Q., Ye, Q.Z.: Efficient detection of second-degree variations in 2D and 3D images. J. Vis. Commun. Image R 12, 255–305 (2001)
Derpanis, K.G., Gryn, J.M.: Three-dimensional nth derivative of Gaussian separable steerable filters. In: ICIP, vol. 3, pp. 553–556 (2005)
Dokládal, P., Jeulin, D.: 3-D extraction of fibres from microtomographic images of fibre-reinforced composite materials. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 126–136. Springer, Heidelberg (2009)
Du, Y.P., Parker, D.L., Davis, W.L.: Vessel enhancement filtering in three-dimensional MR angiography. JMRI-J Magn. Reson. Im. 5, 353–359 (1995)
Dufour, A., Tankyevych, O., Naegel, B., Talbot, H., Ronse, C., Baruthio, J., Dokládal, P., Passat, N.: Filtering and segmentation of 3D angiographic data: Advances based on mathematical morphology. Med. Image. Anal. 17, 147–164 (2013)
Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998)
Freeman, W.T., Adelson, E.H.: The design and use of steerable filters. IEEE T. Pattern Anal. 13, 891–906 (1991)
González, G., Aguet, F., Fleuret, F., Unser, M., Fua, P.: Steerable features for statistical 3D dendrite detection. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009, Part II. LNCS, vol. 5762, pp. 625–632. Springer, Heidelberg (2009)
Heijmans, H.J.A.M., Buckley, M., Talbot, H.: Path openings and closings. J. Math. Imaging Vis. 22, 107–119 (2005)
Koller, T., Gerig, G., Székely, G., Dettwiler, D.: Multiscale detection of curvilinear structures in 2D and 3D image data. In: ICCV, pp. 864–869 (1995)
Krissian, K., Malandain, G., Ayache, N., Vaillant, R., Trousset, Y.: Model-based detection of tubular structures in 3D images. Comput. Vis. Image Und. 80, 130–171 (2000)
Law, M.W.K., Chung, A.C.S.: Three dimensional curvilinear structure detection using optimally oriented flux. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 368–382. Springer, Heidelberg (2008)
Lesage, D., Angelini, E.D., Bloch, I., Funka-Lea, G.: A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes. Med. Image Anal. 13, 819–845 (2009)
Lorenz, C., Carlsen, I.C., Buzug, T.M., Fassnacht, C., Weese, J.: Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images. In: Troccaz, J., Mösges, R., Grimson, W.E.L. (eds.) CVRMed-MRCAS 1997, CVRMed 1997, and MRCAS 1997. LNCS, vol. 1205, pp. 233–242. Springer, Heidelberg (1997)
Luengo Hendriks, C.L.: Constrained and dimensionality-independent path openings. IEEE T. Image Process. 19, 1587–1595 (2010)
Manniesing, R., Viergever, M.A., Niessen, W.J.: Vessel enhancing diffusion: A scale space representation of vessel structures. Med. Image Anal. 10, 815–825 (2006)
Miyazaki, M., Lee, V.S.: Nonenhanced MR angiography. Radiology 248, 20–43 (2008)
Naegel, B., Passat, N., Ronse, C.: Grey-level hit-or-miss transforms—Part II: Application to angiographic image processing. Pattern Recogn. 40, 648–658 (2007)
Najman, L., Talbot, H. (eds.): Mathematical morphology: From theory to applications. ISTE/John Wiley & Sons (2010)
Orkisz, M., Hernández-Hoyos, M., Douek, P., Magnin, I.: Advances of blood vessel morphology analysis in 3D Magnetic Resonance Images. Machine Graph. Vis. 9, 463–472 (2000)
Rouchdy, Y., Cohen, L.D.: Image segmentation by geodesic voting. Application to the extraction of tree structures from confocal microscope images. In: ICPR, pp. 1–5 (2008)
Sato, Y., Nakajima, S., Atsumi, H., Koller, T., Gerig, G., Yoshida, S., Kikinis, R.: 3D multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. In: Troccaz, J., Mösges, R., Grimson, W.E.L. (eds.) CVRMed-MRCAS 1997, CVRMed 1997, and MRCAS 1997. LNCS, vol. 1205, pp. 213–222. Springer, Heidelberg (1997)
Schaap, M., Metz, C.T., van Walsum, T., van der Giessen, A.G., Weustink, A.C., Mollet, N.R.A., Bauer, C., Bogunović, H., Castro, C., Deng, X., Dikici, E., O’Donnell, T., Frenay, M., Friman, O., Hernández Hoyos, M., Kitslaar, P.H., Krissian, K., Kühnel, C., Luengo-Oroz, M.A., Orkisz, M., Smedby, Ö., Styner, M., Szymczak, A., Tek, H., Wang, C., Warfield, S.K., Zambal, S., Zhang, Y., Krestin, G.P., Niessen, W.J.: Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Med. Image Anal. 13, 701–714 (2009)
Soille, P., Breen, E., Jones, R.: Recursive implementation of erosions and dilations along discrete lines at arbitrary angles. IEEE T. Pattern Anal. 18, 562–567 (1996)
Soille, P., Talbot, H.: Directional morphological filtering. IEEE T. Pattern Anal. 23, 1313–1329 (2001)
Talbot, H., Appleton, B.: Efficient complete and incomplete path openings and closings. Image Vision Comput. 25, 416–425 (2007)
Tankyevych, O., Talbot, H., Passat, N.: Semi-connections and hierarchies. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 159–170. Springer, Heidelberg (2013)
Tankyevych, O., Talbot, H., Passat, N., Musacchio, M., Lagneau, M.: Angiographic image analysis. In: Medical Image Processing: Techniques and Applications, ch. 6, pp. 115–144. Springer (2011)
Tankyevych, O., Talbot, H., Dokládal, P.: Curvilinear morpho-Hessian filter. In: ISBI, pp. 1011–1014 (2008)
Vincent, L.: Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE T. Image Process. 2, 176–201 (1993)
Vincent, L.: Minimal path algorithms for the robust detection of linear features in gray images. In: ISMM. Computer Imaging and Vision, vol. 12, pp. 331–338. Kluwer (1998)
Wilkinson, M.H.F., Westenberg, M.A.: Shape preserving filament enhancement filtering. In: Niessen, W.J., Viergever, M.A. (eds.) MICCAI 2001. LNCS, vol. 2208, pp. 770–777. Springer, Heidelberg (2001)
Xiao, C., Staring, M., Shamonin, D.P., Reiber, J.H.C., Stolk, J., Stoel, B.C.: A strain energy filter for 3D vessel enhancement with application to pulmonary CT images. Med. Image Anal. 15, 112–124 (2011)
Xiao, C., Staring, M., Wang, Y., Shamonin, D.P., Stoel, B.C.: Multiscale bi-Gaussian filter for adjacent curvilinear structures detection with application to vasculature images. IEEE T. Image Process. 22, 174–188 (2013)
Zana, F., Klein, J.C.: Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation. IEEE T. Image Process. 10, 1010–1019 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Merveille, O., Talbot, H., Najman, L., Passat, N. (2014). Tubular Structure Filtering by Ranking Orientation Responses of Path Operators. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds) Computer Vision – ECCV 2014. ECCV 2014. Lecture Notes in Computer Science, vol 8690. Springer, Cham. https://doi.org/10.1007/978-3-319-10605-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-10605-2_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10604-5
Online ISBN: 978-3-319-10605-2
eBook Packages: Computer ScienceComputer Science (R0)