Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Ram Kumar, F. A. Talukdar, Nilanjan Dey, Amira S. Ashour, V. Santhi, Valentina Emilia Balas, Fuqian Shi

Erschienen in: Information Technology and Intelligent Transportation Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat 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–74CrossRef 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–74CrossRef
7.
Zurück zum Zitat Pal G, Acharjee S, Rudrapaul D, Ashour AS, Dey N (2015) Video segmentation using minimum ratio similarity measurement. Int J Image Min 1(1):87CrossRef Pal G, Acharjee S, Rudrapaul D, Ashour AS, Dey N (2015) Video segmentation using minimum ratio similarity measurement. Int J Image Min 1(1):87CrossRef
8.
Zurück zum Zitat Gonzalez RC, Woods RE (1993) Digital image processing. Addison-Wesley Publishing Company, Boston Gonzalez RC, Woods RE (1993) Digital image processing. Addison-Wesley Publishing Company, Boston
9.
Zurück zum Zitat Chi Z, Yan H, Pham T (1996) Fuzzy algorithms: with applications to images processing and pattern recognition. Word Scientific, SingaporeMATH Chi Z, Yan H, Pham T (1996) Fuzzy algorithms: with applications to images processing and pattern recognition. Word Scientific, SingaporeMATH
10.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recognit 19:41–47CrossRef Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recognit 19:41–47CrossRef
12.
Zurück zum Zitat Tobias OJ, Seara R (2002) Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans Image Process 11:1457–1465CrossRef Tobias OJ, Seara R (2002) Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans Image Process 11:1457–1465CrossRef
13.
Zurück zum Zitat 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–11MathSciNet 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–11MathSciNet
14.
Zurück zum Zitat 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–2016MathSciNetCrossRef 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–2016MathSciNetCrossRef
15.
Zurück zum Zitat Chan T, Vese L (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277CrossRefMATH Chan T, Vese L (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277CrossRefMATH
16.
Zurück zum Zitat 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–676CrossRef 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–676CrossRef
17.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat 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 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
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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 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
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat TsaiI R, Osher S (2003) Level set methods and their applications in image science. Commun Math Sci 1(4):1–20MathSciNetCrossRef TsaiI R, Osher S (2003) Level set methods and their applications in image science. Commun Math Sci 1(4):1–20MathSciNetCrossRef
24.
Zurück zum Zitat Balla-Arabe S, Gao X (2012) Image multi thresholding by combining the lattice Boltzman model and localized level set algorithm. Neurocomputing 93:106–114CrossRef Balla-Arabe S, Gao X (2012) Image multi thresholding by combining the lattice Boltzman model and localized level set algorithm. Neurocomputing 93:106–114CrossRef
25.
Zurück zum Zitat Balla-Arabé1 S, Gao X, Xu L (2014) Texture-aware fast global level set evolution Balla-Arabé1 S, Gao X, Xu L (2014) Texture-aware fast global level set evolution
26.
Zurück zum Zitat Balla-Arabe S, Gao Xinbo (2014) Geometric active curve for selective entropy optimization. Neurocomputing 139:65–76CrossRef Balla-Arabe S, Gao Xinbo (2014) Geometric active curve for selective entropy optimization. Neurocomputing 139:65–76CrossRef
27.
Zurück zum Zitat Zhao MY (2007) Lattice Boltzmann based PDE solver on the GPU. Vis Comput 24(5):323–333CrossRef Zhao MY (2007) Lattice Boltzmann based PDE solver on the GPU. Vis Comput 24(5):323–333CrossRef
28.
Zurück zum Zitat 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:511CrossRefMATH 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:511CrossRefMATH
29.
Zurück zum Zitat 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–3254MathSciNetCrossRef 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–3254MathSciNetCrossRef
30.
Zurück zum Zitat Osher S, Fedkiw R (2003) Level set methods and dynamic implicit surfaces. Springer, New YorkCrossRefMATH Osher S, Fedkiw R (2003) Level set methods and dynamic implicit surfaces. Springer, New YorkCrossRefMATH
31.
Zurück zum Zitat 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–267CrossRef 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–267CrossRef
32.
Zurück zum Zitat 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–78CrossRef 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–78CrossRef
33.
Zurück zum Zitat 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 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
34.
Zurück zum Zitat Bharathi S, Sudhakar R, Balas VE (2014) Biometric recognition using fuzzy score level fusion. Int J Adv Intell Paradig 6(2):81–94CrossRef Bharathi S, Sudhakar R, Balas VE (2014) Biometric recognition using fuzzy score level fusion. Int J Adv Intell Paradig 6(2):81–94CrossRef
35.
Zurück zum Zitat 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 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
Metadaten
Titel
Histogram Thresholding in Image Segmentation: A Joint Level Set Method and Lattice Boltzmann Method Based Approach
verfasst von
Ram Kumar
F. A. Talukdar
Nilanjan Dey
Amira S. Ashour
V. Santhi
Valentina Emilia Balas
Fuqian Shi
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-38771-0_52