{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:15:58Z","timestamp":1760238958360,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T00:00:00Z","timestamp":1600128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The exploitation of the important features exhibited by the complex systems found in the surrounding natural and artificial space will improve computational model performance. Therefore, the purpose of the current paper is to use cellular automata as a tool simulating complexity, able to bring forth an interesting global behaviour based only on simple, local interactions. We show that, in the context of image segmentation, a butterfly effect arises when we perturb the neighbourhood system of a cellular automaton. Specifically, we enhance a classical GrowCut cellular automaton with chaotic features, which are also able to improve its performance (e.g., a Dice coefficient of 71% in case of 2D images). This enhanced GrowCut flavor (referred to as Band-Based GrowCut) uses an extended, stochastic neighbourhood, in which randomly-selected remote neighbours reinforce the standard local ones. We demonstrate the presence of the butterfly effect and an increase in segmentation performance by numerical experiments performed on synthetic and natural images. Thus, our results suggest that, by having small changes in the initial conditions of the performed task, we can induce major changes in the final outcome of the segmentation.<\/jats:p>","DOI":"10.3390\/e22091028","type":"journal-article","created":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T10:24:09Z","timestamp":1600165449000},"page":"1028","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Butterfly Effect in Chaotic Image Segmentation"],"prefix":"10.3390","volume":"22","author":[{"given":"Radu","family":"M\u0103rginean","sequence":"first","affiliation":[{"name":"IMOGEN Research Institute, County Clinical Emergency Hospital, 400006 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anca","family":"Andreica","sequence":"additional","affiliation":[{"name":"IMOGEN Research Institute, County Clinical Emergency Hospital, 400006 Cluj-Napoca, Romania"},{"name":"Faculty of Mathematics and Computer Science, Babe\u015f\u2013Bolyai University, 400084 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"Dio\u015fan","sequence":"additional","affiliation":[{"name":"IMOGEN Research Institute, County Clinical Emergency Hospital, 400006 Cluj-Napoca, Romania"},{"name":"Faculty of Mathematics and Computer Science, Babe\u015f\u2013Bolyai University, 400084 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8598-2784","authenticated-orcid":false,"given":"Zolt\u00e1n","family":"B\u00e1lint","sequence":"additional","affiliation":[{"name":"IMOGEN Research Institute, County Clinical Emergency Hospital, 400006 Cluj-Napoca, Romania"},{"name":"Faculty of Physics, Babe\u015f\u2013Bolyai University, 400084 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,9,15]]},"reference":[{"key":"ref_1","unstructured":"Chan, S. (2001). Complex adaptive systems. Paper presented in ESD. 83 Research Seminar in Engineering Systems, Massachusetts Institute of Technology."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1103\/RevModPhys.55.601","article-title":"Statistical Mechanics of Cellular Automata","volume":"55","author":"Wolfram","year":"1983","journal-title":"Rev. Mod. Phys."},{"key":"ref_3","unstructured":"Vezhnevets, V., and Konouchine, V. (2005, January 20\u201324). GrowCut-Interactive Multi-Label N-D Image Segmentation By Cellular Automata. Proceedings of the Graphicon, Novosibirsk Akademgorodok, Russia."},{"key":"ref_4","unstructured":"Andreica, A., Diosan, L., and Sandor, A. (September, January 29). Investigation of Cellular Automata Neighbourhoods in Image Segmentation. Proceedings of the European Conference on Artificial Intelligence (ECAI 2016), International Workshop on Combinations of Intelligent Methods and Applications (CIMA 2016), The Hague, Netherlands."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Andreica, A., Diosan, L., and Sandor, A. (2016, January 8\u201310). Exploring Various Neighborhoods in Cellular Automata for Image Segmentation. Proceedings of the IEEE International Conference on Intelligent Computer Communication and Processing (ICCP 2016), Cluj-Napoca, Romania.","DOI":"10.1109\/ICCP.2016.7737155"},{"key":"ref_6","unstructured":"Marinescu, I.A., B\u00e1lint, Z., Diosan, L., and Andreica, A. (2018, January 25\u201327). Dynamic autonomous image segmentation based on Grow Cut. Proceedings of the 26th European Symposium on Artificial Neural Networks (ESANN 2018), Bruges, Belgium."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Marginean, R., Andreica, A., Diosan, L., and B\u00e1lint, Z. (2019, January 4\u20137). Autonomous Image Segmentation by Competitive Unsupervised GrowCut. Proceedings of the 2019 21st IEEE International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Timisoara, Romania.","DOI":"10.1109\/SYNASC49474.2019.00051"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2019small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Watts, D.J. (1999). Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton University Press.","DOI":"10.1515\/9780691188331"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1142\/S0219525907001124","article-title":"Performance and Robustness of Cellular Automata Computation on Irregular Networks","volume":"10","author":"Darabos","year":"2007","journal-title":"Adv. Complex Syst."},{"key":"ref_11","first-page":"37","article-title":"Toward robust network based complex systems: From evolutionary cellular automata to biological models","volume":"5","author":"Darabos","year":"2011","journal-title":"Intell. Artif."},{"key":"ref_12","first-page":"261","article-title":"Evolution and Dynamics of Small-World Cellular Automata","volume":"15","author":"Tomassini","year":"2005","journal-title":"Complex Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1002\/int.21751","article-title":"A comparative study between the dynamic behaviours of standard cellular automata and network cellular automata applied to cryptography","volume":"31","author":"Oliveira","year":"2016","journal-title":"Int. J. Intell. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Szabo, C., Teo, Y.M., and Chengleput, G.K. (2014, January 7\u201310). Understanding complex systems: Using interaction as a measure of emergence. Proceedings of the 2014 IEEE Winter Simulation Conference, Savanah, GA, USA.","DOI":"10.1109\/WSC.2014.7019889"},{"key":"ref_15","unstructured":"Holland, J.H. (2000). Emergence: From Chaos to Order, OUP Oxford."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"De Wolf, T., and Holvoet, T. (2004). Emergence versus self-organisation: Different concepts but promising when combined. International Workshop on Engineering Self-Organising Applications, Springer.","DOI":"10.1007\/11494676_1"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1175\/1520-0469(1963)020<0130:DNF>2.0.CO;2","article-title":"Deterministic nonperiodic flow","volume":"20","author":"Lorenz","year":"1963","journal-title":"J. Atmos. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Kadanoff, L.P. (1993). Scaling laws for Ising models near Tc. From Order To Chaos: Essays: Critical, Chaotic and Otherwise, World Scientific.","DOI":"10.1142\/9789812798763"},{"key":"ref_19","unstructured":"Von Neumann, J. (1966). Theory of Self-Reproducing Automata, University of Illinois Press."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1090\/psapm\/014\/9947","article-title":"On some mathematical problems connected with patterns of growth of figures","volume":"Volume 14","author":"Ulam","year":"1962","journal-title":"Proceedings of Symposia in Applied Mathematics"},{"key":"ref_21","unstructured":"Wolfram, S. (2002). A New Kind of Science, Wolfram Media Inc."},{"key":"ref_22","first-page":"200","article-title":"A mathematician looks at S. Wolfram\u2019s new kind of science","volume":"50","author":"Gray","year":"2003","journal-title":"Not. Am. Math. Soc."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1007\/BF01010423","article-title":"Two-dimensional cellular automata","volume":"38","author":"Packard","year":"1985","journal-title":"J. Stat. Phys."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1103\/PhysRevLett.54.735","article-title":"Undecidability and intractability in theoretical physics","volume":"54","author":"Wolfram","year":"1985","journal-title":"Phys. Rev. Lett."},{"key":"ref_25","first-page":"177","article-title":"Undecidability of CA Classification Schemes","volume":"2","author":"Culik","year":"1988","journal-title":"Complex Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.dsp.2017.02.003","article-title":"Automated segmentation of iris images acquired in an unconstrained environment using HOG-SVM and GrowCut","volume":"64","author":"Radman","year":"2017","journal-title":"Digit. Signal Process."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"13115","DOI":"10.1007\/s00500-020-04728-8","article-title":"Fuzzy volumetric delineation of brain tumor and survival prediction","volume":"24","author":"Bhadani","year":"2020","journal-title":"Soft Comput."},{"key":"ref_28","unstructured":"Marginean, R., Popa, L., Coman, M., Manole, S., Coman, V., Andreica, A., Laura, D., and B\u00e1lint, Z. (2019). Extended region growing algorithm for whole heart segmentation from cardiac MRI images. Proceedings of the European Congress of Radiology, European Society of Radiology."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Carry, P.M., Duke, V.R., Brazell, C.J., Stence, N., Scholes, M., Rousie, D.L., and Hadley Miller, N. (2020). Lateral semi-circular canal asymmetry in females with idiopathic scoliosis. PLoS ONE, 15.","DOI":"10.1371\/journal.pone.0232417"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"107076","DOI":"10.1016\/j.patcog.2019.107076","article-title":"Eye landmarks detection via weakly supervised learning","volume":"98","author":"Huang","year":"2020","journal-title":"Pattern Recognit."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1016\/j.asoc.2015.11.040","article-title":"An adaptive semi-supervised Fuzzy GrowCut algorithm to segment masses of regions of interest of mammographic images","volume":"46","author":"Cordeiro","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.3390\/math8091511","article-title":"Feasibility of Automatic Seed Generation Applied to Cardiac MRI Image Analysis","volume":"8","author":"Marginean","year":"2020","journal-title":"Mathematics"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ghosh, P., Antani, S., Long, L.R., and Thoma, G.R. (2011, January 26\u201329). Unsupervised Grow-Cut: Cellular Automata-Based Medical Image Segmentation. Proceedings of the IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology (HISB), San Jose, CA, USA.","DOI":"10.1109\/HISB.2011.44"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.tcs.2016.11.002","article-title":"A generalized neighborhood for cellular automata","volume":"666","author":"Zaitsev","year":"2017","journal-title":"Theor. Comput. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1007\/978-3-642-40846-5_67","article-title":"Using a Hybrid Cellular Automata Topology and Neighborhood in Rule Discovery","volume":"Volume 8073","author":"Andreica","year":"2013","journal-title":"Proceedings of the Hybrid Artificial Intelligent Systems"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Kauffmann, C., and Piche, N. (2009). A Cellular Automaton Framework for Image Processing on GPU. Pattern Recognition, INTECH Open Access Publisher.","DOI":"10.5772\/7534"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hanson, J.E. (2009). Cellular automata, emergent phenomena in. Encyclopedia of Complexity and Systems Science, Springer.","DOI":"10.1007\/978-0-387-30440-3_51"},{"key":"ref_38","unstructured":"Martin, D., Fowlkes, C., Tal, D., and Malik, J. (2001, January 7\u201314). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proceedings of the 8th IEEE International Conference on Computer Vision (ICCV 2001), Vancouver, BC, Canada."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.media.2016.02.006","article-title":"Multi-scale patch and multi-modality atlases for whole heart segmentation of MRI","volume":"31","author":"Zhuang","year":"2016","journal-title":"Med. Image Anal."},{"key":"ref_40","first-page":"68","article-title":"Analysis of Image Segmentation Methods Based on Performance Evaluation Parameters","volume":"4","author":"Xess","year":"2014","journal-title":"Int. J. Comput. Eng. Res."},{"key":"ref_41","unstructured":"Yeghiazaryan, V., and Voiculescu, I. (2015). An Overview of Current Evaluation Methods Used in Medical Image Segmentation, Department of Computer Science. Technical Report RR-15-08."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Taha, A.A., and Hanbury, A. (2015). Metrics for evaluating 3D medical image segmentation: Analysis, selection, and tool. BMC Med. Imaging, 15.","DOI":"10.1186\/s12880-015-0068-x"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"622","DOI":"10.1109\/TSMC.1978.4310038","article-title":"Threshold evaluation techniques","volume":"8","author":"Weszka","year":"1978","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_44","unstructured":"Gong, H., and Shi, J. (2011). Conditional Entropies as Over-Segmentation and Under-Segmentation Metrics for Multi-Part Image Segmentation, University of Pennsylvania Department of Computer and Information Science. Technical Report MS-CIS-11-17."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/22\/9\/1028\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:10:04Z","timestamp":1760177404000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/22\/9\/1028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,15]]},"references-count":44,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["e22091028"],"URL":"https:\/\/doi.org\/10.3390\/e22091028","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2020,9,15]]}}}