Abstract
Graph-cut algorithms have been extensively investigated for interactive binary segmentation, when the simultaneous delineation of multiple objects can save considerable user’s time. We present an algorithm (named DRIFT) for 3D multiple object segmentation based on seed voxels and Differential Image Foresting Transforms (DIFTs) with relaxation. DRIFT stands behind efficient implementations of some state-of-the-art methods. The user can add/remove markers (seed voxels) along a sequence of executions of the DRIFT algorithm to improve segmentation. Its first execution takes linear time with the image’s size, while the subsequent executions for corrections take sublinear time in practice. At each execution, DRIFT first runs the DIFT algorithm, then it applies diffusion filtering to smooth boundaries between objects (and background) and, finally, it corrects possible objects’ disconnection occurrences with respect to their seeds. We evaluate DRIFT in 3D CT-images of the thorax for segmenting the arterial system, esophagus, left pleural cavity, right pleural cavity, trachea and bronchi, and the venous system.
Chapter PDF
Similar content being viewed by others
Keywords
References
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42(5), 577–685 (1989)
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: International Conference on Computer Vision, vol. 1(1), pp. 105–112 (2001)
Sinop, A., Grady, L.: A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. In: Proceedings of ICCV (2007)
Ciesielski, K., Udupa, J., Saha, P., Zhuge, Y.: Iterative relative fuzzy connectedness for multiple objects, allowing multiple seeds. Computer Vision and Image Understanding 107(3), 160–182 (2007)
Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: A unifying graph-based optimization framework. IEEE Transactions Pattern Analysis and Machine Inteligence 33(7), 1384–1399 (2011)
Falcão, A., Bergo, F.: Interactive volume segmentation with differential image foresting transforms. IEEE Transactions on Medical Imaging 23(9), 1100–1108 (2004)
Ciesielski, K., Udupa, J., Falcão, A., Miranda, P.: Fuzzy connectedness image segmentation in graph cut formulation: A linear-time algorithm and a comparative analysis. Journal of Mathematical Imaging and Vision 44(3), 375–398 (2012)
Falcão, A., Stolfi, J., Lotufo, R.A.: The image foresting transform: theory, algorithms, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(1), 19–29 (2004)
Ciesielski, K., Udupa, J., Miranda, P., Falcão, A.: Joint graph cut and relative fuzzy connectedness image segmentation algorithm. Medical Image Analysis 17(8), 1046–1057 (2013)
Malmberg, F., Nyström, I., Mehnert, A., Engstrom, C., Bengtsson, E.: Relaxed image foresting transforms for interactive volume image segmentation. In: Proceedings of SPIE-The International Society for Optical Engineering, vol. 23(1), pp. 40–51 (2010)
Kohli, P., Torr, P.H.S.: Dynamic graph cuts for efficient inference in markov random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(12), 2079–2088 (2007)
Udupa, J., Odhner, D., Tong, Y., Matsumoto, M.M.S., Ciesielski, K.C., Vaideeswaran, P., Ciesielski, V., Saboury, B., Zhao, L., Mohammadianrasanani, S., Torigian, D.: Fuzzy model-based body-wide anatomy recognition in medical images. In: Proceedings SPIE on Medical Imaging, vol. 8671, pp. 86712B–86712B–7 (2013)
Kohli, P., Nickisch, H., Rother, C., Rhemann, C.: User-centric learning and evaluation of interactive segmentation systems. Int. J. Computer Vision 100(3), 261–274 (2012)
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
Moya, N., Falcão, A.X., Ciesielski, K.C., Udupa, J.K. (2014). Differential and Relaxed Image Foresting Transform for Graph-Cut Segmentation of Multiple 3D Objects. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014. MICCAI 2014. Lecture Notes in Computer Science, vol 8673. Springer, Cham. https://doi.org/10.1007/978-3-319-10404-1_86
Download citation
DOI: https://doi.org/10.1007/978-3-319-10404-1_86
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10403-4
Online ISBN: 978-3-319-10404-1
eBook Packages: Computer ScienceComputer Science (R0)