Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Cellular automata as a tool for image processing

Rosin, Paul L. ORCID: and Sun, Xianfang 2011. Cellular automata as a tool for image processing. Chen, C. H., ed. Emerging Topics in Computer Vision and its Applications, Vol. 1. Series in Computer Vision, vol. 1. World Scientific Publishing, pp. 233-251. (10.1142/9789814343008_0012)

[thumbnail of ca-book.pdf]
PDF - Accepted Post-Print Version
Download (473kB) | Preview


An overview is given on the use of cellular automata for image processing. We first consider the number of patterns that can exist in a neighbourhood, allowing for invariance to certain transformation. These patterns correspond to possible rules, and several schemes are described for automatically learning an appropriate rule set from training data. Two alternative schemes are given for coping with gray level (rather than binary) images without incurring a huge explosion in the number of possible rules. Finally, examples are provided of training various types of cellular automata with various rule identification schemes to perform several image processing tasks.

Item Type: Book Section
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: World Scientific Publishing
ISBN: 9789814340991
ISSN: 20102143
Date of First Compliant Deposit: 23 December 2016
Date of Acceptance: 1 January 2011
Last Modified: 02 Nov 2022 10:00

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics