Improving the accuracy of optic disc detection by finding maximal weighted clique of multiple candidates of individual detectors

In this paper, we propose a method to improve the automatic detection of the optic disc on fundus images. We have studied and implemented some of the optic disc detectors from concerning literature to organize them into an ensemble system. As a former work, we proposed an ensemble-based optic disc detection system, based on simple majority voting which already outperformed the individual detectors. To improve further the performance of the ensemble-based system, now we examine how we can extract more candidates from the individual algorithms to have the appropriate location of the optic disc among them. We also assign weights to each candidate based on the priority suggested by the algorithms. We consider these weighted candidates as vertices of a graph and look for a subgraph with a maximal sum of weights constrained by the geometry of the optic disc. Experimental results are also presented to see the improvement.

[1]  C. Sinthanayothin,et al.  Automated detection of diabetic retinopathy on digital fundus images , 2002, Diabetic medicine : a journal of the British Diabetic Association.

[2]  Anurag Mittal,et al.  Automated feature extraction for early detection of diabetic retinopathy in fundus images , 2009, CVPR.

[3]  Michael H. Goldbaum,et al.  Locating the optic nerve in a retinal image using the fuzzy convergence of the blood vessels , 2003, IEEE Transactions on Medical Imaging.

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Bram van Ginneken,et al.  Fast detection of the optic disc and fovea in color fundus photographs , 2009, Medical Image Anal..

[6]  Langis Gagnon,et al.  Fast and robust optic disc detection using pyramidal decomposition and Hausdorff-based template matching , 2001, IEEE Transactions on Medical Imaging.

[7]  D. Kumlander,et al.  A new exact algorithm for the maximum-weight clique problem based on a heuristic vertex-coloring and a backtrack search , 2022, International Journal of Global Operations Research.

[8]  Bram van Ginneken,et al.  Segmentation of the Optic Disc, Macula and Vascular Arch in Fundus Photographs , 2007, IEEE Transactions on Medical Imaging.

[9]  Yin Aye Moe,et al.  Automatic Exudate Detection with a Naive Bayes Classifier , 2008 .

[10]  M.D. Abramoff,et al.  The automatic detection of the optic disc location in retinal images using optic disc location regression , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  András Hajdu,et al.  Automatic detection of the optic disc using majority voting in a collection of optic disc detectors , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.