A New Probabilistic Relaxation Scheme and Its Application to Edge Detection

This paper presents a new scheme for probabilistic relaxation labeling that consists of an update function and a dictionary construction method. The nonlinear update function is derived from Markov random field theory and Bayes' formula. The method combines evidence from neighboring label assignments and eliminates label ambiguity efficiently. This result is important for a variety of image processing tasks, such as image restoration, edge enhancement, edge detection, pixel classification, and image segmentation. The authors successfully applied this method to edge detection. The relaxation step of the proposed edge-detection algorithm greatly reduces noise effects, gets better edge localization such as line ends and corners, and plays a crucial role in refining edge outputs. The experiments show that our algorithm converges quickly and is robust in noisy environments.

[1]  Jun Gu,et al.  A Parallel Architecture for Discrete Relaxation Algorithm , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Josef Kittler,et al.  Combining Evidence in Probabilistic Relaxation , 1989, Int. J. Pattern Recognit. Artif. Intell..

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

[4]  Larry S. Davis,et al.  An experiment in multispectral, multitemporal crop classification using relaxation techniques , 1983, Comput. Vis. Graph. Image Process..

[5]  Libor Spacek,et al.  Edge detection and motion detection , 1986, Image Vis. Comput..

[6]  Josef Kittler,et al.  Relaxation labelling algorithms - a review , 1986, Image Vis. Comput..

[7]  Lionel Pelkowitz,et al.  A continuous relaxation labeling algorithm for Markov random fields , 1990, IEEE Trans. Syst. Man Cybern..

[8]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[9]  F. R. Hansen,et al.  Image segmentation using simple markov field models , 1982, Comput. Graph. Image Process..

[10]  Josef Kittler,et al.  Discrete relaxation , 1990, Pattern Recognit..

[11]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Josef Kittler,et al.  AUTOMATIC THRESHOLDING ALGORITHM AND ITS PERFORMANCE. , 1984 .

[13]  J. Kittler,et al.  RELAXATION LABELING ALGORITHMS - A REVIEW , 1985 .

[14]  Edwin R. Hancock,et al.  A label error process for discrete relaxation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[15]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Josef Kittler,et al.  Edge-Labeling Using Dictionary-Based Relaxation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Josef Kittler,et al.  On compatibility and support functions in probabilistic relaxation , 1986, Comput. Vis. Graph. Image Process..