Segmentation of retinal vessels with a hysteresis binary-classification paradigm

Vessel segmentation in photographies of the retina is needed in a set of computer-supported medical applications related to diagnosis and surgery planning. Considering each pixel in an image as a point in a feature space, segmentation is a binary classification problem where pixels need to be assigned to one of two classes: object and background. We describe a paradigm of hysteresis-classifier design that we apply to the problem of vessel segmentation. Before classification, a multidimensional feature vector is computed for each pixel, such that in the corresponding feature space, vessels and background are more separable than in the original image space. Several classifiers that stem from the hysteresis-classifier design paradigm are tested with this feature space on publicly available databases. These classifiers are very fast and achieve results that are comparable or even superior to known dedicated methods. Hysteresis-based classifiers represent a fast and accurate solution for the retinal-vessel segmentation problem.

[1]  Til Aach,et al.  Bayesian algorithms for adaptive change detection in image sequences using Markov random fields , 1995, Signal Process. Image Commun..

[2]  Nicky Lai,et al.  Clinical Ophthalmology: A Systematic Approach, 5th ed. , 2004 .

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Robert P. W. Duin,et al.  Linear dimensionality reduction via a heteroscedastic extension of LDA: the Chernoff criterion , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Alfred Mertins,et al.  An LDA-based Relative Hysteresis Classifier with Application to Segmentation of Retinal Vessels , 2010, 2010 20th International Conference on Pattern Recognition.

[6]  Charles V. Stewart,et al.  Retinal Vessel Centerline Extraction Using Multiscale Matched Filters, Confidence and Edge Measures , 2006, IEEE Transactions on Medical Imaging.

[7]  Hong Shen,et al.  Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images , 2001, IEEE Transactions on Information Technology in Biomedicine.

[8]  Til Aach,et al.  Supervised, hysteresis-based segmentation of retinal images using the linear-classifier percentile , 2009, GI Jahrestagung.

[9]  José Manuel Bravo,et al.  A New Supervised Method for Blood Vessel Segmentation in Retinal Images by Using Gray-Level and Moment Invariants-Based Features , 2011, IEEE Transactions on Medical Imaging.

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

[11]  Til Aach,et al.  Imaging and analysis of angiogenesis for skin transplantation by microangiography , 2005, IEEE International Conference on Image Processing 2005.

[12]  Til Aach,et al.  Vessel Segmentation in 2D-Projection Images Using a Supervised Linear Hysteresis Classifier , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[13]  Roberto Marcondes Cesar Junior,et al.  Retinal Vessel Segmentation Using the 2-D Morlet Wavelet and Supervised Classification , 2005, ArXiv.

[14]  G Valli,et al.  An algorithm for real-time vessel enhancement and detection. , 1997, Computer methods and programs in biomedicine.

[15]  Xiaoyi Jiang,et al.  Adaptive Local Thresholding by Verification-Based Multithreshold Probing with Application to Vessel Detection in Retinal Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[17]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[18]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

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

[20]  Til Aach,et al.  Vessel Segmentation for Angiographic Enhancement and Analysis , 2005, Bildverarbeitung für die Medizin.

[21]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[22]  Martha Elizabeth Shenton,et al.  On evaluating brain tissue classifiers without a ground truth , 2007, NeuroImage.

[23]  Anil A. Bharath,et al.  Segmentation of blood vessels from red-free and fluorescein retinal images , 2007, Medical Image Anal..

[24]  T. Aach,et al.  Transformation of adaptive thresholds by significance invariance for change detection , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[25]  B. G. Haskell,et al.  A frame-to-frame picturephone® coder for signals containing differential quantizing noise , 1973 .

[26]  Alexandru Condurache,et al.  Cardiovascular biomedical image analysis: methods and applications , 2006 .

[27]  D. Klonoff,et al.  An economic analysis of interventions for diabetes. , 2000, Diabetes care.

[28]  Til Aach,et al.  Vessel Segmentation in Angiograms using Hysteresis Thresholding , 2005, MVA.

[29]  Bunyarit Uyyanonvara,et al.  An approach to localize the retinal blood vessels using bit planes and centerline detection , 2012, Comput. Methods Programs Biomed..

[30]  Til Aach,et al.  Vessel segmentation and analysis in laboratory skin transplant micro-angiograms , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[31]  Elisa Ricci,et al.  Retinal Blood Vessel Segmentation Using Line Operators and Support Vector Classification , 2007, IEEE Transactions on Medical Imaging.

[32]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[33]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[34]  Ana Maria Mendonça,et al.  Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction , 2006, IEEE Transactions on Medical Imaging.

[35]  Jerry L. Prince,et al.  A Survey of Current Methods in Medical Image Segmentation , 1999 .

[36]  Ilya Shmulevich,et al.  Robust quantification of in vitro angiogenesis through image analysis , 2005, IEEE Transactions on Medical Imaging.

[37]  Sabee Molloi,et al.  Multiresolution vessel tracking in angiographic images using valley courses , 2003 .

[38]  Alan Wee-Chung Liew,et al.  General Retinal Vessel Segmentation Using Regularization-Based Multiconcavity Modeling , 2010, IEEE Transactions on Medical Imaging.

[39]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.