Skip to main content

A Multiphase Entropy-Based Level Set Algorithm for MR Breast Image Segmentation Using Lattice Boltzmann Model

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7751))

Abstract

Recently, with the development of high dimensional large-scale medical imaging devices, the need of fast and accurate segmentation methods is increasing. In this paper, we propose a new variational multiphase level set approach to medical image segmentation. We first design an entropy-based energy functional, from which we derive the multiphase level set equations and a new entropic external forces for the lattice Boltzmann D2Q9 model. The method is accurate and highly parallelizable. The local nature of the LBM allows it to be suitable for fast segmentation methods implemented using some parallel devices such as the graphics processing unit. Experimental results on MR breast images demonstrate the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Heydy, C., Volodymyr, P., Luis, N., Victor, G.: Wavelet transform fuzzy algorithms for dermoscopic image segmentation. Computational and Mathematical Methods in Medicine 2012, Article ID 578721, 11 pages (2012)

    Google Scholar 

  2. Ben Salah, M., Ben Ayed, I., Mitiche, A.: Active curve recovery of region boundary patterns. IEEE Trans. on Pattern Analysis and Machine Intelligence 34(5), 834–849 (2012)

    Article  Google Scholar 

  3. Balla-Arabé, S., Gao, X.-B., Wang, B.: A fast and robust level set method for image segmentation using fuzzy clustering and lattice Boltzmann method. IEEE Trans. on Systems, Man and Cybernetics Part B: Cybernetics PP(99), 1–11 (2012)

    Google Scholar 

  4. Osher, S., Sethian, J.: Fronts propagating and curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–48 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  5. Gao, X.-B., Wang, B., Tao, D., Li, X.: A relay level set method for automatic image segmentation. IEEE Trans. on Systems, Man and Cybernetics Part B: Cybernetics 41(2), 518–525 (2011)

    Article  Google Scholar 

  6. Osher, S., Fedkiw, R.: Level set methods and dynamic implicit surfaces. Springer (2003)

    Google Scholar 

  7. Balla-Arabé, S., Wang, B., Gao, X.-B.: Level set region based image segmentation using lattice Boltzmann method. In: Proc. 7th Int. Conf. Computational Intelligence and Security, Sanya, China, pp. 1159–1163 (2011)

    Google Scholar 

  8. Balla-Arabé, S., Gao, X.-B.: Image multi-thresholding by combining the lattice Boltzmann model and a localized level set algorithm. Neurocomputing 93, 106–114 (2012)

    Article  Google Scholar 

  9. Zhao, Y.: Lattice Boltzmann based PDE solver on the GPU. The Visual Computer 24(5), 323–333 (2007)

    Article  Google Scholar 

  10. Chen, Y., Yan, Z., Chu, Y.: Cellular automata based level set method for image segmentation. In: IEEE/ICME Int. Conf. on Complex Medical Engineering, Beijing, pp. 23–27 (2007)

    Google Scholar 

  11. Boltz, S., Debreuve, E., Barlaud, M.: High-dimensional statistical distance for region-of-interest tracking: application to combining a soft geometric constraint with radiometry. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2007)

    Google Scholar 

  12. Parzen, E.: On estimation of a probability density function and mode. Annals of Mathematical Statistics 33(3), 1065–1076 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  13. Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. CRC Press, Boca Raton (1992)

    MATH  Google Scholar 

  14. Rosen, J.G.: The gradient projection method for nonlinear programming, II, Non-linear constraints. J. SIAM 9, 514–532 (1961)

    MATH  Google Scholar 

  15. Chan, T., Vese, L.: Active contours without edges. IEEE Trans. on Image Processing 10(2), 266–277 (2001)

    Article  MATH  Google Scholar 

  16. Li, C., Xu, C., Gui, C., Fox, M.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. on Image Processing 19(12), 3243–3254 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balla-Arabé, S., Gao, X. (2013). A Multiphase Entropy-Based Level Set Algorithm for MR Breast Image Segmentation Using Lattice Boltzmann Model. In: Yang, J., Fang, F., Sun, C. (eds) Intelligent Science and Intelligent Data Engineering. IScIDE 2012. Lecture Notes in Computer Science, vol 7751. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36669-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36669-7_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36668-0

  • Online ISBN: 978-3-642-36669-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics