Abstract
We cast segmentation of 3D tubular structures in a bundle as partitioning of structural-flow trajectories. Traditional 3D segmentation algorithms aggregate local pixel correlations incrementally along a 3D stack. In contrast, structural-flow trajectories establish long range pixel correspondences and their affinities propagate grouping cues across the entire volume simultaneously, from informative to non-informative places. Segmentation by trajectory clustring recovers from persistent ambiguities caused by faint boundaries or low contrast, common in medical images. Trajectories are computed by linking successive registration fields, each one registering pairs of consecutive slices of the 3D stack. We show our method effectively unravels densely packed tubular structures, without any supervision or 3D shape priors, outperforming previous 2D and 3D segmentation algorithms.
Chapter PDF
Similar content being viewed by others
References
Ciuman, R.R.: Auditory and vestibular hair cell stereocilia: relationship between functionality and inner ear disease. Journal of Laryngology Otology 125, 991–1003 (2011)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 888–905 (2000)
Beucher, S.: Mathmatique, C.D.M.: The watershed transformation applied to image segmentation. Scanning Microscopy International 6, 1–26 (1991)
Meyer, F.: Morphological segmentation revisited. Space, Structure and Randomness 183, 315–347 (2005)
Bernardis, E., Yu, S.X.: Finding dots: Segmentation as poping out regions from boundaries. In: CVPR (2010)
Bernardis, E., Yu, S.X.: Structural correspondence as a contour grouping problem. In: Proceedings of IEEE Workshop on MMBIA (2010)
Wahlby, C., Sintorn, I.M., Erlandsson, F., Borgefors, G., Bengtsson, E.: Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections. Journal of Microscopy 215, 67–76 (2004)
Haralick, R., Shapiro, L.: Image segmentation techniques. Computer Vision, Graphics and Image Processing 29(1), 100–132 (1985)
de Bruijne, M., van Ginneken, B., Viergever, M.A., Niessen, W.J.: Adapting Active Shape Models for 3D Segmentation of Tubular Structures in Medical Images. In: Taylor, C.J., Noble, J.A. (eds.) IPMI 2003. LNCS, vol. 2732, pp. 136–147. Springer, Heidelberg (2003)
Lorigo, L.M., Grimson, W.E.L., Faugeras, O., Keriven, R., Kikinis, R., Nabavi, A., Westin, C.F.: Codimension - two geodesic active contours for the segmentation of tubular structures. In: CVPR (2000)
Dorin, H.T., Tek, H., Comaniciu, D., Williams, J.P.: Vessel detection by mean shift based ray propagation. In: Proceedings of IEEE Workshop on MMBIA (2001)
Fragkiadaki, K., Shi, J.: Exploiting motion and topology for segmenting and tracking under entanglement. In: CVPR (2011)
Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High Accuracy Optical Flow Estimation Based on a Theory for Warping. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)
Sundaram, N., Brox, T., Keutzer, K.: Dense Point Trajectories by GPU-Accelerated Large Displacement Optical Flow. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 438–451. Springer, Heidelberg (2010)
Yu, S.X., Shi, J.: Understanding popout through repulsion. In: CVPR (2001)
Yu, S.X., Shi, J.: Multiclass spectral clustering. In: ICCV (2003)
Smith, K., Gatica-perez, D., Odobez, J.-M., Ba, S.: Evaluating multi-object tracking. In: Workshop on Empirical Evaluation Methods in Computer Vision (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fragkiadaki, K., Zhang, W., Shi, J., Bernardis, E. (2012). Structural-Flow Trajectories for Unravelling 3D Tubular Bundles. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2012. MICCAI 2012. Lecture Notes in Computer Science, vol 7512. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33454-2_78
Download citation
DOI: https://doi.org/10.1007/978-3-642-33454-2_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33453-5
Online ISBN: 978-3-642-33454-2
eBook Packages: Computer ScienceComputer Science (R0)