Digital Filters Based on Order Statistics

  • I. Pitas
  • A. N. Venetsanopoulos
Chapter
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 84)

Abstract

The median filter and its modifications, described in chapter 4, are a special case of a large class of nonlinear filters that is based on order statistics. This class includes a variety of nonlinear filters, e.g., L-filters, α-trimmed mean filters, max/median filters and median hybrid filters. Most of them are based on the well-known L-estimators. Therefore, they have excellent robustness properties. Others are modifications or extensions of the median filter. Nonlinear filters based on order statistics have been designed to meet various criteria, e.g., robustness, adaptivity to noise probability distributions, preservation of edge information, preservation of image details. Thus, each of them has optimal performance for specific figures of merit and specific noise characteristics.

Keywords

Convolution Deconvolution Acoustics Estima 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    H.A. David, Order statistics, John Wiley, 1981.Google Scholar
  2. [2]
    E.L. Lehmann, Theory of point estimation, John Wiley, 1983.Google Scholar
  3. [3]
    F. Hampel, P.J. Rousseevw, E.M. Ronchetti, W.A. Stahel, Robust statistics, John Wiley, 1986.Google Scholar
  4. [4]
    E. Ataman, V.K. Aatre, K.M. Wong, “Some statistical properties of median filters”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-29, no. 5, pp. 1073–1075, Oct. 1981.CrossRefGoogle Scholar
  5. [5]
    G.R. Arce, M.P. McLoughlin, “Theoretical analysis of the max/median filter”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-25, no. 1, pp. 60–69, Jan. 1987.CrossRefGoogle Scholar
  6. [6]
    A. Nieminen, P. Heinonen, Y. Neuvo, “A new class of detail preserving filters for image processing”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-9, no. 1, pp. 74–90, Jan. 1987.CrossRefGoogle Scholar
  7. [7]
    P. Heinonen, Y. Neuvo, “FIR-median hybrid filters”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-35, no. 6, pp. 832–838, June 1987.CrossRefGoogle Scholar
  8. [8]
    J. Astola, P. Heinonen, Y. Neuvo, “Linear median hybrid filters”, IEEE Transactions on Circuits and Systems, under review, 1987.Google Scholar
  9. [9]
    E. Heinonen, A. Nieminen, P. Heinonen, Y. Neuvo, “FIR-median hybrid filters for image processing”, Signal Processing III: Theories and Applications, I.T. Young et al. editors, North Holland, 1986.Google Scholar
  10. [10]
    G. Heygster, “Rank filters in digital image processing”, Computer, Graphics and Image Processing, vol. 19, pp. 148–164, 1982.CrossRefGoogle Scholar
  11. [11]
    J.P. Fitch, E.J. Coyle, N.C. Gallagher, “Threshold decomposition of multidimensional ranked-order operations”, IEEE Transactions on Circuits and Systems, vol. CAS-32, no. 5, pp. 445–450, May 1985.CrossRefGoogle Scholar
  12. [12]
    P.D. Wendt, E.J. Coyle, N.C. Gallagher, “Stack filters”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-34, no. 4, pp. 898–911, Aug. 1986.CrossRefGoogle Scholar
  13. [13]
    J.B. Bednar, T.L. Watt, “Alpha-trimmed means and their relationship to the median filters”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-32, no. 1, pp. 145–153, Feb. 1984.Google Scholar
  14. [14]
    T.A. Nodes, N.C. Gallagher, “Median filters: some modifications and their properties”, Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-30, no. 5, pp. 739–746, Oct. 1982.Google Scholar
  15. [15]
    Y.H. Lee, S.A. Kassam, “Generalized median filtering and related nonlinear filtering techniques”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-33, no. 3, pp. 672–683, June 1985.Google Scholar
  16. [16]
    Y.H. Lee, S.A. Kassam, “Nonlinear edge preserving filtering techniques for image enhancement”, Proc. 27th Midwest Symp. on Circuits and Systems, pp. 554–557, 1984.Google Scholar
  17. [17]
    P.J. Bickel, “On some robust estimates of location”, Ann. Math. Statist. vol. 36, pp. 847–858, 1965.MathSciNetMATHCrossRefGoogle Scholar
  18. [18]
    A.C. Bovik, T.S. Huang, D.C. Munson, “A generalization of median filtering using linear combinations of order statistics”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-31, no. 6, pp. 1342–1349, Dec. 1983.CrossRefGoogle Scholar
  19. [19]
    F. Palmieri, C.G. Boncelet, “L/-filters, a new class of order statistic filters”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-37, no. 5, pp. 691–701, May 1989.CrossRefGoogle Scholar
  20. [20]
    A. Nieminen, Y. Neuvo, “Comments on the theoretical analysis of the max/median filter”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-35, no. 5, pp. 826–827, May 1988.Google Scholar
  21. [21]
    E.H. Loyd, “Least-squares estimation of location and scale parameters using order statistics”, Biometrika, vol. 39, pp. 88–95, 1952.MathSciNetGoogle Scholar
  22. [22]
    C.L. Mallows, “Resistant smoothing”, O.D. Anderson editor, Time Series, pp. 147–155, North Holland, 1980.Google Scholar
  23. [23]
    C.L. Mallows, “Some theory of nonlinear smoothers”, The Annals of Statistics, vol. 8, no. 4, pp. 695–715, 1980.MathSciNetMATHCrossRefGoogle Scholar
  24. [24]
    C.A. Pomalaza-Raez, C.D. McGillen, “An adaptive nonlinear edge preserving filter”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-32, no. 3, pp. 571–576, June 1984.CrossRefGoogle Scholar
  25. T.R. Gustafsson, S.M. Pizer, “Non-stationary Metz-filtering”, Proc. 4th Int. Conf. Inf. Proc. in Scintigraphy,Orsay, France, 1975.Google Scholar
  26. [26]
    J. Song, S.A. Kassam, “Nonlinear filters based on generalized ranks for edge preserving smoothing”, Proc. IEEE Symposium on Circuits and Systems, pp. 401–404, 1986.Google Scholar
  27. [27]
    R.J. Crinon, “The Wilcoxon filter: A robust filtering scheme”, Proc. ICASSP, 18.5.1–18. 5. 4, March 1985.Google Scholar
  28. [28]
    P.P. Gandhi, S.A. Kassam, “Performance of some rank filters for edge preserving smoothing”, Proc. IEEE Symposium on Circuits and Systems, pp. 264–267, 1987.Google Scholar
  29. [29]
    J.H. Lee, J.S. Kao, “A fast algorithm for two-dimensional Wilcoxon filtering”, Proc. IEEE Symposium on Circuits and Systems, pp. 268–271, 1987.Google Scholar
  30. [30]
    L. Naaman, A.C. Bovik, “Optimal order statistic filters with coefficient censoring”, Proc. ICASSP88, pp. 820–823, 1988.Google Scholar
  31. P.P. Gandhi, S.A. Kassam, “Nonlinear C-filters for nonstationary signals and deconvolution in impulsive noise”, Proc. 1988 IEEE Symposium on Circuits and Systems,pp. 1507–1510, Helsinki, Finland, 1988.Google Scholar
  32. [32]
    S.R Peterson, Y.H. Lee, S.A. Kassam, “Some statistical properties of alpha-trimmed mean and standard type M-filters”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 5, pp. 707713, May 1988.Google Scholar
  33. [33]
    V. Kim, L. Yaroslawskii, “Rank algorithms for picture processing”, Computer Vision graphics and image processing, vol. 35, pp. 234–258, 1986.CrossRefGoogle Scholar
  34. [34]
    G.R. Arce, R.E. Foster, “Detail preserving ranked-order based filters for image processing”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-37, no. 1, pp. 83–98, Jan. 1989.CrossRefGoogle Scholar
  35. [35]
    P. Heinonen, Y. Neuvo, “FIR median hybrid filters with predictive FIR substructures”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 6, pp. 892–899, June 1988.CrossRefGoogle Scholar
  36. [36]
    K. Chen, “Bit-serial realizations of a class of nonlinear filters based on positive Boolean functions”, IEEE Transactions on Circuits and Systems, vol. CAS-36, no. 6, pp. 785–794, June 1989.Google Scholar
  37. [37]
    G.R. Arce, S.A. Fontana, “On the midrange estimator”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 6, pp. 920–922, June 1988.CrossRefGoogle Scholar
  38. [38]
    H.G. Longbotham, A.C. Bovik, “Theory of order statistic filters and their relationships to linear FIR filters”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-37, no. 2, pp. 275–287, Feb. 1989.MathSciNetGoogle Scholar
  39. K. Chen, “Bit-serial realizations of a class of nonlinear filters using a bit-serial approach”, Proc. 1988 IEEE Symposium on Circuits and Systems,pp. 1749–1752, Helsinki, Finland, 1988.Google Scholar
  40. [40]
    A. Restrepo, A.C. Bovik, “Locally monotonic regression”, Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1318–1321, Glasgow, Scotland, 1989.Google Scholar
  41. [41]
    H.G. Longbotham, A.C. Bovik, A. Restrepo, “Generalized order statistic filters”, Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1610–1613, Glasgow, Scotland, 1989.Google Scholar
  42. [42]
    J.P. Fitch, “Software and VLSI algorithms for generalized ranked order filtering”, IEEE Transactions on Circuits and Systems, vol. CAS-34, no. 5, pp. 553–559, May 1987.Google Scholar

Copyright information

© Springer Science+Business Media New York 1990

Authors and Affiliations

  • I. Pitas
    • 1
  • A. N. Venetsanopoulos
    • 2
  1. 1.Aristotelian University of ThessalonikiGreece
  2. 2.University of TorontoCanada

Personalised recommendations