Avenues for the Use of Cellular Automata in Image Segmentation

The majority of Cellular Automata (CA) described in the literature are binary or three-state. While several abstractions are possible to generalise to more than three states, only a negligible number of multi-state CA rules exist with concrete practical applications.

[1]  Santanu Chattopadhyay,et al.  Additive cellular automata : theory and applications , 1997 .

[2]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[3]  S. Hastings,et al.  Spatial Patterns for Discrete Models of Diffusion in Excitable Media , 1978 .

[4]  Janko Gravner,et al.  Metastability in the Greenberg-Hastings Model , 1993, patt-sol/9303005.

[5]  F. Y. Wu.  The Potts model , 1982 .

[6]  Irina Voiculescu,et al.  Parameterized Cellular Automata in Image Segmentation , 2016, 2016 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC).

[7]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[8]  Janko Gravner,et al.  One-dimensional Deterministic Greenberg-Hastings Models , 1995, Complex Syst..

[9]  Bernard De Baets,et al.  Towards a Comprehensive Understanding of Multi-state Cellular Automata , 2014, ACRI.

[10]  J. Anitha,et al.  Mammogram segmentation using maximal cell strength updation in cellular automata , 2015, Medical & Biological Engineering & Computing.

[11]  R. S. RajKumar,et al.  Image Segmentation and Classification of MRI Brain Tumor Based on Cellular Automata and Neural Networks , 2013 .

[12]  Gözde B. Ünal,et al.  Tumor-Cut: Segmentation of Brain Tumors on Contrast Enhanced MR Images for Radiosurgery Applications , 2012, IEEE Transactions on Medical Imaging.

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

[14]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Payel Ghosh,et al.  Unsupervised Grow-Cut: Cellular Automata-Based Medical Image Segmentation , 2011, 2011 IEEE First International Conference on Healthcare Informatics, Imaging and Systems Biology.

[16]  R. B. Potts.  Some generalized order-disorder transformations , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[17]  Claude Kauffmann,et al.  Seeded ND medical image segmentation by cellular automaton on GPU , 2010, International Journal of Computer Assisted Radiology and Surgery.

[18]  R. M. Zorzenon dos Santos,et al.  Dynamics of HIV infection: a cellular automata approach. , 2001, Physical review letters.