Unsupervised image restoration and edge location using compound Gauss-Markov random fields and the MDL principle

IEEE Transactions on Image Processing

Volumn 6, Issue 8, 1997, Pages 1089-1102

  Figueiredo, Mário A T ^a,b   Leitão, José M N ^a,b  

^a IEEE   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; EDGE DETECTION; ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; SIGNAL FILTERING AND PREDICTION;

MAXIMUM A POSTERIORI (MAP) ESTIMATION;

IMAGE RECONSTRUCTION;

EID: 0031213473     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.605407     Document Type: Article

References (59)

1. H. Andrews and B. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
2. G. Archer and D. Titterington, "On some Bayesian/regularization methods for image restoration," IEEE Trans. Image Processing, vol. 43, pp. 989-995, 1995.
3. N. Balram and J. Moura, "Noncausal Gauss-Markov random fields: Parameter structure and estimation," IEEE Trans. Inform. Theory, vol. 39, pp. 1333-1355, 1993.
4. J. Berger, Statistical Decision Theory and Bayesian Analysis. New York: Springer-Verlag, 1980.
5. M. Bertero, T. Poggio, and V. Torre, "Ill-posed problems in early vision," Proc. IEEE, vol. 76, pp. 869-889, 1988.
6. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Stat. Soc. B, vol. 48, pp. 259-302, 1986.
7. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
8. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
9. T. Darrel and A. Pentland, "Cooperative robust estimation using layers of support," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 474-487, 1995.
10. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood estimation from incomplete data via the EM algorithm," J. Roy. Stat. Soc. B, vol. 39, pp. 1-38, 1977.
11. J. Dengler, "Estimation of discontinuous displacement vector fields with the minimum description length criterion," in Proc. IEEE Conf. Computer Vision and Pattern Recovery - CVPR'91, Maui, HI, 1991, pp. 276-282.
12. H. Derin and H. Elliot, "Modeling and segmentation of noisy and textured images using Gibbs random fields," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 39-55, 1987.
13. M. Figueiredo, "Image restoration with and without discontinuities: computational and modeling aspects," Ph.D. dissertation, Instituto Superior Técnico, Lisbon, Portugal, 1994.
14. M. Figueiredo and J. Leitão, "Bayesian estimation of ventricular contours in angiographic images," IEEE Trans. Med. Imag., vol. 11, pp. 416-429, 1992.
15. _, "Simulated tearing: An algorithm for discontinuity preserving visual surface reconstruction," in Proc. IEEE Conf. Computer Vision and Pattern Recovery - CVPR'93, New York, 1993, pp. 28-33.
16. _, "Adaptive discontinuity location in image restoration," in Proc. IEEE Int. Conf. Image Processing - ICIP'94, Austin, TX, 1994, vol. II, pp. 665-669.
17. _, "Sequential and parallel image restoration: Neural network implementations," IEEE Trans. Image Processing, vol. 3, pp. 789-801, 1994.
18. _, "Unsupervised contour estimation," in Proc. IEEE Int.. Conf. Image Processing - ICIP '96, Lausanne, Switzerland.
19. H. Freeman, "On the encoding of arbitrary geometric configurations," IRE Trans. Electron. Comput., vol. EC-10, pp. 260-268, 1961.
20. D. Geiger and F. Girosi, "Parallel and deterministic algorithms from MRF's: Surface reconstruction," IEEE Trans. Pattern Anal. Machne Intell., vol. 13, pp. 401-412, 1991.
21. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, 1984.
22. W. Grimson and T. Pavlidis, "Discontinuity detection for visual surface recognition," Comput. Vis., Graph., Image Processing, vol. 30, pp. 316-330, 1985.
23. H. Gu, M. Asada, and Y. Shirai, "The optimal partition for moving edge segments," in Proc. IEEE Conf. Computer Vision and Pattern Recognition - CVPR'93, New York, pp. 367-372.
24. C. Huang, "Coding of two-tone images," IEEE Trans. Commun., vol. COMM-25, pp. 1406-1424, 1977.
25. A. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
26. F. Jeng and J. Woods, "Image estimation by stochastic relaxation in the compound Gaussian case," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing - ICASSP'88, New York, pp. 1016-1019.
27. _, "Compound Gauss-Markov random fields for image estimation," IEEE Trans. Signal Processing, vol. 39, pp. 683-697, 1991.
28. Z. Kato, J. Zerubia, and M. Berthod, "Unsupervised parallel image classification using a hierarchical Markovian model," in Proc. Int. Conf. Computer Vision - ICCV'95, Cambridge, MA.
29. K. Keeler, "Map representations and coding-based priors for segmentation," in Proc. IEEE Conf. Computer Vision and Pattern Recognition - CVPR'91, Hawaii, pp. 420-425.
30. R. Lagendijk, J. Biemond, and D. Boekee, "Identification and restoration of noisy blurred images using the expectation-maximization algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1180-1191, 1990.
31. S. Lakshmanan and H. Derin, "Simultaneous parameter estimation and segmentation of Gibbs fields using simulated annealing," IEEE Trans. Pattern Anal. Machine Intel., vol. 11, pp. 799-813, 1989.
32. D. Langan, J. Modestino, and J. Zhang, "Cluster validation for unsupervised stochastic model-based image segmentation," in Proc. IEEE Int. Conf. Image Processing - ICIP'94, Austin, TX, vol. II, pp. 197-201.
33. K. Lay and A. Katsaggelos, "Blur identification and image restoration based on the EM algorithm," Opt. Eng., vol. 29, pp. 436-445, 1990.
34. Y. Leclerc, "Constructing simple stable descriptions for image partitioning," Int. J. Comput. Vis., vol. 3, pp. 73-102, 1989.
35. M. Li, "Minimum description length based 2D shape description," in Proc. Int. Conf. Computer Vision - ICCV'93, Berlin, Germany, pp. 512-517.
36. D. Marr, Vision. New York: Freeman, 1979.
37. J. Marroquin, S. Mitter, and T. Poggio, "Probabilistic solution of ill-posed problems in computational vision," J. Amer. Stat. Assoc., vol. 82, pp. 76-89, 1987.
38. J. Mendel, Maximum-Likelihood Deconvolution: A Journey into Model-Based Signal Processing. New York: Springer-Verlag, 1990.
39. J. Moura and N. Balram, "Recursive structure of noncausal Gauss-Markov random fields," IEEE Trans. Inform. Theory, vol. 38, pp. 334-354, 1992.
40. D. Mumford and J. Shah, "Boundary detection by minimizing functionals," in Proc. IEEE Conf. Computer Vision and Pattern Recognition - CVPR'85, pp. 22-26.
41. S. Nadabar and A. Jain, "Parameter estimation in MRF line process models," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 326-329, 1996.
42. R. Nevatia and K. Babu, "A survey of edge detection techniques," Comput. Graph. Image Processing, vol. 13, pp. 257-269, 1980.
43. J. Rissanen, "A universal prior for integers and estimation by minimum description length," Ann. Stat., vol. 11, pp. 416-431, 1983.
44. _, "Universal coding, information, prediction, and estimation," IEEE Trans. Inform. Theory, vol. IT-30, pp. 629-636, 1984.
45. _, "Fisher information and stochastic complexity," IEEE Trans. Inform. Theory, vol. IT-42, pp. 40-47, 1996.
46. _, Stochastic Complexity in Stastistical Inquiry. Singapore: World Scientific, 1989.
47. J. Sheinvald, B. Dom, W. Niblack, and S. Banerjee, "Combining edge pixels into parametrized curve segments using the MDL principle and the Hough transform," in Advances in Image Analysis, Y. Mahdavieh and R. Gonzalez, Eds. SPIE, 1992, pp. 503-536.
48. T. Simchony, R. Chellappa, and Z. Lichtenstein, "Graduated nonconvexity algorithm for image estimation using compound Gauss Markov field models," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing - ICASSP'89, Glasgow, Scotland, pp. 1417-1420.
49. _, "Pyramid implementation of optimal-step conjugate-search algorithms for some low-level vision problems," IEEE Trans. Syst., Man, Cybern., vol. 20, pp. 1408-1425, 1990.
50. D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 413-424, 1986.
51. A. Tikhonov, A. Goncharsky, and V. Stepanov, "Inverse problems in image processing," in A. Tikhonov and A. Goncharsky, Eds., Ill-Posed Problems in the Natural Sciences. Moscow, Russia: Mir, 1987, pp. 220-232.
52. V. Torre and T. Poggio, "On edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 147-163, 1986.
53. C. Won and H. Derin, "Unsupervised segmentation of noisy and textured images using Markov random fields," Comput. Vision, Graph., Image Processing: Graph. Models Image Processing, vol. 54, pp. 308-328, 1992.
54. J. Woods, "Two-dimensional discrete Markovian fields," IEEE Trans. Inform. Theory, vol. IT-18, pp. 232-240, 1972.
55. Z. Wu and R. Leahy, "An approximate method of evaluating the joint likelihood function for first-order GMRF's," IEEE Trans. Image Processing, vol. 2, pp. 520-522, 1993.
56. J. Zerubia and R. Chellappa, "Mean field annealing using compound Gauss-Markov random fields for edge detection and image estimation," IEEE Trans. Neural Networks, vol. 4, pp. 703-709, 1993.
57. J. Zhang, "The mean field theory in EM procedures for blind Markov random field image restoration," IEEE Trans. Image Processing, vol. 2, pp. 27-40, 1993.
58. Y. Zhao, X. Zhuang, L. Atlas, and L. Anderson, "Parameter estimation and restoration of noisy images using Gibbs distribuitions in hidden Markov models," Comput. Vis., Graph., Image Processing: Graph. Models Image Processing, vol. 54, pp. 189-197, 1992.
59. J. Zheng and S. Bolstein, "Motion-based object segmentation and estimation using the MDL principle," IEEE Trans. Image Processing, vol. 4, pp. 1223-1235, 1995.