English
Related papers

Related papers: A Sketching Framework for Reduced Data Transfer in…

200 papers

Vision-based depth estimation is a key feature in autonomous systems, which often relies on a single camera or several independent ones. In such a monocular setup, dense depth is obtained with either additional input from one or several…

Computer Vision and Pattern Recognition · Computer Science 2022-11-28 Florent Bartoccioni , Éloi Zablocki , Patrick Pérez , Matthieu Cord , Karteek Alahari

Non-invasive detection of objects embedded inside an optically scattering medium is essential for numerous applications in engineering and sciences. However, in most applications light at visible or near-infrared wavebands is scattered by…

The aim of this paper is two-fold: firstly, to present subspace embedding properties for $s$-hashing sketching matrices, with $s\geq 1$, that are optimal in the projection dimension $m$ of the sketch, namely, $m=\mathcal{O}(d)$, where $d$…

Numerical Analysis · Mathematics 2021-05-26 Coralia Cartis , Jan Fiala , Zhen Shao

Time-of-flight (ToF) imaging has become a widespread technique for depth estimation, allowing affordable off-the-shelf cameras to provide depth maps in real time. However, multipath interference (MPI) resulting from indirect illumination…

Power iteration can improve the accuracy of randomized SVD, but requires multiple data passes, making it impractical in streaming or memory-constrained settings. We introduce a lightweight yet effective sketch-power iteration, allowing…

Numerical Analysis · Mathematics 2026-03-30 Chao Chang , Yuning Yang

This work leverages the continuous sweeping motion of LiDAR scanning to concentrate object detection efforts on specific regions that receive a change in point data from one frame to another. We achieve this by using a sliding time window…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Alexander Dow , Manduhu Manduhu , Matheus Santos , Ben Bartlett , Gerard Dooly , James Riordan

Depth cameras are emerging as a cornerstone modality with diverse applications that directly or indirectly rely on measured depth, including personal devices, robotics, and self-driving vehicles. Although time-of-flight (ToF) methods have…

Computer Vision and Pattern Recognition · Computer Science 2021-05-26 Seung-Hwan Baek , Noah Walsh , Ilya Chugunov , Zheng Shi , Felix Heide

Purpose: Parallel imaging and compressed sensing reconstructions of large MRI datasets often have a prohibitive computational cost that bottlenecks clinical deployment, especially for 3D non-Cartesian acquisitions. One common approach is to…

Image and Video Processing · Electrical Eng. & Systems 2023-10-13 Julio A. Oscanoa , Frank Ong , Siddharth S. Iyer , Zhitao Li , Christopher M. Sandino , Batu Ozturkler , Daniel B. Ennis , Mert Pilanci , Shreyas S. Vasanawala

Lossy image compression (LIC), which aims to utilize inexact approximations to represent an image more compactly, is a classical problem in image processing. Recently, deep convolutional neural networks (CNNs) have achieved interesting…

Computer Vision and Pattern Recognition · Computer Science 2018-07-11 Jianrui Cai , Zisheng Cao , Lei Zhang

Depth estimation is one of the key technologies in some fields such as autonomous driving and robot navigation. However, the traditional method of using a single sensor is inevitably limited by the performance of the sensor. Therefore, a…

Computer Vision and Pattern Recognition · Computer Science 2023-08-24 Guangyao Xu , Junfeng Fan , En Li , Xiaoyu Long , Rui Guo

Low-rank approximation of tensors has been widely used in high-dimensional data analysis. It usually involves singular value decomposition (SVD) of large-scale matrices with high computational complexity. Sketching is an effective data…

Numerical Analysis · Mathematics 2023-01-30 Wandi Dong , Gaohang Yu , Liqun Qi , Xiaohao Cai

Time-of-Flight non-line-of-sight (ToF NLOS) imaging techniques provide state-of-the-art reconstructions of scenes hidden around corners by inverting the optical path of indirect photons scattered by visible surfaces and measured by…

Computer Vision and Pattern Recognition · Computer Science 2026-03-11 Julio Marco , Adrian Jarabo , Ji Hyun Nam , Alberto Tosi , Diego Gutierrez , Andreas Velten

In-camera light scattering is a typical form of non-systematic interference in indirect Time-of-Flight (iToF) cameras, primarily caused by multiple reflections and optical path variations within the camera body. This effect can…

Optics · Physics 2025-11-05 Yansong Du , Jingtong Yao , Yuting Zhou , Feiyu Jiao , Zhaoxiang Jiang , Xun Guan

Estimating a scene's depth to achieve collision avoidance against moving pedestrians is a crucial and fundamental problem in the robotic field. This paper proposes a novel, low complexity network architecture for fast and accurate human…

Computer Vision and Pattern Recognition · Computer Science 2021-08-25 Shan An , Fangru Zhou , Mei Yang , Haogang Zhu , Changhong Fu , Konstantinos A. Tsintotas

Kernel methods are learning algorithms that enjoy solid theoretical foundations while suffering from important computational limitations. Sketching, which consists in looking for solutions among a subspace of reduced dimension, is a well…

Machine Learning · Statistics 2023-11-07 Tamim El Ahmad , Pierre Laforgue , Florence d'Alché-Buc

Light field imaging is limited in its computational processing demands of high sampling for both spatial and angular dimensions. Single-shot light field cameras sacrifice spatial resolution to sample angular viewpoints, typically by…

Computer Vision and Pattern Recognition · Computer Science 2018-02-07 Mayank Gupta , Arjun Jauhari , Kuldeep Kulkarni , Suren Jayasuriya , Alyosha Molnar , Pavan Turaga

Depth estimation plays a pivotal role in advancing human-robot interactions, especially in indoor environments where accurate 3D scene reconstruction is essential for tasks like navigation and object handling. Monocular depth estimation,…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Siddiqui Muhammad Yasir , Hyunsik Ahn

We present an analytic model for simulating automotive time-of-flight (ToF) LiDAR that includes blooming, echo pulse width, and ambient light, along with steps to determine model parameters systematically through optical laboratory…

Robotics · Computer Science 2025-12-08 L. Dudzik , M. Roschani , A. Sielemann , K. Trampert , J. Ziehn , J. Beyerer , C. Neumann

Single-Photon Avalanche Detector (SPAD) arrays are a rapidly emerging technology. These multi-pixel sensors have single-photon sensitivities and pico-second temporal resolutions thus they can rapidly generate depth images with millimeter…

Image and Video Processing · Electrical Eng. & Systems 2022-10-12 Stirling Scholes , Germán Mora-Martín , Feng Zhu , Istvan Gyongy , Phil Soan , Jonathan Leach

A main science goal for the Large Synoptic Survey Telescope (LSST) is to measure the cosmic shear signal from weak lensing to extreme accuracy. One difficulty, however, is that with the short exposure time ($\simeq$15 seconds) proposed, the…