Issue No. 01 - January (1981 vol. 3)
Charles R. Dyer , MEMBER, IEEE, Computer Science Center, University of Maryland, College Park, MD 20742; Department of Information Engineering, University of Illinois, Chicago, IL 60680.
Azriel Rosenfeld , FELLOW, IEEE, Computer Science Center, University of Maryland, College Park, MD 20742.
This paper introduces a generalization of cellular automata in which each celi is a tape-bounded Turing machine rather than a finite-state machine. Fast algorithms are given for performing various basic image processing tasks by such automata. It is suggested that this model of parallel computation is a very suitable one for studying the advantages of parallelism in this domain.
C. R. Dyer and A. Rosenfeld, "Parallel Image Processing by Memory-Augmented Cellular Automata," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 29-41, 1981.