Catalogue of Artificial Intelligence Techniques
Propagation in Cellular Arrays
Categories: Pattern Recognition and Image Processing
Author(s): Dave Reynolds
One particular facet of the use of parallel cellular arrays for image processing is that the physical interconnection structure of the array can reflect the supposed connectivity of images. This approach is most useful when the array allows `global propagation'. That is propagation of signals from pixel groups across arbitrary distances, with each intermediate pixel transforming the signal according to its local data. For example global propagation allows a CLIP series machine to extract a labelled component of a binary image of arbitrary complexity in one machine cycle. See also Relaxation Labelling and Cellular Arrays.
- Duff, M.J.B. and Fountain, T.J., eds., Cellular Logic Image Processing
, Academic Press, London, 1986, pp.42--68.