Inversion of large-support ill-posed linear operators using a piecewise Gaussian MRF

IEEE Transactions on Image Processing

Volumn 7, Issue 4, 1998, Pages 571-585

  Nikolova, Mila ^b   Idier, Jérôme ^b   Mohammad Djafari, Ali ^a,b  

^a IEEE

^b UNIV PARIS SUD   (France)

Author keywords

Discontinuity recovery; GNC optimization; Ill posed inverse problems; Image reconstruction; MAP estimation; MRF modeling; Tomography

Indexed keywords

EID: 0001236757     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.663502     Document Type: Article

References (40)

1. J. E. Besag, "On the statistical analysis of dirty pictures" J. R. Stat. Soc. B, vol. 48, pp. 259-302, 1986.
2. _, "Digital image processing: Toward Bayesian image analysis," J. Appl. Stat., vol. 16, pp. 395-407, 1989.
3. G. Bilbro, W. Snyder, S. Garnier, and J. Gault, "Mean-field annealing: A formalism for constructing GNC-like algorithms," IEEE Trans. Neural Networks, vol. 3, pp. 131-138, Jan. 1992.
4. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
5. A. Blake, "Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 2-12, Jan. 1989.
6. C. Bouman and B. Liu, "Segmentation of textured images using a multiple resolution approach," in Proc. IEEE ICASSP, Apr. 1988, pp. 1124-1127.
7. C. Bouman and K. Sauer, "A generalized Gaussian image model for edge-preserving map estimation," IEEE Trans. Image Processing, vol. 2, pp. 296-310, July 1993.
8. c Colloque GRETSI, Juan-les-Pins, France, Sept. 1993, pp. 667-669.
9. P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Deterministic edge-preserving regularization in computed imaging," IEEE Trans. Image Processing, vol. 6, pp. 298-311, Feb. 1997.
10. G. Demoment, "Image reconstruction and restoration: Overview of common estimation structure and problems," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 2024-2036, Dec. 1989.
11. A. J. Devaney, "Diffraction tomography reconstruction from intensity data," IEEE Trans. Image Processing, vol. 1, pp. 221-228, Apr. 1992.
12. J.-M. Dinten, "Tomographic reconstruction of axially symmetric objects: Regularization by a Markovian modelization," in Proc. Int. Conf. on Pattern Recognition, 1990.
13. A. Mohammad-Djafari and G. Demoment, "Maximum entropy reconstruction in X-ray and diffraction tomography," IEEE Trans. Med. Imag., vol. 7, pp. 345-354, 1988.
14. M. Figueiredo and J. Leitao, "Simulated tearing: An algorithm for discontinuity - Preserving visual surface reconstruction," in Proc. IEEE CVPR, 1993, pp. 28-33.
15. D. Geiger and F. Girosi, "Parallel and deterministic algorithms from MRF's: Surface reconstruction," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-13, pp. 401-412, May 1991.
16. D. Geiger and A. Yuille, "A common framework for image segmentation," Int. J. Comput. Vis., vol. 6, pp. 227-243, 1991.
17. D. Geman and G. Reynolds, "Constrained restoration and recovery of discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 367-383, Mar. 1992.
18. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, Nov. 1984.
19. D. Geman and C. Yang, "Nonlinear image recovery with half-quadratic regularization," IEEE Trans. Image Processing, vol. 4, pp. 932-946, July 1995.
20. P. J. Green, "Bayesian reconstructions from emission tomography data using a modified EM algorithm," IEEE Trans. Med. Imag., vol. 9, pp. 84-93, Mar. 1990.
21. E. Herman, Image Reconstruction from Projections. New York: Springer-Verlag, 1989.
22. R. Horn and C. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
23. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
24. J. Idier and Y. Goussard, "Markov modeling for Bayesian restoration of two-dimensional layered structures," IEEE Trans. Inform. Theory, vol. 39, pp. 1356-1373, July 1993.
25. F. Jeng and J. Woods, "Compound Gauss-Markov random fields for image estimation," IEEE Trans. Signal Processing, vol. 39, pp. 683-697, Mar. 1991.
26. A. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. Piscataway, NJ: IEEE Press, 1987.
27. c Colloque GRETSI, Juan-les-Pins, France, Sept. 1991, pp. 217-220.
28. Y. Leclerc, "Constructing simple stable description for image partitioning," Int. J. Comput. Vis., vol. 3, pp. 73-102, 1989.
29. D. Mumford and J. Shah, "Boundary detection by minimizing functionals," in Proc. IEEE ICASSP, 1985, pp. 22-26.
30. M. Nikolova, "Parameter selection for a Markovian signal reconstruction with edge detection," in Proc. IEEE ICASSP, Detroit, MI, May 1995, pp. 1804-1807.
31. J. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970.
32. J. A. O'Sullivan, "Roughness penalties on finite domains," IEEE Trans. Image Processing, vol. 4, pp. 1258-1268, Sept. 1995.
33. N. Saito, "Superresolution of noisy band-limited data by data adaptive regularization and its application to seismic trace inversion," in Proc. IEEE ICASSP, Albuquerque, NM, Apr. 1990, pp. 1237-1240.
34. W. Snyder et al., "Image relaxation: Restoration and feature extraction," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 620-624, June 1995.
35. A. Tarantola, Inverse Problem Theory: Methods for Data Fitting and Model Parameter Estimation. Amsterdam, The Netherlands: Elsevier, 1987.
36. D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 413-424, July 1986.
37. A. Tikhonov and V. Arsenin, Solutions of Ill-Posed Problems. Washington, DC: Winston, 1977.
38. E. Wasserstrom, "Numerical solutions by the continuation method," SIAM Rev., vol. 15, pp. 89-119, Jan. 1973.
39. C. Yang, "Efficient stochastic algorithms on locally bounded image space," CVGIP: Graph. Models Image Process., vol. 55, pp. 494-506, Nov. 1993.
40. R. Zorgati, B. Duchene, D. Lesselier, and F. Pons, "Eddy current testing of anomalies in conductive materials, part II: Quantitative imaging via deterministic and stochastic inversion techniques," IEEE Trans. Magn., vol. 28, pp. 1850-1862, 1992.