English
Related papers

Related papers: Bitwise Operations of Cellular Automaton on Gray-s…

200 papers

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

Cellular Automata (CA) are common and most simple models of parallel computations. Edge detection is one of the crucial task in image processing, especially in processing biological and medical images. CA can be successfully applied in…

Computer Vision and Pattern Recognition · Computer Science 2014-02-07 Deepak Ranjan Nayak , Sumit Kumar Sahu , Jahangir Mohammed

This paper presents a novel approach for denoising binary images using simulated annealing (SA), a global optimization technique that addresses the inherent challenges of non convex energy functions. Binary images are often corrupted by…

Computer Vision and Pattern Recognition · Computer Science 2025-02-13 Milind Cherukuri

Cellular Automata (CA), as they are presented in the literature, are abstract mathematical models of computation. In this pa- per we present an alternate approach: using the CA as a model or theory of physical systems and devices. While…

Discrete Mathematics · Computer Science 2008-09-11 Donny Cheung , Carlos A. Perez-Delgado

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

We propose using Probabilistic Cellular Automata (PCA) to address inverse problems with the Bayesian approach. In particular, we use PCA to sample from an approximation of the posterior distribution. The peculiar feature of PCA is their…

Computation · Statistics 2026-03-24 Danilo Costarelli , Michele Piconi , Alessio Troiani

Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled…

Cellular Automata and Lattice Gases · Physics 2023-10-03 Lei Kou , Fangfang Zhang , Luobing Chen , Wende Ke , Quande Yuan , Junhe Wan , Zhen Wang

Neural Cellular Automata (NCAs) are bio-inspired dynamical systems in which identical cells iteratively apply a learned local update rule to self-organize into complex patterns, exhibiting regeneration, robustness, and spontaneous dynamics.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Ehsan Pajouheshgar , Yitao Xu , Ali Abbasi , Alexander Mordvintsev , Wenzel Jakob , Sabine Süsstrunk

Cellular Automata are discrete dynamical systems that evolve following simple and local rules. Despite of its local simplicity, knowledge discovery in CA is a NP problem. This is the main motivation for using data mining techniques for CA…

Discrete Mathematics · Computer Science 2007-05-23 Gilson A. Giraldi , Antonio A. F. Oliveira , Leonardo Carvalho

The Cellular Automaton (CA) modeling and simulation of solid dynamics is a long-standing difficult problem. In this paper we present a new two-dimensional CA model for solid dynamics. In this model the solid body is represented by a set of…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Yinfeng Dong , Guangcai Zhang , Aiguo Xu , Yanbiao Gan

This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups…

Discrete Mathematics · Computer Science 2008-04-16 Pabitra Pal Choudhury , Birendra Kumar Nayak , Sudhakar Sahoo , Sunil Pankaj Rath

Cellular Automata(CA) is a discrete computing model which provides simple, flexible and efficient platform for simulating complicated systems and performing complex computation based on the neighborhoods information. CA consists of two…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-12-12 Debasis Das , Rajiv Misra

In this paper, we analyze the algebraic structure of some null boundary as well as some periodic boundary 2-D Cellular Automata (CA) rules by introducing a new matrix multiplication operation using only AND, OR instead of most commonly used…

Discrete Mathematics · Computer Science 2008-08-12 Sudhakar Sahoo , Sanjaya Sahoo , Birendra Kumar Nayak , Pabitra Pal Choudhury

In this paper we use the cellular automaton (CA) approach to model one-dimensional binary diffusion in solids. Employing a very simple state change rule we define an asynchronous CA model and take its continuum limit to obtain the governing…

Computational Physics · Physics 2019-11-20 Helena Ribera , Brian Wetton , Timothy Myers

A method for studying the qualitative dynamical properties of abstract computing machines based on the approximation of their program-size complexity using a general lossless compression algorithm is presented. It is shown that the…

Computational Complexity · Computer Science 2011-01-24 Hector Zenil

We study the predictability of emergent phenomena in complex systems. Using nearest neighbor, one-dimensional Cellular Automata (CA) as an example, we show how to construct local coarse-grained descriptions of CA in all classes of Wolfram's…

Cellular Automata and Lattice Gases · Physics 2015-06-26 Navot Israeli , Nigel Goldenfeld

Diagnosis of hematological malignancies depends on accurate identification of white blood cells in peripheral blood smears. Deep learning techniques are emerging as a viable solution to scale and optimize this process by automatic cell…

Computer Vision and Pattern Recognition · Computer Science 2024-08-01 Michael Deutges , Ario Sadafi , Nassir Navab , Carsten Marr

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

Neural cellular automata represent an evolution of the traditional cellular automata model, enhanced by the integration of a deep learning-based transition function. This shift from a manual to a data-driven approach significantly increases…

Image and Video Processing · Electrical Eng. & Systems 2024-03-26 Andrea Menta , Alberto Archetti , Matteo Matteucci

The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…

Statistical Mechanics · Physics 2009-11-07 Boris S. Kerner , Sergey L. Klenov , Dietrich E. Wolf
‹ Prev 1 2 3 10 Next ›