Skip to main content
SpringerLink
Log in

A PDE Based Image Segmentation Using Fourier Spectral Method

  • Original Research
  • Published:
Differential Equations and Dynamical Systems Aims and scope Submit manuscript

Abstract

A PDE based binary image segmentation model using a modified Cahn–Hilliard equation with weaker fidelity parameter (\(\lambda \)) and double well potential has been introduced. The threshold of separation \(\gamma \) is flexibly chosen between 0 and 1. Convexity splitting is used for time discretization and then Fourier-spectral method is used to solve the proposed modified Cahn–Hilliard equation. The proposed model is tested on bio-medical images.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Bertozzi, A.L., Esedoglu, S., Gillette, A.: Inpainting of binary images using the Cahn–Hilliard equation. IEEE Trans. Image Process. 16, 285–291 (2007)

    Article  MathSciNet  Google Scholar 

  2. Bertozzi, A., Esedoglu, S., Gillette, A.: Analysis of a two-scale Cahn–Hilliard model for binary image inpainting. Multiscale Model. Simul. 6, 913–936 (2007)

    Article  MathSciNet  Google Scholar 

  3. Samson, C., Blanc-Feéraud, L., Aubert, G., Zerubia, J.: A variational model for image classification and restoration. IEEE Trans. Pattern Anal. Mach. Intell. 22(5), 460–472 (2000)

    Article  Google Scholar 

  4. Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11, 23–27 (1975)

    Google Scholar 

  5. Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognit. 26, 1277–1294 (1993)

    Article  Google Scholar 

  6. Berthod, M., Kato, Z., Yu, S., Zerubia, J.: Bayesian image classification using Markov random fields. Image Vis. Comput. 14(4), 285–293 (1996)

    Article  Google Scholar 

  7. Bouman, C.A., Shapiro, M.: A multiscale random field model for Bayesian image segmentation. IEEE Trans. Image Process. 3, 162–177 (1994)

    Article  Google Scholar 

  8. Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Gr. Image Process. 29, 273–285 (1985)

    Article  Google Scholar 

  9. Kurita, T., Otsu, N., Abdelmalek, N.: Maximum likelihood thresholding based on population mixture models. Pattern Recognit. 25, 1231–1240 (1992)

    Article  Google Scholar 

  10. Huang, Z.K., Chau, K.W.: A new image thresholding method based on Gaussian mixture model. Appl. Math. Comput., 205, 899-907. Special issue on advanced intelligent computing theory and methodology in applied mathematics and computation (2008)

  11. Yin, P.Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. 184, 503–513 (2007)

    MathSciNet  MATH  Google Scholar 

  12. Li, L., Li, D.: Fuzzy entropy image segmentation based on particle swarm optimization. Progr. Nat. Sci. 18, 1167–1171 (2008)

    Article  Google Scholar 

  13. Sahoo, P.K., Soltani, S.A.K.C., Wong, A.K.C.: A survey of thresholding techniques. Comput. Vis. Gr. Image Process. 41, 233–260 (1988)

    Article  Google Scholar 

  14. Benes, M., Chalupecky, V., Mikula, K.: Geometrical image segmentation by the Allen–Cahn equation. Appl. Numer. Math. 51, 187–205 (2004)

    Article  MathSciNet  Google Scholar 

  15. Dai, S., Promislow, K.: Geometric evolution of bilayers under the functionalized Cahn–Hilliard equation. Proc. R. Soc. A 1:24 (2013)

  16. Jung, Y.M., Kang, S.H., Shen, J.: Multiphase image segmentation via Modica–Mortola phase transition. SIAM J. Appl. Math. 67, 1213–1232 (2007)

    Article  MathSciNet  Google Scholar 

  17. Chen, F., Chen, Y., Tagare, H.D.: A new framework of multiphase segmentation and its application to partial volume segmentation. Appl. Comput. Intell. Soft Comput. 2011, 2 (2011)

    Google Scholar 

  18. Gillette, A.: Image inpainting using a modified Cahn-Hilliard equation. PhD thesis, University of California, Los Angeles (2006)

  19. Temam, R.: Infinite dimensional dynamical systems in mechanics and physics, vol. 68. Springer, Berlin (1997)

    Book  Google Scholar 

  20. Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577–685 (1989)

    Article  MathSciNet  Google Scholar 

  21. Caselles, V., Catt, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Numer. Math. 66, 1–31 (1993)

    Article  MathSciNet  Google Scholar 

  22. Caselles, V., Kimmel, R., Sapiro, G.: On geodesic active contours. Int. J. Comput. Vis. 22(1), 61–79 (1997)

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Vijayakrishna, R.: A unified model of Cahn–Hilliard grayscale inpainting and multiphase classification, PhD thesis, Indian Institute of Technology Kanpur, Kanpur (2015)

  25. 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(3), 271–293 (2002)

    Article  Google Scholar 

  26. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–31 (1987)

    Article  Google Scholar 

  27. Deo, S.G., Lakshmikantham, V., Raghavendra, V.: Textbook of ordinary differential equations. Tata McGraw-Hill, New York (1997)

    Google Scholar 

  28. Evans, L.C.: Partial differential equations volume 19 of graduate studies in mathematics. ISSN 1065-7339. American Mathematical Soc., (2010)

  29. Schonlieb, C.B., Bertozzi, A.: Unconditionally stable schemes for higher order inpainting. Commun. Math. Sci. 9, 413–457 (2011)

    Article  MathSciNet  Google Scholar 

  30. Eyre, D.J.: An unconditionally stable one-step scheme for gradient systems, unpublished article (1998)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, 208016, India

    Rowthu Vijayakrishna, B. V. Rathish Kumar & Abdul Halim

Authors
  1. Rowthu Vijayakrishna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. V. Rathish Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdul Halim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. V. Rathish Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vijayakrishna, R., Kumar, B.V.R. & Halim, A. A PDE Based Image Segmentation Using Fourier Spectral Method. Differ Equ Dyn Syst 30, 469–484 (2022). https://doi.org/10.1007/s12591-018-0414-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12591-018-0414-x

Keywords

Search

Navigation