Skip to main content
SpringerLink
Log in

Histogram Thresholding in Image Segmentation: A Joint Level Set Method and Lattice Boltzmann Method Based Approach

  • Conference paper
  • First Online:
Information Technology and Intelligent Transportation Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 455))

Abstract

The level set method (LSM) has been widely utilized in image segmentation due to its intrinsic nature which sanctions to handle intricate shapes and topological changes facilely. The current work proposed an incipient level set algorithm, which uses histogram analysis in order to efficiently segmenting images. The computational intricacy of the proposed LSM is greatly reduced by utilizing the highly parallelizable lattice Boltzmann method (LBM). The incipient algorithm is efficacious and highly parallelizable. Recently, with the development of high dimensional astronomically an immense-scale images contrivance, the desideratum of expeditious and precise segmentation methods is incrementing. The present work suggested a histogram analysis based level set approach for image segmentation. Experimental results on real images demonstrated the performance of the proposed method. It is established that the proposed segmentation methods using Level set methods for image segmentation achieved 0.92 average similarity value and average 1.35 s to run the algorithm, which outperformed Li method for segmentation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

References

  1. Dey N, Roy AB, Pal M, Das A (2012) FCM based blood vessel segmentation method for retinal images. Int J Comput Sci Netw 1(3):49–55

    Google Scholar 

  2. Samanta S, Dey N, Das P, Acharjee S, Chaudhuri SS (2012) Multilevel threshold based gray scale image segmentation using cuckoo search. In: International conference on emerging trends in electrical, communication and information technologies-ICECIT, 12–13 Dec 2012

    Google Scholar 

  3. Samanta S, Acharjee S, Mukherjee A, Das D, Dey N (2013) Ant weight lifting algorithm for image segmentation. In: IEEE international conference on computational intelligence and computing research, Madurai, 26–28 Dec 2013

    Google Scholar 

  4. Bose S, Mukherjee A, Madhulika, Chakraborty S, Samanta S, Dey N (2013) Parallel image segmentation using multi-threading and k-means algorithm. In: IEEE international conference on computational intelligence and computing research, Madurai, 26–28 Dec 2013

    Google Scholar 

  5. Roy P, Chakraborty S, Dey N, Dey G, Ray R, Dutta S (2014) Adaptive thresholding: a comparative study. In: International conference on control, instrumentation, communication and computational technologies, 10–11 July 2014

    Google Scholar 

  6. Roy P, Goswami S, Chakraborty S, Azar AT, Dey N (2014) Image segmentation using rough set theory: a review. Int J Rough Sets Data Anal 1(2):62–74

    Article  Google Scholar 

  7. Pal G, Acharjee S, Rudrapaul D, Ashour AS, Dey N (2015) Video segmentation using minimum ratio similarity measurement. Int J Image Min 1(1):87

    Article  Google Scholar 

  8. Gonzalez RC, Woods RE (1993) Digital image processing. Addison-Wesley Publishing Company, Boston

    Google Scholar 

  9. Chi Z, Yan H, Pham T (1996) Fuzzy algorithms: with applications to images processing and pattern recognition. Word Scientific, Singapore

    MATH  Google Scholar 

  10. Otsu N (1979) A threshold selection method from gray-level histograms. In: IEEE Transactions on Systems, Man, and Cybernetics, vol SMC-9 , no 1, pp 62–66

    Google Scholar 

  11. Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recognit 19:41–47

    Article  Google Scholar 

  12. Tobias OJ, Seara R (2002) Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans Image Process 11:1457–1465

    Article  Google Scholar 

  13. Balla-Arabe S, Gao X, Wang B (2013) GPU accelerated edge-region based level set evolution constrained by 2D gray-scale histogram. IEEE Trans Image Process 10(1):1–11

    MathSciNet  Google Scholar 

  14. Li C, Huang R, Ding Z, Chris 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  Google Scholar 

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

    Article  MATH  Google Scholar 

  16. Zhang K, Zhang L, Song H, Zhou W (2010) Active contours with selective local or global segmentation: a new formulation and level set method. Image Vis Comput 28(4):668–676

    Article  Google Scholar 

  17. Balla-Arabé S, Wang B, Gao X-B (2011) Level set region based image segmentation using lattice Boltzmann method. In: Proceedings of the 7th International Conference on Computational Intelligence and Security, pp 1159–1163, Dec 2011

    Google Scholar 

  18. Balla-Arabé S, Gao X (2013) A multiphase entropy-based level set algorithm for MR breast image segmentation using lattice boltzmann model. In: Proceedings of the sino, foreign, interchange workshop intelligent science and intelligent data engineering, pp 8–16, Oct 2013

    Google Scholar 

  19. Lie I, Beschiu C, Nanu S (2011) FPGA based signal processing structures. In: 6th IEEE international symposium on applied computtional intelligence and informatics, Saci 2011, 5873043, pp 439–444

    Google Scholar 

  20. Nanu Sorin, Lie Ioan, Belgiu George, (2010) Musuroi Sorin,High speed digital controller implemented with FPGA, Buletinul Stiintific al UPT, seria Electronica si Telecomunicatii 55(69):17–22

    Google Scholar 

  21. Belgiu G, Nanu S, Silea I (2010) Arificial intelligence in machine tools design based on genetic algorithms application. In: 4th International workshop on soft computing applications, Sofa 2010, 5565623, pp 57–60

    Google Scholar 

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

    Google Scholar 

  23. TsaiI R, Osher S (2003) Level set methods and their applications in image science. Commun Math Sci 1(4):1–20

    Article  MathSciNet  Google Scholar 

  24. Balla-Arabe S, Gao X (2012) Image multi thresholding by combining the lattice Boltzman model and localized level set algorithm. Neurocomputing 93:106–114

    Article  Google Scholar 

  25. Balla-Arabé1 S, Gao X, Xu L (2014) Texture-aware fast global level set evolution

    Google Scholar 

  26. Balla-Arabe S, Gao Xinbo (2014) Geometric active curve for selective entropy optimization. Neurocomputing 139:65–76

    Article  Google Scholar 

  27. Zhao MY (2007) Lattice Boltzmann based PDE solver on the GPU. Vis Comput 24(5):323–333

    Article  Google Scholar 

  28. Bhatnager P, Gross E, Krook M (1954) A model for collision processes in gases. I: small amplitude processes in charged and neutral one-component systems. Phys Rev 94:511

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  30. Osher S, Fedkiw R (2003) Level set methods and dynamic implicit surfaces. Springer, New York

    Book  MATH  Google Scholar 

  31. Sudha VK, Sudhakar R, Balas VE (2012) Fuzzy rule-based segmentation of CT brain images of hemorrhage for compression. Int J Adv Intell Paradig 4:256–267

    Article  Google Scholar 

  32. Senthilkumar S, Piah ARM (2012) An improved fuzzy cellular neural network (IFCNN) for an edge detection based on parallel RK (5, 6) approach. Int J Comput Syst Eng 1(1):70–78

    Article  Google Scholar 

  33. Chakraborty S, Acharjee S, Maji P, Mukherjee A, Dey N (2014) A semi-automated system for optic nerve head segmentation in digital retinal images. In: 2014 International conference on information technology, pp 112–117, Bhubaneswar, 22–24 Dec 2014

    Google Scholar 

  34. Bharathi S, Sudhakar R, Balas VE (2014) Biometric recognition using fuzzy score level fusion. Int J Adv Intell Paradig 6(2):81–94

    Article  Google Scholar 

  35. Ghosh A, Sarkar A, Ashour AS, Balas-Timar D, Dey N, Balas VE (2015) Grid color moment features in glaucoma classification. Int J Adv Comput Sci Appl 6(9):1–14

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, National Institute of Technology, Silchar, 788010, India

    Ram Kumar & F. A. Talukdar

  2. Department of IT, Techno India College of Technology, Kolkata, West Bengal, India

    Nilanjan Dey

  3. Department of Electronics and Electrical Communications Engineering, Faculty of Engineering, Tanta University, Tanta, Egypt

    Amira S. Ashour

  4. School of Computing Science and Engineering, VIT University, Vellore, India

    V. Santhi

  5. Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  6. College of Information and Engineering, Wenzhou Medical University, Wenzhou, 325035, People’s Republic of China

    Fuqian Shi

Authors
  1. Ram Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. A. Talukdar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nilanjan Dey
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amira S. Ashour
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. V. Santhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Valentina Emilia Balas
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Fuqian Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ram Kumar .

Editor information

Editors and Affiliations

  1. Department of Automation and Applied Informatics, Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  2. University of South Australia, Bournemouth University, Poole, UK, and University of South Australia, Adelaide, Australia

    Lakhmi C. Jain

  3. School of Information Engineering, Chang'an University, Xi'an, China

    Xiangmo Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Kumar, R. et al. (2017). Histogram Thresholding in Image Segmentation: A Joint Level Set Method and Lattice Boltzmann Method Based Approach. In: Balas, V., Jain, L., Zhao, X. (eds) Information Technology and Intelligent Transportation Systems. Advances in Intelligent Systems and Computing, vol 455. Springer, Cham. https://doi.org/10.1007/978-3-319-38771-0_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-38771-0_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-38769-7

  • Online ISBN: 978-3-319-38771-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation