Signal, Image and Video Processing

, Volume 13, Issue 1, pp 103–110 | Cite as

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

  • Weisheng LiEmail author
  • Feiyan Li
  • Jiao Du
Original Paper


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.


Level set Cloud model Image segmentation Priori contour 



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

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 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)Google Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Shan, J., Wang, Y., Cheng, H.D.: IEEE International Conference on Image Processing, 1713-1716. IEEE, Hong Kong, China (2010)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    Khairuzzaman, A.K.M., Chaudhury, S.: Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst. Appl. 86, 64–76 (2017)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 15.
    Otsu, N.: A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)CrossRefGoogle Scholar
  16. 16.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1, 321–331 (1988)CrossRefzbMATHGoogle Scholar
  17. 17.
    Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Osher, S., Shu, C.W.: High-order essentially nonoscillatory schemes for Hamilton–Jacobi equations. J. Southwest Univ. Natl. 28, 907–922 (2006)MathSciNetzbMATHGoogle Scholar
  19. 19.
    Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces, B15. Springer, New York (2003)CrossRefzbMATHGoogle Scholar
  20. 20.
    Giga, Y.: A level set method for surface evolution equations. Sugaku Expos. 10, 217–241 (1997)Google Scholar
  21. 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)CrossRefGoogle Scholar
  22. 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)CrossRefGoogle Scholar
  23. 23.
    Ahmadvand, A., Kabiri, P.: Multispectral MRI image segmentation using Markov random field model. Signal Image Video Process. 10, 251–258 (2016)CrossRefGoogle Scholar
  24. 24.
    Chan, T.F., Luminita, V.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)CrossRefzbMATHGoogle Scholar
  25. 25.
    Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22, 61–79 (1997)CrossRefzbMATHGoogle Scholar
  27. 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)MathSciNetGoogle Scholar
  28. 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)MathSciNetzbMATHGoogle Scholar
  29. 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)Google Scholar
  30. 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)Google Scholar
  31. 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)Google Scholar
  32. 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)Google Scholar
  33. 33.
    Li, D., Cheung, D., Shi, X., Ng, V.: Uncertainty reasoning based on cloud models in controllers. Comput. Math. Appl. 35, 99–123 (1998)CrossRefzbMATHGoogle Scholar
  34. 34.
    Li, D.: Knowledge representation in KDD based on linguistic atoms. J. Comput. Sci. Technol. 12, 481–496 (1997)CrossRefGoogle Scholar
  35. 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)Google Scholar
  36. 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)Google Scholar
  37. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  38. 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)CrossRefGoogle Scholar
  39. 39.
    Dietenbeck, T., Alessandrini, M., Friboulet, D., Bernard, O.: 17th IEEE International Conference on Hong Kong, pp. 665–668. IEEE, Hong Kong, China (2010)Google Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2018

Authors and Affiliations

  1. 1.Chongqing University of Posts and TelecommunicationsChongqingChina
  2. 2.Guangzhou UniversityGuangzhouChina

Personalised recommendations