Ridge Detection by Image Filtering Techniques: A Review and an Objective Analysis

Pattern Recognition and Image Analysis - Tập 31 - Trang 551-570 - 2021
Ghulam-Sakhi Shokouh1, Baptiste Magnier1, Binbin Xu1, Philippe Montesinos1
1EuroMov Digital Health in Motion, University of Montpellier, IMT Mines Ales, Ales, France

Tóm tắt

Ridges (resp., valley) are the useful geometric features due to their wide varieties of applications, mainly in image analysis problems such as object detection, image segmentation, scene understanding, etc. Many characterizations have contributed to formalize the ridge notion. The signification of each characterization rely however on its actual application. The objective analysis of ridge characterized as thin and complex image structure is thus essentially important, for choosing which parameter’s values correspond to the suitable configuration to obtain accurate results and optimal performance. In this article an extensive analysis followed by a supervised and objective comparison of different filtering-based ridge detection techniques is led. Furthermore, the optimal parameter configuration of each filtering techniques aimed for image salient feature analysis tool have been objectively investigated, where each chosen filter’s parameters corresponds to the width of the desired ridge or valley. At last, the comparative evaluations and analysis results are reported on both synthetic images, distorted with various types of noises and real images.

Tài liệu tham khảo

H. Akiyama, M. Tanaka, and M. Okutomi, “Pseudo four-channel image denoising for noisy CFA raw data,” in IEEE International Conference on Image Processing (2015), pp. 4778–4782.

N. Armande, P. Montesinos, O. Monga, and G. Vaysseix, “Thin nets extraction using a multi-scale approach,” Comput. Vision Image Understanding 73 (2), 248–257 (1999).

J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986).

J. L. Crowley and A. C. Parker, “A representation for shape based on peaks and ridges in the difference of low-pass transform,” IEEE Trans. Pattern Anal. Mach. Intell. 2, 156–170 (1984).

R. Deriche, “Recursively implementing the Gaussian and its derivatives,” in International Conference on Image Processing (1992), pp. 263–267.

M. P. Do Carmo, Differential Geometry of Curves and Surfaces: Revised and Updated Second Edition (Dover Publications, 2016).

D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach, “Ridges for image analysis,” J. Math. Imaging Vision 4 (4), 353–373 (1994).

W. Freeman and E. H. Adelson, “The design and use of steerable filters,” IEEE Trans. Pattern Anal. Mach. Intell. 13 (9), 891–906 (1991).

P. Getreuer, “A survey of Gaussian convolution algorithms,” Image Process. On Line 3, 286–310 (2013).

J.-M. Geusebroek, A. Smeulders, and Van De J. Weijer, “Fast anisotropic Gauss filtering,” IEEE Trans. Image Process. 12 (8), 938–943 (2003).

P. Gouton, H. Laggoune, R. Kouassi, and M. Paindavoine, “Ridge-line optimal detector,” Opt. Eng. 39 (6), 1602–1612 (2000).

R. M. Haralick, “Ridges and valleys on digital images,” Comput. Vis. Graph. Image Process. 22 (1), 28–38 (1983).

L. Iverson and S. Zucker, “Logical/linear operators for image curves,” IEEE Trans. Pattern Anal. Mach. Intell. 17 (10), 982–996 (1995).

M. Jacob and M. Unser, “Design of steerable filters for feature detection using canny-like criteria,” IEEE Trans. Pattern Anal. Mach. Intell. 26 (8), 1007–1019 (2004).

O. Laligant, F. Truchetet, and E. Fauvet, “Noise estimation from digital step-model signal,” IEEE Trans. Image Process. 22 (12), 5158–5167 (2013).

O. Laligant, F. Truchetet, and F. Meriaudeau, “Regularization preserving localization of close edges,” IEEE Sign. Proc. Lett. 14 (3), 185–188 (2007).

T. Lindeberg, “Edge detection and ridge detection with automatic scale selection,” Int. J. Comput. Vis. 30 (2), 117–156 (1998).

C. Lopez-Molina, G. De Ulzurrun, J. Baetens, Van den J. Bulcke, and De B. Baets, “Unsupervised ridge detection using second order anisotropic Gaussian kernels,” Sign. Proc. 116, 55–67 (2015).

B. Magnier, “Edge detection evaluation: A new normalized figure of merit,” in IEEE ICASSP (2019), pp. 2407–2411.

B. Magnier, H. Abdulrahman, and P. Montesinos, “A review of supervised edge detection evaluation methods and an objective comparison of filtering gradient computations using hysteresis thresholds,” J. Imaging 4 (6), 74 (2018).

D. Marr and E. Hildreth, “Theory of edge detection,” Proc. R. Soc. London 207 (1167), 187–217 (1980).

P. Perona, “Steerable-scalable kernels for edge detection and junction analysis,” Image Vision Comput. 10 (10), 663–672 (1992).

G. Shokouh, B. Magnier, B. Xu, and P. Montesinos, “An objective comparison of ridge/valley detectors by image filtering,” in ICPR 2021 Workshop (2021), pp. 182–197.

C. Steger, “An unbiased detector of curvilinear structures,” IEEE Trans. Pattern Anal. Mach. Intell. 20 (2), 113–125 (1998).

B. Tremblais, A. Capelle-Laize, and B. Augereau, “Algorithms for the extraction of various diameter vessels,” Cell. Mol. Biol. 53 (2), 62–74 (2007).

L. Van Vliet, I. Young, and P. Verbeek, “Recursive Gaussian derivative filters,” in Proceedings. Fourteenth International Conference on Pattern Recognition (1998), pp. 509–514.

L. Zhang, R. Lukac, X. Wu, and D. Zhang, “PCA-based spatially adaptive denoising of CFA images for single-sensor digital cameras,” IEEE Trans. Image Process. 18 (4), 797–812 (2009).

D. Ziou, “Optimal line detector,” in Proceedings 15th International Conference on Pattern Recognition (ICPR-2000) (2000), pp. 530–533.

Thông tin
Thông tin xuất bản

Pattern Recognition and Image Analysis

Tập 31

551-570

Thông tin tác giả