International Journal of Information Engineering and Electronic Business(IJIEEB)

ISSN: 2074-9023 (Print), ISSN: 2074-9031 (Online)

Published By: MECS Press

IJIEEB Vol.4, No.2, Apr. 2012

Investigations of Cellular Automata Game of Life Rules for Noise Filtering and Edge Detection

Full Text (PDF, 320KB), PP.22-28

Views:101   Downloads:2


Peer M. A., Fasel Qadir, Khan K. A.

Index Terms

Cellular Automata, Game of Life, Image Processing, Noise Filtering, Edge Detection


In digital image processing, edge detection of images is an important and difficult task. Also, if the images are corrupted by noise, it smears some details and thus resulting in inaccurate edge detection. Hence, a pre-processing step must be taken before the edge detection. In this paper a new approach for edge detection with noise filtering of digital images using Cellular Automata Game of Life is presented. This procedure can easily be generalized and used for any type of digital media. To illustrate the proposed method, some experiments have been performed on standard test images and compared with popular methods. The results reveal that the proposed method has relatively desirable performance.

Cite This Paper

Peer M. A.,Fasel Qadir,Khan K. A.,"Investigations of Cellular Automata Game of Life Rules for Noise Filtering and Edge Detection", IJIEEB, vol.4, no.2, pp.22-28, 2012.


[1]S. Ulam, "Some Ideas and Prospects in Biomathematics", Annual Review of Biophysics and Bioengineering, 1963, pp. 277-292.

[2]J. V. Neumann, "Theory of Self-Reproducing Automata", University of Illinois Press, 1966.

[3]S. Amoroso, G. Cooper, " Tessellation Structures for Reproduction of Arbitrary Patterns", J. Comput. Syst. SCI, 1971, pp. 455-464.

[4]S. Wolfram, "Statistical Mechanics of Cellular Automata", Rev. Mod. Phys. 1983, pp. 601-644.

[5]S. Wolfram, "Computation Theory of Cellular Automata", Commun. Math. Phys., 1984, pp. 15-57.

[6]W. Pratt, "Digital Image Processing" Wiley-Intrescience, 1991.

[7]R. Gonzalez, "Digital Image Processing" Addison, 1992.

[8]J. Y. Zhang, "A survey on evaluation methods for Image Segmentation" Pattern Recognition 29 8, 1335-1346, 1996.

[9]A. A. Farag,, "Edge Linking by Sequential Search" Pattern Recognition 28 5, 1995.

[10]M. Sonka. "Image Processing, Analysis and Machine Vision" Chapman &Hall, 1993.

[11]M. Heath, S. Sarkar, T. Sanocki and K. Bowyer: Comparison of Edge Detectors: A Methodology and Initial Study. Computer Vision and Image Understanding, Vol. 69, No. 1, pp. 38–54, 1998.

[12]M. Batouche, S. Meshoul and A. Abbassene: On Solving Edge Detection by Emergence. In Proc. IEA/AIE 2006, LNAI 4031, pp. 800–808, 2006.

[13]P. L. Rosin: Training Cellular Automata for Image Processing. IEEE Trans. Image Processing, Vol. 15, No. 7 pp. 2076–2087, 2006.

[14]P. L. Rosin: Image Processing using 3-state Cellular Automata. Computer Vision and Image Understanding, Vol. 114, pp. 790–802, 2010.

[15]S. Slatnia, M. Batouche and K. E. Melkemi: Evolutionary Cellular Automata Based-Approach for Edge Detection. In Proc. WILF 2007, LNAI 4578, pp. 404–411, 2007.

[16]R. C. Gonzales and R. E. Woods – Digital Image Processing, Second Edition Reading; MA: Addison –Wesley, 2002.

[17]I. Pitas and A.Venetsanopou – Nonlinear Digital Filters – Principles and Application; Norwell, MA: Kluwer,1990.

[18]T. S. Huang, G. J. Yang, and G. Y. Tang. "Fast two dimensional median filtering algorithm", IEEE Trans. Acoust. Speech Signal Process, 27(1): 13–18, February 1979.

[19]H.Wang and R.A Hadad "adaptive median filters: new algorithms and results" , IEEE transactions on image processing, vol. 4, no. 4, PP. 499-502, 1995.

[20]Z. Wang and D Zhang," progressive switching median filters for the removal of impulsive noise from highly corrupted images", IEEE transactions on circuits and system II: analog and digital signal processing, vol. 46, no. 1 PP. 78-80, 1999.

[21]A. Popovici and D. Popovici, "Cellular automata in image processing," in Proceedings of the 15th International Symposium on the Mathematical Theory of Networks and Systems, D. S. Gilliam and J. Rosenthal, Edition; electronic proceedings,2002.

[22]K. A. Khan & R. A. Khan, "Probabilistic cellular automata model for reaction diffusion systems". Ind Jour of chemistry, vol 44A, pp 286-290, 2005.

[23]Elwyn R. Berlekamp, John Horton Conway, and Richard K. Guy. (1982). Winning Ways for Your Mathematical Plays Volume 2: games in particular. Academic Press.

[24]Martin Gardner. (October 1970). Mathematical games: The fantastic combina-tions of John Conway's new solitaire game "life". Scientific American, 223(4):120–123.

[25]Paul Rendell. (2002). Turing Universality of the Game of Life. In Andrew Adamatzky, editor, Collision-Based Computing. Springer.

[26]F. Qadir, M. A. Peer, K. A. Khan, "An effective image noise filtering algorithm based on cellular automata" International Conference on Computer Communication and Informatics (ICCCI -2012), Jan. 10 – 12, IEEE explorer, Coimbatore, INDIA, 2012

[27]Y. Xu1, G. Chen, and J. Yu. "A Hybrid ptimization Method Based on Cellular automata and Its pplication in Soft-Sensing Modeling", Third International Conference on Natural Computation, IEEE computer society press, 2007.

[28]D. Marr. and E. Hilderth, 1980. Theory of Edge etection," Proc.R.Soc. London, vol. B 207, pp 187-217.

[29]E. Sobel, 1970. Camera Models and Machine Perception. PhD thesis. Stanford University, Stanford, California.

[30]L. G. Roberts, 1965. Machine perception of three-dimensional solids," Optical and Electro-Optical Information Processing, MIT Press Cambridge, Massachusetts, pp. 159-197.

[31]S. Price, 1996. Edges: The Canny Edge Detector RBLE/low/edges/canny.htm.