Selection of Optimum Rule Set of Two Dimensional Cellular Automata for Some Morphological Operations

The cellular automaton paradigm is very appealing and its inherent simplicity belies its potential complexity. Two dimensional cellular automata are significantly applying to image processing operations. This paper describes the application of cellular automata (CA) to various morphological operations such as thinning and thickening of binary images. The description about the selection of the optimum rule set of two dimensions cellular automata for thinning and thickening of binary images is illustrated by this paper. The selection of the optimum rule set from large search space has been performed on the basis of sequential floating forward search method. The misclassification error between the images obtained by the standard function and the one obtained by cellular automata rule is used as the fitness function. The proposed method is also compared with some standard methods and found suitable for the purpose of morphological operations.

[1]  F. H. Bennett,et al.  Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem , 1996 .

[2]  F Marchese.  A directional diffusion algorithm on cellular automata for robot path-planning , 2002, Future Gener. Comput. Syst..

[3]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[4]  Hugo de Garis,et al.  CAM-BRAIN: The Evolutionary Engineering of a Billion Neuron Artificial Brain by 2001 Which Grows/Evolves at Electronic Speeds Inside a Cellular Automata Machine (CAM) , 1995, Towards Evolvable Hardware.

[5]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Andrew Adamatzky,et al.  Automatic programming of cellular automata: identification approach , 1997 .

[7]  Roger White,et al.  Towards an automatic calibration procedure for constrained cellular automata , 2004, Comput. Environ. Urban Syst..

[8]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[9]  Abdolah Chalechale,et al.  Parallel Implementation of Color Based Image Retrieval Using CUDA on the GPU , 2014 .

[10]  Dan Popovici,et al.  Cellular Automata in Image Processing , 2002 .

[11]  Olutayo V.A,et al.  Traffic Accident Analysis Using Decision Trees and Neural Networks , 2014 .

[12]  S M Ulam,et al.  Some ideas and prospects in biomathematics. , 1972, Annual review of biophysics and bioengineering.

[13]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[14]  Melanie Mitchell,et al.  Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work , 2000 .

[15]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[16]  M. Fukui,et al.  Traffic Flow in 1D Cellular Automaton Model Including Cars Moving with High Speed , 1996 .

[17]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[18]  Saadia Aassine,et al.  Vegetation dynamics modelling: a method for coupling local and space dynamics , 2002 .

[19]  Josef Kittler,et al.  Fast branch & bound algorithms for optimal feature selection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Gadadhar Sahoo,et al.  Text extraction and enhancement of binary images using cellular automata , 2009, Int. J. Autom. Comput..

[21]  Paul L. Rosin.  Training cellular automata for image processing , 2005, IEEE Transactions on Image Processing.

[22]  Chun-Ling Chang,et al.  Cellular automata for edge detection of images , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[23]  Hiroshi Sako,et al.  Comparison of genetic algorithm and sequential search methods for classifier subset selection , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[24]  Ajith Abraham,et al.  Traffic Accident Analysis Using Decision Trees and Neural Networks , 2014 .

[25]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[26]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[27]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[28]  Gadadhar Sahoo,et al.  A Novel Method of Edge Detection using Cellular Automata , 2010 .

[29]  Parimal Pal Chaudhuri,et al.  Theory and Applications of Cellular Automata in Cryptography , 1994, IEEE Trans. Computers.

[30]  Roger Smith,et al.  The application of cellular automata to the erosion of landforms , 1991 .

[31]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[32]  Amlan Chakrabarti,et al.  Feature Selection: A Practitioner View , 2014 .

[33]  Swati Chauhan,et al.  Training of Cellular Automata for Image Filtering , 2013 .