Parallel Image Processing by Memory-Augmented Cellular Automata
- 1 January 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-3 (1) , 29-41
- https://doi.org/10.1109/TPAMI.1981.4767048
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
This publication has 6 references indexed in Scilit:
- Basics of cellular logic with some applications in medical image processingProceedings of the IEEE, 1979
- Parallel Detection of Concavities in Cellular BlobsIEEE Transactions on Computers, 1976
- On shrinking binary picture patternsCommunications of the ACM, 1972
- Two-dimensional formal languages and pattern recognition by cellular automataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1971
- Nonerasing stack automataJournal of Computer and System Sciences, 1967
- The Illinois Pattern Recognition Computer-ILLIAC IIIIEEE Transactions on Electronic Computers, 1963