title: Training cellular automata for image processing.
abstract: Experiments were carried out to investigate the possibility of training cellular automata (CA) to perform several image processing tasks. Even if only binary images are considered, the space of all possible rule sets is still very large, and so the training process is the main bottleneck of such an approach. In this paper, the sequential floating forward search method for feature selection was used to select good rule sets for a range of tasks, namely noise filtering (also applied to grayscale images using threshold decomposition), thinning, and convex hulls. Various objective functions for driving the search were considered. Several modifications to the standard CA formulation were made (the B-rule and two-cycle CAs), which were found, in some cases, to improve performance.
authors.affiliation: Cardiff University, UK. paul.rosin@cs.cf.ac.uk
authors.forename: Paul L
authors.initials: PL
authors.lastname: Rosin
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D032701:Biomimetics / Q000379:methods; D002468:Cell Physiological Phenomena; D003196:Computer Graphics; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D012815:Signal Processing, Computer-Assisted; D014584:User-Computer Interface