Abstract
In this paper, we propose a segmentation model using an anisotropic multi-well potential-based nonlinear transient PDE for colour images. A channel-wise greyscale classification approach is devised for colour image segmentation. The time evolution of the PDE model is carried out by the implicit–explicit convexity splitting approach. Further, we consider the fractional version of the time-discretised model by replacing the Laplacian with its fractional counterpart. The spatial terms are approximated by the Fourier basis under the pseudo-spectral method. The convergence and the stability of the numerical scheme are elaborated. Both models (fractional and non-fractional) are tested on some synthetic images and few real-world standard test images. The results on synthetic images are compared with those from the literature using Dice similarity index, Jaccard similarity index and BF score. Later the method is successfully applied on several medical images to classify the same.
Similar content being viewed by others
Availability of data and materials
Most of the test images we have used are available in public domain. The medical images will be made available on request.
References
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)
Bar, L., Chan, T.F., Chung, G., Jung, M., Kiryati, N., Mohieddine, R., Sochen, N., Vese, L.A.: Mumford and Shah model and its applications to image segmentation and image restoration. Handbook of Mathematical Methods in Imaging, pp. 1539–1598. Springer, Berlin (2015)
Storath, M., Weinmann, A.: Fast partitioning of vector-valued images. SIAM J. Imaging Sci. 7(3), 1826–1852 (2014)
Cai, X., Chan, R., Nikolova, M., Zeng, T.: A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT). J. Sci. Comput. (2017). https://doi.org/10.1007/s10915-017-0402-2
Burger, M., He, L., Schönlieb, C.: Cahn–Hilliard inpainting and a generalization for gray value images. SIAM J. Imaging Sci. 2(4), 1129–1167 (2009)
Bertozzi, A., Esedoglu, S., Gillette, A.: Inpainting of binary images using the Cahn–Hilliard equation. IEEE Trans. Image Proc. 16(1), 285–291 (2007)
Halim, A., Kumar, B.V.R.: An anisotropic PDE model for image inpainting. Comput. Math. Appl. 79, 2701–2721 (2020). https://doi.org/10.1016/j.camwa.2019.12.002
Jung, Y.M., Kang, S.H., Shen’, J.: Multiphase image segmentation via Modica–Mortola phase transition. SIAM J. Appl. Math. 67(5), 1213–1232 (2007)
Beneš, M., Chalupecký, V., Mikula, K.: Geometrical image segmentation by the Allen–Cahn equation. Appl. Numer. Math. 51, 187–205 (2004)
Li, Y., Kim, J.: Multiphase image segmentation using a phase-field model. Comput. Math. Appl. 62, 737–745 (2011)
Samson, C., Feraud, L.B., Aubert, G., Zerubia, J.: A variational model for image classification and restoration. IEEE Trans. Pattern Anal. Mach. Intell. 22, 460–472 (2000)
Rathish Kumar, B.V., Halim, A., Vijayakrishna, R.: Higher order PDE based model for segmenting noisy image. IET Image Process. 14(11), 2597–2609 (2020)
Cai, X., Chan, R., Zeng, T.: A two-stage image segmentation method using a convex variant of the Mumford–Shah model and thresholding. SIAM J. Imaging Sci. 6(1), 368–390 (2013)
Pock, T., Chambolle, A., Cremers, D., Bischof, H.: A convex relaxation approach for computing minimal partitions. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 810–817 (2009)
Chan, T.F., Sandberg, B.Y., Vese, L.A.: Active contours without edges for vector-valued images. J. Vis. Commun. Image Represent. 11(2), 130–141 (2000)
Paschos, G.: Perceptually uniform color spaces for color texture analysis: an empirical evaluation. IEEE Trans. Image Process. 10(6), 932–937 (2001)
Rotaru, C., Graf, T., Zhang, J.: Color image segmentation in HSI space for automotive applications. J. Real-Time Image Process. 3(4), 311–322 (2008)
Benninghoff, H., Garcke, H.: Efficient image segmentation and restoration using parametric curve evolution with junctions and topology changes. SIAM J. Imaging Sci. 7(3), 1451–1483 (2014)
Bosch, J., Stoll, M.: A fractional inpainting model based on the vector-valued Cahn–Hilliard equation. SIAM J. Imag. Sci. 8(4), 2352–2382 (2015)
Vijayakrishna R.: A unified model of Cahn–Hilliard grayscale inpainting and multiphase classification. Ph.D thesis, Indian Institute of Technology Kanpur, India (2015)
Schindelin, J., Arganda-Carreras, I., Frise, E., et al.: Fiji: an open-source platform for biological-image analysis. Nat. Methods 9(7), 676–682 (2012)
Csurka, G., Larlus, D., Perronnin, F.: What is a good evaluation measure for semantic segmentation? In: Proceedings of the British Machine Vision Conference, pp. 32.1–32.11 (2013)
Xu, J., Janowczyk, A., Chandran, S., Madabhushi, A.: A weighted mean shift, normalized cuts initialized color gradient based geodesic active contour model: applications to histopathology image segmentation, progress in biomedical optics and imaging—proceedings of SPIE. https://doi.org/10.1117/12.845602
Janowczyk, A., Chandran, S., Singh, R., Sasaroli, D., Coukos, G., Feldman, M. D., Madabhushi, A.: Hierarchical normalized cuts: unsupervised segmentation of vascular biomarkers from ovarian cancer tissue microarrays. In: MICCAI, pp. 230–238 (2009)
Acha, B., Serrano, C., Acha, J.I., Roa, L.: Segmentation and classification of burn images by color and texture information. J. Biomed. Opt. 10(3), 0340141–03401411 (2005)
Funding
The authors acknowledge the funding received under the SPARC project MHRD/SPARC/2018-2019/7/SL(IN) of MHRD and MATRICS project no. Mtr/2018/000899, SERB, Govt. of India.
Author information
Authors and Affiliations
Contributions
All the authors are involved in the project mentioned in the funding details. The first author, AH, prepared the initial draft of the manuscript, and then, it was corrected and modified by the authors BVRK, SKP and AN. The medical images are provided, and results were interpreted by WS, CKA, AN, SKP and BVRK. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
We declare that the authors have no competing interests as defined by Springer, or other interests that might be perceived to influence the results and/or discussion reported in this paper.
Ethical approval
Not applicable for this manuscript.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Halim, A., Kumar, B.V.R., Niranjan, A. et al. A colour image segmentation method and its application to medical images. SIViP 18, 1635–1648 (2024). https://doi.org/10.1007/s11760-023-02817-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-023-02817-3