Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016 (2016), Article ID 7906165, 15 pages
http://dx.doi.org/10.1155/2016/7906165
Research Article

An Automatic Cognitive Graph-Based Segmentation for Detection of Blood Vessels in Retinal Images

Masdar Institute of Science and Technology, Abu Dhabi, UAE

Received 28 February 2016; Revised 10 April 2016; Accepted 21 April 2016

Academic Editor: Daniel Zaldivar

Copyright © 2016 Rasha Al Shehhi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. J. Lee, C. A. McCarty, H. R. Taylor, and J. E. Keeffe, “Costs of mobile screening for diabetic retinopathy: a practical framework for rural populations,” The Australian Journal of Rural Health, vol. 9, no. 4, pp. 186–192, 2001. View at Publisher · View at Google Scholar · View at Scopus
  2. W. Tasman, A. Patz, J. A. McNamara, R. S. Kaiser, M. T. Trese, and B. T. Smith, “Retinopathy of prematurity: the life of a lifetime disease,” American Journal of Ophthalmology, vol. 141, no. 1, pp. 167–174, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. A. W. Setiawan, T. Mengko, O. Santoso, and A. Suksmono, “Color retinal image enhancement using clahe,” in Proceedings of the International Conference on ICT for Smart Society (ICISS '13), pp. 1–3, Jakarta, Indonesia, June 2013. View at Publisher · View at Google Scholar
  4. G. Azzopardi, N. Strisciuglio, M. Vento, and N. Petkov, “Trainable COSFIRE filters for vessel delineation with application to retinal images,” Medical Image Analysis, vol. 19, no. 1, pp. 46–57, 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Zhao, Y. Liu, X. Wu, S. P. Harding, and Y. Zheng, “Retinal vessel segmentation: an efficient graph cut approach with retinex and local phase,” PLoS ONE, vol. 10, no. 4, Article ID e0122332, 2015. View at Publisher · View at Google Scholar · View at Scopus
  6. E. Imani, M. Javidi, and H.-R. Pourreza, “Improvement of retinal blood vessel detection using morphological component analysis,” Computer Methods and Programs in Biomedicine, vol. 118, no. 3, pp. 263–279, 2015. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Läthén, J. Jonasson, and M. Borga, “Blood vessel segmentation using multi-scale quadrature filtering,” Pattern Recognition Letters, vol. 31, no. 8, pp. 762–767, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. M. S. Miri and A. Mahloojifar, “Retinal image analysis using curvelet transform and multistructure elements morphology by reconstruction,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 5, pp. 1183–1192, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. M. M. Fraz, S. A. Barman, P. Remagnino et al., “An approach to localize the retinal blood vessels using bit planes and centerline detection,” Computer Methods and Programs in Biomedicine, vol. 108, no. 2, pp. 600–616, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. P. Bankhead, C. N. Scholfield, J. G. McGeown, and T. M. Curtis, “Fast retinal vessel detection and measurement using wavelets and edge location refinement,” PLoS ONE, vol. 7, no. 3, Article ID e32435, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. C. Wang, N. Komodakis, and N. Paragios, “Markov Random Field modeling, inference and learning in computer vision and image understanding: a survey,” Computer Vision and Image Understanding, vol. 117, no. 11, pp. 1610–1627, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Liao, Y.-Q. Zhao, X.-H. Wang, and P.-S. Dai, “Retinal vessel enhancement based on multi-scale top-hat transformation and histogram fitting stretching,” Optics and Laser Technology, vol. 58, pp. 56–62, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Hoover, V. Kouznetsova, and M. Goldbaum, “Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response,” IEEE Transactions on Medical Imaging, vol. 19, no. 3, pp. 203–210, 2000. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Kauppi, V. Kalesnykiene, J.-K. Kamarainen et al., “The DIARETDB1 diabetic retinopathy database and evaluation protocol,” in Proceedings of the 18th British Machine Vision Conference (BMVC '07), September 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Niemeijer, B. van Ginneken, M. J. Cree et al., “Retinopathy online challenge: automatic detection of microaneurysms in digital color fundus photographs,” IEEE Transactions on Medical Imaging, vol. 29, no. 1, pp. 185–195, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. D. Marín, A. Aquino, M. E. Gegúndez-Arias, and J. M. Bravo, “A new supervised method for blood vessel segmentation in retinal images by using gray-level and moment invariants-based features,” IEEE Transactions on Medical Imaging, vol. 30, no. 1, pp. 146–158, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. M. M. Fraz, P. Remagnino, A. Hoppe et al., “Blood vessel segmentation methodologies in retinal images—a survey,” Computer Methods and Programs in Biomedicine, vol. 108, no. 1, pp. 407–433, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. N. C. Mithun, S. Das, and S. A. Fattah, “Automated detection of optic disc and blood vessel in retinal image using morphological, edge detection and feature extraction technique,” in Proceedings of the 16th International Conference on Computer and Information Technology (ICCIT '13), pp. 98–102, Khulna, Bangladesh, March 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. R. Estrada, C. Tomasi, M. T. Cabrera, D. K. Wallace, S. F. Freedman, and S. Farsiu, “Exploratory dijkstra forest based automatic vessel segmentation: applications in video indirect ophthalmoscopy (VIO),” Biomedical Optics Express, vol. 3, no. 2, pp. 327–339, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Yin, M. Adel, and S. Bourennane, “Retinal vessel segmentation using a probabilistic tracking method,” Pattern Recognition, vol. 45, no. 4, pp. 1235–1244, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. F. Zana and J.-C. Klein, “Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation,” IEEE Transactions on Image Processing, vol. 10, no. 7, pp. 1010–1019, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  22. S. M. Zabihi, M. Delgir, and H. R. Pourreza, “Retinal vessel segmentation using color image morphology and local binary patterns,” in Proceedings of the 6th Iranian Conference on Machine Vision and Image Processing (MVIP '10), pp. 1–5, Isfahan, Iran, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. B. Dashtbozorg, A. M. Mendonça, and A. Campilho, “An automatic graph-based approach for artery/vein classification in retinal images,” IEEE Transactions on Image Processing, vol. 23, no. 3, pp. 1073–1083, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. K. Koffka, Principles of Gestalt Psychology, Harcourt, New York, NY, USA, 1935.
  25. M. Wertheimer, “Laws of organization in perceptual forms,” in Psychologische Forschung, pp. 71–88, 1938. View at Google Scholar
  26. J. Wagemans, J. H. Elder, M. Kubovy et al., “A century of Gestalt psychology in visual perception: I. Perceptual grouping and figure-ground organization,” Psychological Bulletin, vol. 138, no. 6, pp. 1172–1217, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Richtsfeld, M. Zillich, and M. Vincze, “Implementation of Gestalt principles for object segmentation,” in Proceedings of the 21st International Conference on Pattern Recognition (ICPR '12), pp. 1330–1333, Tsukuba, Japan, November 2012. View at Scopus
  28. R. G. Mesquita and C. A. B. Mello, “Segmentation of natural scenes based on visual attention and gestalt grouping laws,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC '13), pp. 4237–4242, Manchester, UK, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. D. Pei, Z. Li, R. Ji, and F. Sun, “Efficient semantic image segmentation with multi-class ranking prior,” Computer Vision and Image Understanding, vol. 120, pp. 81–90, 2014. View at Publisher · View at Google Scholar · View at Scopus
  30. P. Soille, Morphological Image Analysis: Principles and Applications, Springer, New York, NY, USA, 2nd edition, 2003.
  31. P. Soille, “Morphological image compositing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 5, pp. 673–683, 2006. View at Publisher · View at Google Scholar · View at Scopus
  32. J. Cousty, L. Najman, and B. Perret, “Constructive links between some morphological hierarchies on edge-weighted graphs,” in Mathematical Morphology and Its Applications to Signal and Image Processing: 11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27–29, 2013. Proceedings, vol. 7883 of Lecture Notes in Computer Science, pp. 86–97, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar
  33. M. Elad, “Retinex by two bilateral filters,” in Proceedings of the 5th International Conference on Scale Space and PDE Methods in Computer Vision, Scale-Space, vol. 3459, pp. 217–229, April 2005. View at Scopus
  34. M. R. Khokher, A. Ghafoor, and A. M. Siddiqui, “Image segmentation using fuzzy rule based system and graph cuts,” in Proceedings of the 12th International Conference on Control, Automation, Robotics and Vision (ICARCV '12), pp. 1148–1153, Guangzhou, China, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  35. P. F. Felzenszwalb and D. P. Huttenlocher, “Efficient graph-based image segmentation,” International Journal of Computer Vision, vol. 59, no. 2, pp. 167–181, 2004. View at Publisher · View at Google Scholar · View at Scopus
  36. A. Rezvanifar and M. Khosravifard, “Including the size of regions in image segmentation by region-based graph,” IEEE Transactions on Image Processing, vol. 23, no. 2, pp. 635–644, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  37. M. B. Dillencourt, H. Samet, and M. Tamminen, “A general approach to connected-component labeling for arbitrary image representations,” Journal of the ACM, vol. 39, no. 2, pp. 253–280, 1992. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  38. K. Suzuki, I. Horiba, and N. Sugie, “Linear-time connected-component labeling based on sequential local operations,” Computer Vision and Image Understanding, vol. 89, no. 1, pp. 1–23, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  39. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Pearson Education, 2nd edition, 2003.
  40. Trimbl-Definiens Joint Press Release, Trimble Acquires Definiens—Earth Sciences Business to Expand Its Geospatial Portfolio, 2010.
  41. M. H. A. Fadzil, H. A. Nugroho, H. Nugroho, and I. L. Iznita, “Contrast enhancement of retinal vasculature in digital fundus image,” in Proceedings of the International Conference on Digital Image Processing, pp. 137–141, IEEE, Bangkok, Thailand, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. U. T. V. Nguyen, A. Bhuiyan, L. A. F. Park, and K. Ramamohanarao, “An effective retinal blood vessel segmentation method using multi-scale line detection,” Pattern Recognition, vol. 46, no. 3, pp. 703–715, 2013. View at Publisher · View at Google Scholar · View at Scopus
  43. J. I. Orlando and M. Blaschko, “Learning fully-connected CRFs for blood vessel segmentation in retinal images,” in Medical Image Computing and Computer-Assisted Intervention—MICCAI 2014, P. Golland, N. Hata, C. Barillot, J. Hornegger, and R. Howe, Eds., vol. 8673 of Lecture Notes in Computer Science, pp. 634–641, Springer, New York, NY, USA, 2014. View at Publisher · View at Google Scholar
  44. A. Salazar-Gonzalez, D. Kaba, Y. Li, and X. Liu, “Segmentation of the blood vessels and optic disk in retinal images,” IEEE Journal of Biomedical and Health Informatics, vol. 18, no. 6, pp. 1874–1886, 2014. View at Publisher · View at Google Scholar · View at Scopus
  45. S. N. Shajahan and R. C. Roy, “An improved retinal blood vessel segmentation algorithm based on multistructure elements morphology,” International Journal of Computer Applications, vol. 57, pp. 31–36, 2012. View at Google Scholar
  46. J. George and S. P. Indu, “Fast adaptive anisotropic filtering for medical image enhancement,” in Proceedings of the 8th IEEE International Symposium on Signal Processing and Information Technology (ISSPIT '08), pp. 227–232, Sarajevo, Balkans, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  47. D. T. Larose, Discovering Knowledge in Data: An Introduction to Data Mining, John Wiley & Sons, New York, NY, USA, 2005. View at Publisher · View at Google Scholar
  48. A. Fathi and A. R. Naghsh-Nilchi, “Automatic wavelet-based retinal blood vessels segmentation and vessel diameter estimation,” Biomedical Signal Processing and Control, vol. 8, no. 1, pp. 71–80, 2013. View at Publisher · View at Google Scholar · View at Scopus
  49. NVIDIA Corporation, NVIDIA CUDA C programming guide. Version 3.2, 2011.