Abstract
Multi-scale watersheds have proven useful for interactive segmentation of 3D medical images. For simpler segmentation tasks, the speed up compared to manual segmentation is more than one order of magnitude. Even where the image evidence does not very strongly support the task, the interactive watershed segmentation provides a speed up of a factor two. In this paper we evaluate a broad class of non-linear diffusion schemes for the purpose of interactively segmenting gray and white matter of the brain in T1-weighted MR images. Through a new scheme GAN, we show that diffusion similar to the nonlinear Perona-Malik scheme is superior to the other evaluated diffusion schemes. This provides a speed up factor of two compared to the linear diffusion scheme.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
The internet brain segmentation repository (1999), MR brain data set 788_6_m and its manual segmentation was provided by the Center for Morphometric Analysis at Massachusetts General Hospital and is, available at http://neuro-www.mgh.harvard.edu/cma/ibsr
Alvarez, L., Morel, J.-M.: Morphological Approach to Multiscale Analysis: From Principles to Equations. In: Geometry-Driven Diffusion in Computer Vision. Kluwer, Dordrecht (1994)
Catté, F., Lions, P.-L., Morel, J.-M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal of Numerical Analysis 29, 182–193 (1992)
Cocosco, C.A., Kollokian, V., Kwan, R.K.-S., Evans, A.C.: Brainweb: Online interface to a 3D MRI simulated brain database. In: 3rd Int. Con. on Functional Mapping of the Human Brain. NeuroImage, vol. 5, p. 425 (1997), http://www.bic.mni.mcgill.ca/brainweb/
Collins, D.L., Zijdenbos, A.P., Kollokian, V., Sled, J.G., Kabani, N.J., Holmes, C.J., Evans, A.C.: Design and construction of a realistic digital brain phantom. IEEE Transactions on Medical Imaging 17(3), 463–468 (1998)
Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models: Their training and application. CVIU (1), 38–59 (1995)
Dam, E.: Evaluation of diffusion schemes for watershed segmentation. Master’s thesis, Uni. of Copenhagen (2000), Report 2000/1 on http://www.diku.dk/research/techreports/2000.htm
Dam, E., Johansen, P., Olsen, O.F., Thomsen, A., Darvann, T., Dobrzeniecki, A.B., Hermann, N.V., Kitai, N., Kreiborg, S., Larsen, P., Lillholm, M., Nielsen, M.: Interactive multi-scale segmentation in clinical use. In: CompuRAD, European Congress of Radiology 2000 (March 2000)
Damon, J.: Generic properties of solutions to partial differential equations. Arch. Rational Mech. Anal. (140), 353–403 (1997)
Webb, S. (ed.): The Physics of Medical Imaging. Inst. of Physics Publ., London (1988)
Murakami, S., et al.: Three and four dimensional diagnosis for TMJ. In: Proc. of CAR 1998, pp. 88–91 (1998)
Gage, M.: An isoperimetric inequality with applications to curve shortening. Invent. Math. (76), 357–364 (1983)
Gauch, J.M.: Image segmentation and analysis via multiscale gradient watershed hierachies. IEEE Transactions on Image Processing 8(1), 69–79 (1999)
Gauch, J.M., Pizer, S.M.: Multiresolution analysis of ridges and valleys in grey-scale images. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(6), 635–646 (1993)
Griffin, L.D., Colchester, A.C.F.: Superficial and deep structure in linear diffusion scale space: isophotes, critical points and separatrices. Image and Vision Computing 13(7), 543–557 (1995)
Johansen, P., Nielsen, M., Kreiborg, S.: The computation of natural shape (1999), http://www.diku.dk/research-groups/image/research/NaturalShape/
Koenderink, J.J.: The structure of images. Biological Cybernetics 50, 363–370 (1984)
Koster, A.: Linking Models for Multi-scale Image Sequences. PhD thesis, Utrecht (1995)
Kwan, R.K.-S., Evans, A.C., Pike, G.B.: An extensible MRI simulator for post-processing evaluation. In: Höhne, K.H., Kikinis, R. (eds.) VBC 1996. LNCS, vol. 1131, pp. 135–140. Springer, Heidelberg (1996)
Lifshitz, L., Pizer, S.: A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE PAMI 12(6), 529–540 (1990)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics 21(4), 163–169 (1987)
Maxwell, J.C.: On Hills and Dales. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 4th Series 40(269), 421–425 (1870)
Mumford, D., Shah, J.: Boundary detection by minimizing functionals. In: CVPR 1985, pp. 22–26 (1985)
Niessen, W.J., Vincken, K.L., Weickert, J.A., Viergever, M.A.: Nonlinear multiscale representations for image segmentation. Comp. Vision & Image Understanding 66, 233–245 (1997)
Nordstrom, K.N.: Biased anisotropic diffusion: A unified regularization and diffusion approach to edge detection. IVC 8(4), 318–327 (1990)
Olsen, O.F.: Multi-scale segmentation of grey-scale images. Technical Report 96/30, Department of Computer Science, University of Copenhagen (1996)
Olsen, O.F., Nielsen, M.: Generic events for the gradient squared with application to multi-scale segmentation. In: ter Haar Romeny, B.M., Florack, L.M.J., Viergever, M.A. (eds.) Scale-Space 1997. LNCS, vol. 1252, pp. 101–112. Springer, Heidelberg (1997)
Ott, E.: Chaos in Dynamical Systems. Cambridge University Press, Cambridge (1993)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE PAMI 12(7), 629–639 (1990)
Pizer, S.M., Burbeck, C.A., Coggins, J.M., Fritsch, D.S., Morse, B.S.: Object shape before boundary shape: Scale-space medial axes. JMIV 4, 303–313 (1994)
Samet, H.: The quadtree and related hierarchical data structures. Surveys 16(2), 187–260 (1984)
Sporring, J., Nielsen, M., Florack, L., Johansen, P.: Gaussian Scale-Space Theory. Kluwer Academic Publishers, Dordrecht (1997)
Vincken, K.: Probabilistic Multi-scale Image Segmentation by the Hyperstack. PhD thesis, University of Utrecht (1995)
Weickert, J.: Anisotropic Diffusion in Image Processing. B. G. Teubner, Stuttgart (1998)
Witkin, A.P.: Scale-space filtering. In: Proceedings of International Joint Conference on Artificial Intelligence, Karlsruhe, Germany, pp. 1019–1022 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dam, E., Nielsen, M. (2000). Non-linear Diffusion for Interactive Multi-scale Watershed Segmentation. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000. MICCAI 2000. Lecture Notes in Computer Science, vol 1935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40899-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-40899-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41189-5
Online ISBN: 978-3-540-40899-4
eBook Packages: Springer Book Archive