A ridge detection algorithm is proposed for tracing blood vessels on images of the ocular fundus. Multiscale non-maximum suppression is applied to the image Laplacian. The multiscale algorithm exploits the pyramidal fine structure similarly to the SIFT method. Anisotropic diffusion is used in preprocessing, which makes it possible to boost the value of the convolution of the Laplacian with the Gaussian on ridge structures. The proposed algorithm has been tested on the ophthalmological image database DRIVE. The proposed preprocessing has substantially improved the ridge detection quality.
Similar content being viewed by others
References
R. Haralick, “Ridges and valleys in digital images,” Comp. Vision, Graphics, and Image Proc., 22, 28–38 (1983).
J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 679–698 (1986).
D. Eberly, Ridges in Image and Data Analysis, Springer, Heidelberg (1996).
T. Lindeberg, “Edge detection and ridge detection with automatic scale selection,” in: Proceedings of the Conf. on Computer Vision and Pattern Recognition, San Francisco, CA (1996), pp. 465–470.
A. Frangi, W. Niessen, K. Vincken, and M. Viergever, “Multiscale vessel enhancement filtering,” in: W. M. Wells, A. Colchester and S. L. Delp (editors), Medical Image Computing and Computer-Assisted Intervention – MICCAI'98, Lecture Notes in Computer Science, 1496 (1998), pp. 130–137.
C. Direkoglu, R. Dahyot, and M. Manzke, “On using anisotropic diffusion for skeleton extraction,” Int. J. Computer Vision, 100, 170–189 (2012).
P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” in: Proceedings of IEEE Computer Society Workshop on Computer Vision (1987), pp. 16–22.
N. Khanina, E. Semeikina, and D. Yurin, “Scale-space color blob and ridge detection,” Pattern Recognition and Image Analysis, 1, 221–227 (2012).
D. Lowe, “Distinctive image features from scale-invariant keypoints,” Int. J. Computer Vision, 60, 91–110 (2004).
U. Kothe, “Edge and junction detection with an improved structure tensor,” in: Proc. 25th DAGM Symp., Magdeburg 2003, Lecture Notes in Computer Science, 2781 (2003), pp. 25–32.
N. V. Mamaev, D. V. Yurin, and A. S. Krylov, “Finding the parameters of a nonlinear diffusion denoising method by ridge analysis,” Comput. Math. and Model., 29, No. 3, 334–343 (2018).
J. Weickert, Anisotropic Diffusion in Image Processing, Teubner, Stuttgart (1998).
T. Zhang and C. Suen, “A fast parallel algorithm for thinning digital patterns,” Communications of the ACM, 27, 236–239 (1984).
J. Fehrenbach and J. M. Mirebeau, “Sparse non-negative stencils for anisotropic diffusion,” J. Math. Imaging and Vision. Т., 49, No. 1, 123–147 (2014).
J. Staal, M. D. Abràmoff, M. Niemeijer, M. A. Viergever, and B. Van Ginneken, “Ridge-based vessel segmentation in color images of the retina,” IEEE Transactions on Medical Imaging, 23, No. 4, 501–509 (2014).
A. E. Levashov and D. V. Yurin, “Thick-line and tree detection in images,” in: 23rd Conf. on Computer Graphics and Vision GraphiCon ‘2013, Vladivostok, Russia (2013), pp. 259–262.
F. Ge, S. Wang, and T. Liu, “New benchmark for image segmentation evaluation,” J. Electr. Imaging, 16, No. 3, 033011 (2017).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Prikladnaya Matematika i Informatika, No. 60, 2019, pp. 5–15.
Rights and permissions
About this article
Cite this article
Mamaev, N.V., Krylov, A.S. Using Anisotropic Diffusion in the Multiscale Ridge Detection Method. Comput Math Model 30, 191–197 (2019). https://doi.org/10.1007/s10598-019-09446-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-019-09446-x