English
Related papers

Related papers: Online path sampling control with progressive spat…

200 papers

We present a novel algorithm for light source estimation in scenes reconstructed with a RGB-D camera based on an analytically-derived formulation of path-tracing. Our algorithm traces the reconstructed scene with a custom path-tracer and…

Computer Vision and Pattern Recognition · Computer Science 2017-01-17 Mike Kasper , Nima Keivan , Gabe Sibley , Christoffer Heckman

Diffusion models have quickly risen in popularity for their ability to model complex distributions and perform effective posterior sampling. Unfortunately, the iterative nature of these generative models makes them computationally expensive…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Tristan S. W. Stevens , Oisín Nolan , Jean-Luc Robert , Ruud J. G. van Sloun

The rapid development of Wi-Fi technologies in recent years has caused a significant increase in the traffic usage. Hence, knowledge obtained from Wi-Fi network measurements can be helpful for a more efficient network management. In this…

Networking and Internet Architecture · Computer Science 2024-08-20 Seyedeh Soheila Shaabanzadeh , Juan Sánchez-González

Robust prediction of citywide traffic flows at different time periods plays a crucial role in intelligent transportation systems. While previous work has made great efforts to model spatio-temporal correlations, existing methods still…

Machine Learning · Computer Science 2024-03-07 Jiahao Ji , Jingyuan Wang , Chao Huang , Junjie Wu , Boren Xu , Zhenhe Wu , Junbo Zhang , Yu Zheng

This paper investigates the problem of informative path planning for a mobile robotic sensor network in spatially temporally distributed mapping. The robots are able to gather noisy measurements from an area of interest during their…

Compressive sampling has become a widely used approach to construct polynomial chaos surrogates when the number of available simulation samples is limited. Originally, these expensive simulation samples would be obtained at random locations…

Computation · Statistics 2018-07-04 Negin Alemazkoor , Hadi Meidani

In this paper, we extend the classical Color Refinement algorithm for static networks to temporal (undirected and directed) networks. This enables us to design an algorithm to sample synthetic networks that preserves the $d$-hop…

Social and Information Networks · Computer Science 2025-05-23 Felix I. Stamm , Mehdi Naima , Michael T. Schaub

We propose a learning-based method for light-path construction in path tracing algorithms, which iteratively optimizes and samples from what we refer to as spatio-directional Gaussian mixture models (SDMMs). In particular, we approximate…

Graphics · Computer Science 2021-12-30 Ana Dodik , Marios Papas , Cengiz Öztireli , Thomas Müller

This article deals with the spatio-temporal sensors deployment in order to maximize detection probability of an intelligent and randomly moving target in an area under surveillance. Our work is based on the rare events simulation framework.…

Neural and Evolutionary Computing · Computer Science 2017-02-24 Chouchane Mathieu , Paris Sébastien , Le Gland François , Ouladsine Mustapha

Planning a safe and feasible trajectory for autonomous vehicles in real-time by fully utilizing perceptual information in complex urban environments is challenging. In this paper, we propose a spatio-temporal trajectory planning method…

Robotics · Computer Science 2025-02-26 Shan He , Yalong Ma , Tao Song , Yongzhi Jiang , Xinkai Wu

Human motion prediction (HMP) has emerged as a popular research topic due to its diverse applications, but it remains a challenging task due to the stochastic and aperiodic nature of future poses. Traditional methods rely on hand-crafted…

Computer Vision and Pattern Recognition · Computer Science 2024-07-18 Jiexin Wang , Yujie Zhou , Wenwen Qiang , Ying Ba , Bing Su , Ji-Rong Wen

We introduce a novel method for online smoothing in state-space models that utilises a fixed-lag approximation to overcome the well known issue of path degeneracy. Unlike classical fixed-lag techniques that only approximate certain…

Methodology · Statistics 2022-03-22 Samuel Duffield , Sumeetpal S. Singh

Thanks to the latest advancements in wavefront shaping, optical methods have proven crucial to achieve imaging and control light in multiply scattering media, like biological tissues. However, the stability times of living biological…

Optics · Physics 2023-09-21 Lorenzo Valzania , Sylvain Gigan

Diffusion and flow-matching have emerged as powerful methodologies for generative modeling, with remarkable success in capturing complex data distributions and enabling flexible guidance at inference time. Many downstream applications,…

Machine Learning · Computer Science 2026-04-28 Zeyang Li , Kaveh Alim , Navid Azizan

Inverse path tracing has recently been applied to joint material and lighting estimation, given geometry and multi-view HDR observations of an indoor scene. However, it has two major limitations: path tracing is expensive to compute, and…

Computer Vision and Pattern Recognition · Computer Science 2023-08-25 Liwen Wu , Rui Zhu , Mustafa B. Yaldiz , Yinhao Zhu , Hong Cai , Janarbek Matai , Fatih Porikli , Tzu-Mao Li , Manmohan Chandraker , Ravi Ramamoorthi

Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them fundamentally challenging to analyze and leverage for…

Data Structures and Algorithms · Computer Science 2021-01-08 Nesreen K. Ahmed , Nick Duffield , Ryan A. Rossi

In this contribution, a novel spatio-temporal prediction algorithm for video coding is introduced. This algorithm exploits temporal as well as spatial redundancies for effectively predicting the signal to be encoded. To achieve this, the…

Image and Video Processing · Electrical Eng. & Systems 2022-07-05 Jürgen Seiler , André Kaup

In this paper, we present a new algorithm that extends RRT* and RT-RRT* for online path planning in complex, dynamic environments. Sampling-based approaches often perform poorly in environments with narrow passages, a feature common to many…

Robotics · Computer Science 2021-09-10 Daniel Armstrong , André Jonasson

We consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 10 seconds and 2 minutes. We introduce a new class of algorithms, called altogether path…

Artificial Intelligence · Computer Science 2015-03-19 Timothy Hunter , Pieter Abbeel , Alexandre Bayen

Sampling is an important tool for estimating large, complex sums and integrals over high dimensional spaces. For instance, important sampling has been used as an alternative to exact methods for inference in belief networks. Ideally, we…

Artificial Intelligence · Computer Science 2013-01-18 Luis E. Ortiz , Leslie Pack Kaelbling