Image processing using 3-state cellular automata

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

Preview

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

Abstract

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 http://www.sherpa.ac.uk/romeo/issn/1077-3142/ (accessed 27/10/2014)
Publisher:	Elsevier
ISSN:	1077-3142
Date of First Compliant Deposit:	30 March 2016
Last Modified:	16 Nov 2024 02:00
URI:	https://orca.cardiff.ac.uk/id/eprint/27594

Citation Data

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

Actions (repository staff only)

Edit Item