This Article 
 Bibliographic References 
 Add to: 
Filtering: A note on the Use of Nonlinear Filtering in Computer Graphics
May/June 1990 (vol. 10 no. 3)
pp. 23-29

The application of nonlinear median and alpha-trimmed mean filters to computer graphics is discussed. The filters are simple to implement, do not require large amounts of CPU time to execute, and can be applied iteratively for better control over the filtering effects. A series of examples shows that the filters eliminate spike noise in a stochastic sampling application without smearing the final image.

1. R. Cook, "Stochastic Sampling in Computer Graphics,"ACM Trans. Graphics, Vol. 5, No. 1, Jan. 1986, pp. 51-72.
2. F. Crow, "The Aliasing Problem in Computer Generated Shaded Images,"CACM, Vol. 20, No. 11, Nov. 1977, pp. 799- 805.
3. F.C. Crow, "A comparison of antialiasing techniques,"CG&A, Vol. 1, No. 1, Jan. 1981, pp. 40-48.
4. M.A.Z. Dippe and E.H. Wold, "Antialiasing Through Stochastic Sampling,"Computer Graphics(Proc. SIGGRAPH), Vol. 19, No. 3, July 1985, pp. 69-78.
5. M.E. Lee, R.A. Redner, and S.P. Uselton, "Statistically Optimized Sampling for Distributed Ray Tracing,"Computer Graphics(Proc. SIGGRAPH), July 1985, pp. 61-67.
6. D.P. Mitchell, "Generating Anti-Aliased Images at Low Sampling Densities,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 65-72.
7. A. C. Bovik, T. S. Huang, and D. C. Munson, "The effect of median filtering on edge estimation and detection,"IEEE Trans. Patt. Anal. Machine Intell., vol. 9, pp. 181-194, Mar. 1987.
8. A. Restropo and A.C. Bovik, "Adaptive Trimmed Mean Filters for Image Restoration,"IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. 36, No. 8, Aug. 1988, pp. 1326-1337.
9. J. Bednar and T. Watt, "Alpha-trimmed Means and Their Relationship to Median Filters,"IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol. ASSP-32, No. 1, Feb. 1984, pp. 145-153.
10. A. Gersztenkorn and J. Scales, "Smoothing Seismic Tomograms with Alpha-trimmed Means,"Geophysical Journal of the Royal Astronomical Society, Vol. 92, No. 1, Jan. 1988, pp. 67-71.
11. P.R. Bording, A. Gersztenkorn, L.R. Lines, and J.A. Scales, "Applications of Seismic Travel-time Tomography,"Geophysical Journal of the Royal Astronomical Society, Vol. 90, No. 2, Aug. 1987, pp. 285-304.
12. R.A. Hall and D.P. Greenberg, "A Testbed for Realistic Image Synthesis,"CG&A, Vol. 3, No. 8, Nov. 1983, pp. 10-20.
13. G.W. Meyer and D.P. Greenberg, "Perceptual Color Spaces for Computer Graphics,"Computer Graphics(Proc. Siggraph), Vol. 14, No. 3, July 1980, pp. 254-261.
14. E. Feibush, M. Levoy, and R. Cook, "Synthetic Texturing Using Digital Filters,"Computer Graphics(Proc. SIGGRAPH), Vol. 14, No. 3, July 1980, pp. 294-301.

Mark E. Lee, Richard A. Redner, "Filtering: A note on the Use of Nonlinear Filtering in Computer Graphics," IEEE Computer Graphics and Applications, vol. 10, no. 3, pp. 23-29, May-June 1990, doi:10.1109/38.55149
Usage of this product signifies your acceptance of the Terms of Use.