Image processing algorithm shows promise for mapping the blood vessel networks in the eye

Image processing algorithm shows promise for mapping the blood vessel networks in the eye
A retinal image (left) and the blood vessel network traced by the ‘absorbing random walk’ image processing algorithm.  Credit: IEEE

More accurate and efficient mapping of retinal blood vessels using a path-following image processing scheme, developed by an A*STAR-led research team, could help improve retinal scanning and medical diagnosis.

The found on the retina at the back of the eye are an important diagnostic indicator for many clinical disorders including diabetes, , arterial hardening, and occlusion of retinal arteries. However, tracing retinal blood vessels is a time-consuming process requiring training and skill, which would be better performed by a reliable automated process that can efficiently map the vessel network.

"We have spent years analyzing , where a challenge is always to single out each vessel from the rest or to separate artery from vein vessels," says Cheng Li from the A*STAR Bioinformatics Institute. "We have developed an algorithm that can trace a network from a few marked or 'labeled' nodes, and it works especially well for large-scale networks of, say, millions of nodes even with very few known labels."

In their theoretical study, Li and his team explored the use of a well-established algorithm in image processing, called the Markov chain, to better follow the complex branching networks of blood vessels in the retina.

A Markov chain is a statistical representation of a sequence, in this case of connected nodes, where an element in the sequence is independent of everything that came before it. For a blood vessel, this means that its direction of branching from a given point could be entirely random and not dependent on the path of the vessel that came before it. Li's team took this further to adopt an absorbing Markov chain, which 'locks in' the traced path up to the current node, and then applies a random walk algorithm to probe an image for the next blood vessel direction.

In this way, their algorithm can start from a labeled node, such as a major branch, and trace the blood vessels to form a connected network in a way similar to how a physician would tackle the problem.

In application to real retinal images, the algorithm outperformed other state-of-the-art approaches, and matched the accuracy of human tracing.

"We developed this out of our very practical biomedical imaging experience in tracing over a number of years," says Li. "Our approach is simple, easy to implement, and has many important applications including image classification, and network and link analysis."

More information: Jaydeep De et al. Transduction on Directed Graphs via Absorbing Random Walks, IEEE Transactions on Pattern Analysis and Machine Intelligence (2017). DOI: 10.1109/TPAMI.2017.2730871

Citation: Image processing algorithm shows promise for mapping the blood vessel networks in the eye (2018, February 22) retrieved 29 September 2023 from
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Explore further

Diabetic blindness caused and reversed "trapped" immune cells in rodent retinas


Feedback to editors