English
Related papers

Related papers: Spline Sketches: An Efficient Approach for Photon …

200 papers

Lane detection is to determine the precise location and shape of lanes on the road. Despite efforts made by current methods, it remains a challenging task due to the complexity of real-world scenarios. Existing approaches, whether…

Computer Vision and Pattern Recognition · Computer Science 2024-01-29 Chao Chen , Jie Liu , Chang Zhou , Jie Tang , Gangshan Wu

Data sketches are approximate succinct summaries of long streams. They are widely used for processing massive amounts of data and answering statistical queries about it in real-time. Existing libraries producing sketches are very fast, but…

Data Structures and Algorithms · Computer Science 2019-12-06 Arik Rinberg , Alexander Spiegelman , Edward Bortnikov , Eshcar Hillel , Idit Keidar , Lee Rhodes , Hadar Serviansky

Next-generation solar spectrographs increasingly record dense wavelength windows in which tens to hundreds of spectral lines are sampled at each spatial location and time step. This expands the scope for multi-line, multi-height diagnostics…

As a crucial infrastructure of intelligent mobile robots, LiDAR-Inertial odometry (LIO) provides the basic capability of state estimation by tracking LiDAR scans. The high-accuracy tracking generally involves the kNN search, which is used…

Robotics · Computer Science 2023-08-04 Xingyu Chen , Peixi Wu , Ge Li , Thomas H. Li

Modern data stream applications demand memory-efficient solutions for accurately tracking frequent items, such as heavy hitters and heavy changers, under strict resource constraints. Traditional sketches face inherent accuracy-memory…

Databases · Computer Science 2025-05-20 Zicang Xu , Yuxuan Tian , Yuhan Wu , Tong Yang

The ability to retrieve a photo by mere free-hand sketching highlights the immense potential of Fine-grained sketch-based image retrieval (FG-SBIR). However, its rapid practical adoption, as well as scalability, is limited by the expense of…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Himanshu Thakur , Soumitri Chattopadhyay

Autonomous systems need to process large-scale, sparse, and irregular point clouds with limited compute resources. Consequently, it is essential to develop LiDAR perception methods that are both efficient and effective. Although naively…

Computer Vision and Pattern Recognition · Computer Science 2024-03-25 Tuo Feng , Wenguan Wang , Fan Ma , Yi Yang

Feature extraction and matching are the basic parts of many robotic vision tasks, such as 2D or 3D object detection, recognition, and registration. As is known, 2D feature extraction and matching have already achieved great success.…

Computer Vision and Pattern Recognition · Computer Science 2024-01-11 Yunge Cui , Yinlong Zhang , Jiahua Dong , Haibo Sun , Xieyuanli Chen , Feng Zhu

Time-of-Flight (ToF) sensors provide efficient active depth sensing at relatively low power budgets; among such designs, only very sparse measurements from low-resolution sensors are considered to meet the increasingly limited power…

Computer Vision and Pattern Recognition · Computer Science 2025-04-24 Andrea Conti , Matteo Poggi , Valerio Cambareri , Martin R. Oswald , Stefano Mattoccia

The subset sum problem is a typical NP-complete problem that is hard to solve efficiently in time due to the intrinsic superpolynomial-scaling property. Increasing the problem size results in a vast amount of time consuming in…

Emerging Technologies · Computer Science 2020-02-13 Xiao-Yun Xu , Xuan-Lun Huang , Zhan-Ming Li , Jun Gao , Zhi-Qiang Jiao , Yao Wang , Ruo-Jing Ren , H. P. Zhang , Xian-Min Jin

An efficient hardware implementation for Simultaneous Localization and Mapping (SLAM) methods is of necessity for mobile autonomous robots with limited computational resources. In this paper, we propose a resource-efficient FPGA…

Signal Processing · Electrical Eng. & Systems 2023-05-31 Keisuke Sugiura , Hiroki Matsutani

Efficient simulation of photon registrations in single-photon LiDAR (SPL) is essential for applications such as depth estimation under high-flux conditions, where hardware dead time significantly distorts photon measurements. However, the…

Signal Processing · Electrical Eng. & Systems 2025-06-02 Weijian Zhang , Hashan K. Weerasooriya , Stanley Chan

Splines are a popular and attractive way of smoothing noisy data. Computing splines involves minimizing a functional which is a linear combination of a fitting term and a regularization term. The former is classically computed using a…

Numerical Analysis · Computer Science 2012-08-15 Mariano Tepper , Guillermo Sapiro

Single-photon avalanche diodes (SPADs) are advanced sensors capable of detecting individual photons and recording their arrival times with picosecond resolution using time-correlated Single-Photon Counting detection techniques. They are…

Image and Video Processing · Electrical Eng. & Systems 2024-12-13 Alice Ruget , Lewis Wilson , Jonathan Leach , Rachael Tobin , Aongus Mccarthy , Gerald S. Buller , Steve Mclaughlin , Abderrahim Halimi

Depth acquisition, based on active illumination, is essential for autonomous and robotic navigation. LiDARs (Light Detection And Ranging) with mechanical, fixed, sampling templates are commonly used in today's autonomous vehicles. An…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Adam Wolff , Shachar Praisler , Ilya Tcenov , Guy Gilboa

Single-photon LiDAR achieves high-precision 3D imaging in extreme environments through quantum-level photon detection technology. Current research primarily focuses on reconstructing 3D scenes from sparse photon events, whereas the semantic…

Image and Video Processing · Electrical Eng. & Systems 2025-05-09 Zili Zhang , Ziting Wen , Yiheng Qiang , Hongzhou Dong , Wenle Dong , Xinyang Li , Xiaofan Wang , Xiaoqiang Ren

Detecting slender, overlapping structures remains a challenge in computational microscopy. While recent coordinate-based approaches improve detection, they often produce less accurate splines than pixel-based methods. We introduce a…

Image and Video Processing · Electrical Eng. & Systems 2025-10-07 Frans Zdyb , Albert Alonso , Julius B. Kirkegaard

Mapping the environment has been an important task for robot navigation and Simultaneous Localization And Mapping (SLAM). LIDAR provides a fast and accurate 3D point cloud map of the environment which helps in map building. However,…

Computer Vision and Pattern Recognition · Computer Science 2020-06-14 Aritra Mukherjee , Sourya Dipta Das , Jasorsi Ghosh , Ananda S. Chowdhury , Sanjoy Kumar Saha

The fitting of spectral lines is a common step in the analysis of line observations and simulations. However, the observational noise, the presence of multiple velocity components, and potentially large data sets make it a non-trivial task.…

Astrophysics of Galaxies · Physics 2024-03-08 Mika Juvela , Devika Tharakkal

In this paper, we present an algorithm for online 3D reconstruction of dynamic scenes using individual times of arrival (ToA) of photons recorded by single-photon detector arrays. One of the main challenges in 3D imaging using single-photon…

Image and Video Processing · Electrical Eng. & Systems 2020-02-19 Yoann Altmann , Stephen McLaughlin , Michael E. Davies