Share Email Print
cover

Proceedings Paper

Applications of cellular logic image processing
Author(s): Michel J. Denber
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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

Paper Details

Date Published: 1 April 1991
PDF: 10 pages
Proc. SPIE 1398, CAN-AM Eastern '90, (1 April 1991); doi: 10.1117/12.47778
Show Author Affiliations
Michel J. Denber, Xerox Corp. (United States)


Published in SPIE Proceedings Vol. 1398:
CAN-AM Eastern '90

© SPIE. Terms of Use
Back to Top