English
Related papers

Related papers: An Algorithm for Illuminating $n$ Nonoverlapping C…

200 papers

We provide a complete pipeline for the detection of patterns of interest in an image. In our approach, the patterns are assumed to be adequately modeled by a known template, and are located at unknown positions and orientations that we aim…

Image and Video Processing · Electrical Eng. & Systems 2021-04-15 Julien Fageot , Virginie Uhlmann , Zsuzsanna Püspöki , Benjamin Beck , Michael Unser , Adrien Depeursinge

Loop closure based on camera images provides excellent results on benchmarking datasets, but might struggle in real-world adverse weather conditions like direct sun, rain, fog, or just darkness at night. In automotive applications, the…

Robotics · Computer Science 2020-09-09 Kamil Żywanowski , Adam Banaszczyk , Michał Nowicki

We present a new multi-layer peeling technique to cluster points in a metric space. A well-known non-parametric objective is to embed the metric space into a simpler structured metric space such as a line (i.e., Linear Arrangement) or a…

Data Structures and Algorithms · Computer Science 2023-05-03 Yossi Azar , Danny Vainstein

We introduce a new approach for the adaptation of the Maximal Internal Envelope method, extended to address the Largest Empty Sphere problem within unstructured 3D point clouds. We explore the identification of the Largest Empty Sphere by…

Optimization and Control · Mathematics 2024-01-17 Netzer Moriya

Aerial mapping systems are important for many surveying applications (e.g., industrial inspection or agricultural monitoring). Aerial platforms that can fly GPS-guided preplanned missions semi-autonomously are already widely available but…

Robotics · Computer Science 2024-09-18 Rowan Border , Nived Chebrolu , Yifu Tao , Jonathan D. Gammell , Maurice Fallon

Autonomous operation of UAVs in a closed environment requires precise and reliable pose estimate that can stabilize the UAV without using external localization systems such as GNSS. In this work, we are concerned with estimating the pose…

Robotics · Computer Science 2023-02-06 Matěj Petrl\' ik , Tom\' aš Krajn\' ik , Martin Saska

The kd-tree and Bounding Volume Hierarchy (BVH) are well-known data structures for computing ray-object intersections. Less known is the Constrained Convex Space Partitioning (CCSP), which partitions space and makes the geometric primitives…

Graphics · Computer Science 2021-12-13 Roald Frederickx , Philip Dutré

Signal decomposition is a classical problem in signal processing, which aims to separate an observed signal into two or more components each with its own property. Usually each component is described by its own subspace or dictionary.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 Shervin Minaee , Yao Wang

In this paper we describe the design and characterization of the optical system of LSPE/Strip, a coherent polarimeter array that will observe the microwave sky from the Teide Observatory in Tenerife in two frequency bands centred at 43 and…

Instrumentation and Methods for Astrophysics · Physics 2022-01-27 S. Realini , C. Franceschet , F. Villa , M. Sandri , G. Addamo , P. Alonso-Arias , M. Bersanelli , F. Cuttaia , M. Jones , M. Maris , F. P. Mena , A. Mennella , R. Molina , G. Morgante , M. Tomasi , M. Zannoni

Constructing precise global maps is a key task in robotics and is required for localization, surveying, monitoring, or constructing digital twins. To build accurate maps, data from mobile 3D LiDAR sensors is often used. Mapping requires…

Robotics · Computer Science 2024-12-17 Louis Wiesmann , Elias Marks , Saurabh Gupta , Tiziano Guadagnino , Jens Behley , Cyrill Stachniss

This paper uses mathematics to analyze the challenges of geometrically noisy environments on triangulation. Given widely accepted algorithmic triangulation methods, such as O (n ln n) or a simpler O (n^3) method, we can mathematically prove…

Computational Geometry · Computer Science 2023-11-21 Noah M. Kenney

Self-supervised surround-view depth estimation enables dense, low-cost 3D perception with a 360{\deg} field of view from multiple minimally overlapping images. Yet, most existing methods suffer from depth estimates that are inconsistent…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Samer Abualhanud , Christian Grannemann , Max Mehltretter

We present a method for detecting and mapping trees in noisy stereo camera point clouds, using a learned 3-D object detector. Inspired by recent advancements in 3-D object detection using a pseudo-lidar representation for stereo data, we…

Robotics · Computer Science 2021-03-31 Brian H. Wang , Carlos Diaz-Ruiz , Jacopo Banfi , Mark Campbell

We show that if a disc triangulation has all internal vertex degrees at least 6, then the full triangulation may be determined from the pairwise graph distance between boundary vertices. A similar result holds for quadrangulations with all…

Combinatorics · Mathematics 2023-09-13 John Haslegrave

Removing camera motion blur from a single light field is a challenging task since it is highly ill-posed inverse problem. The problem becomes even worse when blur kernel varies spatially due to scene depth variation and high-order camera…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Dongwoo Lee , Haesol Park , In Kyu Park , Kyoung Mu Lee

We discuss the design, construction, and use of a new class of scanning camera that eliminates a critical limitation of standard CCD drift-scan observations. A standard scan, which involves no correction for the differential drift rates and…

Astrophysics · Physics 2009-10-28 Dennis Zaritsky , Stephen A. Shectman , Gregory Bredthauer

Recent progress in the automated driving system (ADS) and advanced driver assistant system (ADAS) has shown that the combined use of 3D light detection and ranging (LiDAR) and the camera is essential for an intelligent vehicle to perceive…

Image and Video Processing · Electrical Eng. & Systems 2019-12-24 Yecheng Lyu , Lin Bai , Mahdi Elhousni , Xinming Huang

LiDAR-camera calibration is a precondition for many heterogeneous systems that fuse data from LiDAR and camera. However, the constraint from common field of view and the requirement for strict time synchronization make the calibration a…

Robotics · Computer Science 2019-07-31 Bo Fu , Yue Wang , Xiaqing Ding , Yanmei Jiao , Li Tang , Rong Xiong

The goal of blind image deblurring is to recover sharp image from one input blurred image with an unknown blur kernel. Most of image deblurring approaches focus on developing image priors, however, there is not enough attention to the…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Hang Yang , Xiaotian Wu , Xinglong Sun

Safe motion planning in robotics requires planning into space which has been verified to be free of obstacles. However, obtaining such environment representations using lidars is challenging by virtue of the sparsity of their depth…