Title :
Parallel Image Processing by Memory-Augmented Cellular Automata
Author :
Dyer, Charles R. ; Rosenfeld, Azriel
Author_Institution :
MEMBER, IEEE, Computer Science Center, University of Maryland, College Park, MD 20742; Department of Information Engineering, University of Illinois, Chicago, IL 60680.
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.
Keywords :
Automata; Computational modeling; Computer science; Concurrent computing; Hardware; Image analysis; Image processing; Parallel processing; Pattern recognition; Turing machines; Celular automata; image processing; parallel processing; pattern recognition;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1981.4767048
