This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Angular Dispersion of Gradient Direction for Detecting Edge Ribbons
July 1993 (vol. 15 no. 7)
pp. 682-696

Edges in a scene generally project to smooth continuous curves nearly everywhere in the image, which results in low angular deviation of the intensity gradients in small neighborhoods straddling edges. Angular deviation is shown to be a measure of SNR. A theoretical analysis of angular deviation arising due to independent and identically distributed N(0, sigma /sup 2/) random noise is presented. Angular deviation thresholds for neighborhood sizes from 3*3 to 11*11 pixels are determined both from this analysis and numerical examples. The proposed gradient angular dispersion detection algorithm detects edge elements by comparing the measured angular deviation with values computed for the minimum acceptable SNR. Low values of deviation violate the 'no edge' hypothesis. The algorithm is shown to make good use of the limited dynamic range of the imaging system. The sensitivity and selectivity of the strategy are both shown to be high.

[1] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[2] E. Batschelet,Circular Statistics In Biology. New York, NY: Academic, 1981.
[3] R. A. Boie, I. J. Cox, and P. Rehak, "On optimum edge recognition using matched filters," inProc. IEEE Conf. Comput. Vision Patt. Recogn.(Miami, FL), June 22-26, 1986, pp. 100-108.
[4] R. A. Boie and I. J. Cox, "Two dimensional optimum edge recognition using matched and Wiener filters for machine vision," inProc. IEEE First Int. Conf. Comput. Vision(London), June 8-11, 1987, pp. 450-456.
[5] J. Burns, A. Hanson, and E. Riseman, "Extracting straight lines," inReadings in Computer Vision(M. Fischler and O. Firschein, Eds.). San Francisco: Morgan Kaufmann, 1987, pp. 180-183.
[6] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[7] E. R. Davies, "The effect of noise on edge orientation computations,"Patt. Recogn. Lett., vol. 6, pp. 315-322, 1987.
[8] R.C. Gonzalez and P. Wintz,Digital Image Processing, Addison-Wesley, Reading, Mass., 1987.
[9] P. H. Gregson, "Feature detection in low resolution images of neural tissue," Ph.D. dissertation, Dept. of Elect. Eng., Tech. Univ. of Nova Scotia, Halifax, Canada, 1988.
[10] M. D. Levine,Vision In Man And Machine. New York: McGraw-Hill, 1985.
[11] E.P. Lyvers and O. R. Mitchell, "Precision edge contrast and orientation estimation,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 6, pp. 927-937, Nov. 1988.
[12] D. Marr,Vision. San Francisco: W. H. Freeman, 1982.
[13] A. Papoulis,Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1965.
[14] W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vettering,Numerical Recipes in C: The Art of Scientific Computing. New York: Cambridge University Press, pp. 202-203.
[15] A. Rosenfeld, R. A. Hummel, and S. W. Zucker, "Scene labeling by relaxation operations,"IEEE Trans. Syst. Man Cybern., vol. SMC-6, no. 6, pp. 420-433, June 1976.
[16] R. J. Watt, R. J. Morgan, and R. M. Ward, "Stimulus features that determine the visual location of a bright bar,"Investigat. Opthalmol. Visual Sci., pp. 66-71, Jan 1983.
[17] R. J. Watt and M. J. Morgan, "Spatial filters and the localization of luminance changes in human vision,"Vision Res., vol. 24, no. 10, pp. 1387-1397, 1984.
[18] B. Wichmann and D. Hill, "Building a random-number generator,"Byte, vol. 12, no. 3, pp. 127-128, Mar. 1987.
[19] P. Parent and S. W. Zucker, "Trace inference, curvature consistency, and curve detection,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 8, pp. 823-839, Aug. 1989.
[20] S. W. Zucker, R. A. Hummel, and A. Rosenfeld, "An application of relaxation labeling to line and curve enhancement,"IEEE Trans. Comput., vol. C-26, no. 4, pp. 394-403, Apr. 1977.

Index Terms:
image recognition; edge detection; angular deviation; distributed random noise; angular dispersion; gradient direction; intensity gradients; gradient angular dispersion detection; sensitivity; selectivity; 11 pixels; 121 pixels; 3 pixels; 9 pixels; edge detection; noise; numerical analysis
Citation:
P.H. Gregson, "Using Angular Dispersion of Gradient Direction for Detecting Edge Ribbons," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 7, pp. 682-696, July 1993, doi:10.1109/34.221169
Usage of this product signifies your acceptance of the Terms of Use.