Skip to main content
SpringerLink
Log in

Multiphase Image Segmentation and Modulation Recovery Based on Shape and Topological Sensitivity

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

Topological sensitivity analysis is performed for the piecewise constant Mumford-Shah functional. Topological and shape derivatives are combined in order to derive an algorithm for image segmentation with fully automatized initialization. Segmentation of 2D and 3D data is presented. Further, a generalized Mumford-Shah functional is proposed and numerically investigated for the segmentation of images modulated due to, e.g., coil sensitivities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chan, T.F., Vese, L.A.: A level set algorithm for minimizing the Mumford-Shah functional in image processing. In: Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM ’01), pp. 161–168. Vancouver, BC, Canada, July 2001

  2. Delfour, M., Zolesio, J.-P.: Shapes and Geometries. Analysis, Differential Calculus and Optimization. SIAM Advances in Design and Control. SIAM, Philadelphia (2001)

    MATH  Google Scholar 

  3. Giaquinta, M.: Introduction to Regularity Theory for Nonlinear Elliptic Systems. Birkhäuser, Basel (1993)

    MATH  Google Scholar 

  4. Hartigan, J.A.: Clustering Algorithms. Wiley Series in Probability and Mathematical Statistics. Wiley, New York (1975)

    MATH  Google Scholar 

  5. Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. J. R. Stat. Soc., Ser. C, Appl. Stat. 28, 100–108 (1979)

    MATH  Google Scholar 

  6. He, L., Osher, S.: Solving the Chan-Vese model by a multiphase level set algorithm based on the topological derivative. In: Scale Space Variational Methods in Computer Vision. Lecture Notes in Computer Science, pp. 777–788. Springer, Berlin (2007)

    Chapter  Google Scholar 

  7. Henrot, A., Pierre, M.: In: Variation et Optimisation de Formes: Une Analyse Géométrique. Mathématiques et Applications, vol. 48. Springer, Berlin (2005)

    MATH  Google Scholar 

  8. Hintermüller, M., Ring, W.: A second-order shape optimization approach for image segmentation. SIAM J. Appl. Math. 64, 442–467 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Keeling, S.L., Bammer, R.: A variational approach to magnetic resonance coil sensitivity estimation. Appl. Math. Comput. 158, 53–82 (2004)

    Article  MathSciNet  Google Scholar 

  10. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proc. Fifth Berkeley Sympos. Math. Statist. and Probability, Berkeley, CA, 1965/1966. Statistics, vol. I, pp. 281–297. Univ. California Press, Berkeley (1967)

    Google Scholar 

  11. Morel, J.-M., Solimini, S.: Variational Methods in Image Segmentation. Progress in Nonlinear Differential Equations and Their Applications, vol. 14. Birkhäuser Boston, Boston (1995)

    Google Scholar 

  12. Mumford, D., Shah, J.: Optimal approximations by piece-wise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  13. Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin (2004)

    Google Scholar 

  14. Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79, 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  15. Peng, D., Merriman, B., Osher, S., Zhao, H., Kang, M.: A PDE-based fast local level set method. J. Comput. Phys. 155, 410–438 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  16. Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  17. Sokołowski, J., Żochowski, A.: On the topological derivative in shape optimization. SIAM J. Control Optim. 37, 1251–1272 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  18. Sokołowski, J., Zolesio, J.-P.: Introduction to Shape Optimization. Springer Series in Computational Mathematics, vol. 16. Springer, Berlin (1992)

    MATH  Google Scholar 

  19. Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50, 271–293 (2002)

    Article  MATH  Google Scholar 

  20. Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)

    MATH  Google Scholar 

  21. Zhao, H.K., Chan, T., Merriman, B., Osher, S.: A variational level set approach to multi-phase motion. J. Comput. Phys. 122, 179–195 (1996)

    Article  MathSciNet  Google Scholar 

  22. Ziemer, W.P.: Weakly Differentiable Functions. Graduate Texts in Mathematics. Springer, New York (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Humboldt-Universität zu Berlin, Unter den Linden 6, 10099, Berlin, Germany

    M. Hintermüller

  2. Department of Mathematics and Scientific Computing, University of Graz, Graz, Austria

    M. Hintermüller & A. Laurain

Authors
  1. M. Hintermüller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Laurain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Hintermüller.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hintermüller, M., Laurain, A. Multiphase Image Segmentation and Modulation Recovery Based on Shape and Topological Sensitivity. J Math Imaging Vis 35, 1–22 (2009). https://doi.org/10.1007/s10851-009-0150-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-009-0150-5

Keywords

Search

Navigation