Classifying segments in edge detection problems

Edge detection problems try to identify those pixels that represent the boundaries of the objects in an image. The process for getting a solution is usually organized in several steps, producing at the end a set of pixels that could be edges (candidates to be edges). These pixels are then classified based on some local evaluation method, taking into account the measurements obtained in each pixel. In this paper, we propose a global evaluation method based on the idea of edge list to produce a solution. In particular, we propose an algorithm divided in four steps: in first place we build the edge list (that we have called segments); in second place we extract the characteristics associated to each segment (length, intensity, location,…); in the third step we learn which are the characteristics that make a segment good enough to be a boundary; finally, in the fourth place, we apply the classification task. In this work we have built the ground truth of edge list necessary for the supervised classification. Finally we test the effectiveness of this algorithm against other classical approaches.

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

[2]  Etienne Kerre,et al.  Soft computing in image processing , 2007 .

[3]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[4]  Qihao Weng,et al.  A survey of image classification methods and techniques for improving classification performance , 2007 .

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

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

[7]  Gregory S. Biging,et al.  Relevance and redundancy in fuzzy classification systems , 2001 .

[8]  Allan D. Jepson,et al.  Benchmarking Image Segmentation Algorithms , 2009, International Journal of Computer Vision.

[9]  Javier Montero,et al.  Fuzzy image segmentation based upon hierarchical clustering , 2015, Knowl. Based Syst..

[10]  Svetha Venkatesh,et al.  Dynamic Threshold Determination by Local and Global Edge Evaluation , 1995, CVGIP Graph. Model. Image Process..

[11]  Max Kuhn,et al.  Building Predictive Models in R Using the caret Package , 2008 .

[12]  Mitra Basu,et al.  Gaussian-based edge-detection methods - a survey , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[13]  Samuel Morillas,et al.  Fuzzy Peer Groups for Reducing Mixed Gaussian-Impulse Noise From Color Images , 2009, IEEE Transactions on Image Processing.

[14]  Edward S. Deutsch,et al.  On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance , 1975, IEEE Transactions on Computers.

[15]  C. Guada,et al.  Classifying image analysis techniques from their output , 2016, Int. J. Comput. Intell. Syst..

[16]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[17]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[18]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[20]  Les Kitchen,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[22]  J. Friedman Stochastic gradient boosting , 2002 .

[23]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

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

[25]  Javier Montero,et al.  A Divide-and-Link algorithm for hierarchical clustering in networks , 2015, Inf. Sci..

[26]  R. Weale Vision. A Computational Investigation Into the Human Representation and Processing of Visual Information. David Marr , 1983 .