|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/34.491624, author = {Weian Deng and S. Sitharama Iyengar}, title = {A New Probabilistic Relaxation Scheme and Its Application to Edge Detection}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {18}, number = {4}, issn = {0162-8828}, year = {1996}, pages = {432-437}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.491624}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - A New Probabilistic Relaxation Scheme and Its Application to Edge Detection IS - 4 SN - 0162-8828 SP432 EP437 EPD - 432-437 A1 - Weian Deng, A1 - S. Sitharama Iyengar, PY - 1996 KW - Probabilistic relaxation KW - dictionary scheme KW - MRF KW - edge detection. VL - 18 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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.