Skip to main content
SpringerLink
Log in

A level set method for image segmentation based on Bregman divergence and multi-scale local binary fitting

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Image segmentation is an important processing in many applications such as image retrieval and computer vision. The level set method based on local information is one of the most successful models for image segmentation. However, in practice, these models are at risk for existence of local minima in the active contour energy and the considerable computing-consuming. In this paper, a novel region-based level set method based on Bregman divergence and multi-scale local binary fitting(MLBF), called Bregman-MLBF, is proposed. Bregman-MLBF utilizes both global and local information to formulate a new energy function. The global information by Bregman divergence which can be approximated by the data-dependent weighted L2 − norm, not only accelerates the contour evolution, especially, when the contour is far away from object boundaries but also boosts the robustness to the initial placement. The local information is used to improve the capability of coping with intensity inhomogeneity and to attract the contour to stop at the object boundaries. The experiments conducted on synthetic images, real images and benchmark image datasets have demonstrated that Bregman-MLBF outperforms the piece-wise constant (PC) model in handling intensity inhomogeneity and is more effective than the local binary fitting model and more robust than the local and global intensity fitting model.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Akram F, Garcia MA, Puig D (2017) Active contours driven by local and global fitted image models for image segmentation robust to intensity inhomogeneity. Plos One 12(4):1–32

    Article  Google Scholar 

  2. Beauchemin M (1998) On the hausdorff distance used for the evaluation of segmentation results. Can J Remote Sens 24(1):3–8

    Article  Google Scholar 

  3. Bregman L (1967) The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput Math Math Phys 7(3):200–217

    Article  MathSciNet  MATH  Google Scholar 

  4. Chai TY, Goi BM, Yong HT, Chin WK, Lai YL (2016) Local chan-vese segmentation for non-ideal visible wavelength iris images. In: Technologies and applications of artificial intelligence, pp 506–511

  5. Chen LC, Yang Y, Wang J, Xu W, Yuille AL (2016) Attention to scale: scale-aware semantic image segmentation. In: IEEE conference on computer vision and pattern recognition, pp 3640–3649

  6. Chen LC, Papandreou G, Kokkinos I, Murphy K, Yuille AL (2018) Deeplab: semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs. IEEE Trans Pattern Anal Mach Intell 40(4):834–848

    Article  Google Scholar 

  7. Cheng D, Huang J, Yu Z, Tang X, Yang J (2007) Medical image enhancement based on fuzzy techniques. J Harbin Institute of Technology 39(3):435–437

    Google Scholar 

  8. Cheng D, Liu X, Tang X, Liu J, Huang J (2007) An image segmentation method based on an improved pcnn [j]. Chinese High Technol Lett 12:24–29

    Google Scholar 

  9. Ding K, Weng G (2018) A robust and fast active contour model for image segmentation with intensity inhomogeneity. In: International conference on graphic and image processing, p 100

  10. Jia W, Yang M, Wang SH (2018) Three-category classification of magnetic resonance hearing loss images based on deep autoencoder. J Med Syst 42(2):31

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  12. Kolesnikov A, Lampert CH (2016) Seed, expand and constrain: three principles for weakly-supervised image segmentation. Springer, New York

    Google Scholar 

  13. Lankton S, Tannenbaum A (2008) Localizing region-based active contours. IEEE Trans Image Process 17(11):2029–2039

    Article  MathSciNet  MATH  Google Scholar 

  14. Leung T, Malik J (1998) Contour continuity in region based image segmentation. Lect Notes Comput Sci 1406:544–559

    Article  Google Scholar 

  15. Li C, Kao C-Y, Gore JC, Ding Z (2008) Minimization of region-scalable fitting energy for image segmentation. IEEE Trans Image Process 17(10):1940–1949

    Article  MathSciNet  MATH  Google Scholar 

  16. Li C, Huang R, Ding Z, Gatenby J, Metaxas DN, Gore JC (2011) A level set method for image segmentation in the presence of intensity inhomogeneities with application to mri. IEEE Trans Image Process 20(7):2007–2016

    Article  MathSciNet  MATH  Google Scholar 

  17. Liu L, Cheng D, Tian F, Shi D, Wu R (2016) Active contour driven by multi-scale local binary fitting and kullback-leibler divergence for image segmentation. Multi Tool Appl 76(7):1–20

    Google Scholar 

  18. Long J, Shelhamer E, Darrell T (2017) Fully convolutional networks for semantic segmentation. IEEE Trans Pattern Anal Mach Intell 39(4):640–651

    Article  Google Scholar 

  19. Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: IEEE international conference on computer vision, vol 2. IEEE, pp 416–423

  20. Niu Y, Cao J, Liu L, Guo H (2017) A novel acm for segmentation of medical image with intensity inhomogeneity. In: IEEE international conference on computational intelligence and applications, pp 308–311

  21. Noh H, Hong S, Han B (2015) Learning deconvolution network for semantic segmentation. In: IEEE international conference on computer vision, pp 1520–1528

  22. Papandreou G, Chen LC, Murphy KP, Yuille AL (2016) Weakly-and semi-supervised learning of a deep convolutional network for semantic image segmentation. In: IEEE international conference on computer vision, pp 1742–1750

  23. Paul G, Cardinale I, Sbalzarini J (2013) Coupling image restoration and segmentation:a generalized linear model/Bregman perspective. Int J Comput Vis 104 (1):69–93

    Article  MathSciNet  MATH  Google Scholar 

  24. Pratt WK, Faugeras OD, Gagalowicz A (1978) Visual discrimination of stochastic texture fields. IEEE Trans Syst Man Cybern 8(11):796–804

    Article  Google Scholar 

  25. Sapna Varshney S, Rajpa N, Purwar R (2009) Comparative study of image segmentation techniques and object matching using segmentation. In: Proceeding of international conference on methods and models in computer science, 2009. ICM2CS 2009. IEEE, pp 1–6

  26. Tsai A, Yezzi A Jr, Willsky AS (2001) Curve evolution implementation of the mumford-shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans Image Process 10(8):1169–1186

    Article  MATH  Google Scholar 

  27. Vese LA, Chan TF (2002) A multiphase level set framework for image segmentation using the mumford and shah model. Int J Comput Vis 50(3):271–293

    Article  MATH  Google Scholar 

  28. Wang L, He L, Mishra A, Li C (2009) Active contours driven by local gaussian distribution fitting energy. Signal Process 89(12):2435–2447

    Article  MATH  Google Scholar 

  29. Wang L, Li C, Sun Q, Xia D, Kao C-Y (2009) Active contours driven by local and global intensity fitting energy with application to brain mr image segmentation. Comput Med Imaging Graph 33(7):520–531

    Article  Google Scholar 

  30. Zhou Y, Shi WR, Chen W, Chen YL, Li Y, Tan LW, Chen DQ (2015) Active contours driven by localizing region and edge-based intensity fitting energy with application to segmentation of the left ventricle in cardiac ct images. Neurocomputing 156(C):199–210

    Google Scholar 

Download references

Acknowledgments

This research was supported by the National Natural Science Foundation of China (Grant No.61402133,61672190).

Author information

Authors and Affiliations

  1. The School of Computer Science and Technology, Harbin Institute of Technology, 92 West Dazhi Street, Nan Gang District, Harbin, 150001, People’s Republic of China

    Dansong Cheng & Daming Shi

  2. The Faculty of Science & Technology, Bournemouth University, Poole, UK

    Feng Tian

  3. The School of Electrical Engineering and Automation, Harbin Institute of Technology, Harbin, People’s Republic of China

    Xiaofang Liu

Authors
  1. Dansong Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daming Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feng Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaofang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofang Liu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, D., Shi, D., Tian, F. et al. A level set method for image segmentation based on Bregman divergence and multi-scale local binary fitting. Multimed Tools Appl 78, 20585–20608 (2019). https://doi.org/10.1007/s11042-018-6949-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6949-6

Keywords

Search

Navigation