Skip to main content
Erschienen in: Advances in Data Analysis and Classification 3/2017

27.05.2016 | Regular Article

Multi-objective retinal vessel localization using flower pollination search algorithm with pattern search

verfasst von: E. Emary, Hossam M. Zawbaa, Aboul Ella Hassanien, B. Parv

Erschienen in: Advances in Data Analysis and Classification | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

This paper presents a multi-objective retinal blood vessels localization approach based on flower pollination search algorithm (FPSA) and pattern search (PS) algorithm. FPSA is a new evolutionary algorithm based on the flower pollination process of flowering plants. The proposed multi-objective fitness function uses the flower pollination search algorithm (FPSA) that searches for the optimal clustering of the given retinal image into compact clusters under some constraints. Pattern search (PS) as local search method is then applied to further enhance the segmentation results using another objective function based on shape features. The proposed approach for retinal blood vessels localization is applied on public database namely DRIVE data set. Results demonstrate that the performance of the proposed approach is comparable with state of the art techniques in terms of accuracy, sensitivity, and specificity with many extendable features.

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
Zurück zum Zitat Bezdek JC (1981) Pattern Recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH Bezdek JC (1981) Pattern Recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH
Zurück zum Zitat Delibasis KK, Kechriniotis AI, Tsonos C, Assimakis N (2010) Automatic model-based tracing algorithm for vessel segmentation and diameter estimation. Comput Methods Prog Biomed 100:108–122CrossRef Delibasis KK, Kechriniotis AI, Tsonos C, Assimakis N (2010) Automatic model-based tracing algorithm for vessel segmentation and diameter estimation. Comput Methods Prog Biomed 100:108–122CrossRef
Zurück zum Zitat Dembele D (2008) Multi-objective optimization for clustering 3-way gene expression data. Adv Data Anal Classif 2(3):211–225MathSciNetCrossRefMATH Dembele D (2008) Multi-objective optimization for clustering 3-way gene expression data. Adv Data Anal Classif 2(3):211–225MathSciNetCrossRefMATH
Zurück zum Zitat Emary E, Zawbaa HM, Hassanien AE, Schaefer G, Azar AT (2014) Retinal blood vessel segmentation using bee colony optimisation and pattern search. International joint conference on neural networks (IJCNN), China Emary E, Zawbaa HM, Hassanien AE, Schaefer G, Azar AT (2014) Retinal blood vessel segmentation using bee colony optimisation and pattern search. International joint conference on neural networks (IJCNN), China
Zurück zum Zitat Emary E, Zawbaa HM, Hassanien AE, Schaefer G, Azar AT (2014) Retinal vessel segmentation based on possibilistic fuzzy c-means clustering optimized with cuckoo search. Proc. IEEE international joint conference on neural networks (IJCNN), China Emary E, Zawbaa HM, Hassanien AE, Schaefer G, Azar AT (2014) Retinal vessel segmentation based on possibilistic fuzzy c-means clustering optimized with cuckoo search. Proc. IEEE international joint conference on neural networks (IJCNN), China
Zurück zum Zitat Emary E, Zawbaa HM, Hassanien AE, Tolba MF, Snasel V (2014) Retinal vessel segmentation based on flower pollination search algorithm. International conference on innovations in bio-inspired computing and applications (IBICA), Czech Republic, pp 1001–1006 Emary E, Zawbaa HM, Hassanien AE, Tolba MF, Snasel V (2014) Retinal vessel segmentation based on flower pollination search algorithm. International conference on innovations in bio-inspired computing and applications (IBICA), Czech Republic, pp 1001–1006
Zurück zum Zitat Foracchia M, Grisan E, Ruggeri A (2011) Extraction and quantitative description of vessel features in hypertensive retinopathy fundus images. In: Book abstracts of 2nd international workshop on computer assisted fundus image analysis Foracchia M, Grisan E, Ruggeri A (2011) Extraction and quantitative description of vessel features in hypertensive retinopathy fundus images. In: Book abstracts of 2nd international workshop on computer assisted fundus image analysis
Zurück zum Zitat Fraz MM, Barman SA, Remagnino P, Hoppe A, Basit A, Uyyanonvara B, Rudnicka AR, Owen CG (2012a) An approach to localize the retinal blood vessels using bit planes and centerline detection. Comput Methods Prog Biomed 108(2):600–616 Fraz MM, Barman SA, Remagnino P, Hoppe A, Basit A, Uyyanonvara B, Rudnicka AR, Owen CG (2012a) An approach to localize the retinal blood vessels using bit planes and centerline detection. Comput Methods Prog Biomed 108(2):600–616
Zurück zum Zitat Fraz MM, Remagnino P, Hoppe A, Uyyanonvara B, Rudnicka AR, Owen CG, Barman SA (2012b) Blood vessel segmentation methodologies in retinal images-a survey. Comput Methods Prog Biomed 108(1):407–433 Fraz MM, Remagnino P, Hoppe A, Uyyanonvara B, Rudnicka AR, Owen CG, Barman SA (2012b) Blood vessel segmentation methodologies in retinal images-a survey. Comput Methods Prog Biomed 108(1):407–433
Zurück zum Zitat Hassanien AE, Emary E, Zawbaa HM (2015) Retinal blood vessel localization approach based on bee colony swarm optimization, fuzzy c-means and pattern search. Vis Commun Image Represent Elsevier 31:186–196CrossRef Hassanien AE, Emary E, Zawbaa HM (2015) Retinal blood vessel localization approach based on bee colony swarm optimization, fuzzy c-means and pattern search. Vis Commun Image Represent Elsevier 31:186–196CrossRef
Zurück zum Zitat Hooshyar S, Khayati R (2010) Retina vessel detection using fuzzy ant colony algorithm. Canadian Conference Computer and Robot Vision (CRV), Ottawa, pp 239–244 Hooshyar S, Khayati R (2010) Retina vessel detection using fuzzy ant colony algorithm. Canadian Conference Computer and Robot Vision (CRV), Ottawa, pp 239–244
Zurück zum Zitat Kose C, Kibas CI (2011) A personal identification system using retinal vasculature in retinal fundus images. Expert Syst Appl 38:13670–13681 Kose C, Kibas CI (2011) A personal identification system using retinal vasculature in retinal fundus images. Expert Syst Appl 38:13670–13681
Zurück zum Zitat Lewis RM, Torczon V (1996) Rank ordering and positive basis in pattern search algorithms. ICASE NASA Langley Research Center TR Lewis RM, Torczon V (1996) Rank ordering and positive basis in pattern search algorithms. ICASE NASA Langley Research Center TR
Zurück zum Zitat Liu Z, Zhao X, Zuo MJ, Xu H (2014) Feature selection for fault level diagnosis of planetary gearboxes. Adv Data Anal Classif 8(4):377–401MathSciNetCrossRef Liu Z, Zhao X, Zuo MJ, Xu H (2014) Feature selection for fault level diagnosis of planetary gearboxes. Adv Data Anal Classif 8(4):377–401MathSciNetCrossRef
Zurück zum Zitat MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley symposium on mathematical statistics and probability, University of California Press, pp 281–297 MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley symposium on mathematical statistics and probability, University of California Press, pp 281–297
Zurück zum Zitat Marin D, Aquino A, Gegundez-Arias ME, Bravo JM (2011) A new supervised method for blood vessel segmentation in retinal images by using grey-level and moment invariants-based features. IEEE Trans Med Imaging 30(1):146–158CrossRef Marin D, Aquino A, Gegundez-Arias ME, Bravo JM (2011) A new supervised method for blood vessel segmentation in retinal images by using grey-level and moment invariants-based features. IEEE Trans Med Imaging 30(1):146–158CrossRef
Zurück zum Zitat Niemeijer M, Staal JJ, van Ginneken B, Loog M, Abramoff MD (2004) Comparative study of retinal vessel segmentation methods on a new publicly available database. SPIE Med Imaging 5370:648–656 Niemeijer M, Staal JJ, van Ginneken B, Loog M, Abramoff MD (2004) Comparative study of retinal vessel segmentation methods on a new publicly available database. SPIE Med Imaging 5370:648–656
Zurück zum Zitat Pal NR, Pal K, Keller JM, Bezdek JC (2005) A possibilistic fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst 13(4):517–530CrossRef Pal NR, Pal K, Keller JM, Bezdek JC (2005) A possibilistic fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst 13(4):517–530CrossRef
Zurück zum Zitat Staal JJ, Abramoff MD, Niemeijer M, Viergever MA, Ginneken BV (2004) Ridge based vessel segmentation in color images of the retina. IEEE Trans Med Imaging 23(4):501–509CrossRef Staal JJ, Abramoff MD, Niemeijer M, Viergever MA, Ginneken BV (2004) Ridge based vessel segmentation in color images of the retina. IEEE Trans Med Imaging 23(4):501–509CrossRef
Zurück zum Zitat Vijayakumari V, Suriyanarayanan N (2012) Survey on the detection methods of blood vessel in retinal images. Eur J Sci Res 68(1):83–92 Vijayakumari V, Suriyanarayanan N (2012) Survey on the detection methods of blood vessel in retinal images. Eur J Sci Res 68(1):83–92
Zurück zum Zitat Wang S, Yin Y, Cao G, Wei B, Zheng Y, Yang G (2015) Hierarchical retinal blood vessel segmentation based on feature and ensemble learning. Neurocomputing 149:708–717CrossRef Wang S, Yin Y, Cao G, Wei B, Zheng Y, Yang G (2015) Hierarchical retinal blood vessel segmentation based on feature and ensemble learning. Neurocomputing 149:708–717CrossRef
Zurück zum Zitat Wang G, Wang Z, Chen Y, Zhao W (2015) Robust point matching method for multimodal retinal image registration. Biomed Signal Process Control 19:68–76CrossRef Wang G, Wang Z, Chen Y, Zhao W (2015) Robust point matching method for multimodal retinal image registration. Biomed Signal Process Control 19:68–76CrossRef
Zurück zum Zitat Wangc Y, Ji G, Lin P, Trucco E (2013) Retinal vessel segmentation using multiwavelet kernels and multiscalehierarchical decomposition. Pattern Recogn 46:2117–2133CrossRef Wangc Y, Ji G, Lin P, Trucco E (2013) Retinal vessel segmentation using multiwavelet kernels and multiscalehierarchical decomposition. Pattern Recogn 46:2117–2133CrossRef
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83CrossRef Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83CrossRef
Zurück zum Zitat Yang XS (2012) Flower pollination algorithm for global optimization. Unconv Comput Nat Comput Lect Notes Comput Sci 7445:240–249MATH Yang XS (2012) Flower pollination algorithm for global optimization. Unconv Comput Nat Comput Lect Notes Comput Sci 7445:240–249MATH
Zurück zum Zitat Yang XS, Karamanoglu M, He X (2013) Multi-objective flower algorithm for optimization. Proc Comput Sci 18:861–868CrossRef Yang XS, Karamanoglu M, He X (2013) Multi-objective flower algorithm for optimization. Proc Comput Sci 18:861–868CrossRef
Zurück zum Zitat Zhang B, Zhang L, Zhangb L, Karray F (2010) Retinal vessel extraction by matched filter with first-order derivative of Gaussian. Comput Biol Med 40:438–445CrossRef Zhang B, Zhang L, Zhangb L, Karray F (2010) Retinal vessel extraction by matched filter with first-order derivative of Gaussian. Comput Biol Med 40:438–445CrossRef
Metadaten
Titel
Multi-objective retinal vessel localization using flower pollination search algorithm with pattern search
verfasst von
E. Emary
Hossam M. Zawbaa
Aboul Ella Hassanien
B. Parv
Publikationsdatum
27.05.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Advances in Data Analysis and Classification / Ausgabe 3/2017
Print ISSN: 1862-5347
Elektronische ISSN: 1862-5355
DOI
https://doi.org/10.1007/s11634-016-0257-7

Weitere Artikel der Ausgabe 3/2017

Advances in Data Analysis and Classification 3/2017 Zur Ausgabe

Premium Partner