Solving the process of hysteresis without determining the optimal thresholds

Hysteresis is an important edge detection technique, but the unsupervised determination of hysteresis thresholds is a difficult problem. Thus, hysteresis has limited practical applicability. Unimodal thresholding techniques are another edge detection method. They are useful, because the histogram of a feature image (usually the feature image is an approximation of the gradient image) is unimodal, and there are many unsupervised methods to solve this problem. But such techniques do not use spatial information to detect edge points, so their performance is worse than that of the hysteresis. In this paper, we show how to formulate the hysteresis process as a unimodal thresholding problem without determining the optimal hysteresis thresholds. Using similar steps of the Canny edge detector to obtain an approximation of the gradient image we compare the performance of our method against that of a method that determines the best parameters of an edge detector and show that our method performs relatively well. Additionally, our method can adjust its sensitivity by using different unimodal thresholding techniques.

[1]  M. Esmel ElAlami A filter model for feature subset selection based on genetic algorithm , 2009, Knowl. Based Syst..

[2]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[3]  J. Kittler,et al.  Adaptive estimation of hysteresis thresholds , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  P. Matsakis,et al.  The use of force histograms for affine-invariant relative position description , 2004 .

[5]  Paul R. Schrater,et al.  How Optimal Depth Cue Integration Depends on the Task , 2000, International Journal of Computer Vision.

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

[7]  Gabriel Oliver,et al.  On the use of the overlapping area matrix for image segmentation evaluation: A survey and new performance measures , 2006, Pattern Recognit. Lett..

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

[9]  Francisco José Madrid-Cuevas,et al.  Evaluation of global thresholding techniques in non-contextual edge detection , 2005, Pattern Recognit. Lett..

[10]  Andreas Hoppe,et al.  Robust and automated unimodal histogram thresholding and potential applications , 2004, Pattern Recognit..

[11]  Francisco José Madrid-Cuevas,et al.  Characterization of empirical discrepancy evaluation measures , 2004, Pattern Recognit. Lett..

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

[13]  Francisco José Madrid-Cuevas,et al.  Unimodal thresholding for edge detection , 2008, 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]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[16]  Alberto Ortiz,et al.  Radiometric calibration of vision cameras and intensity uncertainty estimation , 2006, Image Vis. Comput..

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

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

[19]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..