Skip to main content

Segmentation of Coarse and Fine Scale Features Using Multi-scale Diffusion and Mumford-Shah

Part of the Lecture Notes in Computer Science book series (LNCS,volume 2695)

Abstract

Here we present a segmentation algorithm that uses multiscale diffusion with the Mumford-Shah model. The image data inside and outside a surface is smoothed by minimizing an energy functional using a partial differential equation that results in a trade-off between smoothing and data fidelity. We propose a scale-space approach that uses a good deal of diffusion as its coarse scale space and that gradually reduces the diffusion to get a fine scale space. So our algorithm continually moves to a particular diffusion level rather than just using a set diffusion coefficient with the Mumford-Shah model. Each time the smoothing is decreased, the data fidelity term increases and the surface is moved to a steady state. This method is useful in segmenting biomedical images acquired using high-resolution confocal fluorescence microscopy. Here we tested the method on images of individual dendrites of neurons in rat visual cortex. These dendrites are studded with dendritic spines, which have very small heads and faint necks. The coarse scale segments out the dendrite and the brighter spine heads, while avoiding noise. Backing off the diffusion to a medium scale fills in more of the structure, which gets some of the brighter spine necks. The finest scale fills in the small and detailed features of the spines that are missed in the initial segmentation. Because of the thin, faint structure of the spine necks, we incorporate into our level set framework a topology preservation method for the surface which aids in segmentation and keeps a simple topology.

Keywords

  • Dendritic Spine
  • Active Contour Model
  • Smooth Estimate
  • Spine Head
  • Pattern Recognition Letter

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.

Supported by NSF grant CCR-0133736 and NIH grant R01-HLS0004-01A1.

This work is supported in part by a grant from the National Eye Institute.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-44935-3_43
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   79.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-44935-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tsai, A., Yezzi A., Wilsky A.: Curve Evolution Implementation of the Mumford-Shah Functional for Image Segmentation, Denoising, Interpolation, and Magnification. IEEE Trans. on Image Processing (2001) 1169–1184

    Google Scholar 

  2. Yezzi, A., Tsai, A., Wilsky, A.: A statistical approach to snakes for bimodal and trimodal imagery. Int. Conf. on Computer Vision. (1999) 2 898–903

    Google Scholar 

  3. Yezzi, A.: Modified curvature motion for image smoothing and enhancement. IEEE Trans. Image Processing 7 (1998) 345–352

    CrossRef  Google Scholar 

  4. Mumford D., Shah J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math (1989)

    Google Scholar 

  5. Chan, T.F, Vese, L.A.: Active contours without edges. IEEE Trans. Image Processing 10 (2001) 266–277

    MATH  CrossRef  Google Scholar 

  6. Chan, T.F, Vese, L.A.: A level set algorithm for minimizing the Mumford-Shah functional in image processing. IEEE Proc. on Variational and Level Set Meth. in Comp. Vision (2001) 161–168

    Google Scholar 

  7. Paragios, N., Deriche, R.: Geodesic active regions for texture segmentation. INRIA, France, Res. Rep. 3440 (1998)

    Google Scholar 

  8. Ronfard, R.: Region-based strategies for active contour models. Int. J. Comput. Vis. 13 (1994) 229–251

    CrossRef  Google Scholar 

  9. Zhu, S., Yuille, A.: Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 18 (1996) 884–900

    CrossRef  Google Scholar 

  10. Nimchinsky E. A., Sabatini B.L. and Svoboda K. (2002). “Structure and function of dendritic spines.” Annu. Rev. Physiol. 64: 313–353.

    CrossRef  Google Scholar 

  11. Osher, S., Sethian, J.: Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Physics 79 (1988) 12–49

    MATH  CrossRef  MathSciNet  Google Scholar 

  12. J.A. Sethian: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Material Science. Cambridge, U.K.: Cambridge University Press (1999)

    MATH  Google Scholar 

  13. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Comput. Vis 1 (1987) 321–331

    CrossRef  Google Scholar 

  14. Han, X., Xu, C., Tosun, D., Prince, J.L.: Corical Surface Reconstruction Using a Topology Preserving Geometric Model. IEEE Trans. on Medical Imaging (2002) 109–121

    Google Scholar 

  15. Malandain, G., Bertrand G.: Fast Characterization of 3D Simple Points. IEEE Pattern Recognition (1992) 232–235

    Google Scholar 

  16. Malandain, G., Bertrand G.: A new characterization of three-dimensional simple points. Pattern Recognition Letters 15 (1994) 169–175

    MATH  CrossRef  Google Scholar 

  17. Bertrand, G.: Simple points, toplogical numbers and geodesic negihborhoods in cubic grids. Pattern Recognition Letters 15 (1994) 1003–1011

    CrossRef  Google Scholar 

  18. Weinstock, R.: Calculus of Variations: With Applications to Physics and Engineering. New York: Dover Pub. Inc. (1974)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jackson, J.D., Yezzi, A., Wallace, W., Bear, M.F. (2003). Segmentation of Coarse and Fine Scale Features Using Multi-scale Diffusion and Mumford-Shah. In: Griffin, L.D., Lillholm, M. (eds) Scale Space Methods in Computer Vision. Scale-Space 2003. Lecture Notes in Computer Science, vol 2695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44935-3_43

Download citation

  • DOI: https://doi.org/10.1007/3-540-44935-3_43

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40368-5

  • Online ISBN: 978-3-540-44935-5

  • eBook Packages: Springer Book Archive