Maximum-likelihood edge detection in digital signals

Abstract This paper treats the problem of edge detection in noisy piecewise-constant digital signals, using a maximum likelihood approach. Conventional edge detectors usually assume that the noise is Gaussian, and do not take advantage of prior knowledge about the ensemble of signals (aside from the assumption that the signals are piecewise constant). Our approach can handle noise that has an arbitrary probability density function; it also makes use of prior probability densities for the piece sizes and values in the signal ensemble.

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

[2]  Yvan G. Leclerc,et al.  Image and boundary segmentation via minimal-length encoding on the connection machine , 1989 .

[3]  M. Basseville,et al.  Edge detection using sequential methods for change in level--Part II: Sequential detection of change in mean , 1981 .

[4]  Steven W. Zucker,et al.  The Local Structure of Image Discontinuities in One Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  R. Haralick,et al.  A facet model for image data , 1981 .

[6]  David Lee,et al.  Coping With Discontinuities In Computer Vision: Their Detection, Classification, And Measurement , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[7]  David Lee,et al.  Edge detection, classification, and measurement , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.