Detecting Edges with Bi-Directional Tracing Across Multiple Scales

For our human vision system, natural images are understood via a progressive and hierarchical process; that is, a multi-scale analysis. Motivated by this fact, a multi-scale algorithm for edge detection is proposed in this paper. The novelty of the proposed algorithm lies in that a bi-directional tracing strategy is used, which first conducts a forward tracing (FT) operation in coarse-to-fine direction and then a backward confirm (BC) operation in fine-to-coarse direction across multiple scales. With the FT operation, the location accuracy of detected edges is improved; with the BC operation, spurious edges are removed. The edge map generated with this bi-directional tracing strategy can therefore have a better quality than that generated by the existing multi-scale edge detectors. Extensive simulation results have shown that our new algorithm is superior to a number of state-of-the-art edge detection algorithms in both subjective visual assessment and objective measurement.

[1]  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.

[2]  Wei Zhang,et al.  Edge chain detection by applying Helmholtz principle on gradient magnitude map , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[3]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[4]  C. Lawrence Zitnick,et al.  Structured Forests for Fast Edge Detection , 2013, 2013 IEEE International Conference on Computer Vision.

[5]  Yu Liu,et al.  Learning Relaxed Deep Supervision for Better Edge Detection , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[6]  Hong Jeong,et al.  Adaptive Determination of Filter Scales for Edge Detection , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  C. Lawrence Zitnick,et al.  Fast Edge Detection Using Structured Forests , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Mark Johnston,et al.  Low-Level Feature Extraction for Edge Detection Using Genetic Programming , 2014, IEEE Transactions on Cybernetics.

[12]  Jun Sun,et al.  Robust Single-Image Super-Resolution Based on Adaptive Edge-Preserving Smoothing Regularization , 2018, IEEE Transactions on Image Processing.

[13]  Irwin Edward Sobel,et al.  Camera Models and Machine Perception , 1970 .

[14]  Claudio Rosito Jung,et al.  Edge-Based Defocus Blur Estimation With Adaptive Scale Selection , 2018, IEEE Transactions on Image Processing.

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

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

[17]  Li Li,et al.  CannyLines: A parameter-free line segment detector , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

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

[19]  Mohd Dilshad Ansari,et al.  New Divergence and Entropy Measures for Intuitionistic Fuzzy Sets on Edge Detection , 2017, International Journal of Fuzzy Systems.

[20]  B. S. Manjunath,et al.  Multi-scale edge detection and image segmentation , 2005, 2005 13th European Signal Processing Conference.

[21]  Charless C. Fowlkes,et al.  Oriented edge forests for boundary detection , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[22]  Humberto Bustince,et al.  Multiscale edge detection based on Gaussian smoothing and edge tracking , 2013, Knowl. Based Syst..

[23]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[24]  Lei Zhang,et al.  Canny edge detection enhancement by scale multiplication , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Gang Wang,et al.  A New Image Denoising Method Based on Adaptive Multiscale Morphological Edge Detection , 2017 .

[26]  Tolga Tasdizen,et al.  Semantic Image Segmentation with Contextual Hierarchical Models , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Krista A. Ehinger,et al.  Local Depth Edge Detection in Humans and Deep Neural Networks , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).