title: Parallel image processing by memory-augmented cellular automata.
abstract: 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.
authors.affiliation: MEMBER, IEEE, Computer Science Center, University of Maryland, College Park, MD 20742; Department of Information Engineering, University of Illinois, Chicago, IL 60680.
authors.forename: C R
authors.initials: CR
authors.lastname: Dyer
authors.forename: A
authors.initials: A
authors.lastname: Rosenfeld