English
Related papers

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

200 papers

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

Improving the efficiency of edge detection in embedded applications, such as UAV control, is critical for reducing system cost and power dissipation. Field programmable gate arrays (FPGA) are a good platform for making improvements because…

Hardware Architecture · Computer Science 2015-12-03 Jamie Schiel , Andrew Bainbridge-Smith

In addition to the $\lambda$ parameter, we have found another parameter which characterize the class III, class II and class IV patterns more quantitatively. It explains why the different classes of patterns coexist at the same $\lambda$.…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Sunao Sakai , Megumi Kanno

This is a review paper of traditional approaches for edge, corner, and boundary detection methods. There are many real-world applications of edge, corner, and boundary detection methods. For instance, in medical image analysis, edge…

Computer Vision and Pattern Recognition · Computer Science 2022-08-17 Sai Pavan Tadem

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

Recently, Deep-Neural-Network (DNN) based edge prediction is progressing fast. Although the DNN based schemes outperform the traditional edge detectors, they have much higher computational complexity. It could be that the DNN based edge…

Computer Vision and Pattern Recognition · Computer Science 2020-05-29 Jan Kristanto Wibisono , Hsueh-Ming Hang

Edge detection is a fundamental task in computer vision. It has made great progress under the development of deep convolutional neural networks (DCNNs), some of which have achieved a beyond human-level performance. However, recent…

Computer Vision and Pattern Recognition · Computer Science 2025-06-17 Changsong Liu , Yimeng Fan , Mingyang Li , Wei Zhang , Yanyan Liu , Yuming Li , Wenlin Li , Liang Zhang

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

Most high-level computer vision tasks rely on low-level image operations as their initial processes. Operations such as edge detection, image enhancement, and super-resolution, provide the foundations for higher level image analysis. In…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Xavier Soria , Yachuan Li , Mohammad Rouhani , Angel D. Sappa

Edge detection is a critical component of many vision systems, including object detectors and image segmentation algorithms. Patches of edges exhibit well-known forms of local structure, such as straight lines or T-junctions. In this paper…

Computer Vision and Pattern Recognition · Computer Science 2014-11-26 Piotr Dollár , C. Lawrence Zitnick

Semantic boundary and edge detection aims at simultaneously detecting object edge pixels in images and assigning class labels to them. Systematic training of predictors for this task requires the labeling of edges in images which is a…

Computer Vision and Pattern Recognition · Computer Science 2017-06-27 Jing Yu Koh , Wojciech Samek , Klaus-Robert Müller , Alexander Binder

Cellular automata (CA) have been utilized for decades as discrete models of many physical, mathematical, chemical, biological, and computing systems. The most widely known form of CA, the elementary cellular automaton (ECA), has been…

Cellular Automata and Lattice Gases · Physics 2013-10-15 Lucas Kang

Line segment detection in images has been studied for several decades. Existing methods can be roughly divided into two categories: generic line segment detectors and wireframe line segment detectors. Generic detectors aim to detect all…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Chenguang Liu , Chisheng Wang , Huilin Chen , Chuanhua Zhu , Qingquan Li

This review provides an overview of the literature on the edge detection methods for pattern recognition that inspire from the understanding of human vision. We note that edge detection is one of the most fundamental process within the low…

Computer Vision and Pattern Recognition · Computer Science 2016-02-16 Alex Pappachen James

Cellular automata are capable of developing complex behaviors based on simple local interactions between their elements. Some of these characteristics have been used to propose and improve meta-heuristics for global optimization; however,…

We present a novel approach to the detection and characterization of edges, ridges, and blobs in two-dimensional images which exploits the symmetry properties of directionally sensitive analyzing functions in multiscale systems that are…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Rafael Reisenhofer , Emily J. King

In this paper we study the dynamics of 1- and 2- dimensional cellular automata, using a 2-adic representation of the states, we give a simple graphical technique for finding periodic solutions. We also study the continuity properties of the…

Cellular Automata and Lattice Gases · Physics 2007-07-06 Xu Xu , Yi Song , Stephen P. Banks

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

The paper presents a new model for single channel images low-level interpretation. The image is decomposed into a graph which captures a complete set of structural features. The description allows to accurately identify every edge location…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Alessandro Dal Palu'

Nonlinear cellular automata are extensively used in simulations, image processing, cryptography, and so on. The determination of their fundamental properties, injectivity and surjectivity, related to information loss during the evolution,…

Data Structures and Algorithms · Computer Science 2024-07-29 Chen Wang , Junchi Ma , Defu Lin , Weilin Chen , Chao Wang