An overview of median and stack filtering | Circuits, Systems, and Signal Processing
Skip to main content
Springer Nature Link
Log in

An overview of median and stack filtering

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Within the last two decades a small group of researchers has built a useful, nontrivial theory of nonlinear signal processing around the median-related filters known as rank-order filters, order-statistic filters, weighted median filters, and stack filters. This required significant effort to overcome the bias, both in education and research, toward linear theory, which has been dominant since the days of Fourier, Laplace, and “Convolute.”

We trace the development of this theory of nonlinear filtering from its beginnings in the study of noise-removal properties and structural behavior of the median filter to the recently developed theory of optimal stack filtering.

The theory of stack filtering provides a point of view which unifies many different filter classes, including morphological filters, so it is discussed in detail. Of particular importance is the way this theory has brought together, in a single analytical framework, both the estimation-based and the structural-based approaches to the design of these filters.

Some recent applications of median and stack filters are provided to demonstrate the effectiveness of this approach to nonlinear filtering. They include: the design of an optimal stack filter for image restoration; the use of vector median filters to attenuate impulsive noise in color images and to eliminate cross luminance and cross color in TV images; and the use of median-based filters for image sequence coding, reconstruction, and scan rate conversion in normal TV and HDTV systems.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. O. Ahmad and D. Sundararajan, A fast algorithm for two-dimensional median filtering,IEEE Transactions on Circuits and Systems, vol. 34, no. 11, pp. 1364–1374, November 1987.

    Google Scholar 

  2. M. O. Ahmad and D. Sundararajan, Parallel implementation of median filtering algorithm,IEEE International Symposium on Circuits and Systems, 1988, pp. 1499–1502.

  3. S. T. Alexander,Adaptive Signal Processing: Theory and Applications, New York: Springer-Verlag, 1986.

    Google Scholar 

  4. B. Alp, T. Jarske, K. Öistämö, and Y. Neuvo, Digital image sequence processing using the median operation,Sähkö Electricity and Electronics, June 1990, to appear.

  5. B. Alp, J. Juhola, Y. Neuvo, and T. Jarske, Multidimensional reconstruction of quincunx coded image sequences,Proceedings of the 1990 Picture Coding Symposium, Cambridge, MA, March 26–28, 1990, pp. 4.5-1–4.5-3.

  6. D. F. Andrews et al.,Robust Estimation of Location, Princeton, NJ: Princeton University Press, 1972.

    Google Scholar 

  7. G. R. Arce, Statistical threshold decomposition for recursive and nonrecursive median filters,IEEE Transactions on Information Theory, vol. 32, no. 2, pp. 243–253, March 1986.

    Google Scholar 

  8. G. R. Arce and R. E. Foster, Detail-preserving ranked-order-based filters for image processing,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 1, pp. 83–98, January 1989.

    Google Scholar 

  9. G. R. Arce and N. C. Gallagher, State descriptions of the root signal set of median filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 30, no. 12, pp. 894–902, December 1982.

    Google Scholar 

  10. G. R. Arce and M. P. McLoughlin, Theoretical analysis of the max/median filter,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 1, pp. 60–69, January 1987.

    Google Scholar 

  11. G. R. Arce and R. L. Stevenson, On the synthesis of median filtering systems,IEEE Transactions on Circuits and Systems, vol. 34, no. 4, pp. 420–429, April 1987.

    Google Scholar 

  12. G. R. Arce, P. J. Warter, and R. E. Foster, Theory and VLSI implementation of multilevel median filters,Proceedings of the 1988 IEEE International Symposium on Circuits and Systems, Helsinki, June 1988, pp. 2795–2798.

  13. J. Astola, P. Haavisto, and Y. Neuvo, Vector median filters,Proceedings of the IEEE, vol. 78, no. 4, pp. 690–710, April 1990.

    Google Scholar 

  14. J. Astola, P. Heinonen, and Y. Neuvo, Linear median hybrid filters,IEEE Transactions on Circuits and Systems, vol. 36, no. 11, pp. 1430–1438, November 1989.

    Google Scholar 

  15. J. Astola, O. Yli-Harja, P. Heinonen, and Y. Neuvo, Gradient median filter,Proceedings of the 1987 IEEE International Symposium on Circuits and Systems, Philadelphia, PA, May 1987, pp. 246–251.

  16. E. Ataman, V. K. Aatre, and K. M. Wong, Some statistical properties of median filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 29, no. 5, pp. 1073–1075, October 1981.

    Google Scholar 

  17. E. Ataman, V. K. Aatre, and K. M. Wong, A fast method for real-time median filtering,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 28, no. 4, pp. 415–421, August 1980.

    Google Scholar 

  18. J. A. Bangham, Data-sieving hydrophobicity plots,Analytical Biochemistry, vol. 174, pp. 142–145, 1988.

    Google Scholar 

  19. J. B. Bednar and T. L. Watt, Alpha-trimmed means and their relationship to median filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 32, no. 1, pp. 145–153, February 1984.

    Google Scholar 

  20. R. Bernstein, Adaptive nonlinear filters for simultaneous removal of different kinds of noise in images,IEEE Transactions on Circuits and Systems, vol. 34, no. 11, pp. 1275–1291, November 1987.

    Google Scholar 

  21. P. Bloomfield and W. L. Steiger,Least Absolute Deviations, Boston: Birkhauser, 1983.

    Google Scholar 

  22. A. C. Bovik, Streaking in median filtered images,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 4, pp. 493–503, April 1987.

    Google Scholar 

  23. A. C. Bovik, T. S. Huang, and D. C. Munson, Jr., A generalization of median filtering using linear combinations of order statistics,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 31, no. 6, pp. 1342–1350, December 1983.

    Google Scholar 

  24. A. C. Bovik, T. S. Huang, and D. C. Munson, Jr., The effect of median filtering on edge estimation and detection,IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 2, pp. 181–194, March 1987.

    Google Scholar 

  25. A. R. Butz, A class of rank order smoother,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 34, no. 1, pp. 157–165. February 1986.

    Google Scholar 

  26. A. R. Butz, Regular sets and rank order processors,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 2, pp. 241–246, February 1986.

    Google Scholar 

  27. A. R. Butz, Root signals of rank order processors,Proceedings of the 1990 International Conference on Circuits and Systems, New Orleans, LA, May 1–3, 1990.

  28. A. R. Butz, Autoregressive equivalents of rank order processors,IEEE Transactions on Acoustics, Speech and Signal Proceedings, vol. 38, no. 6, pp. 1050–1052, June 1990.

    Google Scholar 

  29. L. Capodiferro, Interlaced to progressive conversion by median filtering,Proceedings Third International Workshop on HDTV, Torino, August 30 to September 1, 1989, vol. III.

  30. K. Chen, Realizations of a class of nonlinear filters using a bit-serial approach,Proceedings of the 1988 IEEE International Symposium on Circuits and Systems, Helsinki, June 1988, pp. 1749–1752.

  31. E. J. Coyle, Rank order operators and the mean absolute error criterion,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 1, pp. 63–76, January 1988.

    Google Scholar 

  32. E. J. Coyle and N. C. Gallagher, Stack filters and neural networks,Proceedings of the 1989 International Symposium on Circuits and Systems, Portland, OR, May 8–11, 1989, pp. 975–978.

  33. E. J. Coyle and J.-H. Lin, Stack filters and the mean absolute error criterion,IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 36, no. 8, pp. 1244–1254, August 1988.

    Google Scholar 

  34. E. J. Coyle, J.-H. Lin, and M. Gabbouj, Optimal stack filtering and the estimation and structural approaches to image processing,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 12, pp. 2037–2066, December 1989.

    Google Scholar 

  35. P.-E. Danielsson, Getting the median faster,Computer Graphics and Image Processing, vol. 17, no. 1, pp. 71–78, 1981.

    Google Scholar 

  36. H. A. David.Order Statistics, Wiley: New York, 1970.

    Google Scholar 

  37. R. Ding and A. N. Venetsanopoulos, Generalized homomorphic and adaptive order statistic filters for the removal of impulsive and signal-dependent noise,IEEE Transactions on Circuits and Systems, vol. 34, no. 8, pp. 948–955, August 1987.

    Google Scholar 

  38. T. Doyle and M. Looymans, Progressive scan conversion using edge information,Proceedings of the Third International Workshop on HDTV, Torino, August 30 to Septebmer 1, 1989, vol. III.

  39. T. Doyleet al., Median filtering of television images,Proceedings of the International Conference on Consumer Electronics, 1986.

  40. H.-J. Dreier, Line flicker reduction by adaptive signal processing,Proceedings of the Third International Workshop on HDTV, Torino, August 30 to September 1,1989, vol. III.

  41. M. J. B. Duff and T. J. Fountain,Cellular Logic Image Processing, Academic Press: London, 1986.

    Google Scholar 

  42. J. P. Fitch, Software and VLSI algorithms for generalized rank order filtering,IEEE Transactions on Circuits and Systems, vol. 34, no. 5, pp. 553–559, May 1987.

    Google Scholar 

  43. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Jr., Median filtering by threshold decomposition,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 32, no. 6, pp. 1183–1188, December 1984.

    Google Scholar 

  44. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Jr., Threshold decomposition of multidimensional ranked order operations,IEEE Transactions on Circuits and Systems, vol. 32, no. 5, pp. 445–450, May 1985.

    Google Scholar 

  45. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Jr., Root properties and convergence rates of median filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 2, pp. 230–240, February 1985.

    Google Scholar 

  46. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Jr., The analog median filter,IEEE Transactions on Circuits and Systems, vol. 33, no. 1, pp. 94–102, January 1986.

    Google Scholar 

  47. M. Gabbouj, Estimation and structural-based approach for the design of optimal stack filters, Ph.D. Thesis, Purdue University, West Lafayette, IN, December 1989.

    Google Scholar 

  48. M. Gabbouj and E. J. Coyle, Design of optimal stack filters with structural constraints under the mean absolute error criterion,Proceedings of the IEEE 32nd Midwest Symposium on Circuits and Systems, Champaign, IL, August 1989, pp. 55–58.

  49. M. Gabbouj and E. J. Coyle, Minimum mean absolute error stack filtering with structural constraints and goals,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 6, pp. 955–968, June 1990.

    Google Scholar 

  50. M. Gabbouj and E. J. Coyle, On the LP problem which finds the MMAE optimal stack filter,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, no. 11, November 1991.

  51. M. Gabbouj, P. Haavisto, and Y. Neuvo, Recent advances in median filtering,Proceedings of the 1990 Bilkent International Conference on New Trends in Communications, Control, and Signal Processing, Bilkent University, Ankara, July 2–5, 1990, vol. II, pp. 1080–1094.

    Google Scholar 

  52. M. Gabbouj, P.-T. Yu, and E. J. Coyle, Convergence behavior and root signal sets of stack filters,Circuits, Systems, and Signal Processing, this issue, pp. 171–193.

  53. N. C. Gallagher and E. J. Coyle, Stack filters, threshold decomposition, and neural networks,Proceedings of the Asilomar Conference on Signals, Systems, and Computing, November 1987.

  54. N. C. Gallagher, Jr., and G. L. Wise, A theoretical analysis of the properties of median filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 29, no. 6, pp. 1136–1141, December 1981.

    Google Scholar 

  55. P. P. Ghandi, S. R. Peterson, and S. A. Kassam, Frequency/selective signal restoration using non-linear combination filters,Proceedings of the 1988 IEEE International Conference on Acoustics, Speech, and Signal Processing, New York, April 1988, pp. 1522–1525.

  56. E. N. Gilbert, Lattice theoretic properties of frontal switching functions,Journal of Mathematical Physics, vol. 33, pp. 57–67, April 1954.

    Google Scholar 

  57. P. Haavisto, J. Juhola, and Y. Neuvo, Scan rate up-conversion using adaptive weighted median filtering,Proceedings Third International Workshop on HDTV, Torino, August 30 to September 1, 1989, vol. III.

  58. R. M. Haralick, S. R. Sternberg, and X. Zhuang, Image analysis using mathematical morphology,IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 532–550, July 1987.

    Google Scholar 

  59. R. G. Harber, S. C. Bass, and G. W. Neudeck, VLSI implementation of a fast rank order filtering algorithm,Proceedings of the 1985 IEEE International Conference on Acoustics, Speech, and Signal Processing, Tampa, FL, March 1985.

  60. S. Haykin,Adaptive Filter Theory, Englewood Cliffs, NJ: Prentice-Hall, 1986.

    Google Scholar 

  61. P. Heinonen and Y. Neuvo, FIR-median hybrid filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 6, pp. 832–838, June 1987.

    Google Scholar 

  62. M. L. Honig and D. G. Messerschmitt,Adaptive Filters: Structures, Algorithms and Applications, Boston: Kluwer Academic, 1984.

    Google Scholar 

  63. T. S. Huang, G. J. Yang, and G. Y. Tang, A fast two-dimensional median filtering algorithm,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 27, no. 1, pp. 13–18, February 1979.

    Google Scholar 

  64. P. J. Huber,Robust Statistics, New York: Wiley, 1981.

    Google Scholar 

  65. T. Jarski, K. Saarinen, J. Juhola, and Y. Neuvo, Quincunx coding for picture memories,Proceedings of the 131st SMPTE Technical Conference, Los Angeles, CA, October 21–25, 1989.

  66. N. S. Jayant, Average and median-based smoothing techniques for improving digital speech quality in the presence of transmission errors,IEEE Transactions on Communications, vol. 24, no. 9, pp. 1043–1045, September 1976.

    Google Scholar 

  67. B. I. Justusson, Median filtering: statistical properties, inTwo-Dimensional Digital Signal Processing II: Transforms and Median filters, chap. 4, pp. 161–196. Topics in Applied Physics, vol. 42, T. S. Huang, ed., New York: Springer-Verlag, 1981.

    Google Scholar 

  68. T. Kasparis and G. Eichmann, Vector median filters,Signal Processing, vol. 13, pp. 287–299, October 1987.

    Google Scholar 

  69. S. A. Kassam and S. R. Peterson, Nonlinear finite moving window filters for signal restoration,IEEE Pacific RIM Conference on Communications, Computers and Signal Processing, Canada, June 1987.

  70. R. Kasturi, J. Walkup, and T. Krile, Adaptive point estimation in signal-dependent noise,IEEE Transactions on Systems, Man, and Cybernetics, vol. 15, no. 3, pp. 352–359, May–June 1985.

    Google Scholar 

  71. V. Kim and L. Yaroslavskii, Rank algorithms for picture processing,Computer Vision, Graphics, and Image Processing, vol. 35, no. 2, pp. 234–258, 1986.

    Google Scholar 

  72. F. Kuhlmann and G. L. Wise, On second moment properties of median filtered sequences of independent data,IEEE Transactions on Communications, vol. 29, no. 9, pp. 1374–1379, September 1981.

    Google Scholar 

  73. Y. H. Lee and A. T. Fam, An edge-gradient enhancing adaptive order statistic filter,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 5, pp. 680–695, May 1987.

    Google Scholar 

  74. Y. H. Lee and S. A. Kassam, Generalized median filtering and related nonlinear filtering techniques,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 3, pp. 672–683, June 1985.

    Google Scholar 

  75. Y.-H. Lee and S. Tantaratana, Decision-based order statistic filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 3, pp. 406–420, March 1990.

    Google Scholar 

  76. J. S. J. Li and W. H. Holmes, Analog implementation of median filters for real-time signal processing,IEEE Transactions on Circuits and Systems, vol. 35, no. 8, pp. 1032–1033, August 1988.

    Google Scholar 

  77. G.-Y. Liao, T. A. Nodes, and N. C. Gallagher, Jr., Output distributions of two-dimensional median filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 4, pp. 1280–1295, October 1985.

    Google Scholar 

  78. H.-M. Lin and A. N. Willson, Jr., Median filters with adaptive length,IEEE Transactions on Circuits and Systems, vol. 35, no. 6, pp. 675–690, June 1988.

    Google Scholar 

  79. J.-H. Lin and E. J. Coyle, Optimal nonlinear filtering under the mean absolute error criterion,Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, New York, April 1988, pp. 1439–1442.

  80. J.-H. Lin and E. J. Coyle, Minimum absolute error estimation over the class of generalized stack filters,IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 38, no. 4, pp. 663–678, April 1990.

    Google Scholar 

  81. J.-H. Lin, T. M. Sellke, and E. J. Coyle, Adaptive stack filtering under the mean absolute error criterion,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 6, pp. 938–954, June 1990.

    Google Scholar 

  82. H. G. Longbotham and A. C. Bovik, Relating analog and digital order statistic filters,Proceedings of the 1988 IEEE International Conference on Acoustics, Speech, and Signal Processing, New York, April 1988, pp. 1526–1529.

  83. H. G. Longbotham and A. C. Bovik, Theory of order statistic filters and their relationship to linear FIR filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 2, pp. 275–287, February 1989.

    Google Scholar 

  84. P. A. Maragos and R. W. Schafer, Morphological filters—Parts I and II,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 8, pp. 1153–1184, August 1987.

    Google Scholar 

  85. P. A. Maragos and R. W. Schafer, Morphological systems for multi-dimensional signal processing,Proceedings of the IEEE, vol. 78, no. 4, pp. 690–710, April 1990.

    Google Scholar 

  86. M. P. McLoughlin and G. R. Arce, Deterministic properties of the recursive separable median filter,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 1, pp. 98–106, January 1987.

    Google Scholar 

  87. S. Muroga,Threshold Logic and Its Applications, New York: Wiley, 1971.

    Google Scholar 

  88. S. Naimpallyet al., Integrated digital IDTV receiver with features,Proceedings of the International Conference on Consumer Electronics, 1988.

  89. Y. Nakagawa and A. Rosenfeld, A note on the use of local min and max operations in digitial picture processing,IEEE Transactions on Systems, Man, and Cybernetics, vol. 8, no. 8, pp. 632–635, August 1978.

    Google Scholar 

  90. P. M. Narendra, A separable median filter for image noise smoothing,IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, no. 1, pp. 20–29, January 1981.

    Google Scholar 

  91. Y. Neuvo, Interpolators for TV scanning rate conversions,Proceedings of the 1st World Electronic Media Symposium ITU COM 89, Palexpo, Geneva, October 4–7, 1989, pp. 203–207.

  92. Y. Neuvo, P. Heinonen, and I. Defee, Linear-median hybrid edge detectors,IEEE Transactions on Circuits and Systems, vol. 34, no. 11, pp. 1337–1343, November 1987.

    Google Scholar 

  93. A. Nieminen, P. Heinonen, and Y. Neuvo, A new class of detail-preserving filters for image processing,IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 74–90, January 1987.

    Google Scholar 

  94. A. Nieminen, P. Heinonen, and Y. Neuvo, Median-type filters with adaptive substructures,IEEE Transactions on Circuits and Systems, vol. 34, no. 7, pp. 842–847, July 1987.

    Google Scholar 

  95. A. Neiminen and Y. Neuvo, Filtering of nonstationary signals using predictor median hybrid structures,Signal Processing, vol. 13, pp. 165–176, September 1987.

    Google Scholar 

  96. T. A. Nodes, Theoretical results on the properties of median type operations, Ph.D. Dissertation, School of Electrical Engineering, Purdue University, West Lafayette, IN, December 1982.

    Google Scholar 

  97. T. A. Nodes, and N. C. Gallagher, Jr., Median filters: some modifications and their properties,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 30, no. 5, pp. 739–746, October 1982.

    Google Scholar 

  98. T. A. Nodes, and N. C. Gallagher, Jr., Two dimensional root structures and convergence properties of the separable median filter,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 31, no. 12, pp. 1350–1365, December 1983.

    Google Scholar 

  99. T. A. Nodes, and N. C. Gallagher, Jr., The output distribution of median type filters,IEEE Transactions on Communications, vol. 32, no. 5, pp. 532–541, May 1984.

    Google Scholar 

  100. K. Oflazer, Design and implementation of a single-chip 1-D median filter,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 31, no. 5, pp. 1164–1168, October 1983.

    Google Scholar 

  101. K. Öistämö and Y. Neuvo, Vector median operation for color image processing,Proceedings of the 1990 SPIE/SPSE Symposium on Electronic Imaging, Santa Clara, CA, February 11–16, 1990, pp. 2–12.

  102. K. Öistämö and Y. Neuvo, Video signal processing using vector median,SPIE Conference on Visual Communications and Image Processing, Lausanne, October 2–4, 1990, pp. 1171–1183.

  103. F. Palmieri and C. G. Boncelet, Jr., A class of nonlinear adaptive filters,Proceedings of the 1988 IEEE International Conference on Acoustics, Speech, and Signal Processing, New York, April 1988, pp. 1483–1486.

  104. C. H. Papadimitriou and K. Steiglitz,Combinatorial Optimization: Algorithms and Complexity, Englewood Cliffs, NJ: Prentice-Hall, 1982.

    Google Scholar 

  105. P. Patel, H. Longbotham, and N. Barsalou, Fixed point analysis of stack filters,Proceedings of the 1990 SPIE/SPSE Symposium on Electronic Imaging, Santa Clara, CA, February 11–16, 1990, pp. 194–203.

  106. S. R. Peterson, Y. H. Lee, and S. A. Kassam, Some statistical properties of alpha-timmed mean and standard typeM filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 5, pp. 707–713, May 1988.

    Google Scholar 

  107. I. Pitas and A. N. Venetsanopoulos,Nonlinear Digital Filters: Principles and Applications, Boston: Kluwer, 1990.

    Google Scholar 

  108. C. Pomalaza-Raez and C. D. McGillem, An adaptive nonlinear edge-preserving filter,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 32, no. 3, pp. 571–576, June 1984.

    Google Scholar 

  109. M. K. Prasad and Y. H. Lee, Selection filters and commutativity with memoryless nonlinearities,Proceedings of the 1990 International Symposium on Circuits and Systems, New Orleans, LA, May 1–3, 1990, pp. 1743–1746.

  110. M. K. Prasad and Y. H. Lee, Stack filters, and selection probabilities,Proceedings of the 1990 International Symposium on Circuits and Systems, New Orleans, LA, May 1–3, 1990, pp. 17–47-1750.

  111. W. K. Pratt.Digital Image Processing. New York: Wiley, 1978.

    Google Scholar 

  112. K. Preston, Jr., Multidimensional logical transforms,IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, September 1983.

  113. K. Preston, Jr., 043-01-filters,IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 31, no. 4, pp. 861–876, August 1983.

    Google Scholar 

  114. K. Preston, Jr., Detection of weak subpixel targets using mesh connected cellular automata,IEEE Transactions on Aerospace and Electronic Systems, vol. 26, no. 3, May 1990.

  115. K. Preston, Jr., and M. J. B. Duff,Modern Cellular Automata—Theory and Applications, New York: Plenum, 1984.

    Google Scholar 

  116. K. Preston, Jr., M. J. B. Duff, S. Levialdi, P. E. Norgren, and J.-I. Toriwaki, Basics of cellular logic with some application in medical image processing,Proceedings of the IEEE, vol. 67, pp. 826–856, May 1979.

    Google Scholar 

  117. L. R. Rabiner, M. R. Sambur, and C. E. Schmidt, Application of nonlinear smoothing algorithm to speech processing,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 23, no. 6, pp. 552–557, December 1975.

    Google Scholar 

  118. V. V. B. Rao and K. S. Rao, A new algorithm for real-time median filtering,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 34, no. 6, pp. 1674–1675, December 1986.

    Google Scholar 

  119. M. Renfors, T. Huuhtanen, A. Nieminen, and T. Koivunen, Linear and non-linear filters for sampling structure conversion of two-dimensional sequences,Proceedings of the Third International Workshop on HDTV, Torino, August 30 to September 1, 1989, vol. III.

  120. A. Restrepo and A. C. Bovik, Adaptive trimmed mean filters for image restoration,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 8, pp. 1326–1337, August 1988.

    Google Scholar 

  121. A. Rosenfeld and A. C. Kak,Digital Picture Processing, vol. 1, New York: Academic Press, 1982.

    Google Scholar 

  122. A. E. Sarhan and B. G. Greenberg (eds.),Contributions to Order Statistics, Wiley: New York, 1962.

    Google Scholar 

  123. J. Serra,Image Analysis and Mathematical Morphology, New York: Academic Press, 1982.

    Google Scholar 

  124. J. Serra,Image Analysis and Mathematical Morphology, vol. 2. Academic Press: New York, 1988.

    Google Scholar 

  125. M. I. Shamos, Robust picture processing operators and their implementation as circuits,Proceedings of the Image Understanding Workshop, Pittsburgh, PA, November 1978.

  126. D. L. Snyder,Random Point Precesses, New York: Wiley, 1975.

    Google Scholar 

  127. J. Song and E. J. Delp, The analysis of morphological filters with multiple structuring elements,Computer Vision, Graphics, and Image Processing, vol. 50, pp. 308–328, 1990.

    Google Scholar 

  128. R. L. Stevenson and G. R. Arce, Morphological filters: statistics and further syntactic behavior,IEEE Transactions on Circuits and Systems, vol. 34, no. 11, pp. 1292–1305, November 1987.

    Google Scholar 

  129. J. W. Tukey, Nonlinear (nonsuperposable) methods for smoothing data,Conference Record, 1974 EASCON, p. 673 (abstract only).

  130. J. W. Tukey,Exploratory Data Analysis, Addison-Wesly: Reading, MA, 1977.

    Google Scholar 

  131. S. G. Tyan, Fixed points of running medians, Technical Report, Department of Electrical Engineering and Electrophysics, Polytechnic Institute of New York, 1977.

  132. S. G. Tyan, Median filtering: deterministic properties, inTwo-Dimensional Digital Signal Processing, II: Transforms and Median Filters, chap. 5, pp. 197–217, Topics in Applied Physics, vol. 42, T. S. Huang, ed., New York: Springer-Verlag, 1981.

    Google Scholar 

  133. O. Vainio and Y. Neuvo, A signal processor for median-based algorithms,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 9, pp. 1406–1414, September 1989.

    Google Scholar 

  134. P. F. Velleman, Robust nonlinear data smoothing, Technical Report 89, Series 2, Department of Statistics, Princeton University, 1975.

  135. P. D. Wendt, Convergence properties of multi-dimensional stack filters,Proceedings of the 1990, SPIE/SPSE Symposium on Electronic Imaging, Santa Clara, CA, February 11–16, 1990, pp. 204–211.

  136. P. D. Wendt, Nonrecursive and recursive stack filters and their filtering behavior,IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 38, no. 12, pp. 2099–2107, December 1990.

    Google Scholar 

  137. P. D. Wendt, E. J. Coyle, and N. C. Gallagher, Jr., Stack filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 34, no. 4, pp. 898–911, August 1986.

    Google Scholar 

  138. P. D. Wendt, E. J. Coyle, and N. C. Gallagher, Jr., Some convergence properties of median filters,IEEE Transactions on Circuits and Systems, vol. 33, no. 3, pp. 276–286, March 1986.

    Google Scholar 

  139. S. Wolfram,Theory and Applications of Cellular Automata, Philadelphia, PA: World Science, 1986.

    Google Scholar 

  140. G. J. Yang and T. S. Huang, The effect of median filtering on edge location estimation,Computer Graphics and Image Processing, vol. 15, no. 3, pp. 224–245, 1981.

    Google Scholar 

  141. L. Yin, J. Astola, and Y. Neuvo, Adaptive weighted order statistic filters using back-propagation algorithm,Proceedings of the 1990 IEEE International Symposium on Circuits and Systems, New Orleans, LA, May 1–3, 1990, pp. 499–502.

  142. O. Yli-Harja and J. Astola, The bimodal approximation of the standard median filter,Proceedings of the International Conference on Digital Signal Processing, Florence, September 1987, pp. 164–168.

  143. O. Yli-Harja, J. Astola, and Y. Neuvo, Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, no. 2, pp. 395–410, February 1991.

    Google Scholar 

  144. D. H. Yom and S. Ann, Directed graph representation for the root signal set of median filters,Proceedings of the IEEE, vol. 75, pp. 1542–1544, November 1987.

    Google Scholar 

  145. Pao-Ta Yu and E. J. Coyle, Convergence behavior and N-roots of stack filters,IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 9, pp. 1529–1544, September 1990.

    Google Scholar 

  146. Pao-Ta Yu and E. J. Coyle, The classification and associative memory capability of stack filters, submitted toIEEE Transactions on Acoustics, Speech, and Signal Processing.

  147. Pao-Ta Yu and E. J. Coyle, On the existence and design of the best stack filter based associative memory,Proceedings of the 1990 International Symposium on Circuits and Systems, New Orleans, LA, May 1–3, 1990, pp. 2495–2499.

Download references

Author information

Authors and Affiliations

  1. Research Institute of Information Technology, Tampere University of Technology, P.O. Box 527, SF-33101, Tampere, Finland

    Moncef Gabbouj

  2. School of Electrical Engineering, Purdue University, 47907, West Lafayette, Indiana, USA

    Edward J. Coyle & Neal C. Gallagher Jr.

Authors
  1. Moncef Gabbouj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward J. Coyle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Neal C. Gallagher Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gabbouj, M., Coyle, E.J. & Gallagher, N.C. An overview of median and stack filtering. Circuits Systems and Signal Process 11, 7–45 (1992). https://doi.org/10.1007/BF01189220

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01189220

Keywords

Search

Navigation