Simulated annealing, acceleration techniques, and image restoration

IEEE Transactions on Image Processing

Volumn 8, Issue 10, 1999, Pages 1374-1387

  Robini, Marc C ^a,b   Rastello, Thierry ^b   Magnin, Isabelle E ^a,b  

^a IEEE   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATION TECHNIQUES; DISCONTINUITY RECOVERY; GIBBS SAMPLER; METROPOLIS DYNAMICS; STOCHASTIC RELAXATION;

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; IMAGE ENHANCEMENT; INVERSE PROBLEMS; MATHEMATICAL TRANSFORMATIONS; RANDOM PROCESSES; SIMULATED ANNEALING; SYNTHETIC APERTURES;

IMAGE RECONSTRUCTION;

EID: 0033341429     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.791963     Document Type: Article

References (47)

1. 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, 1984.
2. J. Besag, "On the statistical analysis of dirty pictures (with discussion)," J. Roy. Stat. Soc. B, vol. 48, pp. 259-302, 1986.
3. G. Demoment, "Image reconstruction and restoration: Overview of common estimation structures and problems," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 2024-2036, 1989.
4. M.I. Sezan and A.M. Tekalp, "Survey of recent developments in digital image restoration," Opt. Eng., vol. 29, pp. 393-404, 1990.
5. D. Geman and G. Reynolds, "Constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 367-383, 1992.
6. A. J. Patti, M. K. Özkan, A. M. Tekalp, and M. I. Sezan, "New approaches for space-variant image restoration," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Minneapolis, MN, Apr. 1993, vol. V, pp. 261-264.
7. M. K. Özkan, A. M. Tekalp, and M. I. Sezan, "POCS-based restoration of space-varying blurred images," IEEE Trans. Image Processing, vol. 3, pp. 450-454, 1994.
8. S. Koch, H. Kaufman, and J. Biemond, "Restoration of spatially varying blurred images using multiple model-based extended Kalman filters," IEEE Trans. Image Processing, vol. 4, pp. 520-523, 1995.
9. D. Geman and C. Yang, "Nonlinear image recovery with half-quadratic regularization," IEEE Trans. Image Process., vol. 4, pp. 932-946, 1995.
10. M. R. Banham and A. K. Katsaggelos, "Digital image restoration," IEEE Signal Processing Mag., vol. 14, pp. 24-41, 1997.
11. T. Poggio and V. Torre, "Ill-posed problems and regularization analysis in eary vision," Artif. Intell. Lab., A. I. Memo 773, Mass. Inst. Technol., Cambridge, 1984.
12. M. Bertero, "Regularization methods for linear inverse problems," in Inverse Problems, G. Talenti, Ed. Berlin, Germany: Springer-Verlag, 1986, pp. 52-112.
13. 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, 1997.
14. P. J. Green, "Bayesian reconstructions from emission tomography data using a modified EM algorithm," IEEE Trans. Med. Imag., vol. 9, pp. 84-93, 1990.
15. K. Lange, "Convergence of EM image reconstruction algorithms with Gibbs priors," IEEE Trans. Med. Imag., vol. 9, pp. 439-446, 1990.
16. C. Bouman and K. Sauer, "A generalized gaussian image model for edge-preserving MAP estimation," IEEE Trans. Image Processing, vol. 2, pp. 296-310, 1993.
17. R. L. Stevenson, B. E. Schmitz, and E. J. Delp, "Discontinuity preserving regularization of inverse visual problems," IEEE Trans. Syst., Man, Cybern., vol. 24, pp. 455-469, 1994.
18. S. Geman and D. E. McClure, "Bayesian image analysis: An application to single photon emission tomography," in Proc. Annu. Meeting Amer. Stat. Assoc., Las Vegas, NV, Aug. 1985, pp. 12-18.
19. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
20. D. Geiger and F. Girosi, "Parallel and deterministic algorithms from MRF's: Surface reconstruction," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 401-412, 1991.
21. A. H. Delaney and Y. Bresler, "Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography," IEEE Trans. Image Processing, vol. 7, pp. 204-221, 1998.
22. B. Hajek, "Cooling schedules for optimal annealing," Math. Oper. Res., vol. 13, pp. 311-329, 1988.
23. T. Chiang and Y. Chow, "On the convergence rate of annealing processes," SIAM J. Contr. Optim., vol. 26, pp. 1455-1470, 1988.
24. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, and A. H. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, pp. 1087-1092, 1953.
25. W. K. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, pp. 97-109, 1970.
26. O. Catoni, "Rough large deviation estimates for simulated annealing: Application to exponential schedules," Ann. Prob., vol. 20, pp. 1109-1146, 1992.
27. C. Yang, Stochastic Methods for Image Restoration, Ph.D. dissertation, Univ. Mass., Amherst, Sept. 1991.
28. D. Geman, G. Reynolds, and C. Yang, "Stochastic algorithms for restricted image spaces and experiments in deblurring," in Markov Random Fields: Theory and Practice, R. Chellappa and A. Jain, Eds. New York: Academic, 1993, pp. 39-68.
29. C. Yang, "Efficient stochastic algorithms on locally bounded image space," Comput. Vis., Graph., Image Process.: Graph. Models Image Process., vol. 55, pp. 494-506, 1993.
30. R. Azencott, "Sequential simulated annealing: Speed of convergence and acceleration techniques," in Simulated Annealing: Parallelization Techniques, R. Azencott, Ed. New York: Wiley, 1992, pp. 1-10.
31. _, "A common large deviations mathematical framework for sequential annealing and parallel annealing," in Simulated Annealing: Parallelization Techniques, R. Azencott, Ed. New York: Wiley, 1992, pp. 11-23.
32. T. Herbert and R. Leahy, "A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors," IEEE Trans. Med. Imag., vol. 8, pp. 194-202, 1989.
33. S. Z. Li, "On discontinuity-adaptive smoothness priors in computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 576-586, 1995.
34. O. Catoni, "Large deviations and cooling schedules for the simulated annealing algorithm (in French)," C. R. Acad. Sci. Paris Sér. I Math., vol. 307, pp. 535-538, 1988.
35. M. I. Freidlin and A. D. Wentzell, Random Perturbations of Dynamical Systems. Berlin, Germany: Springer-Verlag, 1984.
36. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Practice. Dordrecht, The Netherlands: Reidel, 1987.
37. S. Kirkpatrick, C. D. Gellat, and M. P. Vecchi, "Optimization by simulated annealing," Res. Rep. RC 9355, IBM T. J. Watson Res. Ctr., Yorktown Heights, NY, 1982.
38. M. Soumekh, "A system model and inversion for synthetic aperture radar imaging," IEEE Trans. Image Processing, vol. 1, pp. 64-76, 1992.
39. P. de Herring, K. U. Simmer, E. Ochieng-Ogolla, and A. Wasiljeff, "A deconvolution algorithm for broadband synthetic aperture data processing," IEEE J. Ocean. Eng., vol. 19, pp. 73-83, 1994.
40. R. Bamler, "A comparison of range-doppler and wavenumber domain SAR focusing algorithms," IEEE Trans. Geosci. Remote Sensing, vol. 30, pp. 706-713, 1992.
41. A. Moreira, J. Mittermayer, and R. Scheiber, "Extended chirp scaling algorithm for air- and space-borne SAR data processing in stripmap and ScanSAR imaging modes," IEEE Trans. Geosci. Remote Sensing, vol. 34, pp. 1123-1136, 1996.
42. C. Passman and H. Ermert, "In vivo imaging of the skin in the 100 MHz region using the synthetic aperture concept," in Proc. IEEE Ultrasonics Symp., Seattle, WA, Nov. 1995, pp. 1287-1290.
43. J. Ylitalo, "A fast ultrasonic aperture imaging method: Application to NDT," Ultrasonics, vol. 34, pp. 331-333, 1996.
44. R. Benjamin, "Synthetic aperture antennas," Microw. J., vol. 38, pp. 68-83, 1995.
45. M. Hum and C. Jennison, "An extension of Geman and Reynolds' approach to constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 657-662, 1996.
46. A. Frigessi, P. di Stephano, C.-R. Hwang, and S.-J. Sheu, "Convergence rates of the Gibbs sampler, the Metropolis algorithm and other single-site updating dynamics," J. R. Stat. Soc. B, vol. 55, pp. 205-219, 1993.
47. T.-S. Chiang and Y. Chow, "A comparison of simulated annealing of Gibbs sampler and Metropolis algorithms," in Stochastic Models, Statistical Methods, and Algorithms in Image Analysis, P. Barone, A. Frigessi, and M. Piccioni, Eds. Berlin, Germany: Springer-Verlag, 1992, pp. 117-124.