A Fast Method for Real-Time Median Filtering

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 28, Issue 4, 1980, Pages 415-421

  Ataman, E ^a   Aatre, V K ^b   Wong, K M ^b  

^a Electronics Division Marmara Research Institute ^*  (Turkey)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MEDIAN FILTERING;

SIGNAL FILTERING AND PREDICTION;

ALGORITHM; COMPUTER ANALYSIS; DIGITAL COMPUTER; DIGITAL FILTERING; INFORMATION PROCESSING;

EID: 0018910716     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1980.1163426     Document Type: Letter

References (25)

1. J. W. Tukey, “Nonlinear (nonsuperposable) methods for smoothing data,” in Conf. Rec., 1974 EASCON, p. 673.
2. A. E. Beaton and J. W. Tukey, “The fitting of power series, meaning polynomials, illustrated on band-spectroscopic data,” Technometrics, vol. 16, pp. 147-185, May 1974.
3. L. R. Rabiner, M. R. Sambur, and C. E. Schmidt, “Applications of a nonlinear smoothing algorithm to speech processing,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, pp. 552-557, Dec. 1975.
4. R. Steele and D. J. Goodman, “Detection and selective smoothing of transmission errors in linear PCM Bell Syst. Tech. J., vol. 56, pp. 300-409, Mar. 1977.
5. N. S. Jayant, “Average and median based smoothing techniques for improving digital speech quality in the presence of transmission errors,” IEEE Trans. Commun., vol. COM-24, pp. 1043-1045, Sept. 1976.
6. W. K. Pratt, Digital Image Processing. New York, NY: Wiley-Interscience, 1978.
7. B. R. Frieden, “A new restoring algorithm for the preferential enhancement of edge gradients,” J. Opt. Soc. Amer., vol. 66, pp. 280-283, 1976.
8. E. Ataman and E. Alparslan, “Application of median filtering algorithm to images,” Electronics Division, Marmara Research Institute, Gebze, Turkey, Tech. Rep. UI 78/10, Sept. 1978.
9. B. Justusson, “Noise reduction by median filtering,” Roy. Inst. Technol., Stockholm, Sweden, Tech. Rep. TRITA-MAT-1978-7, Feb. 1978.
10. B- Justusson, “Order statistics on stationary random processes, with applications to moving medians,” Roy. Inst. Technol., Stockholm, Sweden, Tech. Rep. TRITA-MAT-1979-1, Jan. 1979.
11. B. Justusson, “Median filtering: Statistical properties,” Roy. Inst. Technol., Stockholm, Sweden, Tech. Rep. TRITA-MAT-1979-11, Aug. 1979; to appear in
12. T. S. Huang, Ed., “Two-dimensional transforms and filters,” in Topics in Applied Physics. Berlin, Germany: Springer-Verlag, ch. 8.
13. S. G. Tyan, “Fixed points of running medians” (unpublished report), Dep. Elec. Eng. Electrophys., Polytechnic Institute of New York, Brooklyn, NY, 1977.
14. E. Ataman, V. K. Aatre, and K. M. Wong, “Some statistical properties of median filters,” to be published.
15. T. S. Huang, G. T. Yang, and G. Y. Tang, “A fast two-dimensional median filtering algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 13-18, Feb., 1979.
16. G. Garibotto and L. Lambarelli, “Fast Online implementation of two dimensional median filtering,” Electron. Lett., vol. 15, pp. 24-25, Jan. 1979.
17. M. I. Shamos, “Robust picture processing operators and their implementation as circuits,” in Proc. Image Understanding Workshop, Pittsburgh, PA, Nov. 1978, pp. 127-129.
18. W. L. Eversole, D. J. Mayer, F. B. Frazee, and T. F. Cheek, Jr., “Investigation of VLSI technologies for image processing,” in Proc. Image Understanding Workshop, Pittsburgh, PA, Nov. 1978, pp. 191-195.
19. P. M. Narendra, “A separable median filter for image noise smoothing,” in Proc. 1978 Conf. Pattern Recognition and Image Processing, Chicago, IL, May 1978, pp. 137-141.
20. V. K. Aatre, E. Ataman, and K. M. Wong, “Median filtering,” presented at 17th Allerton Conf., Monticello, IL, Oct. 1979.
21. D. L. Knuth, Sorting and Searching. Reading, MA: Addison-Wesley, 1975.
22. V. E. Alekseyev, “Sorting algorithms with minimum memory,” Kibernetika, vol. 5, pp. 99-103, 1969.
23. J. W. Tukey, “The ninther, a technique for low-effect robust (resistant) location in large samples,” in Contributions to Survey Sampling and Applied Statistics, H. A. David, Ed. New York: Academic, 1978, pp. 251-257.
24. D. R. Morgan, “Analog sorting network ranks inputs by amplitude and allows selection,” Electron. Design, pp. 72-73, Jan. 18, 1973;also
25. “Correction,” Electron. Design, p. 1, Aug. 16, 1973.