Multiscale Adaptive Edge Detector for Images Based on a Novel Standard Deviation Map

Edge detection plays an important role in many applications, such as industrial inspection and automatic driving. However, it is difficult to effectively distinguish between faint edges and noise, which may result in losing effective edges or generating spurious edges. This will reduce the accuracy of edge detection. In addition, some parameters need to be set artificially. In the case of the fixed parameters, the overall performance of edge detection on different images is not high. The adaptivity of edge detection needs to be improved further. To solve these problems, this article proposes a multiscale adaptive edge detector for images. First, multiscale pyramid images are constructed from an input image to provide multiscale features for edge detection. At each scale, a gradient map and a novel standard deviation map are calculated based on the gradients and the statistical characteristics of the local gradient differences, respectively, to accurately distinguish the edges from the background and noise. By using these two feature maps, candidate edges are adaptively identified from the image by using pixel-by-pixel detection. Then, candidate edges at different scales are thinned and fused together based on a novel voting mechanism. Finally, a binarized edge map is obtained by using adaptive hysteresis linking. These steps make the proposed edge detector accurate and adaptive. Experiments demonstrate that the proposed edge detector achieves good performance, which is beneficial to measurement applications.

[1]  Jing Zhang,et al.  Research and Implementation of an Improved Canny Edge Detection Algorithm , 2013 .

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

[3]  Le Zhang,et al.  A Novel Centroid Update Approach For Clustering-Based Superpixel Methods And Superpixel-Based Edge Detection , 2020, 2020 IEEE International Conference on Image Processing (ICIP).

[4]  Liu Jianzhuang,et al.  Automatic thresholding of gray-level pictures using two-dimension Otsu method , 1991, China., 1991 International Conference on Circuits and Systems.

[5]  Francisco José Madrid-Cuevas,et al.  Solving the process of hysteresis without determining the optimal thresholds , 2010, Pattern Recognit..

[6]  Alan L. Yuille,et al.  Statistical Edge Detection: Learning and Evaluating Edge Cues , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  J.H. Elder,et al.  Scale space localization, blur, and contour-based image coding , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Jiang Yu Zheng,et al.  Road Edge Detection in All Weather and Illumination via Driving Video Mining , 2019, IEEE Transactions on Intelligent Vehicles.

[9]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[10]  Yun Tian,et al.  Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform , 2018, Comput. Intell. Neurosci..

[11]  Ahmed S. Abutaleb,et al.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989, Comput. Vis. Graph. Image Process..

[12]  Francisco José Madrid-Cuevas,et al.  On candidates selection for hysteresis thresholds in edge detection , 2009, Pattern Recognit..

[13]  Qiang Liu,et al.  A novel approach for edge detection based on the theory of universal gravity , 2007, Pattern Recognit..

[14]  Yitzhak Yitzhaky,et al.  A Method for Objective Edge Detection Evaluation and Detector Parameter Selection , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Wei Tian,et al.  A Measurement Method for Robot Peg-in-Hole Prealignment Based on Combined Two-Level Visual Sensors , 2021, IEEE Transactions on Instrumentation and Measurement.

[16]  Reza Safabakhsh,et al.  Omnidirectional edge detection , 2009, Comput. Vis. Image Underst..

[17]  Yangzhou Gan,et al.  An Effective Defect Inspection Method for LCD Using Active Contour Model , 2013, IEEE Transactions on Instrumentation and Measurement.

[18]  Malek Adjouadi,et al.  A Robust Edge Detection Approach in the Presence of High Impulse Noise Intensity Through Switching Adaptive Median and Fixed Weighted Mean Filtering , 2018, IEEE Transactions on Image Processing.

[19]  Caixia Deng,et al.  An Improved Canny Edge Detection Algorithm , 2015 .

[20]  Du-ming Tsai,et al.  Machine Vision-Based Positioning and Inspection Using Expectation–Maximization Technique , 2017, IEEE Transactions on Instrumentation and Measurement.

[21]  Yong Yan,et al.  An Autoadaptive Edge-Detection Algorithm for Flame and Fire Image Processing , 2012, IEEE Transactions on Instrumentation and Measurement.

[22]  Vipin Tyagi,et al.  An adaptive edge-preserving image denoising technique using patch-based weighted-SVD filtering in wavelet domain , 2015, Multimedia Tools and Applications.

[23]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

[24]  Na Wang,et al.  Image smoothing via adaptive fourth‐order partial differential equation model , 2019, The Journal of Engineering.

[25]  Om Prakash Verma,et al.  An Optimal Fuzzy System for Edge Detection in Color Images Using Bacterial Foraging Algorithm , 2017, IEEE Transactions on Fuzzy Systems.

[26]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[27]  Bryan W. Scotney,et al.  Multiscale Edge Detection Using a Finite Element Framework for Hexagonal Pixel-Based Images , 2016, IEEE Transactions on Image Processing.

[28]  T.S. Huang,et al.  Optimal edge detection in two-dimensional images , 1996, IEEE Trans. Image Process..

[29]  Nannan Yu,et al.  LLSURE: Local Linear SURE-Based Edge-Preserving Image Filtering , 2013, IEEE Transactions on Image Processing.

[30]  C. A. Murthy,et al.  Thresholding in edge detection: a statistical approach , 2004, IEEE Transactions on Image Processing.

[31]  Kemal Özkan,et al.  A novel multi-scale and multi-expert edge detector based on common vector approach , 2015 .

[32]  Joost van de Weijer,et al.  Fast Anisotropic Gauss Filtering , 2002, ECCV.

[33]  Ronen Basri,et al.  On Detection of Faint Edges in Noisy Images , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[35]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Jiabin Zhang,et al.  Visual Defect Inspection for Deep-Aperture Components With Coarse-to-Fine Contour Extraction , 2020, IEEE Transactions on Instrumentation and Measurement.

[37]  Cuneyt Akinlar,et al.  Edge Drawing: A combined real-time edge and segment detector , 2012, J. Vis. Commun. Image Represent..

[38]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[39]  A. P. Dal Poz,et al.  The canny detector with edge region focusing using an anisotropic diffusion process , 2006, Pattern Recognition and Image Analysis.

[40]  Ming-Yu Liu,et al.  CASENet: Deep Category-Aware Semantic Edge Detection , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[41]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.