NonLinear Filtering Structure for Image Smoothing in Mixed-Noise Environments

  • Robert L. Stevenson
  • Susan M. Schweizer


This paper introduces a new nonlinear filtering structure for filtering image data that have been corrupted by both impulsive and nonimpulsive additive noise. Like other nonlinear filters, the proposed filtering structure uses order-statistic operations to remove the effects of the impulsive noise. Unlike other filters, however, nonimpulsive noise is smoothed by using a maximum a posteriori estimation criterion. The prior model for the image is a novel Markov random-field model that models image edges so that they are accurately estimated while additive Gaussian noise is smoothed. The Markov random-field-based prior is chosen such that the filter has desirable analytical and computational properties. The estimate of the signal value is obtained at the unique minimum of the a posteriori log likelihood function. This function is convex so that the output of the filter can be easily computed by using either digital or analog computational methods. The effects of the various parameters of the model will be discussed, and the choice of the predetection order statistic filter will also be examined. Example outputs under various noise conditions will be given.

Key words

image processing nonlinear filtering stochastic image models 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G.R. Arce, N.C. Gallagher, and T.A. Nodes, “Median filter: theory for one-and two-dimensional filters,” in Advances in Computer Vision and Image Processing, vol. 2, T.S. Huang, ed., JAI Press: Greenwich, CI’, 1986, pp. 89–165.Google Scholar
  2. 2.
    R.L. Stevenson and G.R. Arce, “Morphological filters: statistics and further syntactic properties,” IEEE Trans. Circuits and Systems, vol. CAS-34, pp. 1292–1304, 1987.CrossRefGoogle Scholar
  3. 3.
    P. Maragos and R.W. Schafer, “Morphological filters-part I: their set-theoretic analysis and relations to linear shift-invariant filters,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, pp. 1153–1169, 1987.MathSciNetCrossRefGoogle Scholar
  4. 4.
    P. Maragos and R.W. Schafer, “Morphological filters-part II: their relations to median, order-statistic, and stack filters,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, pp. 1170–1184, 1987.MathSciNetCrossRefGoogle Scholar
  5. 5.
    A.C. Bovik, T.S. Huang, and D.C. Munson, “A generalization of median filtering using linear combinations of order statistics,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31 pp. 1342–1349, 1983.zbMATHCrossRefGoogle Scholar
  6. 6.
    J.B. Bednar and T.L. Watt, “Alpha-trimmed means and their relationship to median filters,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-32, pp. 145–153, 1988.CrossRefGoogle Scholar
  7. 7.
    A. Restrepo and A.C. Bovik, “Adaptive trimmed mean filters for image restoration,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-36, pp. 1326–1337, 1988.zbMATHCrossRefGoogle Scholar
  8. 8.
    J. Song and E.J. Delp, “A generalization of morphological filters using multiple structuring elements,” in Proc. 1989 IEEE Internat. Symp. on Circuits and Systems, Portland, OR, May 1989, pp. 991–994.Google Scholar
  9. 9.
    . J. Song, R.L. Stevenson, and E.J. Delp, “The use of mathematical morphology in image enhancement,” in Proc.32nd Midwest Symp. on Circuits and Systems, Champaign, IL, August 1989, pp. 89–165.Google Scholar
  10. 10.
    S. Haykin (ed.) Array Signal Processing, Prentice-Hall: Englewood Cliffs, NJ, 1985.Google Scholar
  11. 11.
    A.N. Tikhonov and A.V. Goncharsky (eds.), III-Posed Problems in the Natural Sciences,MIR Publishers, Moscow, 1987.Google Scholar
  12. 12.
    T. Poggio, V. Torre, and C. Kock, “Computational vision and regularization theory,” Nature, vol. 317, pp. 314–319, 1985.CrossRefGoogle Scholar
  13. 13.
    S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-6, pp. 721–741, 1984.zbMATHCrossRefGoogle Scholar
  14. 14.
    S. Geman and D. McClure, “Statistical methods for tomographic image reconstruction,” Bull. Internat. Statist. Inst., vol. LII-4, pp. 5–21, 1987.MathSciNetGoogle Scholar
  15. 15.
    A. Blake and A. Zisserman, Visual Reconstruction, MIT Press: Cambridge, Massachusetts, 1987.Google Scholar
  16. 16.
    T. Hebert and R. Leahy, “A generalized EM algorithm for 3D Bayesian reconstruction from Poisson data using Gibbs priors,’ IEEE Trans. Med. Imag.,vol. 8, pp. 194–202, 1989.CrossRefGoogle Scholar
  17. 17.
    K. Lange, “Convergence of EM image reconstruction algorithms with Gibbs priors,” IEEE Trans. Med. Imag., vol. 9, pp. 84–93, 1990.CrossRefGoogle Scholar
  18. 18.
    S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, 1983.MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    P.J. Huber, “Robust smoothing,” in Robustness in Statistics, R.L. Launer and G.B. Wilkinson, eds., John Wiley: New York, 1981.Google Scholar
  20. 20.
    P.J. Huber, Robust Statistics, John Wiley: New York, 1981.zbMATHCrossRefGoogle Scholar
  21. 21.
    A. Rosenfeld and A.C. Kak, Digital Picture Processing, Academic Press: Orlando, FL, 1982.Google Scholar
  22. 22.
    N.C. Gallagher and G.L. Wise, “A theoretical analysis of the properties of median filters,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, pp. 1136–1141, 1981.CrossRefGoogle Scholar
  23. 23.
    . G.R. Arce and M.P. McLoughlin, “Theoretical analysis of the max/median filter,” IEEE Trans. Acoust., Speech,Signal Process., vol. ASSP-35, 1987, pp. 60–69.CrossRefGoogle Scholar
  24. 24.
    G.R. Arce and R.E. Foster, “Detail-preserving ranked-order based filters for image processing,” IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 83–98, 1989.CrossRefGoogle Scholar
  25. 25.
    J. Jou and A.C. Bovik, “Improved initial approximation and intensity-guided discontinuity detection in visible-surface reconstruction,” Comput. Vis. Graph., Image Process., vol. 4, pp. 292–325, 1989.CrossRefGoogle Scholar
  26. 26.
    R.L. Stevenson and E.J. Delp, “Viewpoint invariant recovery of visual surfaces from sparse data,” submitted to IEEE Trans. Patt. Anal. Mach. Intell., vol. 14, No. 9, pp. 897–909, March 1992.CrossRefGoogle Scholar
  27. 27.
    R.L. Stevenson, G.B. Adams, L.H. Jamieson, and E.J. Delp, “Three-dimensional surface reconstruction on the AT&T Pixel Machine,” in Proc. 24th AsilomarConf.. on Signals, Systems, and Computers, Pacific Grove, CA, November 5–7, 1990, pp. 544–548.Google Scholar
  28. 28.
    C. Mead, Analog VLSI and Neural Systems, Addison-Wesley: Reading, MA, 1989.Google Scholar
  29. 29.
    J.G. Harris, “Analog models for early vision,” Ph.D. thesis, California Institute of Technology, Pasadena, CA, 1991.Google Scholar
  30. 30.
    P. Penfield, R. Spence, and S. Duinker, Tellegen’s Theorem and Electrical Networks, MIT Press: Cambridge, Massachusetts, 1970.Google Scholar
  31. 31.
    W.J. Karplus, “Analog circuits: solutions of field problems,” McGraw-Hill: New York, 1958.Google Scholar
  32. 32.
    T. Poggio, “Early vision: from computational structure to algorithms and parallel hardware,” in Human and Machine Vision II, A. Rosenfeld, ed., Academic Press: San Diego, CA, pp. 190–206, 1986.Google Scholar
  33. 33.
    J. Hutchinson, C. Koch, J. Luo, and C. Mead, “Computing motion using analog and binary resistive networks,” Computer, vol. 21, No. 3, pp. 52–62, March 1988.CrossRefGoogle Scholar
  34. 34.
    W.L. Hughes, Nonlinear Electrical Networks, Ronald Press: New York, 1960.Google Scholar

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • Robert L. Stevenson
    • 1
  • Susan M. Schweizer
    • 1
  1. 1.Laboratory for Image and Signal Analysis, Department of Electrical EngineeringUniversity of Notre DameNotre DameFrance

Personalised recommendations