A study of edge detection algorithms

This article describes the implementation of a theory for the detection of intensity changes, proposed by Marr and Hildreth (Proc. R. Soc. London, Ser. B 207, 1980, 187–217). According to this theory, the image is first processed independently through a set of different size operators, whose shape is the Laplacian of a Gaussian, ▿2G(x, y). The loci, along which the convolution outputs cross zero mark the positions of intensity changes at different resolutions. These zero-crossings can be described by their position, slope of the convolution output across zero, and two-dimensional orientation. The set of descriptions from different operator sizes forms the input for later visual processes, such as stereopsis and motion analysis. There are close parallels between this theory and the early processing of information by the human visual system.

The detection of intensity changes by computer and biological vision systems

Using snakes to detect the intimal and adventitial layers of the common carotid artery wall in sonographic images.

A technique for the quantitative evaluation of edge detection schemes is presented. It is used to assess the performance of three such schemes using a specially-generated set of images containing noise. The ability of human subjects to distinguish the edges in the presence of noise is also measured and compared with that of the edge detection schemes. The edge detection schemes are used on a high-resolution satellite photograph with varying degrees of noise added in order to relate the quantitative comparison to real-life imagery.

I.D.G. Macleod

Papers

Comments on "Techniques for edge detection"