Analysis of the Properties of Median and Weighted Median Filters Using Threshold Logic and Stack Filter Representation

IEEE Transactions on Signal Processing

Volumn 39, Issue 2, 1991, Pages 395-410

  Neuvo, Yrjö ^b  

^a VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

^b TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

LOGIC DEVICES - THRESHOLD ELEMENTS;

MEDIAN FILTERS; NONLINEAR FILTERS; STACK FILTERS; WEIGHTED MEDIAN FILTERS;

ELECTRIC FILTERS, DIGITAL;

EID: 0026103778     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.80823     Document Type: Article

References (34)

1. J. Astola and Y. Neuvo, “Optimal median-type filters for exponential noise distributions,” Signal Processing, to be published.
2. E. Ataman, V. K. Aatre, and K. M. Wong, “A fast method for real-time median filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, no. 4, pp. 415–421, Aug. 1980.
3. D. R. K. Brownrigg, “The weighted median filter,” Commun. Assoc. Comput. Mach., vol. 27, pp. 807–818, Aug. 1984.
4. R. Carla, V. M. Sacco, and S. Baronti, “Digital techniques for noise reduction in APT NOAA satellite images,” in Proc. IGARSS-86 (Zurich, Switzerland), Sept. 1986, pp. 995–1000.
5. M. L. Dertouzos, Threshold Logic: A Synthesis Approach (Research Monograph 32). Cambridge, MA: M.I.T. Press, 1965.
6. E. N. Gilbert, “Lattice theoretic properties of frontal switching functions,” J. Math. Phys., vol. 33, pp. 57–67, 1954.
7. W. Grochulski, P. Mitraszewski, and P. Penczek, “Application of combined median-averaging filters to scintigraphic image processing,” Nucl. Med., no. 24, pp. 164–168, 1985.
8. P. Heinonen S. Kalli, V. Turjanmaa, and Y. Neuvo, “Generalized median filters for biological signal processing,” in Proc. 7th Europ. Conf Circuit Theory, Design, ECCTD-85 (Prague, Czechoslovakia), Sept. 1985, pp. 283–286.
9. P. Heinonen and Y. Neuvo, “FIR-median hybrid filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 6, pp. 832–838, June 1987.
10. G. Hotz, “Digital filters of threshold elements,” in Proc. IFIP Congr. (Munich, Germany), Aug. 1962. Amsterdam: North-Holland, Holland, 1963, pp. 736–740.
11. S.-T. Hu, Threshold Logic. Berkeley, CA: University of California Press, 1965.
12. T. S. Huang, “Noise filtering in moving images,” in Proc. 5th Int. Coal. Pattern Recognition (Miami Beach, FL), vol. 2, Dec. 1980, pp. 1161–1164.
13. S. L. Hurst, “An introduction to threshold logic: A survey of present theory and practice,” Radio Electron. Eng., vol. 37, no. 6, pp. 339–351, 1969.
14. B. I. Justusson, -Median filtering: Statistical properties,” in Topics in Applied Physics, Two-Dimensional Digital Signal Processing II, T. S. Huang, Ed. Berlin: Springer, 1981.
15. P. M. Lewis, II and C. L. Coates, Threshold Logic. New York: Wiley, 1967.
16. T. Loupas, N. McDicken, and P. I. Allan, “Noise reduction in ultrasonic images by digital filtering,” Brit. J. Radiol., vol. 60, pp. 389–392, Apr. 1987.
17. P. Maragos and R. W. Schafer, “Morphological filters—Part II: Their relations to median, order-statistic, and stack filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 8, pp. 1170–1184, Aug. 1987.
18. A. Mukhopadhyay, Ed., Recent Developments in Switching Theory. New York: Academic, 1971.
19. S. Muroga, Threshold Logic and Its Applications. New York: Wiley Interscience, 1971.
20. T. A. Nodes and N. C. Gallagher, Jr., “Median filters: Some modifications and their properties,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, no. 5, pp. 739–746, Oct. 1982.
21. W. A. Porter, “Polylogic realization of switching functions,” IEEE Trans. Comput., vol. C-29, no. 7, pp. 657–659, July 1980.
22. W. K. Pratt, Digital Image Processing. New York: Wiley Interscience, 1978.
23. L. R. Rabiner, M. R. Sambur, and C. E. Schmidt, “Applications of nonlinear smoothing algorithm to speech processing,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, no. 6, pp. 552–557, Dec. 1975.
24. R. M. Schmitt, C. R. Meyer, P. L. Carson, and B. I. Samuels, “Median and spatial low-pass filtering in ultrasonic computed tomography,” Med. Phys., vol. 11, pp. 767–771, Dec. 1984.
25. I. Scollar, B. Weidner, and T. S. Huang, “Image enhancement using the median and the interquartile distance,” Comput. Vision, Graphics, Image Processing, no. 25, pp. 236–251, 1984.
26. J. Serra, Image Analysis and Mathematical Morphology. New York: Academic, 1982.
27. C. L. Sheng, Threshold Logic. New York: Academic, 1969.
28. S. R. Sternberg, “Grayscale morphology,” Comput. Vision, Graphics, Image Processing, vol. 35, 333–355, 1986.
29. J. W. Tukey, “Nonlinear (nonsuperposable) methods for smoothing data,” in Cong. Rec. EASCON’74, 1974, p. 673.
30. P. D. Wendt, E. J. Coyle, and N. C. Gallagher, Jr., “Stack filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 4, pp. 898–911, Aug. 1986.
31. R. O. Winder, “Chow parameters in threshold logic,” J. Assoc. Comput. Mach., vol. 18, no. 2, 265–289, 1971.
32. K. M. Wong and S. Chen, “Detection of narrowband sonar signals using order statistical filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 5, 597–613, 1987.
33. O. Yli-Harja, J. Astola, and Y. Neuvo, “A response-based design method for weighted median filters,” presented at the IEEE Int. Symp. Inform. Theory, ISIT-88, Kobe, Japan, June 1988.
34. O. Yli-Harja, J. Astola, and Y. Neuvo, Generalization of the radix-method of finding the median to order statistic, weighted median and weighted order statistic filters,” presented at the SPIE Symp. Visual Commun., Image Processing III, Nov. 1988.