IFOC: Intensity Fitting on Overlapping Cover for Image Segmentation

  • Xue ShiEmail author
  • Chunming Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11845)


Region-based image segmentation methods often require a global statistical description of the image intensities in the entire foreground and background, which however is in general not available for real world images due to the complicated intensity variation within the regions of interest. In this paper, we propose a foreground-background segmentation algorithm for images with intensity inhomogeneity in a level set framework, which exploits simple distribution of local image intensities. We assume that the intensities of the foreground and background within a small enough neighborhood are separable and can be well approximated by two constants. We call such a neighborhood an intensity separable neighborhood (ISN). Given a set of overlapping ISNs that form a cover of the entire image domain or a region of interest, we formulate image segmentation as a problem of seeking for an optimal level set function that represents the foreground and background with its positive and negative sign, and a pair of constants that approximate the local foreground and background intensities within the ISNs. This formulation is a significant extension and improvement of our previous work. The main contributions in this paper include: (1) We eliminate an intrinsic drawback in our previous work that the fitting functions are not well defined for points far away from the zero level set, which causes unstable performance of segmentation; (2) The new algorithm is more efficient than our previous algorithm due to the sparse placement of the ISNs.


Level set Overlapping neighborhoods Image segmentation Intensity inhomogeneity 


  1. 1.
    Li, C., Huang, R., Ding, Z., Gatenby, J., Metaxas, D., Gore, J.: A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI. IEEE Trans. Image Process. 20(7), 2007 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Li, C., Kao, C., Gore, J., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–7. IEEE Computer Society, Washington (2007)Google Scholar
  3. 3.
    Li, C., Kao, C., Gore, J., Ding, Z.: Minimization of region-scalable fitting energy for image segmentation. IEEE Trans. Image Process. 17(10), 1940 (2008)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Li, C., Xu, C., Gui, C., Fox, M.: Level set evolution without re-initialization: a new variational formulation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 1, pp. 430–436. IEEE (2005)Google Scholar
  5. 5.
    Min, H., Jia, W., Zhao, Y., Zuo, W., Ling, H., Luo, Y.: Late: a level set method based on local approximation of Taylor expansion for segmenting intensity inhomogeneous images. IEEE Trans. Image Process. 27(10), 5016–5031 (2018)MathSciNetCrossRefGoogle Scholar
  6. 6.
    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–171 (2017)CrossRefGoogle Scholar
  7. 7.
    Oktay, O., et al.: Anatomically constrained neural networks (ACNNS): application to cardiac image enhancement and segmentation. IEEE Trans. Med. Imaging 37(2), 384–395 (2018)CrossRefGoogle Scholar
  8. 8.
    Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Swierczynski, P., Papież, B., Schnabel, J., Macdonald, C.: A level-set approach to joint image segmentation and registration with application to CT lung imaging. Comput. Med. Imaging Graph. 65, 58–68 (2018)CrossRefGoogle Scholar
  10. 10.
    Wu, Y., He, C.: A convex variational level set model for image segmentation. Sign. Process. 106, 123–133 (2015)CrossRefGoogle Scholar
  11. 11.
    Yang, X., Gao, X., Tao, D., Li, X., Li, J.: An efficient MRF embedded level set method for image segmentation. IEEE Trans. Image Process. 24(1), 9–21 (2015)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Zhang, K., Zhang, L., Lam, K., Zhang, D.: A level set approach to image segmentation with intensity inhomogeneity. IEEE Trans. Cybern. 46(2), 546–557 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.University of Electronic Science and Technology of China (UESTC)ChengduChina

Personalised recommendations