English
Related papers

Related papers: A Survey on Two Dimensional Cellular Automata and …

200 papers

Computer vision (CV) is a big and important field in artificial intelligence covering a wide range of applications. Image analysis is a major task in CV aiming to extract, analyse and understand the visual content of images. However,…

Neural and Evolutionary Computing · Computer Science 2022-12-05 Ying Bi , Bing Xue , Pablo Mesejo , Stefano Cagnoni , Mengjie Zhang

Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation, forest fire or epidemic propagation models, life without…

Computational Complexity · Computer Science 2018-05-02 Florent Becker , Diego Maldonado , Nicolas Ollinger , Guillaume Theyssier

As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem:…

Embedded vision systems need efficient and robust image processing algorithms to perform real-time, with resource-constrained hardware. This research investigates image processing algorithms, specifically edge detection, corner detection,…

Image and Video Processing · Electrical Eng. & Systems 2026-01-13 Soundes Oumaima Boufaida , Abdemadjid Benmachiche , Majda Maatallah

We present a novel class of methods to compute functions of matrices or their action on vectors that are suitable for parallel programming. Solving appropriate simple linear systems of equations in parallel (or computing the inverse of…

Numerical Analysis · Mathematics 2022-10-10 Sergio Blanes

Nowadays, Cellular Neural Networks (CNN) are practically implemented in parallel, analog computers, showing a fast developing trend. Physicist must be aware that such computers are appropriate for solving in an elegant manner practically…

Disordered Systems and Neural Networks · Physics 2016-02-17 Mária Ercsey-Ravasz , Tamás Roska , Zoltán Néda

This paper explores the use of the Learning Automata (LA) algorithm to compute threshold selection for image segmentation as it is a critical preprocessing step for image analysis, pattern recognition and computer vision. LA is a heuristic…

Computer Vision and Pattern Recognition · Computer Science 2014-05-30 Erik Cuevas , Daniel Zaldivar , Marco Perez

Conventional computers are ill suited to run CA models, and so discourage their development. By creating a hardware platform that makes a broad range of new CA algorithms practical for real applications, we hope to whet the appetite of…

comp-gas · Physics 2017-06-07 Norman Margolus

Image segmentation is a key topic in image processing and computer vision with applications such as scene understanding, medical image analysis, robotic perception, video surveillance, augmented reality, and image compression, among many…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 Shervin Minaee , Yuri Boykov , Fatih Porikli , Antonio Plaza , Nasser Kehtarnavaz , Demetri Terzopoulos

Medical Informatics and the application of modern signal processing in the assistance of the diagnostic process in medical imaging is one of the more recent and active research areas today. This thesis addresses a variety of issues related…

Computer Vision and Pattern Recognition · Computer Science 2009-10-20 Harris Georgiou

We Propose A Novel Automaton Model which uses Arithmetic Operations as the Evolving Rules, each cell has the states of the Natural Numbers k = (N), a radius of r = 1/2 and operates on an arbitrary input size. The Automaton reads an…

Formal Languages and Automata Theory · Computer Science 2017-05-18 Abdulrhman Elnekiti

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

In a probabilistic cellular automaton in which all local transitions have positive probability, the problem of keeping a bit of information indefinitely is nontrivial, even in an infinite automaton. Still, there is a solution in 2…

Probability · Mathematics 2024-01-26 Peter Gacs

Describing complex phenomena by means of cellular automata (CA) has shown to be a very effective approach in pure and applied sciences. In fact, the number of published papers concerning this topic has tremendously increased over the last…

Cellular Automata and Lattice Gases · Physics 2012-06-13 Luan Carlos de Sena Monteiro Ozelim , André Luís Brasil Cavalcante , Lucas Parreira de Faria Borges

Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…

Discrete Mathematics · Computer Science 2009-02-10 Laurent Boyer , Guillaume Theyssier

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

2D convolution is a staple of digital image processing. The advent of large format imagers makes it possible to literally ``pave'' with silicon the focal plane of an optical sensor, which results in very large images that can require a…

Astrophysics · Physics 2015-05-26 Jeremy Kepner

Objectives: Analyze the types of studies and algorithms that are most applied, Identify the anatomical regions treated. Determine the application of parallel techniques used in studies carried out between 2010 and 2022 in research on noise…

Image and Video Processing · Electrical Eng. & Systems 2023-01-05 Sussana M. Florez-Aroni , Mijail A. Hancco-Condori , Fred Torres-Cruz

Image matting refers to extracting precise alpha matte from natural images, and it plays a critical role in various downstream applications, such as image editing. Despite being an ill-posed problem, traditional methods have been trying to…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Jizhizi Li , Jing Zhang , Dacheng Tao

The expanding cellular automata (XCA) variant of cellular automata is investigated and characterized from a complexity-theoretical standpoint. An XCA is a one-dimensional cellular automaton which can dynamically create new cells between…

Computational Complexity · Computer Science 2021-02-05 Augusto Modanese