English
Related papers

Related papers: An Efficient Edge Detection Technique by Two Dimen…

200 papers

<<<This is a pre-acceptance version, please, go through Pattern Recognition Journal on Sciencedirect to read the final version>>>. Edge detection is the basis of many computer vision applications. State of the art predominantly relies on…

Computer Vision and Pattern Recognition · Computer Science 2023-02-28 Xavier Soria , Angel Sappa , Patricio Humanante , Arash Akbarinia

Circle detection over digital images has received considerable attention from the computer vision community over the last few years devoting a tremendous amount of research seeking for an optimal detector. This article presents an algorithm…

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

We consider the problem of finding the density of 1's in a configuration obtained by $n$ iterations of a given cellular automaton (CA) rule, starting from disordered initial condition. While this problems is intractable in full generality…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , José Manuel Gómez Soto

This paper shows how to determine all the unidimensional two-state cellular automaton rules of a given number of inputs which conserve the number of active sites. These rules have to satisfy a necessary and sufficient condition. If the…

adap-org · Physics 2009-10-30 Nino Boccara , Henryk Fuks

In this paper we propose an algorithm for the detection of edges in images that is based on topological asymptotic analysis. Motivated from the Mumford--Shah functional, we consider a variational functional that penalizes oscillations…

Numerical Analysis · Mathematics 2013-06-12 E. Beretta , M. Grasmair , M. Muszkieta , O. Scherzer

We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…

Discrete Mathematics · Computer Science 2017-09-01 Carlos Martin

Neural Cellular Automata (NCA) have shown a remarkable ability to learn the required rules to "grow" images, classify morphologies, segment images, as well as to do general computation such as path-finding. We believe the inductive prior…

Artificial Intelligence · Computer Science 2021-05-18 Alexander Mordvintsev , Eyvind Niklasson , Ettore Randazzo

Edge detection is a fundamental technique in various computer vision tasks. Edges are indeed effectively delineated by pixel discontinuity and can offer reliable structural information even in textureless areas. State-of-the-art heavily…

Computer Vision and Pattern Recognition · Computer Science 2024-01-05 Leng Kai , Zhang Zhijie , Liu Jie , Zed Boukhers , Sui Wei , Cong Yang , Li Zhijun

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

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

Saliency detection, finding the most important parts of an image, has become increasingly popular in computer vision. In this paper, we introduce Hierarchical Cellular Automata (HCA) -- a temporally evolving model to intelligently detect…

Computer Vision and Pattern Recognition · Computer Science 2017-05-29 Yao Qin , Mengyang Feng , Huchuan Lu , Garrison W. Cottrell

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

Suppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states $0,1,..., n-1$, can you find out the most frequently occurring state using cellular automaton? Here, we prove that while the…

adap-org · Physics 2015-06-24 H. F. Chau , L. W. Siu , K. K. Yan

Edge detection as a pre-processing stage is a fundamental and important aspect of the number plate extraction system. This is due to the fact that the identification of a particular vehicle is achievable using the number plate because each…

Computer Vision and Pattern Recognition · Computer Science 2024-02-29 Bashir Olaniyi Sadiq

Optimal search strategies where targets are observed at several different angles are found. Targets are assumed to exhibit rectangular symmetry and have a uniformly-distributed orientation. By rectangular symmetry, it is meant that one side…

Optimization and Control · Mathematics 2011-06-06 François-Alex Bourque , Bao U. Nguyen

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric…

Cellular Automata and Lattice Gases · Physics 2025-12-10 Martin Schaller , Karl Svozil

We address the issue of edge detection in Synthetic Aperture Radar imagery. In particular, we propose nonparametric methods for edge detection, and numerically compare them to an alternative method that has been recently proposed in the…

Applications · Statistics 2012-08-30 Edwin Girón , Alejandro C. Frery , Francisco Cribari-Neto

The problem of cell association is considered for cellular users present in the field. This has become a challenging problem with the deployment of 5G networks which will share the sub-6 GHz bands with the legacy 4G networks. Instead of…

Signal Processing · Electrical Eng. & Systems 2019-10-31 Yinsong Wang , Hessam Mahdavifar , Kamran Entesari , Shahin Shahrampour

Given a (finite) string of zeros and ones, we report a way to determine if the number of ones is less than, greater than, or equal to a prescribed number by applying two sets of cellular automaton rules in succession. Thus, we solve the…

adap-org · Physics 2009-10-30 H. F. Chau , K. K. Yan , K. Y. Wan , L. W. Siu
‹ Prev 1 4 5 6 7 8 10 Next ›