OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 27, Iss. 9 — May. 1, 1988
  • pp: 1708–1714

Symbolic substitution applications to image processing

Stephen D. Goodman and William T. Rhodes  »View Author Affiliations

Applied Optics, Vol. 27, Issue 9, pp. 1708-1714 (1988)

View Full Text Article

Enhanced HTML    Acrobat PDF (849 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Optical hardware for symbolic substitution is under serious consideration for parallel optical computing applications. Symbolic substitution replaces chosen patterns of ones and zeros in a binary array with other chosen patterns of ones and zeros. Implemented with specialized substitution rules, symbolic substitution can be applied to the processing of imges that are represented in binary form. Important operations investigated in this paper are (1) nonlinear filtering operations applied to shapes (morphological transformations, including erosion, dilation, opening, closing) and (2) linear filtering operations applied to binary digital representations of continuous-tone images. Examples presented include a nonlinear noise-removal operation, thresholding, a gradient operator, and convolution. The results of an engineering study of system complexity for linear filtering operations are also presented.

© 1988 Optical Society of America

Original Manuscript: August 10, 1987
Published: May 1, 1988

Stephen D. Goodman and William T. Rhodes, "Symbolic substitution applications to image processing," Appl. Opt. 27, 1708-1714 (1988)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. Huang, “Parallel Algorithms for Optical Digital Computers,” in IEEE Tenth International Optical Computing Conference, IEEE Catalog 83CH1880-4 (1983), p. 13. [CrossRef]
  2. A. Huang, “Architectural Considerations Involved in the Design of an Optical Digital Computer,” Proc. IEEE 72, 780 (1984). [CrossRef]
  3. K.-H. Brenner, A. Huang, N. Streibl, “Digital Optical Computing with Symbolic Substitution,” Appl. Opt. 25, 3054 (1986). [CrossRef] [PubMed]
  4. K.-H. Brenner, A. Huang, “An Optical Processor Based on Symbolic Substitution,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1985), paper WA4.
  5. J. N. Mait, K.-H. Brenner, “Optical Systems for Symbolic Substitution,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1987), paper MB3.
  6. J. Serra, Image Analysis and Mathematical Morphology (Academic, New York, 1982).
  7. K.-H. Brenner, “New Implementation of Symbolic Substitution Logic,” Appl. Opt. 25, 3061 (1986). [CrossRef] [PubMed]
  8. H. K. Liu, “Coherent Optical Analog-to-Digital Conversion using a Single Halftone Photograph,” Appl. Opt. 17, 2181 (1978). [CrossRef] [PubMed]
  9. H. Stark, Applications of Optical Fourier Transforms (Academic, New York, 1982), Chap. 9.
  10. These rules are essentially those of an EXCLUSIVE-OR between the current Gray code bit plane and the next most significant binary bit plane.
  11. P. A. Maragos, R. W. Schafer, “Morphological Skeleton Representation and Coding in Binary Images,” IEEE Trans. Acoust. Speech Signal Process. ASSP-25, 1228 (1986). [CrossRef]
  12. E. R. Dougherty, C. R. Giardina, Matrix Structured Image Processing (Prentice-Hall, Englewood Cliffs, NJ, 1982).
  13. A. A. Sawchuck, T. C. Strand, “Digital Optical Computing,” Proc. IEEE 72, 758 (1984). [CrossRef]
  14. This technique is contrasted with the homomorphic filtering in H. Kato, J. W. Goodman, “Nonlinear Filtering in Coherent Optical Systems Through Halftone Screen Processes,” Appl. Opt. 14, 1813 (1975). [CrossRef] [PubMed]
  15. A. Avizienis, “Signed-Digit Number Representations for Fast Parallel Arithmetic,” IRE Trans. Electron. Comput. EC-10, 389 (1961). [CrossRef]
  16. B. L. Drake, R. P. Bocker, M. E. Lasher, R. H. Patterson, W. J. Micelli, “Photonic Computing Using the Modified Signed-Digit Number Represenation,” Opt. Eng. 25, 38 (1986). [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