This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Probabilistic Relaxation Scheme and Its Application to Edge Detection
April 1996 (vol. 18 no. 4)
pp. 432-437

Abstract—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.

We 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] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[2] L.S. Davis, C.Y. Wang, and H.C. Xie, "An Experiment in Multispectral, Multitemporal Crop Classification Using Relaxation Techniques," Computer Vision, Graphics, and Image Processing, vol. 23, pp. 227-235, 1983.
[3] S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions and Bayesian Restoration of Images," IEEE Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
[4] J. Gu, W. Wang, and T.C. Henderson, "A Parallel Architecture for Discrete Relaxation Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 6, pp. 816-831, 1987.
[5] E.R. Hancock and J. Kittler, "Edge-Labeling Using Dictionary-Based Relaxation," IEEE Trans Pattern Analysis and Machine Intelligence, vol. 12, no. 2, pp. 165-181, 1990.
[6] E.R. Hancock and J. Kittler, "Discrete Relaxation," Pattern Recognition, no. 23, pp. 711-733, 1990.
[7] E.R. Hancock and J. Kittler, "A Label Error Process for Discrete Relaxation," IEEE 10th ICPR, vol. 1, pp. 523-528, 1990.
[8] F.R. Hansen and H. Elliott, "Image Segmentation Using Simple Markov Random Fields," Computer Graphics and Image Processing, vol. 20, pp. 101-132, 1982.
[9] J. Hilditch, "Linear Skeletons Form Square Cupboards," Machine Intelligence, vol. 6, pp. 403-420, 1969.
[10] R.A. Hummel and S.W. Zucker, "On the Foundations of Relaxation Labeling Processes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, pp. 267-287, 1983.
[11] J. Kittler and J. Foglein, "On Compatibility and Support Functions in Probabilistic Relaxation," Computer. Vision, Graphics, and Image Processing, 1986.
[12] J. Kittler and E.R. Hancock, "Combining Evidence in Probabilistic Relaxation," Int'l J. Pattern Recognition Artificial Intelligence, vol. 3, pp. 29-52, 1989.
[13] J. Kittler and J. Illingworth, "Relaxation Labeling Algorithms—A Review," Image and Vision Computers, vol. 3, no. 4, pp. 206-216, 1985.
[14] J. Kittler, J. Illingworth, J. Foglein, and K. Paler, "An Automatic Thresholding Algorithm and Its Performance," Proc. Seventh ICPR,Montreal, 1984.
[15] L. Pelkowitz, "A Continuous Relaxation Labeling Algorithm for Markov Random Fields," IEEE Trans. Systems, Man, and Cybernetics, vol. 20, no. 3, pp. 709-715, 1990.
[16] A. Rosenfeld, R.A. Hummel, and S.W. Zucker, "Scene Labeling by Relaxation Operations," IEEE Trans. Systems, Man, and Cybernetics, vol. 6, pp. 420-433, 1976.
[17] B.J. Schachter, A. Lev, S.W. Zucker, and A. Rosenfeld, "An Application of Relaxation Methods to Edge Reinforcement," IEEE Trans. Systems, Man and Cybernetics, vol. 7, pp. 813-816, 1977.
[18] L.A. Spacek, "Edge Detection and Motion Detection," Image and Vision Computing, vol. 4, no. 1, pp.. 43-56, Feb. 1986.

Index Terms:
Probabilistic relaxation, dictionary scheme, MRF, edge detection.
Citation:
Weian Deng, S. Sitharama Iyengar, "A New Probabilistic Relaxation Scheme and Its Application to Edge Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 432-437, April 1996, doi:10.1109/34.491624
Usage of this product signifies your acceptance of the Terms of Use.