OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 26, Iss. 2 — Jan. 15, 1987
  • pp: 252–260

Optical median filtering using threshold decomposition

Ellen Ochoa, Jan P. Allebach, and Donald W. Sweeney  »View Author Affiliations

Applied Optics, Vol. 26, Issue 2, pp. 252-260 (1987)

View Full Text Article

Enhanced HTML    Acrobat PDF (1798 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A hybrid optical/electronic system performs median filtering and related ranked-order operations using threshold decomposition to encode the image. Threshold decomposition transforms the nonlinear neighborhood ranking operation into a linear space-invariant filtering step followed by a point-to-point threshold comparison step. Spatial multiplexing allows parallel processing of all the threshold components as well as recombination by a second linear space-invariant filtering step. An incoherent optical correlation system performs the linear filtering, using a magnetooptic spatial light modulator as the input device and a computer-generated hologram in the filter plane. Thresholding is done electronically. By adjusting the value of the threshold, the same architecture is used to perform median, minimum, and maximum filtering of images.

© 1987 Optical Society of America

Original Manuscript: October 10, 1986
Published: January 15, 1987

Ellen Ochoa, Jan P. Allebach, and Donald W. Sweeney, "Optical median filtering using threshold decomposition," Appl. Opt. 26, 252-260 (1987)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. J. W. Tukey, Exploratory Data Analysis (Addison-Wesley, Reading, MA, 1977).
  2. N. C. Gallagher, G. L. Wise, “A Theoretical Analysis of the Properties of Median Filters,” IEEE Trans. Acoust. Speech Signal Process. ASSP-29, 1136 (1981). [CrossRef]
  3. T. S. Huang, G. J. Yang, “Median Filters and Their Applications to Image Processing,” School of Electronic Engineering, Purdue U., West Lafayette, IN, Tech. Rep. EE 80-1 (Jan.1980).
  4. A. C. Bovik, T. S. Huang, D. C. Munson, “A Generalization of Median Filtering using Linear Combinations of Order Statistics,” IEEE Trans. Acoust. Speech Signal Process. ASSP-31, 1342 (1983). [CrossRef]
  5. A. Rosenfeld, A. C. Kak, Digital Picture Processing, Vol. 2 (Academic, New York, 1982), Chap. 11.
  6. Y. Nakagawa, A. Rosenfeld, “A Note on the Use of Local Min and Max Operations in Digital Picture Processing,” IEEE Trans. Syst. Man Cybernet. SMC-8, 632 (1978).
  7. J. Serra, Image Analysis and Mathematical Morphology (Academic, London, 1982), Chap. 2.
  8. T. S. Huang, G. J. Yang, G. Y. Tang, “A Fast Two-Dimensional Median Filtering Algorithm,” IEEE Trans. Acoust. Speech Signal Process. ASSP-27, 13 (1979). [CrossRef]
  9. G. R. Arce, P. J. Warter, “A Median Filter Architecture Suitable for VLSI Implementation,” in Proceedings, Twenty-second Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, 3–5 Oct. 1984, p. 172.
  10. J. P. Fitch, E. J. Coyle, N. C. Gallagher, “Median Filtering by Threshold Decomposition,” IEEE Trans. Acoust. Speech Signal Process. ASSP-32, 1183 (1984). [CrossRef]
  11. J. P. Fitch, E. J. Coyle, N. C. Gallagher, “Threshold Decomposition of Multidimensional Ranked-Order Operations,” IEEE Trans. Circuits Syst. CAS-32, 445 (1985). [CrossRef]
  12. D. E. Dudgeon, R. M. Mersereau, Multidimensional Digital Signal Processing (Prentice-Hall, Englewood Cliffs, NJ, 1984), pp. 116–118.
  13. W. T. Rhodes, A. A. Sawchuk, “Incoherent Optical Processing,” in Optical Information Processing, S. H. Lee, Ed. (Springer-Verlag, Berlin, 1981). [CrossRef]
  14. H. Bartelt, S. K. Case, R. Hauck, “Incoherent-Optical Processing,” in Applications of Optical Fourier Transforms, H. Stark, Ed. (Academic, Orlando, FL, 1982). [CrossRef]
  15. W. E. Ross, K. M. Snapp, R. H. Anderson, “Fundamental Characteristics of the Litton Iron Garnet Magneto-optic Spatial Light Modulator,” Proc. Soc. Photo-Opt. Instrum. Eng. 388, 55 (1983).
  16. N. C. Gallagher, J. A. Bucklew, “Nondetour Phase Digital Holograms; An Analysis,” Appl. Opt. 19, 4266 (1980). [CrossRef] [PubMed]
  17. “MEBES Software Manual A900-0102G,” Perkin-Elmer Electron Beam Technology, 26460 Corporate Ave., Hayward, CA 94545.
  18. Micro Mask, Inc., 695 Vaqueros Ave., Sunnyvale, CA 94086.
  19. S. A. Benton, “Special Problems: Photographic Materials and their Handling,” in Handbook of Optical Holography, H. J. Caulfield, Ed. (Academic, New York, 1979).
  20. Chalnicon is a trademark of Toshiba.
  21. R. G. Harber, S. C. Bass, G. Neudeck, “VLSI Implementation of a Fast Rank Order Algorithm,” in Proceedings, International Conference on Acoustics, Speech, and Signal Processing ’85 (1985), p. 1396. [CrossRef]
  22. J. P. Fitch, “Software and VLSI Algorithms for Generalized Ranked Order Filtering,” IEEE Trans. Circuits Syst. in press, 1987. (UCRL-92674, Mar. 1985). [CrossRef]
  23. R. G. Harber, S. C. Bass, J. P. Fitch, E. J. Coyle, N. C. Gallagher, “The VLSI Implementation of Rank Order Filters,” Proc. IEEE submitted for publication June1986.
  24. K. S. O’Neill, W. T. Rhodes, “Morphological Transformations by Hybrid Optical-Electronic Methods,” Proc. Soc. Photo-Opt. Instrum. Eng. 638, 41 (1986).
  25. P. D. Wendt, E. J. Coyle, N. C. Gallagher, “Stack Filters,” IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 898 (1986). [CrossRef]
  26. E. N. Gilbert, “Lattice-Theoretic Properties of Frontal Switching Functions,” J. Math. Phys. 33, 57 (1954).
  27. P. A. Maragos, R. W. Schafer, “A Unification of Linear, Median, Order-Statistics, and Morphological Filters under Mathematical Morphology,” in Proceedings, International Conference on Acoustics, Speech, and Signal Processing (1985), p. 1329.
  28. J. L. Jewell, Y. H. Lee, H. M. Gibbs, N. Peyghambarian, A. C. Gossard, W. Wiegmann, “3-pJ, 82-MHz Optical Logic Gates in a Room-Temperature GaAs-AlGaAs Multiple-Quantum-Well Etalon,” Appl. Phys. Lett. 46, 918 (1985). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited