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

Image processing using 3-state cellular automata

Rosin, Paul L. ORCID: 2010. Image processing using 3-state cellular automata. Computer Vision and Image Understanding 114 (7) , pp. 790-802. 10.1016/j.cviu.2010.02.005

[thumbnail of ROSIN Image processing using 3-state cellular automata.pdf]
PDF - Accepted Post-Print Version
Download (977kB) | Preview


This paper describes the application of cellular automata (CA) to various image processing tasks such as denoising and feature detection. Whereas our previous work mainly dealt with binary images, the current work operates on intensity images. The increased number of cell states (i.e. pixel intensities) leads to a vast increase in the number of possible rules. Therefore, a reduced intensity representation is used, leading to a three state CA that is more practical. In addition, a modified sequential floating forward search mechanism is developed in order to speed up the selection of good rule sets in the CA training stage. Results are compared with our previous method based on threshold decomposition, and are found to be generally superior. The results demonstrate that the CA is capable of being trained to perform many different tasks, and that the quality of these results is in many cases comparable or better than established specialised algorithms.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Cellular automata; Threshold decomposition; State reduction; Feature selection; Denoising.
Additional Information: Pdf uploaded in accordance with the publisher’s policy at (accessed 27/10/2014)
Publisher: Elsevier
ISSN: 1077-3142
Date of First Compliant Deposit: 30 March 2016
Last Modified: 24 Oct 2022 13:27

Citation Data

Cited 70 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics