OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 22, Iss. 4 — Apr. 1, 2005
  • pp: 604–615

Image recovery under nonlinear and non-Gaussian degradations

S. I. Sadhar and A. N. Rajagopalan  »View Author Affiliations

JOSA A, Vol. 22, Issue 4, pp. 604-615 (2005)

View Full Text Article

Enhanced HTML    Acrobat PDF (1402 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A new two-dimensional recursive filter for recovering degraded images is proposed that is based on particle-filter theory. The main contribution of this work lies in evolving a framework that has the potential to recover images suffering from a general class of degradations such as system nonlinearity and non-Gaussian observation noise. Samples of the prior probability distribution of the original image are obtained by propagating the samples through an appropriate state model. Given the measurement model and the degraded image, the weights of the samples are computed. The samples and their corresponding weights are used to calculate the conditional mean that yields an estimate of the original image. The proposed method is validated by demonstrating its effectiveness in recovering images degraded by film-grain noise. Synthetic as well as real examples are considered for this purpose. Performance is also compared with that of an existing scheme.

© 2005 Optical Society of America

OCIS Codes
(100.2000) Image processing : Digital image processing
(100.3020) Image processing : Image reconstruction-restoration

Original Manuscript: April 12, 2004
Revised Manuscript: August 3, 2004
Manuscript Accepted: August 3, 2004
Published: April 1, 2005

S. I. Sadhar and A. N. Rajagopalan, "Image recovery under nonlinear and non-Gaussian degradations," J. Opt. Soc. Am. A 22, 604-615 (2005)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. H. C. Andrews, B. R. Hunt, Digital Image Restoration (Prentice Hall, Englewood Cliffs, N.J., 1977).
  2. M. R. Banham, A. K. Katsaggelos, “Digital image restoration,” IEEE Signal Process. Mag. 14, 24–45 (1997). [CrossRef]
  3. M. I. Sezan, A. M. Tekalp, “Survey of recent developments in digital image restoration,” Opt. Eng. (Bellingham) 29, 393–414 (1990). [CrossRef]
  4. R. L. Lagendijk, J. Biemond, Iterative Identification and Restoration of Images (Kluwer Academic, Boston, Mass., 1991).
  5. J. W. Woods, C. H. Radewan, “Kalman filtering in two dimensions,” IEEE Trans. Inf. Theory 23, 473–482 (1977). [CrossRef]
  6. J. W. Woods, V. K. Ingle, “Kalman filtering in two dimensions: further results,” IEEE Trans. Acoust., Speech, Signal Process. 29, 188–197 (1981). [CrossRef]
  7. A. J. Patti, M. K. Ozkan, A. M. Tekalp, M. I. Sezan, “New approaches for space-variant image restoration,” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (IEEE Press, Piscataway, N.J., 1993), pp. 261–264.
  8. D. Angwin, H. Kaufman, “Image restoration using a reduced order model Kalman filter,” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (IEEE Press, Piscataway, N.J., 1988), pp. 1000–1003.
  9. B. R. Hunt, “Bayesian methods in nonlinear digital image restoration,” IEEE Trans. Comput. 26, 219–229 (1977). [CrossRef]
  10. M. E. Zervakis, A. N. Venetsanopoulos, “Iterative least squares estimators in non-linear image restoration,” IEEE Trans. Signal Process. 40, 927–945 (1992). [CrossRef]
  11. M. K. Ng, “Nonlinear image restoration using FFT-based conjugate gradient methods,” in Proceedings of the International Conference on Image Processing (IEEE Press, Piscataway, N.J., 1995), pp. 41–44.
  12. A. K. Jain, Fundamentals of Digital Image Processing (Prentice Hall of India, New Delhi, 2000).
  13. N. J. Gordon, D. J. Salmond, A. F. M. Smith, “Novel approach to nonlinear/non-Gaussian Bayesian state estimation,” IEE Proc. F Image Vision Signal Process. 140, 107–113 (1993). [CrossRef]
  14. S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, “A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking,” IEEE Trans. Signal Process. 50, 174–188 (2002). [CrossRef]
  15. D. L. Alspach, H. W. Sorenson, “Nonlinear Bayesian estimation using Gaussian sum approximation,” IEEE Trans. Autom. Control 17, 439–447 (1972). [CrossRef]
  16. M. Isard, A. Blake, “Visual tracking by stochastic propagation of conditional density,” in Proceedings of the Fourth European Conference on Computer Vision (Springer-Verlag, Berlin, 1996), pp. 343–356.
  17. A. Doucet, S. Godsill, C. Andrieu, “On sequential Monte Carlo sampling methods for Bayesian filtering,” Stat. Comput. 10, 197–208 (2000). [CrossRef]
  18. B. D. Anderson, J. B. Moore, Optimal Filtering (Prentice Hall, Englewood Cliffs, N.J., 1979).
  19. F. Naderi, A. Sawchuk, “Estimation of images degraded by film-grain noise,” Appl. Opt. 17, 1228–1237 (1978). [CrossRef] [PubMed]
  20. G. K. Froehlich, J. F. Walkup, T. F. Krille, “Estimation in signal-dependent film-grain noise,” Appl. Opt. 20, 3619–4626 (1981). [CrossRef] [PubMed]
  21. A. M. Tekalp, G. Pavlovic, “Restoration in the presence of multiplicative noise with application to scanned photographic images,” IEEE Trans. Signal Process. 39, 2132–2136 (1991). [CrossRef]
  22. D. E. Dudgeon, R. M. Mersereau, Multidimensional Digital Signal Processing (Prentice Hall, Englewood Cliffs, N.J., 1984).
  23. A. F. M. Smith, A. E. Gelfand, “Bayesian statistics without tears: a sampling-resampling perspective,” Am. Stat. 46, 84–88 (1992).
  24. P. Brodatz, Textures: A Photographic Album for Artists and Designers (Dover, New York, 1966).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited