English
Related papers

Related papers: Neural Cellular Automata: From Cells to Pixels

200 papers

Accurately predicting topologically correct masks remains a difficult task for general segmentation models, which often produce fragmented or disconnected outputs. Fixing these artifacts typically requires hand-crafted refinement rules or…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Malte Silbernagel , Albert Alonso , Jens Petersen , Bulat Ibragimov , Marleen de Bruijne , Madeleine K. Wyburd

Stephen Wolfram proclaimed in his 2003 seminal work "A New Kind Of Science" that simple recursive programs in the form of Cellular Automata (CA) are a promising approach to replace currently used mathematical formalizations, e.g.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Martin Spitznagel , Janis Keuper

Cellular automata (CA) captivate researchers due to teh emergent, complex individualized behavior that simple global rules of interaction enact. Recent advances in the field have combined CA with convolutional neural networks to achieve…

Neural and Evolutionary Computing · Computer Science 2023-01-04 Marlene Grieskamp , Chaytan Inman , Shaun Lee

This paper studies complexity of recognition of classes of bounded configurations by a generalization of conventional cellular automata (CA) -- finite dynamic cellular automata (FDCA). Inspired by the CA-based models of biological and…

Computational Complexity · Computer Science 2007-05-23 Maxim Makatchev

Number-conserving cellular automata (NCCA) are particularly interesting, both because of their natural appearance as models of real systems, and because of the strong restrictions that number-conservation implies. Here we extend the…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira

Access to the proper infrastructure is critical when performing medical image segmentation with Deep Learning. This requirement makes it difficult to run state-of-the-art segmentation models in resource-constrained scenarios like primary…

Image and Video Processing · Electrical Eng. & Systems 2023-02-08 John Kalkhof , Camila González , Anirban Mukhopadhyay

Cellular automata have been useful artificial models for exploring how relatively simple rules combined with spatial memory can give rise to complex emergent patterns. Moreover, studying the dynamics of how rules emerge under artificial…

Cellular Automata and Lattice Gases · Physics 2014-07-11 Theodore P. Pavlic , Alyssa M. Adams , Paul C. W. Davies , Sara Imari Walker

Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis and crystal growth. However,…

Machine Learning · Computer Science 2025-06-24 Jaime A. Berkovich , Noah S. David , Markus J. Buehler

Neural Cellular Automata (NCA) offer a robust and interpretable approach to image classification, making them a promising choice for microscopy image analysis. However, a performance gap remains between NCA and larger, more complex…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Chen Yang , Michael Deutges , Jingsong Liu , Han Li , Nassir Navab , Carsten Marr , Ario Sadafi

Cellular automata have long been celebrated for their ability to generate complex behaviors from simple, local rules, with well-known discrete models like Conway's Game of Life proven capable of universal computation. Recent advancements…

Machine Learning · Computer Science 2025-05-22 Gabriel Béna , Maxence Faldor , Dan F. M. Goodman , Antoine Cully

Texture modeling and synthesis are essential for enhancing the realism of virtual environments. Methods that directly synthesize textures in 3D offer distinct advantages to the UV-mapping-based methods as they can create seamless textures…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Ehsan Pajouheshgar , Yitao Xu , Alexander Mordvintsev , Eyvind Niklasson , Tong Zhang , Sabine Süsstrunk

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…

Formal Languages and Automata Theory · Computer Science 2024-01-17 Kamalika Bhattacharjee , Nazma Naskar , Souvik Roy , Sukanta Das

Memristors are novel non volatile devices that manage to combine storing and processing capabilities in the same physical place.Their nanoscale dimensions and low power consumption enable the further design of various nanoelectronic…

Parallel algorithms for solving any image processing task is a highly demanded approach in the modern world. Cellular Automata (CA) are the most common and simple models of parallel computation. So, CA has been successfully used in the…

Computer Vision and Pattern Recognition · Computer Science 2014-07-30 Deepak Ranjan Nayak , Prashanta Kumar Patra , Amitav Mahapatra

In this paper, we propose a new approach for building cellular automata to solve real-world segmentation problems. We design and train a cellular automaton that can successfully segment high-resolution images. We consider a colony that…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Mark Sandler , Andrey Zhmoginov , Liangcheng Luo , Alexander Mordvintsev , Ettore Randazzo , Blaise Agúera y Arcas

Information-theoretic fitness functions are becoming increasingly popular to produce generally useful, task-independent behaviors. One such universal function, dubbed empowerment, measures the amount of control an agent exerts on its…

Neural and Evolutionary Computing · Computer Science 2024-07-30 Caitlin Grasso , Josh Bongard

Generative modeling seeks to approximate the statistical properties of real data, enabling synthesis of new data that closely resembles the original distribution. Generative Adversarial Networks (GANs) and Denoising Diffusion Probabilistic…

Computer Vision and Pattern Recognition · Computer Science 2024-07-04 Marawan Elbatel , Konstantinos Kamnitsas , Xiaomeng Li

This paper presents a rotation-invariant embedded platform for simulating (neural) cellular automata (NCA) in modular robotic systems. Inspired by previous work on physical NCA, we introduce key innovations that overcome limitations in…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Dominik Woiwode , Jakob Marten , Bodo Rosenhahn

Cyclic cellular automata (CCA) are models of excitable media. Started from random initial conditions, they produce several different kinds of spatial structure, depending on their control parameters. We introduce new tools from information…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Cosma Rohilla Shalizi , Kristina Lisa Shalizi

Despite considerable success, large Denoising Diffusion Models (DDMs) with UNet backbone pose practical challenges, particularly on limited hardware and in processing gigapixel images. To address these limitations, we introduce two Neural…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 John Kalkhof , Arlene Kühn , Yannik Frisch , Anirban Mukhopadhyay