This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Describing 1-D Intensity Transitions with Gaussian Derivatives at the Resolutions Matching the Transition Widths
September 1989 (vol. 11 no. 9)
pp. 973-977

A full description of image edges requires a complete characterization of their local intensity transitions, the spatial structure of those transitions, and a description of adjacent image regions. The authors propose, as a step toward this end, a 1-D algorithm for describing local intensity transitions by their Gaussian derivatives at a resolution where the support of the Gaussian smoothing matches their widths (blur). The algorithm estimates the transition width from the second derivative of 1-D Gaussian response zero-crossing slope and leads to a characterization of the transition with its first three derivatives at the resolution matching the width. The authors describe how this algorithm can be applied to images and give an example.

[1] V. R. Algazi, B. W. Reutter, W. L. G. van Warmerdam, and C. C. Liu, "Three dimensional image analysis and display by space scale matching of cross sections,"J. Opt. Soc. Amer. (Special Issue on Pattern Recognition and Image Understanding), June 1989.
[2] F. Bergholm, "Edge focusing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 726-741, 1987.
[3] J. J. Clark, "Authenticating edges produced by zero-crossing algorithms,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 1, pp. 43-57, 1989.
[4] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[5] R. M. Haralick, "Digital step edges from zero-crossings of second directional derivatives,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 55-68, 1984.
[6] E. C. Hildreth, "The detection of intensity changes by computer and biological vision systems,"Comput. Vision, Graphics, Image Processing, vol. 22, pp. 1-27, 1983.
[7] J. J. Koenderink, "Design principles for a front end vision system," inNeural Computers, R. Eckmiller and C. v. d. Malsburg, Eds. New York: Springer-Verlag, 1988.
[8] A. F. Korn, "Toward a symbolic representation of intensity changes in images,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 5, pp. 610-625, 1988.
[9] W. H. H. J. Lunscher and M. P. Beddoes, "Optimal edge detector design I: Parameter selection and noise effects,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 164-177, 1986.
[10] D. Marr and E. C. Hildreth, "The theory of edge detection,"Proc. Roy. Soc. London B., vol. 207, pp. 187-217, 1980.
[11] V. S. Nalwa and T. O. Binford, "On detecting edges,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 699-714, 1986.
[12] W. L. G. van Warmerdam and C. C. Liu, "Scale space algorithms for segmenting and describing 1-D waveforms and 2-D contours," in preparation.
[13] W. L. G. van Warmerdam, "An algorithm for generating a local description of the intensity transitions in an image," Ph. D. dissertation, Dep. Elec. Comput. Eng., Univ. California at Davis, 1988.
[14] W. L. G. van Warmerdam and V. R. Algazi, "Image edge detection and width estimation with∇2Gfilters," inProc. 1987 SPIE Conf. Intelligent Robots and Computer Vision, pp. 102-107.
[15] R. A. Young, "The Gaussian derivative model for machine vision,"J. Opt. Soc. Amer., A, vol. 2, no. 13, p. FV4, 1985.
[16] R. A. Young, "Simulation of human retinal function with the Gaussian derivative model," inProc. 1986 IEEE Conf. Computer Vision and Pattern Recognition, 1986, pp. 564-569.

Index Terms:
edge detection; width matching; 1D intensity transition; picture processing; pattern recognition; Gaussian derivatives; spatial structure; transition width; zero-crossing slope; pattern recognition; picture processing
Citation:
W.L.G. van Warmerdam, V.R. Algazi, "Describing 1-D Intensity Transitions with Gaussian Derivatives at the Resolutions Matching the Transition Widths," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 973-977, Sept. 1989, doi:10.1109/34.35500
Usage of this product signifies your acceptance of the Terms of Use.