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)