Bayes Smoothing Algorithms for Segmentation of Binary Images Modeled by Markov Random Fields

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-6, Issue 6, 1984, Pages 707-720

  Derin, Haluk ^a   Elliott, Howard ^a   Cristi, Roberto ^b   Geman, Donald ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

Bayes smoothing; image segmentation; Markov random fields

Indexed keywords

BAYES SMOOTHING; IMAGE SEGMENTATION; MARKOV RANDOM FIELDS;

IMAGE PROCESSING;

EID: 0021517736     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1984.4767595     Document Type: Article

References (27)

1. M. Askar and H. Derin, “A recursive algorithm for the Bayes solution of the smoothing problem,” IEEE Trans. Automat. Contr., vol. AC-26, pp. 558–561, Apr. 1981.
2. N. E. Nahi and T. Assefi, “Bayesian recursive image estimation,” IEEE Trans. Compute vol. C-21, pp. 734–738, July 1972.
3. N. E. Nahi, “Role of recursive estimation in statistical image enhancement,” Proc. IEEE, vol. 60, pp. 872–877, July 1972.
4. A. Habibi, “Two-dimensional Bayesian estimate of images,” Proc. IEEE, vol. 60, pp. 878–883, July 1972.
5. N. E. Nahi and C. A. Franco, “Recursive image enhancement - Vector processing,” IEEE Trans. Commun., vol. COM-21, pp. 305–311, Apr. 1973.
6. J. W. Woods and C. H. Radewan, “Kalman filtering in two-dimensions,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 473- 482, July 1977.
7. J. W. Woods, “Two-dimensional discrete Markovian fields,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 232–240, Mar. 1972.
8. R. Chellappa and R. L. Kashyap, “Digital image restoration using spatial interaction models,” IEEE Trans. Acoust., Speech, Signal Processing., vol. ASSP-30, pp. 461–472, June 1982.
9. R. L. Kashyap and R. Chellappa, “Estimation and choice of neighbors in spatial-interaction models of images,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 60–72, Jan. 1983.
10. A. K. Jain, “Advances in mathematical models for image processing,” Proc. IEEE, vol. 69, pp. 502–528, May 1981.
11. H. Kaufman, J. W. Woods, V. K. Ingle, R. Mediqvilla, and A. Radpour, “Recursive estimation: a multiple model approach,” Proc. 18th Conf. Decision Cont., Ft. Lauderdale, FL, Dec. 1979.
12. C. W. Therrien, “Linear filtering models for texture classification and segmentation,” Proc. 5th Int. Conf. Pattern Recognition, Miami, FL, Dec. 1980.
13. C. W. Therrien, “Linear filtering models for terrain image segmentation,” M.I.T. Lincoln Lab., Lexington, MA, Tech. Rep. 552, Feb. 1981.
14. H. Elliott, D. B. Cooper, F. Cohen, and P. Symosek, “Implementation, interpretation and analysis of a suboptimal boundary finding algorithm,” IEEE Trans. Pattern Anal. Machine Int ell., vol. PAMI-4, pp. 167–182, Mar. 1982.
15. H. Elliott and L. Srinivasan, “An application of dynamic programming to sequential boundary estimation,” Computer Graphics and Image Processing, vol. 17, pp. 291–314, Apr. 1981.
16. D. B. Cooper, H. Elliott, F. Cohen, L. Reiss, and P. Symosek, “Stochastic boundary estimation and object recognition,” Computer Graphics and Image Processing, vol. 10, pp. 326–355, Apr. 1980.
17. F. R. Hansen and H. Elliott, “Image segmentation using simple Markov random fied models,” Computer Graphics and Image Processing, vol. 20, pp. 101–132, 1982.
18. D. Geman and S. Geman, “Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intell., to be published.
19. H. Elliott, H. Derin, R. Cristi, and D. Geman, “Application of the Gibbs distribution to image segmentation,” presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing, San Diego, CA, Mar. 1984.
20. Y. C. Ho and R. C. K. Lee, “A Bayesian approach to problems in stochastic estimation and control,” IEEE Trans. Automat. Contr., vol. AC-9, pp. 333–339, Oct. 1964.
21. L. L. Scharf and H. Elliott, “Aspects of dynamic programming in signal and image processing,” IEEE Trans. Automat. Contr., vol. AC-26, pp. 1018–1029, Oct. 1981.
22. E. I sing, Zeitschrift Physik, vol. 31,p. 253,1925.
23. R. Kindermann and J. L. Snell, Markov Fields and Their Applications, vol. 1, Amer. Math. Soc., Providence, RI, 1980.
24. J. Besag, “Spatial interaction and the statistical analysis of lattice systems,” J. Royal Statist. Soc., Series B, vol. 36, pp. 192–236, 1974.
25. K. Abend, T. J. Harley, and L. N. Kanal, “Classification of binary random patterns,” IEEE Trans. Inform. Theory, vol. IT-11, pp. 538–544, Oct. 1965.
26. L. N. Kanal, “Markov mesh models,” Image Modeling. New York: Academic, 1980.
27. D. K. Pickard, “A curious binary lattice process,” J. Appl. Prob vol. 14, pp. 717–731, 1977.