Fast retinal vessel tree extraction: A pixel parallel approach

Early ocular disease diagnosis is an important field in medical research. From the image processing point of view, many strategies and algorithms have been developed to deal with the extraction of the retinal vessel tree. Although reliable and accurate results have been obtained, the main disadvantage in most of these proposals is the high computation effort required. In this paper, a methodology to extract the retinal vessel tree has been developed and tested in a fine-grain pixel-parallel processor array. An analysis of the execution time has been made to demonstrate its capabilities regarding the computation speed. Moreover, an analysis of the accuracy using a publicly available database has been made to validate the algorithm performance. Copyright q 2008 John Wiley & Sons, Ltd.

[1]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[2]  P. Dudek,et al.  A Cellular Active Contours Algorithm Based on Region Evolution , 2006, 2006 10th International Workshop on Cellular Neural Networks and Their Applications.

[3]  Roberto Marcondes Cesar Junior,et al.  Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification , 2005, IEEE Transactions on Medical Imaging.

[4]  Bram van Ginneken,et al.  Comparative study of retinal vessel segmentation methods on a new publicly available database , 2004, SPIE Medical Imaging.

[5]  Csaba Rekeczky,et al.  Implementation of a pixel-level snake algorithm on a CNNUM-based chip set architecture , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Elisa Ricci,et al.  Cellular Neural Networks With Virtual Template Expansion for Retinal Vessel Segmentation , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[7]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[8]  Piotr Dudek,et al.  Evolution of Pixel Level Snakes towards an efficient hardware implementation , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[9]  Csaba Rekeczky,et al.  Pixel‐level snakes on the CNNUM: algorithm design, on‐chip implementation and applications , 2005, Int. J. Circuit Theory Appl..

[10]  Alfred L. Nuttall,et al.  Matched filter estimation of serial blood vessel diameters from video images , 1993, IEEE Trans. Medical Imaging.

[11]  D.L. Vilarino,et al.  CNN-based automatic retinal vascular tree extraction , 2005, 2005 9th International Workshop on Cellular Neural Networks and Their Applications.

[12]  Leon O. Chua,et al.  The CNN paradigm , 1993 .

[13]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[14]  C. Toumoulin,et al.  Coronary extraction and stenosis quantification in X-ray angiographic imaging , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Piotr Dudek,et al.  General-purpose 128×128 SIMD processor array with integrated image sensor , 2006 .

[16]  Manuel G. Penedo,et al.  Automatic Extraction of the Retina AV Index , 2004, ICIAR.

[17]  M. Goldbaum,et al.  Detection of blood vessels in retinal images using two-dimensional matched filters. , 1989, IEEE transactions on medical imaging.

[18]  S.J. Carey,et al.  A Control System for a Cellular Processor Array , 2006, 2006 10th International Workshop on Cellular Neural Networks and Their Applications.