English
Related papers

Related papers: When the future alters the present: how Discrete D…

200 papers

Dynamic imaging is essential for analyzing various biological systems and behaviors but faces two main challenges: data incompleteness and computational burden. For many imaging systems, high frame rates and short acquisition times require…

Image and Video Processing · Electrical Eng. & Systems 2024-06-12 Luke Lozenski , Mark A. Anastasio , Umberto Villa

In this paper we explore how concepts of high-dimensional data compression via random projections onto lower-dimensional spaces can be applied for tractable simulation of certain dynamical systems modeling complex interactions. In such…

Dynamical Systems · Mathematics 2011-11-08 Massimo Fornasier , Jan Haskovec , Jan Vybiral

The space-time representation of high-dimensional dynamical systems that have a well defined characteristic time scale has proven to be very useful to deepen the understanding of such systems and to uncover hidden features in their output…

Data Analysis, Statistics and Probability · Physics 2018-08-01 Carlos Quintero-Quiroz , M. C. Torrent , Cristina Masoller

Knowledge reduction of dynamic covering information systems involves with the time in practical situations. In this paper, we provide incremental approaches to computing the type-1 and type-2 characteristic matrices of dynamic coverings…

Information Theory · Computer Science 2023-11-30 Mingjie Cai

This paper presents a new system to obtain dense object reconstructions along with 6-DoF poses from a single image. Geared towards high fidelity reconstruction, several recent approaches leverage implicit surface representations and deep…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Aniket Pokale , Aditya Aggarwal , K. Madhava Krishna

In binary images, the distance transformation (DT) and the geometrical skeleton extraction are classic tools for shape analysis. In this paper, we present time optimal algorithms to solve the reverse Euclidean distance transformation and…

Computational Geometry · Computer Science 2007-05-24 David Coeurjolly , Annick Montanvert

Intelligent agents need a physical understanding of the world to predict the impact of their actions in the future. While learning-based models of the environment dynamics have contributed to significant improvements in sample efficiency…

Machine Learning · Computer Science 2020-05-20 Eric Heiden , David Millard , Hejia Zhang , Gaurav S. Sukhatme

Artificial organisms are computer programs that self-replicate, mutate, compete and evolve. How do these lifelike information-processing behaviours could arise in diverse far-from-equilibrium physical systems remains an open question. Here,…

Quantum Physics · Physics 2021-08-13 Daniel Valente

In this work, we describe a self-replication-based mechanism for designing agents of increasing complexity. We demonstrate the validity of this approach by solving simple, standard evolutionary computation problems in simulation. In the…

Neural and Evolutionary Computing · Computer Science 2018-07-20 Thommen George Karimpanal

Real-world image restoration is hampered by diverse degradations stemming from varying capture conditions, capture devices and post-processing pipelines. Existing works make improvements through simulating those degradations and leveraging…

Computer Vision and Pattern Recognition · Computer Science 2025-06-09 Mo Zhou , Keren Ye , Mauricio Delbracio , Peyman Milanfar , Vishal M. Patel , Hossein Talebi

We study spatial discretizations of dynamical systems: is it possible to recover some dynamical features of a system from numerical simulations? Here, we tackle this issue for the simplest algorithm possible: we compute long segments of…

Dynamical Systems · Mathematics 2019-02-28 Pierre-Antoine Guihéneuf

Joint camera pose and dense geometry estimation from a set of images or a monocular video remains a challenging problem due to its computational complexity and inherent visual ambiguities. Most dense incremental reconstruction systems…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Kirill Mazur , Gwangbin Bae , Andrew J. Davison

In this exploratory paper we introduce the problem of cognitive agents that learn how to modify their environment according to local sensing to reach a global goal. We concentrate on discrete dynamics (cellular automata) on a…

Cellular Automata and Lattice Gases · Physics 2026-04-14 Franco Bagnoli , Bassem Sellami , Amira Mouakher , Samira El Yacoubi

We introduce Neural Dynamical Systems (NDS), a method of learning dynamical models in various gray-box settings which incorporates prior knowledge in the form of systems of ordinary differential equations. NDS uses neural networks to…

This paper tackles the task of goal-conditioned dynamic manipulation of deformable objects. This task is highly challenging due to its complex dynamics (introduced by object deformation and high-speed action) and strict task requirements…

Robotics · Computer Science 2022-04-25 Cheng Chi , Benjamin Burchfiel , Eric Cousineau , Siyuan Feng , Shuran Song

In many computer vision domains, the input images must conform with the pinhole camera model, where straight lines in the real world are projected as straight lines in the image. Performing computer vision tasks on live sports broadcast…

Computer Vision and Pattern Recognition · Computer Science 2021-12-16 Igor Janos , Wanda Benesova

Dynamical Systems is a field that studies the collective behavior of objects that update their states according to some rules. Discrete-time Boolean Finite Dynamical System (DT-BFDS) is a subfield where the systems have some finite number…

Computational Complexity · Computer Science 2022-11-16 Mitsunori Ogihara , Kei Uchizawa

Learning to control robots directly based on images is a primary challenge in robotics. However, many existing reinforcement learning approaches require iteratively obtaining millions of robot samples to learn a policy, which can take…

Robotics · Computer Science 2019-08-02 AJ Piergiovanni , Alan Wu , Michael S. Ryoo

We consider a multidimensional time-homogeneous dynamical system and add a randomly perturbed time-dependent deterministic signal to some of its components, giving rise to a high-dimensional system of stochastic differential equations,…

Probability · Mathematics 2019-08-02 Simon Holbach

We analyze multi-bounce propagation of light in an unknown hidden volume and demonstrate that the reflected light contains sufficient information to recover the 3D structure of the hidden scene. We formulate the forward and inverse theory…