Roughness Penalties on Finite Domains

IEEE Transactions on Image Processing

Volumn 4, Issue 9, 1995, Pages 1258-1268

  O'Sullivan, Joseph A ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; BOUNDARY CONDITIONS; EQUIVALENCE CLASSES; ESTIMATION; MARKOV PROCESSES; POSITRON EMISSION TOMOGRAPHY; RADAR IMAGING; VECTORS;

EMISSION TOMOGRAPHIC IMAGING; FINITE DOMAINS; MARKOV RANDOM FIELD; ROUGHNESS PENALTY;

IMAGE PROCESSING;

EID: 0029375670     PISSN: 10577149     EISSN: 19410042     Source Type: Journal    
DOI: 10.1109/83.413170     Document Type: Article

References (37)

1. S. M. Ali and S. D. Silvey, “A general class of coefficients of divergence of one distribution from another,” J. Royal Stat. Soc. Ser. B, vol. 28, pp. 131–142, 1966.
2. J. Besag, “Spatial interaction and the statistical analysis of lattice systems (with discussion),” J. Royal Stat. Soc. Ser. B, vol. 36, pp. 192–236, 1974.
3. J. Besag, “On the statistical analysis of dirty pictures (with discussion),” J. Royal Stat. Soc. Ser. B, vol. 48, pp. 259–302, 1986.
4. C. S. Butler and M. I. Miller, “Maximum a posteriori estimation for SPECT using regularization techniques on massively parallel computers,” IEEE Trans. Med. Imag., vol. 12, pp. 84–89, 1993.
5. C. L. Byrne, “Iterative image reconstruction algorithms based on cross-entropy entropy minimization,” IEEE Trans. Image Processing, vol. 2, pp. 96–103, Jan. 1993.
6. C. L. Byrne and J. Graham—Eagle, “Iterative image reconstruction algorithms based on cross-entropy minimization,” in Proc. SPIE Conf Inverse Problems in Scattering and Imaging, San Diego, July 1992.
7. Y. Chow and U. Grenander, “A sieve method for the spectral density,” “ Ann. Stat., vol. 13, no. 3, pp. 998–1010, 1985.
8. I. Csisthr, “Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems,” Annals Statist., vol. 14, no. 4, pp. 2032–2066, 1991.
9. I. Csisthr, “Information-type measures of difference of probability distributions and indirect observations,” Studia Sei. Math. Hungar., vol. 2, pp. 299–318, 1967.
10. A. D. Dempster, N. M. Laird, and D. B. Rubin, “Maximum-likelihood from incomplete data via the EM algorithm,” J. Royal Stat. Soc. Ser. B, vol. 39, no. 1, pp. 1–37, 1977.
11. H. Derin, P. A. Kelly, G. Vezina, and S. G. Labitt, “Modeling and segmentation of speckled images using complex data,” IEEE Trans. Geosci. Remote Sensing, vol. 28, no. 1, pp. 76–87, 1990.
12. J. A. Fessler and A. O. Hero, “Complete-data spaces and generalized EM algorithms,” in Proc. 1993 ICASSP, Minneapolis, Apr. 1993.
13. I. J. Good and R. A. Gaskins, “Nonparametric roughness penalties for probability densities,” Biometrika, vol. 58, pp. 255–277, 1971.
14. J. D. Gorman and B. J. Thelen, “A Markov random field model for complex-valued radar imagery,” in Proc. 1993 IEEE Int. Symp. inform. Theory, San Antonio, Jan. 1993, p. 136.
15. A. O. Hero and J. A. Fessler, “A recursive algorithm for computing CR-type bounds on estimator covariance,” IEEE Trans. Inform. Theory, vol. 40, no. 4, pp. 1205–1210, 1994.
16. A. O. Hero and J. A. Fessler, “Asymptotic convergence properties of EM-type algorithms,” Comm. and Signal Proc. Lab. Tech. Report 282, EECS Dept., University of Michigan, Ann Arbor, Apr. 1993.
17. F. Itakura and S. Saito, “Analysis-synthesis telephony based on the maximum likelihood method,” in Proc. 6th Int. Conf Acous. C, Tokyo, Japan, 1968, pp. 17–20.
18. L. K. Jones, “Approximation-theoretic derivation of logarithmic entropy principles for inverse problems and unique extension of the maximum entropy method to incorporate prior knowledge,” SIAM J. Appl. Math., vol. 49, no. 2, pp. 650–661, 1989.
19. L. K. Jones and C. L. Byrne, “General entropy criteria for inverse problems with applications to data compression, pattern classification, and cluster analysis,” IEEE Trans. inform. Theory, vol. 36, no. 1, Jan. 1990.
20. P. A. Kelly, H. Derin, and K. D. Hutt, “Adaptive segmentation of speckled images using a hierarchical random field model,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, no. 10, pp. 1628–1641, Oct. 1988.
21. K. Lange, “Convergence of EM image reconstruction algorithms with Gibbs smoothing,” IEEE Trans. Med. lmag., vol. 9, no. 4, pp. 439–446, Dec. 1990.
22. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
23. M. I. Miller and B. Roysam, “Bayesian image reconstruction for emission tomography incorporating Good's roughness prior on massively parallel processors,” in Proc. Natl. Acad. Sci. USA, vol. 88, Apr. 1991, pp. 3223–3227.
24. M. I. Miller, B. Roysam, K. R. Smith, and J. A. O’Sullivan, “Representing and computing regular languages on massively parallel networks,” IEEE Trans. Neural Networks, vol. 2, no. 1, pp. 56–72, Jan. 1991.
25. M. I. Miller and D. L. Snyder, “The role of likelihood and entropy in incomplete-data problems: Applications to estimating point-process intensities and Toeplitz constrained covariances,” Proc. IEEE, vol. 75, pp. 892–907, July 1987.
26. P. Moulin, J. A. O’Sullivan, and D. L. Snyder, “A method of sieves for multiresolution spectrum estimation and radar imaging,” IEEE Trans. Inform. Theory, vol. 38, no. 2, pp. 801–813, Mar. 1992.
27. J. M. Ortega and W. C. Rheinholdt, Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970.
28. J. A. O’Sullivan, P. Moulin, D. L. Snyder, and D. G. Porter, “An application of splines to maximum likelihood radar imaging,” Int. J. Imaging Syst. Technol., vol. 4, pp. 256–264, 1992.
29. D. L. Snyder, A. D. Lanterman, and M. I. Miller, “Regularizing images in emission tomography via an extension of Good's roughness penalty,” Electronic Systems and Signals Research Laboratory Monograph 92–17, Washington University, St. Louis, MO, 1992.
30. D. L. Snyder and M. I. Miller, “The use of sieves to stabilize images produced with the EM algorithm for emission tomography,” IEEE Trans. Nucl Sci., vol. NS-32, pp. 3864–3872, 1985.
31. D. L. Snyder and M. I. Miller, Random Point Processes in Time and Space. New York: Springer-Verlag, 1991.
32. D. L. Snyder, J. A. O’Sullivan, and M. I. Miller, “The use of maximum-likelihood likelihood estimation for forming images of diffuse radar-targets from delay-Doppler data,” IEEE Trans. Inform. Theory, vol. 35, pp. 536–548, May 1989.
33. D. L. Snyder, T. J. Schulz, and J. A. O’Sullivan, “Deblurring subject to nonnegativity constraints,” IEEE Trans. Signal Processing, vol. 40, no. 5, pp. 1143–1150, May 1992.
34. B. J. Thelen and J. D. Gorman, “A non-Gaussian MRF model for nonnegative imagery,” in Proc. 26th Conf on Information Sci. and Systems, Princeton, NJ, Mar. 1992, pp. 363–368.
35. J. R. Thompson and R. A. Tapia, Nonparametric Function Estimation, Modeling, and Simulation. Philadelphia: SIAM, 1990.
36. H. L. Van Trees, Detection, Estimation, and Modulation Theory, Volume I. New York: Wiley, 1968.
37. C. F. J. Wu, “On the convergence of the EM algorithm,” Ann. Stat., vol. 11, no. 1, pp. 95–103, 1983.