English
Related papers

Related papers: Asynchronous Cellular Operations on Gray Images Ex…

200 papers

We present a way to use Topological Data Analysis (TDA) for machine learning tasks on grayscale images. We apply persistent homology to generate a wide range of topological features using a point cloud obtained from an image, its natural…

Machine Learning · Computer Science 2019-10-23 Adélie Garin , Guillaume Tauzin

In this paper I present a first attempt for a possible description of fluids dynamics by mean of a cellular automata technique. With the use of simple and elementary rules, based on random behaviour either, the model permits to obtain the…

Computational Complexity · Computer Science 2007-05-23 Gianluca Argentini

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

Omnidirectional cameras are widely used in such areas as robotics and virtual reality as they provide a wide field of view. Their images are often processed with classical methods, which might unfortunately lead to non-optimal solutions as…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Renata Khasanova , Pascal Frossard

This study addresses the problem of anomaly detection and root cause tracing in microservice architectures and proposes a unified framework that combines graph neural networks with temporal modeling. The microservice call chain is…

Machine Learning · Computer Science 2025-11-06 Qingyuan Zhang , Ning Lyu , Le Liu , Yuxi Wang , Ziyu Cheng , Cancan Hua

Many algorithms formulate graph matching as an optimization of an objective function of pairwise quantification of nodes and edges of two graphs to be matched. Pairwise measurements usually consider local attributes but disregard contextual…

Computer Vision and Pattern Recognition · Computer Science 2017-02-02 Anjan Dutta , Josep Lladós , Horst Bunke , Umapada Pal

Graphs, and sequences of growing graphs, can be used to specify the architecture of mathematical models in many fields including machine learning and computational science. Here we define structured graph "lineages" (ordered by level…

Computer Vision and Pattern Recognition · Computer Science 2025-08-04 Eric Mjolsness , Cory B. Scott

We introduce our GraftalLace Cellular Automaton in short GLCA which is a new one-dimensional cellular automaton on the regular square lattice. It makes a monochromatic infinite directed graph otherwise an octal number triangle or number…

Cellular Automata and Lattice Gases · Physics 2018-05-30 András Kaszanyitzky

Finite automata were used to determine multiple addresses in number systems and to find topological properties of self-affine tiles and finite type fractals. We join these two lines of research by axiomatically defining automata which…

Metric Geometry · Mathematics 2026-05-27 Christoph Bandt

Recent developments in Machine Learning approaches for modelling physical systems have begun to mirror the past development of numerical methods in the computational sciences. In this survey, we begin by providing an example of this with…

Machine Learning · Computer Science 2023-04-04 Artur P. Toshev , Ludger Paehler , Andrea Panizza , Nikolaus A. Adams

In this dissertation, we study temporally stochasticity in cellular automata and the behavior of such cellular automata. The work also explores the computational ability of such cellular automaton that illustrates the computability of…

Cellular Automata and Lattice Gases · Physics 2022-10-26 Subrata Paul

Causal abstractions allow us to relate causal models on different levels of granularity. To ensure that the models agree on cause and effect, frameworks for causal abstractions define notions of consistency. Two distinct methods for causal…

Artificial Intelligence · Computer Science 2025-03-17 Willem Schooltink , Fabio Massimo Zennaro

Voltage operations extend traditional geometric and combinatorial operations (such as medial, truncation, prism, and pyramid over a polytope) to operations on maniplexes, maps, polytopes, and hypertopes. In classical operations, the…

Combinatorics · Mathematics 2023-12-21 Isabel Hubard , Elías Mochán , Antonio Montero

Accurately restoring topology is both challenging and crucial in tubular structure extraction tasks, such as blood vessel segmentation and road network extraction. Diverging from traditional approaches based on pixel-level classification,…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Zhao Zhang , Ziwei Zhao , Dong Wang , Liwei Wang

Cellular automata provide models of parallel computation based on cells, whose connectivity is given by an action of a monoid on the cells. At each step in the computation, every cell is decorated with a state that evolves in discrete steps…

Logic in Computer Science · Computer Science 2025-12-17 Henning Basold , Chase Ford , Lulof Pirée

The paper deals with the developing of the methodological backgrounds for the modeling and simulation of complex dynamical objects. Such backgrounds allow us to perform coordinate transformation and formulate the algorithm of its usage for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-07 Roman Voliansky , Andri Pranolo

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

Computational Engineering, Finance, and Science · Computer Science 2020-06-09 Raymond Leung

The emergent dynamics in spacetime diagrams of cellular automata (CAs) is often organised by means of a number of behavioural classes. Whilst classification of elementary CAs is feasible and well-studied, non-elementary CAs are generally…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Aisling J. Daly , Jan M. Baetens

In this paper, we derive (local) orthogonality graphs for the popular continuous-time state space models, including in particular multivariate continuous-time ARMA (MCARMA) processes. In these (local) orthogonality graphs, vertices…

Probability · Mathematics 2024-08-14 Vicky Fasen-Hartmann , Lea Schenk

This paper proposes a concise coding of the cells of n-dimensional finite regular grids. It induces a simple, generic and efficient framework for implementing classical digital topology data structures and algorithms. Discrete subsets of…

Discrete Mathematics · Computer Science 2009-06-16 Jacques-Olivier Lachaud