Parameterized Cellular Automata in Image Segmentation

This paper investigates a novel update rule formulti–state Cellular Automata (CA) in the context of greyscaleimage segmentation. The update rule is parameterized and takesinto account the features of neighbouring cells compared to thefeatures of the current cell. We use the resulting CA to segmentseveral real–world images. During this process we also studythe influence of the rule parameters and neighbourhood schemeusing different evaluation measures.

[1]  F. Hausdorff.  Grundzüge der Mengenlehre , 1914 .

[2]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

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

[4]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

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

[6]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[7]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[8]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  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.

[11]  Xie Yuan-dan,et al.  Survey on Image Segmentation , 2002 .

[12]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .

[13]  Marco Tomassini,et al.  Evolution and Dynamics of Small-World Cellular Automata , 2005, Complex Syst..

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

[15]  Marco Tomassini,et al.  Performance and Robustness of Cellular Automata Computation on Irregular Networks , 2007, Adv. Complex Syst..

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

[17]  Paul L. Rosin.  Image processing using 3-state cellular automata , 2010, Comput. Vis. Image Underst..

[18]  Noel E. O'Connor,et al.  A comparative evaluation of interactive segmentation algorithms , 2010, Pattern Recognit..

[19]  Djemame Safia,et al.  Image segmentation using continuous cellular automata , 2011, 2011 10th International Symposium on Programming and Systems.

[20]  Sartra Wongthanavasu,et al.  Cellular Automata for Medical Image Processing , 2011 .

[21]  Djemame Safia,et al.  Image segmentation using an emergent complex system: Cellular automata , 2011, International Workshop on Systems, Signal Processing and their Applications, WOSSPA.

[22]  Marco Tomassini,et al.  Toward robust network based complex systems: from evolutionary cellular automata to biological models , 2011, Intelligenza Artificiale.

[23]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[24]  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.

[25]  Camelia Chira,et al.  Dynamics of Networks Evolved for Cellular Automata Computation , 2012, HAIS.

[26]  C. Callins Christiyana,et al.  Ultra Sound Kidney Image Retrieval using Time Efficient One Dimensional GLCM Texture Feature , 2012 .

[27]  Pawan Kumar Patel,et al.  Cellular automata based edge-detection for brain tumor , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[28]  Camelia Chira,et al.  Using a Hybrid Cellular Automata Topology and Neighborhood in Rule Discovery , 2013, HAIS.

[29]  Jahangir Mohammed,et al.  A Cellular Automata based Optimal Edge Detection Technique using Twenty-Five Neighborhood Model , 2013, ArXiv.

[30]  Mohammad Reza Meybodi,et al.  Cellular edge detection: Combining cellular automata and cellular learning automata , 2015 .

[31]  Allan Hanbury,et al.  Metrics for evaluating 3D medical image segmentation: analysis, selection, and tool , 2015, BMC Medical Imaging.

[32]  Polina Golland,et al.  Interactive Whole-Heart Segmentation in Congenital Heart Disease , 2015, MICCAI.

[33]  Camelia Chira,et al.  Evolution and dynamics of node-weighted networks for cellular automata computation , 2015, Log. J. IGPL.

[34]  Irina Voiculescu,et al.  Avenues for the Use of Cellular Automata in Image Segmentation , 2017, EvoApplications.