Skip to main content
SpringerLink
Log in

A level set image segmentation method based on a cloud model as the priori contour

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

A novel image segmentation method combining a cloud model and a level set (CM-LS) is proposed in this article. At present, the cloud model can only obtain the rough segmentation result of an image, but the level set method is sensitive to the initial contour. The core idea of this method is to use the rough segmentation result of cloud model as the initial contour of the level set and then obtain the final result by the contour evolution. In this method, the cloud model is used to decompose the boundary of the image, which reduces the occurrence probability and occurrence degree of the instability problem caused by artificial intervention; at the same time, the convergence of the level set function is accelerated, and the initializing operation of the level set function that uses the cloud model algorithm can also effectively reduce the noise sensitivity of the function itself. Compared with the conventional level set method, the proposed method is general and accurate. The experimental data set in this article includes natural images of the Berkeley database, medical images and synthetic noise images. The experimental results show that the method is effective.

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

Similar content being viewed by others

References

  1. Ma, Z., Tavares, J.M.R.S., Natal Jorge, R.M.: A review on the current segmentation algorithms for medical images. In: International Conference on Imaging Theory & Applications, pp. 135–140 (2009)

  2. Ma, Z., Tavares, J.M.R.S., Jorge, R.N., Mascarenhas, T.: A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Comput. Methods Biomech. Biomed. Eng. 13, 235–246 (2010)

    Article  Google Scholar 

  3. Vasconcelos Maria, J.M., Tavares, J.M.R.S.: Methods to automatically build point distribution models for objects like hand palms and faces represented in images. Comput. Model. Eng. Sci. 36, 213–241 (2018)

    Google Scholar 

  4. Filho, M., Ma, Z., Tavares, J.: A review of the quantification and classification of pigmented skin lesions: from dedicated to hand-held devices. J. Med. Syst. 39, 177 (2015)

    Article  Google Scholar 

  5. Samuel Jodas, D., Silveira Pereira, A., Tavares, J.M.R.S.: A review of computational methods applied for identification and quantification of atherosclerotic plaques in images. Expert Syst. Appl. 46, 1–14 (2016)

    Article  Google Scholar 

  6. Valente, I.R.S., Neto, E.C., De Albuquerque, V.H.C.: Automatic 3D pulmonary nodule detection in CT images. Comput. Methods Programs Biomed. 124, 91–107 (2016)

    Article  Google Scholar 

  7. Ferreira, A., Gentil, F., Tavares, J.M.: Segmentation algorithms for ear image data towards biomechanical studies. Comput. Methods Biomech. Biomed. Eng. 17, 888–904 (2014)

    Article  Google Scholar 

  8. Gonçalves, P., Tavares, J., Natal Jorge, R.: Segmentation and simulation of objects represented in images using physical principles. Comput. Model. Eng. Sci. 32, 45–55 (2008)

    MathSciNet  MATH  Google Scholar 

  9. Shan, J., Wang, Y., Cheng, H.D.: IEEE International Conference on Image Processing, 1713-1716. IEEE, Hong Kong, China (2010)

  10. Varga-Szemes, A., Muscogiuri, G.: Clinical feasibility of a myocardial signal intensity threshold-based semi-automated cardiac magnetic resonance segmentation method. Eur. Radiol. 26, 1503–1511 (2016)

    Article  Google Scholar 

  11. Khairuzzaman, A.K.M., Chaudhury, S.: Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst. Appl. 86, 64–76 (2017)

    Article  Google Scholar 

  12. Ngo, T.A., Lu, Z., Carneiro, G.: Combining deep learning and level set for the automated segmentation of the left ventricle of the heart from cardiac cine magnetic resonance. Med. Image Anal. 35, 159 (2017)

    Article  Google Scholar 

  13. Oliveira, R.B., Filho, M.E., Ma, Z., Papa, J.P., Pereira, A.S., Tavares, J.M.R.S.: Computational methods for the image segmentation of pigmented skin lesions: a review. Comput. Methods Programs Biomed. 131, 127–141 (2016)

    Article  Google Scholar 

  14. Ma, Z., Tavares, J.M.R.S.: A novel approach to segment skin lesions in dermoscopic images based on a deformable model. IEEE J. Biomed. Health Inform. 20, 615–623 (2016)

    Article  Google Scholar 

  15. Otsu, N.: A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)

    Article  Google Scholar 

  16. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1, 321–331 (1988)

    Article  MATH  Google Scholar 

  17. Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed. J. Comput. Phys. 79, 12–49 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  18. Osher, S., Shu, C.W.: High-order essentially nonoscillatory schemes for Hamilton–Jacobi equations. J. Southwest Univ. Natl. 28, 907–922 (2006)

    MathSciNet  MATH  Google Scholar 

  19. Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces, B15. Springer, New York (2003)

    Book  MATH  Google Scholar 

  20. Giga, Y.: A level set method for surface evolution equations. Sugaku Expos. 10, 217–241 (1997)

    Google Scholar 

  21. Yang, T., Chen, Y., Fan, Z.: Vegetation segmentation based on variational level set using multi-channel local wavelet texture and color. Signal Image Video Process. 12, 951–958 (2018)

    Article  Google Scholar 

  22. Sun, W., Dong, E., Qiao, H.: A fuzzy energy-based active contour model with adaptive contrast constraint for local segmentation. Signal Image Video Process. 12, 91–98 (2018)

    Article  Google Scholar 

  23. Ahmadvand, A., Kabiri, P.: Multispectral MRI image segmentation using Markov random field model. Signal Image Video Process. 10, 251–258 (2016)

    Article  Google Scholar 

  24. Chan, T.F., Luminita, V.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  27. Shi, Y., Karl, W.C.: A real-time algorithm for the approximation of level-set-based curve evolution. IEEE Trans. Image Process. A Publ. IEEE Signal Process. Soc. 17, 645–656 (2008)

    MathSciNet  Google Scholar 

  28. Li, C., Xu, C., Gui, C., Fox, M.D.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Process. A Publ. IEEE Signal Process. Soc. 19, 3243 (2010)

    MathSciNet  MATH  Google Scholar 

  29. Li, C., Kao, C.Y., Gore, J.C., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: IEEE Conference on Computer Vision and Pattern Recognition 2007, pp. 1–7 (2007)

  30. Li, C., Wang, L., Kao, C., Ding, Z., Gore, J.: Brain MR image segmentation by minimizing scalable neighborhood intensity fitting energy: a multiphase level set approach. In: Proceedings 16th Scientific Meeting, International Society for Magnetic Resonance in Medicine 1, 556 (2008)

  31. Xu, C., Li, C., Gui, C., Fox, M.D.: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05)(CVPR), pp. 430–436. CVPR, San Diego (2005)

  32. Li, D., Di, K., Li, D.: Knowledge representation and uncertainty reasoning in GIS based on cloud models. In: Proceedings of the 9th International Symposium on Spatial Data Handling, vol. 3, pp. 3–14 (2000)

  33. Li, D., Cheung, D., Shi, X., Ng, V.: Uncertainty reasoning based on cloud models in controllers. Comput. Math. Appl. 35, 99–123 (1998)

    Article  MATH  Google Scholar 

  34. Li, D.: Knowledge representation in KDD based on linguistic atoms. J. Comput. Sci. Technol. 12, 481–496 (1997)

    Article  Google Scholar 

  35. Qin, K., Xu, K., Du, Y., Li, D.: Seventh International Conference on Fuzzy Systems and Knowledge Discovery, pp. 524–528. IEEE, Yantai, China (2010)

  36. Martin, D.R., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation. In: Proceedings of the international Conference on Computer Vision, vol. 2, pp. 416–423 (2001)

  37. Bernard, O., Friboulet, D., Thvenaz, P., Unser, M.: Variational B-spline level-set: a linear filtering approach for fast deformable model evolution. IEEE Trans. Image Process. 18, 1179–91 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  38. Li, W., Wang, Y., Du, J., Lai, J.: Synergistic integration of graph-cut and cloud model strategies for image segmentation. Neurocomputing 257, 37–46 (2017)

    Article  Google Scholar 

  39. Dietenbeck, T., Alessandrini, M., Friboulet, D., Bernard, O.: 17th IEEE International Conference on Hong Kong, pp. 665–668. IEEE, Hong Kong, China (2010)

Download references

Funding

This work was supported in part by the Natural Science Foundation of China (61472055, U1713213, U1401252), the National Science & Technology Major Project \((2016YFC1000307-3)\) and the Chongqing Research Program of Application Foundation and Advanced Technology (cstc2014jcyjjq40001).

Author information

Authors and Affiliations

  1. Chongqing University of Posts and Telecommunications, Chongqing, China

    Weisheng Li & Feiyan Li

  2. Guangzhou University, Guangzhou, China

    Jiao Du

Authors
  1. Weisheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feiyan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiao Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weisheng Li.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, W., Li, F. & Du, J. A level set image segmentation method based on a cloud model as the priori contour. SIViP 13, 103–110 (2019). https://doi.org/10.1007/s11760-018-1334-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-018-1334-5

Keywords

Search

Navigation