Models and algorithms for edge-preserving image reconstruction

Advances in Imaging and Electron Physics

Volumn 97, Issue C, 1996, Pages 85-189

  Bedini, L ^a   Gerace, I ^a   Salerno, E ^a   Tonazzini, A ^a  

^a ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE DETECTION; IMAGE RECONSTRUCTION; RESTORATION; SEQUENTIAL MACHINES; STRUCTURAL FRAMES;

COMPUTATION TIME; IMAGE INTENSITIES; IMAGE PROCESSING AND COMPUTER VISION; MODELS AND ALGORITHMS; PHYSICAL PROCESS; REAL-TIME APPLICATION; RESTORATION AND RECONSTRUCTION; UNIFIED FRAMEWORK;

IMAGE PROCESSING;

EID: 77954587851     PISSN: 10765670     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1076-5670(08)70094-6     Document Type: Article

References (118)

1. Aarts, E., and Korst, J. (1989). "Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing." Wiley, Chichester, UK.
2. Ambrosio, L., and Tortorelli, V. M. (1990). Approximations of functionals depending on jumps by elliptic functionals via Γ-convergence. Comm. Pure Appl. Math. 43, 999-1036.
3. Andrews, H. C., and Hunt, B. R. (1977). "Digital Image Restoration." Prentice-Hall, Englewood Cliffs, NJ.
4. Aubert, G., Barlaud, M., Blanc-Féraud, L., and Charbonnier, P. (1994). Deterministic edgepreserving regularization in computed imaging. Université de Nice-Sophia Antipolis, France, Laboratoire i3s, Rapport de Recherche no. 94-01.
5. Azencott, R. (1990). Synchronous Boltzmann machines and Gibbs fields: learning algorithms. In "Neurocomputing" (F. Fogelman and J. Hérault, Eds.). NATO ASI F 68, pp. 51-64.
6. Azencott, R. (1992). "Boltzmann machines: high-order interactions and synchronous learning. In "Stochastic Models in Image Analysis (P. Barone and A. Frigessi, Eds.), pp. 14-45. Lecture Notes in Statistics. Springer-Verlag, New York.
7. Backus, G. (1970). Inference from inadequate and inaccurate data, Parts I, II and III. Proc. Natl. Acad. Sci. USA 65, 1-105, 281-287; 67, 282-289.
8. Bedini, L., and Tonazzini, A. (1990). Neural networks use in maximum entropy image restoration. Image Vision Comput. 8, 108-114. (Pubitemid 20685974)
9. Bedini, L., and Tonazzini, A. (1992). Image restoration preserving discontinuities: the Bayesian approach and neural networks. Image Vision Comput. 10, 108-118.
10. Bedini, L., Fantini, E., and Tonazzini, A. (1991). A dual approach to regularization in image restoration. Pattern Recogn. Lett. 12, 687-692.
11. Bedini, L., Benvenuti, L., Salerno, E., and Tonazzini, A. (1993a). A mixed-annealing algo-rithm for edge preserving image reconstruction using a limited number of projections. Signal Process. 32, 397-408. (Pubitemid 23700305)
12. Bedini, L., Pandolfi, S., and Tonazzini, A. (1993b). Training a Boltzmann machine for edge-preserving image restoration. In "Neural and Stochastic Methods in Image and Signal Processing" (S. S. Chen, Ed.). Proc. SPIE 2032, pp. 192-202.
13. Bedini, L., Pepe, M. G., Salerno, E., and Tonazzini, A. (1993c). Non-convex optimization for image reconstruction with implicitly referred discontinuities. In "Image Processing: Theory and Applications" (G. Vernazza, A. N. Venetsanopoulos, and C. Braccini, Eds.), pp. 263-266. Elsevier, Amsterdam.
14. Bedini, L., Gerace, I., and Tonazzini, A. (1994a). A deterministic algorithm for reconstructing images with interacting discontinuities. CVGIP: Graphical Models Image Process. 56, 109-123.
15. Bedini, L., Gerace, I., and Tonazzini, A. (1994b). A GNC algorithm for constrained image reconstruction with continuous-valued line processes. Pattern Recogn. Lett. 15, 907-918.
16. Bedini, L., Qiao, X., and Tonazzini, A. (1994c). Using a generalized Boltzmann machine in edge-preserving image restoration. IEI-CNR, Pisa, Italy, internal report B4-40.
17. Bedini, L., Salerno, E., and Tonazzini, A. (1994d). Edge-preserving tomographic reconstruc-tion from Gaussian data using a Gibbs prior and a generalized expectation-maximization algorithm. Int. J. Imaging Syst. Technol. 5, 231-238.
18. Bedini, L., Gerace, L, and Tonazzini, A. (1995). Sigmoidal approximations for self-interacting line processes in edge-preserving image restoration. Pattern Recogn. Lett. 16, 1011-1022.
19. Bertero, M., Poggio, T., and Torre, V. (1988). III-posed problems in early vision. IEEE Proc. 76, 869-889.
20. Besag, J. (1974). Spatial interaction and the statistical analysis of lattice systems (with discussion). J. Royal Statist. Soc. Ser. B 36, 192-236.
21. Besag, J. (1986). On the statistical analysis of dirty pictures. J. Royal Statist. Soc. Ser. B 48, 259-302.
22. Besag, J. (1989). Towards Bayesian image analysis. J. Appl. Statist. 16, 395-407.
23. Blake, A. (1989). Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction. IEEE Trans. Pattern Anal. Machine Intell. 11, 2-12.
24. Blake, A., and Zisserman, A. (1987a). "Visual Reconstruction." MIT Press, Cambridge, MA.
25. Blake, A., and Zisserman, A. (1987b). Localising discontinuities using weak continuity constraints. Pattern Recogn. Lett. 6, 51-59.
26. Burch, S. F., Gull, S. F., and Stalling, J. (1983). Image restoration by a powerful maximum entropy method. Comput. Vision, Graphics, Image Process. 23, 113-128. (Pubitemid 13592033)
27. Canny, J. (1986). A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. PAMI-8, 679-698.
28. Courant, R., and Hilbert, D. (1962). "Methods of Mathematical Physics." Interscience, London.
29. Cross, G. R., and Jain, A. K. (1983). Markov random field texture models. IEEE Trans. Pattern Anal. Machine Intell. S, 25-39.
30. De Giorgi, E. (1977). T-convergenza e G-convergenza. Boll. Unione Matemática Italiana 14-A, 213-220.
31. De Mol, C. (1992). A critical survey of regularized inversion methods. In "Inverse Problems in Scattering and Imaging" (M. Bertero and E. R. Pike, Eds.), pp. 345-370.
32. Adam Hilger, Bristol. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977). Maximum likelihood from incom-plete data via the EM algorithm. J. Roy. Stat. Soc. B 39, 1-38.
33. Derin, H., and Elliott, H. (1987). Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans. Pattern Anal. Machine Intell. 9, 39-55. (Pubitemid 17534848)
34. Derin, H., and Güler, S. (1990). Realizations and parameter estimation for line processes. Proc. ICASSP 90, pp. 2213-2216. IEEE, New York.
35. Derin, A., and Kelly, P. A. (1989). Discrete-index Markov-type random process. IEEE Proc. 77, 1485-1510.
36. Franklin, J. N. (1970). Well posed stochastic extensions of ill posed linear problems. J. Math. Anal. Appl. 31, 682-716.
37. Frieden, B. R. (1985). Dice, entropy, and likelihood. IEEE Proc. 73, 1764-1770.
38. Garnero, L., Franchois, A., Hugonin, J.-P., Pichot, C., and Joachimowicz, N. (1991). Mi-crowave imaging-complex permittivity reconstruction by simulated annealing. IEEE Trans. Microwave Theory Techn. MTT-39, 1801-1807.
39. Geiger, D., and Girosi, F. (1989). Parallel and deterministic algorithms for MRFs: surface reconstruction and integration. Artificial Intelligence Laboratory, MIT, AI Memo 1114.
40. Geiger, D., and Girosi, F. (1991). Parallel and deterministic algorithms for MRFs: surface reconstruction. IEEE Trans. Pattern Anal. Machine Intell. PAMI-13, 401-412.
41. Geman, S., and Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. PAMI-6,721-740.
42. Geman, S., and McClure, D. E. (1985). Bayesian image analysis: an application to single photon emission tomography. Proc. Am. Stat. Assoc. Stat. Comp. Sect. pp. 12-18.
43. Geman, S., and McClure, D. E. (1987). Statistical methods for tomographic image recon-struction. Proceedings of the 46th Session of the ISI. Bull. ISI 52, 1-18.
44. Geman, D., and Reynolds, G. (1992). Constrained restoration and the recovery of discontinu-ities. IEEE Trans. Pattern Anal. Machine Intell. PAMI-14, 367-383.
45. Geman, D., and Yang, C. (1994). Nonlinear image recovery with half-quadratic regularization and FFT. Preprint.
46. Gerace, I. (1992). Algoritmi deterministici per la ricostruzione di immagini che presentano discontinuité. Thesis in Computer Science, University of Pisa, Italy, 1991-1992.
47. Gindi, G., Lee, M., Rangarajan, A., and Zubal, I. G. (1991). Bayesian reconstruction of functional images using registered anatomical images as priors. In "Information Processing in Medical Imaging" (A. C. F. Colchester and D. J. Hawkes, Eds.), pp. 121-131. SpringerVerlag, New York.
48. Golub, G. H., Heath, M., and Wahba, G. (1979). Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21, 215-223.
49. Green, P. J. (1990). Bayesian reconstructions from emission tomography data using a modified EM algorithm. IEEE Trans. Med. Imag. 9, 84-93.
50. Gull, S., and Skilling, J. (1984). Maximum entropy method in image processing. IEE Proc. F-131, 646-659. (Pubitemid 14642518)
51. Hall, P., and Titterington, D. M. (1987). Common structure of techniques for choosing smoothing parameters in regression problems. J. Royal Stat. Soc. B 49, 184-198.
52. Hammersley, J. M., and Handscomb, D. C. (1985). "Monte Carlo Methods." Methuen, London.
53. Hebert, T. J., and Gopal, S. S. (1992). The GEM MAP algorithm with 3-D SPECT system response. IEEE Trans. Med. Imag. 11(1), 81-90.
54. Hebert, T., and Leahy, R. (1989). A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors. IEEE Trans. Med. Imag. 8, 194-202.
55. Hebert, T. J., and Leahy, R. (1992). Statistic-based MAP image reconstruction from Poisson data using Gibbs priors. IEEE Trans. Signal Process. 40, 2290-2302.
56. Herman, G. T. (1980). "Image Reconstruction from Projections: The Fundamentals of Computerized Tomography." Academic Press, London.
57. Hinton, G. E., Sejnowski, T. J., and Hackley, D. H. (1984). Boltzmann machine: constraint satisfaction networks that learn. Carnegie-Mellon University, Technical Report CNU-CS84-119.
58. Hopfield, J. J. (1982). Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA 79, 2554-2558.
59. Hopfield, J. J. (1984). Neurons with graded response have collective computational properties like those of two-state neurons. Proc. Natl. Acad. Sci. USA 81, 3088-3092.
60. Hopfield, J. J. (1985). Neural computation of decisions in optimization problems. Biol. Cybern. 52, 141-152.
61. Hopfield, J. J., and Tank, D. W. (1986). Computing with neural circuits: a model. Science 233, 625-633.
62. Howard, D., and Moran, W. (1993). Self annealing when learning a Markov random field image model. In "Complex Systems: From Biology to Computation" (D. G. Green and T. Bossomaier, Eds.), pp. 327-340. IOS Press, Amsterdam.
63. Hunt, B. R. (1973). The application of constrained least squares estimation to image restoration by digital computer. IEEE Trans. Comput. 22, 805-812.
64. Hunt, B. R. (1977). Bayesian methods in nonlinear digital image restoration. IEEE Trans. Comput. 26, 219-229.
65. Jaynes, E. T. (1968). Prior probabilities. IEEE Trans. Syst. Sci. Cybem. SSC-4(3), 227-241.
66. Jaynes, E. T. (1982). On the rationale of maximum-entropy methods. IEEE Proc. 70(9), 939-952.
67. Jeng, F. C, and Woods, J. W. (1988). Inhomogeneous Gaussian image models for image estimation and restoration. IEEE Trans. Acoust. Speech Signal Process. 36, 1305-1312.
68. Jeng, F. C, and Woods, J. W. (1990). Simulation annealing in compound Gaussian random field. IEEE Trans. Inform. Theory 36, 94-107.
69. Jeng, F. C, and Woods, J. W. (1991). Compound Gauss-Markov random fields for image estimation. IEEE Trans. Signal Process. 39, 683-697.
70. Johnson, R. W., and Shore, J. E. (1981). Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy. IEEE Trans. Inform. Theory 27, 472-482.
71. Johnson, R. W., and Shore, J. E. (1983). Comments and correction to 'Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy. IEEE Trans. Inform. Theory 29, 942-943.
72. Johnson, V. E., Wong, W. H., Hu, X., and Chen, C. (1991). Bayesian restoration of PET images using Gibbs priors. In "Information Processing in Medical Imaging" (D. A. Ortendahl and J. Llacer, Eds.), pp. 15-28. Wiley-Liss, New York.
73. Kay, J. W. (1988). On the choice of regularization parameter in image restoration. In "Springer Lecture Notes in Computer Science," Vol. 301, pp. 587-596. Springer-Verlag, New York.
74. Kikuchi, R., and Soffer, B. H. (1977). Maximum entropy image restoration. I. The entropy expression. J. Opt. Soc. Am. 67, 1656-1665.
75. Kirkpatrick, S., Gellatt, C. D., and Vecchi, M. P. (1983). Optimisation by simulated anneal-ing. Science 220, 671-680.
76. Koch, C. Marroquin, J., and Yuille, A. (1986). Analog 'neuronal' networks in early vision. Proc. Natl. Acad. Sci. USA 83, 4263-4267.
77. Lakshmanan, S., and Derin, H. (1989). Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealing. IEEE Trans. Pattern Anal. Machine Intell. U, 799-813.
78. Lange, K., and Carson, R. (1984). EM reconstruction algorithms for emission and transmis-sion tomography. J. Comput. Assist. Tomogr. 8, 306-316. (Pubitemid 14169679)
79. La Salle, J., and Lefschetz, S. (1961). "Stability by Liapunov's Direct Method with Applications." Academic Press, London.
80. Leahy, R. M., and Goutis, C. E. (1986). An optimal technique for constraint based image restoration and reconstruction. IEEE Trans. Acoust., Speech Signal Process. 34,1629-1642.
81. Leahy, R. M., and Tonazzini, A. (1986). Maximum entropy signal restoration from short data records. In Proc. 8th LASTED Int. Symp. MECO '86 Taormina, Italy, (G. Messina and M. H. Hamza, Eds.), pp. 195-199. Acta Press, Anaheim, CA.
82. Leahy, R., and Yan, X. (1991). Incorporation of anatomical MR data for improved functional imaging with PET. In "Information Processing in Medical Imaging" (A. C. F. Colchester and D. J. Hawkes, Eds.), pp. 105-120. Springer-Verlag, New York.
83. Levitan, E., and Herman, G. T. (1987). A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography. IEEE Trans. Med. Imag. 6(3), 185-192. (Pubitemid 17650934)
84. Levitan, E., Chan, M., and Herman, G. T. (1995). Image-modeling Gibbs priors. Graphical Models Image Process. 57, 117-130.
85. Luenberger, D. G. (1969). "Optimization by Vector Space Methods." Wiley, New York.
86. Luenberger, D. G. (1984). "Linear and Nonlinear programming," 2nd ed. Addison-Wesley, Reading, MA.
87. Manbeck, K. M. (1992). On Gaussian approximation to the Poisson distribution in image processing. Reports in Pattern Theory, no. 157, Division of Applied Mathematics, Brown University, Providence, RI.
88. March, R. (1988). Computation of stereo disparity using regularization. Pattern Recogn. Lett. 8, 181-187.
89. March, R. (1989). A regularization model for stereo vision with controlled discontinuity. Pattern Recogn. Lett. 10, 259-263.
90. March, R. (1992). Visual reconstruction with discontinuities using variational methods. Image Vision Comput. 10, 30-38.
91. Marroquin, J., Mitter, S., and Poggio, T. (1987). Probabilistic solution of ill-posed problems in computational vision. J. Am. Stat. Assoc. 82, 76-89.
92. Marroquin, J. L. (1984). Surface reconstruction preserving discontinuities, MIT, Artificial Intelligence Laboratory, AI Memo 792.
93. Marroquin, J. L. (1985). Probabilistic solution of inverse problems. Ph.D. thesis, MIT, T.R. 860.
94. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., and Teller, E. (1953). Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1091.
95. Miller, K. (1970). Least squares methods for ill-posed problems with a prescribed bound. SIAM J. Math. Anal. 1, 52-74.
96. Minerbo, G. (1979). MENT: a maximum entropy algorithm for reconstructing a source from projection data. Computer Graphics Image Process. 10, 48-68.
97. Moré, J. J., and Wu, Z. (1995). Global continuation for distance geometry problems. Argonne National Laboratory, Preprint MCS-P505-0395.
98. Morozov, V. A. (1966). On the solution of functional equations by the method of regulariza-tion. Soviet Math. Dokl. 7, 414-417.
99. Mumford, D., and Shah, J. (1989), Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577-685.
100. Poggio, T. (1985). Early vision: from computational structure to algorithms and parallel hardware. Comput. Vision Graph. Image Process. 31, 139-155.
101. Poggio, T., and Koch, C. (1985). III-posed problems in early vision: from computational theory to analogue networks. Proc. Roy. Soc. Lond. B 226, 303-323. (Pubitemid 16188046)
102. Poggio, T., Torre, V., and Koch, C. (1985). Computational vision and regularization theory. Nature 317, 314-319.
103. Reinsch, C. H. (1967). Smoothing by spline functions. Numer. Math. 10, 177-183.
104. Salerno, E., Bedini, L., Benvenuti, L., and Tonazzini, A. (1993). GEM algorithm for edge-pre-serving reconstruction in transmission tomography from Gaussian data. In "Mathematical Methods in Medical Imaging II" (D. C. Wilson and J. N. Wilson, Eds.), Proc. SPIE 2035, pp. 156-165.
105. Scales, L. E. (1985). "Introduction to Non-linear Optimization." Macmillan, New York.
106. Shepp, L. A., and Vardi, Y. (1982). Maximum likelihood reconstruction for emission tomography. IEEE Trans. Med. Imag. 1(2), 113-122.
107. Shore, J. E., and Johnson, R. W. (1981). Properties of cross-entropy minimization, IEEE Trans, on Information Theory 27, 472-482.
108. Tarantola, A. (1987). "Inverse Problem Theory." Elsevier, Amsterdam.
109. Terzopoulos, D. (1986). Regularization of inverse visual problems involving discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 8, 413-424.
110. Terzopoulos, D. (1988). The computation of visible-surface representations. IEEE Trans. Pattern Anal. Machine Intell. 10(4), 417-438.
111. Thompson, A. M., Brown, J. C., Kay, J. W., and Titterington, D. M. (1991). A study of methods of choosing the smoothing parameter in image restoration by regularization. IEEE Trans. Pattern Anal. Mach. Intell. 13, 326-337.
112. Tikhonov, A. N. (1963). Solution of incorrectly formulated problems and the regularization method. Soviet Math. Dokl. 4, 1035-1038.
113. Tikhonov, A. N., and Arsenin, V. Y. (1977). "Solutions of III-posed Problems." Wiley, Washington, DC.
114. Titterington, D. M. (1984). The maximum entropy method for data analysis, plus Skilling replies. Nature 312, 381-382.
115. Trussel, H. J. (1980). The relationship between image restoration by the maximum a posteriori method and a maximum entropy method. IEEE Trans. Acoust., Speech Signal Process. 28, 114-117.
116. Veklerov, E., and Llacer, J. (1987). Stopping rule for the MLE algorithm based on statistical hypothesis testing. IEEE Trans. Med. Imag. 6, 313-319.
117. Wernecke, S. J., and D'Addario, L. R. (1977). Maximum entropy image reconstruction. IEEE Trans. Comput. 26, 351-364.
118. Zhao, Y., Zhuang, X., Atlas, L., and Anderson, L. (1992). Parameter estimation and restora-tion of noisy images using Gibbs distributions in hidden Markov models. CVGIP: Graphical Models Image Process. 54, 187-197. (Pubitemid 20604395)