Skip to main content
SpringerLink
Log in

Digital Filters Based on Order Statistics

  • Chapter
Nonlinear Digital Filters

Part of the book series: The Springer International Series in Engineering and Computer Science ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H.A. David, Order statistics, John Wiley, 1981.

    Google Scholar 

  2. E.L. Lehmann, Theory of point estimation, John Wiley, 1983.

    Google Scholar 

  3. F. Hampel, P.J. Rousseevw, E.M. Ronchetti, W.A. Stahel, Robust statistics, John Wiley, 1986.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. J. Astola, P. Heinonen, Y. Neuvo, “Linear median hybrid filters”, IEEE Transactions on Circuits and Systems, under review, 1987.

    Google Scholar 

  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. G. Heygster, “Rank filters in digital image processing”, Computer, Graphics and Image Processing, vol. 19, pp. 148–164, 1982.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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. P.J. Bickel, “On some robust estimates of location”, Ann. Math. Statist. vol. 36, pp. 847–858, 1965.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. E.H. Loyd, “Least-squares estimation of location and scale parameters using order statistics”, Biometrika, vol. 39, pp. 88–95, 1952.

    MathSciNet  Google Scholar 

  22. C.L. Mallows, “Resistant smoothing”, O.D. Anderson editor, Time Series, pp. 147–155, North Holland, 1980.

    Google Scholar 

  23. C.L. Mallows, “Some theory of nonlinear smoothers”, The Annals of Statistics, vol. 8, no. 4, pp. 695–715, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google 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. 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. R.J. Crinon, “The Wilcoxon filter: A robust filtering scheme”, Proc. ICASSP, 18.5.1–18. 5. 4, March 1985.

    Google Scholar 

  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. 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. 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. 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. V. Kim, L. Yaroslawskii, “Rank algorithms for picture processing”, Computer Vision graphics and image processing, vol. 35, pp. 234–258, 1986.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    MathSciNet  Google 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Aristotelian University of Thessaloniki, Greece

    I. Pitas

  2. University of Toronto, Canada

    A. N. Venetsanopoulos

Authors
  1. I. Pitas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. N. Venetsanopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pitas, I., Venetsanopoulos, A.N. (1990). Digital Filters Based on Order Statistics. In: Nonlinear Digital Filters. The Springer International Series in Engineering and Computer Science, vol 84. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6017-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-6017-0_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5120-5

  • Online ISBN: 978-1-4757-6017-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation