DocumentCode
1116425
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.
Issue
1
fYear
1981
Firstpage
29
Lastpage
41
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1981.4767048
Filename
4767048
Link To Document