Relaxation Algorithms for MAP Estimation of Gray-Level Images with Multiplicative Noise

IEEE Transactions on Information Theory

Volumn 36, Issue 3, 1990, Pages 608-613

  Simchony, Tal ^a   Chellappa, Ramalingam ^a   Eeev Lichtenstein, Z ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--ESTIMATION; OPTIMIZATION; PROBABILITY--RANDOM PROCESSES;

CONSTRAINT MINIMIZATION; GRAY LEVEL IMAGES; MAP ESTIMATION; MAXIMUM A POSTERIORI ESTIMATION; MULTIPLICATIVE NOISE; RELAXATION ALGORITHMS;

IMAGE PROCESSING;

EID: 0025430221     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.54906     Document Type: Article

References (16)

1. B. R. Hunt, “Digital image processing,” Proc. IEEE. vol. 63. Apr. 1975, pp. 693–708.
2. B. R. Hunt, “Bayesian methods in nonlinear digital image restoration,” IEEE Trans. Compute vol. C-26, pp. 219–229, 1977.
3. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intel., vol. PAMI-6, pp. 721–741. Nov. 1984.
4. J. W. Woods. “Two-dimensional discrete Markovian fields,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 232–240, Mar. 1972.
5. J. Besag. “Spatial interaction and the statistical analysis of lattice systems,” J. Roy. Stat. Soc. B. vol. 36, pp. 192–236, 1974.
6. P. A. P. Moran and J. E. Besag, “On the estimation and testing of spatial interaction in Gaussian lattice,” Biometrika, vol. 62, pp. 555–562, 1975.
7. H. Kunsch. “Thermodynamics and statistical analysis of Gaussian random fields,” Z. Wahr. Ver. Geb., vol. 58, pp. 401–421, Nov. 1981.
8. G. Sharma and R. Chellappa, “A model-based approach for estimation of two-dimensional maximum entropy power spectra,” IEEE Trans. Inform. Theory, vol. IT-31, pp. 90–99, Jan. 1985.
9. M. J. D. Poweil, “Restart procedures for the conjugate gradient method,” Math. Program., vol. 12, pp. 241–254, 1977.
10. N. Metropolis et al„ “Equations of state calculations by fast computing machines,” J. Chem. Phys. vol. 21, pp. 1087–1091, 1953.
11. B. Gidas, “Non-stationary Markov chains and convergence of the annealing algorithm.” J. Stat. Phys. vol. 39. pp. 73–131. 1985.
12. T. Simchony, “Parallel deterministic and stochastic optimization algorithms for computer vision,” Ph.D. thesis, Univ. Southern California, Los Angeles, 1988.
13. H. Derin and C. S. Won, “A parallel image segmentation algorithm using relaxation with varying neighborhoods and its mapping to array processors,” Comput. Vision Graphics Image Processing, vol. 40, pp. 54–78. Oct. 1987.
14. J. Besag, “On the statistical analysis of dirty pictures.” J. Roy. Stat. Soc. B, vol. 48. pp. 259–302, 1986.
15. 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.
16. F. C. Jeng and J. W. Woods, “Image estimation by stochastic relaxation in the compound Gaussian case,” in Proc. ICASSP 88, IEEE Conf. on Acoust. Speech Signal Processing New York, NY, Apr. 1988.