1 April 1991 Applications of cellular logic image processing
Author Affiliations +
Proceedings Volume 1398, CAN-AM Eastern '90; (1991) https://doi.org/10.1117/12.47778
Event: CAN-AM Eastern '90: 1st Canadian-American Eastern Regional Conference on Applications of Optical Engineering, 1990, Rochester, NY, United States
Image processing operations may be performed in either the spatial domain or the frequency domain. Spatial domain image processing is attractive because it avoids the mathematical transformations required by frequency domain processing is computationally more efficient and is more intuitive. Historically spatial processing has been done by traversing the image in strict raster-scan fashion (left-to-right top-to-bottom a paradigm encouraged by the syntax of traditional Fortran-like programming languages. Cellular logic is a different way of thinking about spatial processing in which images are modified h defining a set of logical operations to be performed on small groups of pixels neighboring any general pixel in the image. The same operations are then performed on every pixel in the image " all at once" there is no implied ordering in the processing ofthe pixels. This means that cellular logic has a natural parallelism making it easy to implement on parallel computers. Cellular logic is also efficient even on single-processor machines. since pixels are processed in machine-word sized groups. Another interesting property of cellular logic is that it is Turing-complete: in other words it has the same computational power as any programming language in general so that arbitrarily complex operations may be constructed from a small number of simple logical primitives. In addition the bit-block transfer instruction (bitbit) offers a convenient means of implementing cellular logic functions in software. As its name implies bitbit transfers
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Michel J. Denber, Michel J. Denber, "Applications of cellular logic image processing", Proc. SPIE 1398, CAN-AM Eastern '90, (1 April 1991); doi: 10.1117/12.47778; https://doi.org/10.1117/12.47778

Back to Top