English
Related papers

Related papers: Asynchronous Cellular Operations on Gray Images Ex…

200 papers

Data-driven methods play an increasingly important role in discovering geometric, structural, and semantic relationships between 3D shapes in collections, and applying this analysis to support intelligent modeling, editing, and…

Graphics · Computer Science 2015-02-25 Kai Xu , Vladimir G. Kim , Qixing Huang , Evangelos Kalogerakis

Efficiently processing structured point cloud data while preserving multiscale information is a key challenge across domains, from graphics to atomistic modeling. Using a curated dataset of simulated galaxy positions and properties,…

Machine Learning · Computer Science 2024-10-29 Julia Balla , Siddharth Mishra-Sharma , Carolina Cuesta-Lazaro , Tommi Jaakkola , Tess Smidt

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

Biological network alignment (NA) aims to find a node mapping between species' molecular networks that uncovers similar network regions, thus allowing for transfer of functional knowledge between the aligned nodes. However, current NA…

Molecular Networks · Quantitative Biology 2020-09-09 Shawn Gu , Tijana Milenkovic

In applications such as social, energy, transportation, sensor, and neuronal networks, high-dimensional data naturally reside on the vertices of weighted graphs. The emerging field of signal processing on graphs merges algebraic and…

Discrete Mathematics · Computer Science 2015-06-12 David I Shuman , Sunil K. Narang , Pascal Frossard , Antonio Ortega , Pierre Vandergheynst

Data association is at the core of many computer vision tasks, e.g., multiple object tracking, image matching, and point cloud registration. however, current data association solutions have some defects: they mostly ignore the intra-view…

Computer Vision and Pattern Recognition · Computer Science 2024-02-07 Jiawei He , Zehao Huang , Naiyan Wang , Zhaoxiang Zhang

We study the approximation properties of convolutional architectures applied to time series modelling, which can be formulated mathematically as a functional approximation problem. In the recurrent setting, recent results reveal an…

Machine Learning · Computer Science 2021-07-21 Haotian Jiang , Zhong Li , Qianxiao Li

This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In particular, we characterize the updating sequences…

Formal Languages and Automata Theory · Computer Science 2011-05-03 Jérôme Chandesris , Alberto Dennunzio , Enrico Formenti , Luca Manzoni

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

Lane graph estimation is an essential and highly challenging task in automated driving and HD map learning. Existing methods using either onboard or aerial imagery struggle with complex lane topologies, out-of-distribution scenarios, or…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Martin Büchner , Jannik Zürn , Ion-George Todoran , Abhinav Valada , Wolfram Burgard

A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their neighbors. Its trace is the set of infinite words representing…

Formal Languages and Automata Theory · Computer Science 2011-02-15 Julien Cervelle , Enrico Formenti , Pierre Guillon

Mapping is an important part of many robotic applications. In order to measure the performance of the mapping process we have to measure the quality of its result: the map. The map is essential for robotic algorithms like localization and…

Robotics · Computer Science 2019-12-04 Sören Schwertfeger , Tianyan Yu

Since their introduction, graph attention networks achieved outstanding results in graph representation learning tasks. However, these networks consider only pairwise relationships among nodes and then they are not able to fully exploit…

Machine Learning · Computer Science 2022-09-20 Lorenzo Giusti , Claudio Battiloro , Lucia Testa , Paolo Di Lorenzo , Stefania Sardellitti , Sergio Barbarossa

In recent years the modelling of traffic flow using methods from statistical physics, especially cellular automata models have allowed simulations of large traffic networks faster than real time. In this paper, we study a probabilistic…

Soft Condensed Matter · Physics 2007-05-23 M. E. Larraga , J. A. del Rio

This paper presents a new face identification system based on Graph Matching Technique on SIFT features extracted from face images. Although SIFT features have been successfully used for general object detection and recognition, only…

Computer Vision and Pattern Recognition · Computer Science 2010-02-03 Dakshina Ranjan Kisku , Ajita Rattani , Enrico Grosso , Massimo Tistarelli

In this survey, we explore recent literature on finding the cores of higher graphs using geometric and topological means. We study graphs, hypergraphs, and simplicial complexes, all of which are models of higher graphs. We study the notion…

History and Overview · Mathematics 2025-06-30 Inés García-Redondo , Claudia Landi , Sarah Percival , Anda Skeja , Bei Wang , Ling Zhou

As in various fields like scientific research and industrial application, the computation time optimization is becoming a task that is of increasing importance because of its highly parallel architecture. The graphics processing unit is…

Performance · Computer Science 2017-10-18 Huichao Hong , Lixin Zheng , Shuwan Pan

We present a dual-stage neural network architecture for analyzing fine shape details from microscopy recordings in 3D. The system, tested on red blood cells, uses training data from both healthy donors and patients with a congenital blood…

Quantitative Methods · Quantitative Biology 2020-05-29 G. Simionato , K. Hinkelmann , R. Chachanidze , P. Bianchi , E. Fermo , R. van Wijk , M. Leonetti , C. Wagner , L. Kaestner , S. Quint

We introduce a novel gradient descent algorithm extending the well-known Gradient Sampling methodology to the class of stratifiably smooth objective functions, which are defined as locally Lipschitz functions that are smooth on some regular…

Computational Geometry · Computer Science 2021-09-06 Jacob Leygonie , Mathieu Carrière , Théo Lacombe , Steve Oudot

The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to define update rules for such infinite composite…

Quantum Physics · Physics 2021-07-09 Paolo Perinotti