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

Rasha Al Shehhi, Prashanth Reddy Marpu, Wei Lee Woon

Research output: Contribution to journalArticlepeer-review


This paper presents a hierarchical graph-based segmentation for blood vessel detection in digital retinal images. This segmentation employs some of perceptual Gestalt principles: similarity, closure, continuity, and proximity to merge segments into coherent connected vessel-like patterns. The integration of Gestalt principles is based on object-based features (e.g., color and black top-hat (BTH) morphology and context) and graph-analysis algorithms (e.g., Dijkstra path). The segmentation framework consists of two main steps: preprocessing and multiscale graph-based segmentation. Preprocessing is to enhance lighting condition, due to low illumination contrast, and to construct necessary features to enhance vessel structure due to sensitivity of vessel patterns to multiscale/multiorientation structure. Graph-based segmentation is to decrease computational processing required for region of interest into most semantic objects. The segmentation was evaluated on three publicly available datasets. Experimental results show that preprocessing stage achieves better results compared to state-of-the-art enhancement methods. The performance of the proposed graph-based segmentation is found to be consistent and comparable to other existing methods, with improved capability of detecting small/thin vessels.

Original languageEnglish (US)
Article number7906165
JournalMathematical Problems in Engineering
StatePublished - 2016

ASJC Scopus subject areas

  • General Mathematics
  • General Engineering


Dive into the research topics of 'An Automatic Cognitive Graph-Based Segmentation for Detection of Blood Vessels in Retinal Images'. Together they form a unique fingerprint.

Cite this