Cellular automata as a tool for image processing

Rosin, Paul L. ORCID: https://orcid.org/0000-0002-4965-3884 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)

Preview

PDF - Accepted Post-Print Version Download (473kB) | Preview

Abstract

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
URI:	https://orca.cardiff.ac.uk/id/eprint/97088

Actions (repository staff only)

Edit Item