Noise-robust line detection using normalized and adaptive second-order anisotropic Gaussian kernels

Abstract Line detection is an essential procedure for many tasks in computer vision. Although literature is rich in proposals for this topic, most of existing methods are vulnerable to noise, especially when lines are fairly narrow. In order to design a line detector that minimizes the impact of noise, regardless of the scale or direction of the lines, in this paper, we present a framework for multiscale line detection based on second-order anisotropic Gaussian kernels. Firstly, we model a line segment using a directional Gaussian function. Secondly, with the help of a newly proposed normalization method, we enable the second-order anisotropic Gaussian kernels to quantitatively measure the line prominence as well as the line scale. Subsequently, based on a noise-robustness analysis in terms of the signal-to-noise ratio, an adaptive anisotropy factor is proposed. By incorporating postprocessing techniques, an automated line detector using the normalized and adaptive second-order anisotropic Gaussian kernels is developed. The performance of the proposed method is quantitatively evaluated by comparing it with five competing methods on a publicly available dataset.

[1]  David Gavaghan,et al.  Contrast-Independent Curvilinear Structure Detection in Biomedical Images , 2012, IEEE Transactions on Image Processing.

[2]  B De Baets,et al.  Automated image-based analysis of spatio-temporal fungal dynamics. , 2015, Fungal genetics and biology : FG & B.

[3]  Azriel Rosenfeld,et al.  Edge and Curve Detection: Further Experiments , 1972, IEEE Transactions on Computers.

[4]  Bernard De Baets,et al.  Unsupervised ridge detection using second order anisotropic Gaussian kernels , 2015, Signal Process..

[5]  Matthew B. Blaschko,et al.  A Discriminatively Trained Fully Connected Conditional Random Field Model for Blood Vessel Segmentation in Fundus Images , 2017, IEEE Transactions on Biomedical Engineering.

[6]  Shuo Li,et al.  Dilated Divergence Based Scale-Space Representation for Curve Analysis , 2012, ECCV.

[7]  Manchun Li,et al.  River Detection in Remotely Sensed Imagery Using Gabor Filtering and Path Opening , 2015, Remote. Sens..

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

[9]  Aleksandra Pizurica,et al.  Crack detection and inpainting for virtual restoration of paintings: The case of the Ghent Altarpiece , 2013, Signal Process..

[10]  Penglang Shui,et al.  Corner Detection and Classification Using Anisotropic Directional Derivative Representations , 2013, IEEE Transactions on Image Processing.

[11]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[12]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Vincent Lepetit,et al.  Multiscale Centerline Detection , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Jinhui Tang,et al.  Richer Convolutional Features for Edge Detection , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  D. Goldgof,et al.  Detection of Thin Lines using Low-Quality Video from Low-Altitude Aircraft in Urban Settings , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Erik J. Bekkers,et al.  Retinal vessel delineation using a brain-inspired wavelet transform and random forest , 2017, Pattern Recognit..

[17]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[18]  Yaonan Wang,et al.  Multiscale Bi-Gaussian Filter for Adjacent Curvilinear Structures Detection With Application to Vasculature Images , 2013, IEEE Transactions on Image Processing.

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

[20]  Max A. Viergever,et al.  Scale and the differential structure of images , 1992, Image Vis. Comput..

[21]  Tony Lindeberg Scale Selection Properties of Generalized Scale-Space Interest Point Detectors , 2012, Journal of Mathematical Imaging and Vision.

[22]  Peng-Lang Shui,et al.  Anti-Impulse-Noise Edge Detection via Anisotropic Morphological Directional Derivatives , 2017, IEEE Transactions on Image Processing.

[23]  Rama Chellappa,et al.  Fast detection of facial wrinkles based on Gabor features using image morphology and geometric constraints , 2015, Pattern Recognit..

[24]  Bok-Suk Shin,et al.  Accurate and Robust Line Segment Extraction Using Minimum Entropy With Hough Transform , 2015, IEEE Transactions on Image Processing.

[25]  Boguslaw Obara,et al.  A bioimage informatics approach to automatically extract complex fungal networks , 2012, Bioinform..

[26]  Vladimir A. Krylov,et al.  Stochastic Extraction of Elongated Curvilinear Structures With Applications , 2014, IEEE Transactions on Image Processing.

[27]  Laurent D. Cohen,et al.  Tubular Structure Segmentation Based on Minimal Path Method and Anisotropic Enhancement , 2011, International Journal of Computer Vision.

[28]  Hanno Scharr,et al.  phenoVein—A Tool for Leaf Vein Segmentation and Analysis1[OPEN] , 2015, Plant Physiology.

[29]  Tony Lindeberg Edge Detection and Ridge Detection with Automatic Scale Selection , 2004, International Journal of Computer Vision.

[30]  E Meijering,et al.  Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[31]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[32]  Jinfeng Yang,et al.  Image restoration and enhancement for finger-vein recognition , 2012, 2012 IEEE 11th International Conference on Signal Processing.

[33]  Bostjan Likar,et al.  Beyond Frangi: an improved multiscale vesselness filter , 2015, Medical Imaging.

[34]  Xiangdong Liu,et al.  Bowstring-based dual-threshold computation method for adaptive Canny edge detector , 2013, 2013 28th International Conference on Image and Vision Computing New Zealand (IVCNZ 2013).

[35]  C. Mallet,et al.  Large-scale road detection in forested mountainous areas using airborne topographic lidar data , 2016 .

[36]  Long Chen,et al.  Noise robust image edge detection based upon the automatic anisotropic Gaussian kernels , 2017, Pattern Recognit..

[37]  Carsten Steger,et al.  Unbiased extraction of lines with parabolic and Gaussian profiles , 2013, Comput. Vis. Image Underst..

[38]  Peng-Lang Shui,et al.  Noise-robust edge detector combining isotropic and anisotropic Gaussian kernels , 2012, Pattern Recognit..

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

[40]  Paulo Lobato Correia,et al.  Automatic Road Crack Detection and Characterization , 2013, IEEE Transactions on Intelligent Transportation Systems.

[41]  Yun-jun Choi,et al.  Automatic Road Extraction From Remote Sensing Images Based on a Normalized Second Derivative Map , 2015, IEEE Geoscience and Remote Sensing Letters.

[42]  Gang Wang,et al.  Edge Detection Based on the Fusion of Multiscale Anisotropic Edge Strength Measurements , 2017, EUSFLAT/IWIFSGN.

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

[44]  Peng-Lang Shui,et al.  Noise-robust color edge detector using gradient matrix and anisotropic Gaussian directional derivative matrix , 2016, Pattern Recognit..