Gradient histogram: Thresholding in a region of interest for edge detection

Image and Vision Computing

Volumn 28, Issue 4, 2010, Pages 677-695

  Sen, Debashis ^a   Pal, Sankar K ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Edge detection; Gradient histogram; Gradient operators; Hysteresis thresholding; Non maximum suppression; Random process; Skewness and kurtosis; Threshold determination

Indexed keywords

EDGE DETECTION; HYSTERESIS; IMAGE SEGMENTATION; RANDOM PROCESSES;

GRADIENT HISTOGRAM; GRADIENT OPERATORS; NON-MAXIMUM SUPPRESSION; SKEWNESS AND KURTOSIS; THRESHOLD DETERMINATION; THRESHOLDING;

PROBABILITY DENSITY FUNCTION;

EID: 74749096029     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2009.10.010     Document Type: Article

References (50)

1. Heath M., Sarkar S., Sanocki T., and Bowyer K. A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE Trans. Pattern Anal. Machine Intell. 19 12 (1997) 1338-1359
2. M. Heath, S. Sarkar, T. Sanocki, K. Bowyer, Comparison of edge detectors: a methodology and initial study, in: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, 1996, pp. 143-148.
3. Henstock P.V., and Chelberg D.M. Automatic gradient threshold determination for edge detection. IEEE Trans. Image Process. 5 5 (1996) 784-787
4. Rosin P.L. Unimodal thresholding. Pattern Recognit. 34 11 (2001) 2083-2096
5. Rosin P.L. Edges: saliency measures and automatic thresholding. Mach. Vis. Appl. 9 4 (1997)
6. Rakesh R.R., Chaudhuri P., and Murthy C.A. Thresholding in edge detection: a statistical approach. IEEE Trans. Image Process. 13 7 (2004) 927-936
7. Koschan A., and Abidi M. Detection and classification of edges in color images. IEEE Signal Process. Mag. 22 1 (2005) 64-73
8. Basu M. Gaussian-based edge-detection methods - a survey. IEEE Trans. Syst., Man, Cybern. C 32 3 (2002) 252-260
9. Nalwa V.S., and Binford T.O. On detecting edges. IEEE Trans. Pattern Anal. Mach. Intell. 8 6 (1986) 699-714
10. Zuniga O.A., and Haralick R.M. Gradient threshold selection using the facet model. Pattern Recognit. 21 5 (1988) 493-503
11. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 6 (1986) 679-698
12. Shen J., and Castan S. An optimal linear operator for step edge detection. Graph. Models Image Process. 54 2 (1992) 112-133
13. Sarkar S., and Boyer K.L. On optimal infinite impulse response edge detection filters. IEEE Trans. Pattern Anal. Mach. Intell. 13 11 (1991) 1154-1171
14. Petrou M., and Kittler J. Optimal edge detectors for ramp edges. IEEE Trans. Pattern Anal. Mach. Intell. 13 5 (1991) 483-491
15. Marr D., and Hildreth E. Theory of edge detection. Proc. Roy. Soc. Lond. B207 (1980) 187-217
16. Torre V., and Poggio T.A. On edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 2 (1986) 147-163
17. Smith S.M., and Brady J.M. SUSAN - a new approach to low level image processing. Int. J. Comput. Vis. 23 1 (1986) 45-78
18. Alkaabi S., and Deravi F. Variation of ISEF edge detector. IEE Electron. Lett. 39 16 (2003) 1174-1175
19. Qiu P., and Bhandarkar S.M. An edge detection technique using local smoothing and statistical hypothesis testing. Pattern Recognit. Lett. 17 8 (1996) 849-872
20. deSouza P. Edge detection using sliding statistical tests. Comput. Vis. Graph. Image Process. 23 1 (1983) 1-14
21. Han J.H., and Kim T.Y. Ambiguity distance: an edge evaluation measure using fuzziness of edges. Fuzzy Sets Syst. 126 3 (2002) 311-324
22. Pal S.K., and King R.A. On edge detection of X-ray images using fuzzy set. IEEE Trans. Pattern Anal. Mach. Intell. 5 1 (1983) 69-77
23. Ghosh K., Sarkar S., and Bhaumik K. A possible mechanism of zero-crossing detection using the concept of the extended classical receptive field of retinal ganglion cells. Biol. Cybern. 93 1 (2005) 1-5
24. Gonzalez R.C., and Woods R.E. Digital Image Processing. second ed. (2002), Pearson Education, India
25. J. Canny, Finding edges and lines in images, Technical Report, Massachusetts Institute of Technology, Cambridge, MA, USA, 1983.
26. Kundu M.K., and Pal S.K. Thresholding for edge detection using human psychovisual phenomena. Pattern Recognit. Lett. 4 6 (1986) 433-441
27. Jung G.S., and Park R.H. Automatic edge extraction using locally adaptive threshold. Electron. Lett. 24 11 (1988) 711-712
28. Elinabrouk A., and Aggoun A. Edge detection using local histogram analysis. Electron. Lett. 34 12 (1998) 1216-1217
29. E.R. Hancock, J. Kittler, Adaptive estimation of hysteresis thresholds, in: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, 1991, pp. 196-201.
30. Otsu N. A threshold selection method from gray-level histogram. IEEE Trans. Syst., Man, Cybern. 9 1 (1979) 62-66
31. Kapur J.N., Sahoo P.K., and Wong A.K.C. A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29 (1985) 273-285
32. Tsai W.-H. Moment-preserving thresholding: a new approach. Comput. Vis. Graph. Image Process. 29 (1985) 377-393
33. Kittler J., and Illingworth J. Minimum error thresholding. Pattern Recognit. 19 1 (1986) 41-47
34. Sen D., and Pal S.K. Histogram thresholding using beam theory and ambiguity measures. Fundam. Inform. 75 1-4 (2007) 483-504
35. Haddon J.F. Generalised threshold selection for edge detection. Pattern Recognit. 21 3 (1988) 195-203
36. Papoulis A., and Pillai S.U. Probability, Random Variable and Stochastic Processes. fourth ed. (2001), McGraw-Hill
37. Descombes X., Sigelle M., and Préteux F. Estimating Gaussian Markov random field parameters in a nonstationary framework: application to remote sensing imaging. IEEE Trans. Image Process. 8 4 (1999) 490-503
38. Dong Y., Foster B.C., and Milne A.K. Comparison of radar image segmentation by Gaussian and gamma Markov random field models. Int. J. Remote Sens. 24 4 (2003) 711-722
39. Sen D., Swamy M.N.S., and Ahmad M.O. Unbiased homomorphic system and its application in reducing multiplicative noise. IEE Proc.: Vis. Image Signal Process. 153 5 (2006) 521-537
40. Goodman J.W. Speckle Phenomena in Optics: Theory and Applications (2006), Roberts and Company Publishers, USA
41. Zayezdny A., Tabak D., and Wulich D. Engineering Applications of Stochastic Processes: Theory, Problems and Solutions (1989), Research Studies Press and John Wiley & Sons, England
42. Rice S.O. Mathematical analysis of random noise. Bell Syst. Tech. J. 24 (1945) 46-156
43. Haykin S. Communication Systems. second ed. (1994), Wiley Eastern, India
44. Abdou I.E., and Pratt W.K. Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67 5 (1979) 753-763
45. Duda R.O., Hart P.E., and Stock D.G. Pattern Classification. second ed. (2000), Wiley Interscience, USA
46. Bowyer K., Kranenburg C., and Dougherty S. Edge detector evaluation using empirical roc curves. Comput. Vis. Image Understand. 84 1 (2001) 77-103
47. Martin D.R., Fowlkes C.C., and Malik J. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26 5 (2004) 530-549
48. Haralick R.M., Shanmugam K., and Dinstein I. Textural features for image classification. IEEE Trans. Syst., Man, Cybern. 3 6 (1973) 610-621
49. Lehmann E.L., and Romano J.P. Testing Statistical Hypothesis. third ed. (2005), Springer, USA
50. I.E. Sobel, Camera model and machine perception, Ph.D. thesis, Standford University, 1970.