Skip to main content

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

  • Conference paper
  • First Online:
Scale Space Methods in Computer Vision (Scale-Space 2003)

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

Included in the following conference series:

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.

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, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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

    Article  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

    Article  MATH  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

    Article  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

    Article  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.

    Article  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

    Article  MATH  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

    Article  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

    Article  MATH  Google Scholar 

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

    Article  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

Publish with us

Policies and ethics