English
Related papers

Related papers: A Convex and Global Solution for the P$n$P Problem…

200 papers

LiDAR mapping is important yet challenging in self-driving and mobile robotics. To tackle such a global point cloud registration problem, DeepMapping converts the complex map estimation into a self-supervised training of simple deep…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Chao Chen , Xinhao Liu , Yiming Li , Li Ding , Chen Feng

Object pose estimation underwater allows an autonomous system to perform tracking and intervention tasks. Nonetheless, underwater target pose estimation is remarkably challenging due to, among many factors, limited visibility, light…

Existing deep learning based visual servoing approaches regress the relative camera pose between a pair of images. Therefore, they require a huge amount of training data and sometimes fine-tuning for adaptation to a novel scene.…

Robotics · Computer Science 2020-03-10 Y V S Harish , Harit Pandya , Ayush Gaud , Shreya Terupally , Sai Shankar , K. Madhava Krishna

Recent progress in synthetic aperture sonar (SAS) technology and processing has led to significant advances in underwater imaging, outperforming previously common approaches in both accuracy and efficiency. There are, however, inherent…

Numerical Analysis · Mathematics 2017-06-28 John McKay , Anne Gelb , Vishal Monga , Raghu Raj

We consider a category-level perception problem, where one is given 3D sensor data picturing an object of a given category (e.g. a car), and has to reconstruct the pose and shape of the object despite intra-class variability (i.e. different…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Jingnan Shi , Heng Yang , Luca Carlone

Point cloud registration based on correspondences computes the rigid transformation that maximizes the number of inliers constrained within the noise threshold. Current state-of-the-art (SOTA) methods employing spatial compatibility graphs…

Computer Vision and Pattern Recognition · Computer Science 2026-02-02 Zhao Zheng , Jingfan Fan , Long Shao , Hong Song , Danni Ai , Tianyu Fu , Deqiang Xiao , Yongtian Wang , Jian Yang

Given a convex polygon $P$ with $n$ vertices, the two-center problem is to find two congruent closed disks of minimum radius such that they completely cover $P$. We propose an algorithm for this problem in the streaming setup, where the…

Computational Geometry · Computer Science 2015-12-09 Sanjib Sadhu , Sasanka Roy , Soumen Nandi , Anil Maheswari , Subhas C. Nandy

Differentiable 3D-Gaussian splatting (GS) is emerging as a prominent technique in computer vision and graphics for reconstructing 3D scenes. GS represents a scene as a set of 3D Gaussians with varying opacities and employs a computationally…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Ziyuan Qu , Omkar Vengurlekar , Mohamad Qadri , Kevin Zhang , Michael Kaess , Christopher Metzler , Suren Jayasuriya , Adithya Pediredla

We study the problem of aligning a video that captures a local portion of an environment to the 2D LiDAR scan of the entire environment. We introduce a method (VioLA) that starts with building a semantic map of the local scene from the…

Computer Vision and Pattern Recognition · Computer Science 2023-11-09 Jun-Jee Chao , Selim Engin , Nikhil Chavan-Dafle , Bhoram Lee , Volkan Isler

The SLAM problem is known to have a special property that when robot orientation is known, estimating the history of robot poses and feature locations can be posed as a standard linear least squares problem. In this work, we develop a SLAM…

Robotics · Computer Science 2016-09-20 Saurav Agarwal , Vikram Shree , Suman Chakravorty

Point cloud registration is crucial for ensuring 3D alignment consistency of multiple local point clouds in 3D reconstruction for remote sensing or digital heritage. While various point cloud-based registration methods exist, both…

Computer Vision and Pattern Recognition · Computer Science 2025-08-29 Xueyang Kang , Hang Zhao , Kourosh Khoshelham , Patrick Vandewalle

Stereo vision between images faces a range of challenges, including occlusions, motion, and camera distortions, across applications in autonomous driving, robotics, and face analysis. Due to parameter sensitivity, further complications…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Antonin Clerc , Michael Quellmalz , Moritz Piening , Philipp Flotho , Gregor Kornhardt , Gabriele Steidl

Recent work has achieved dense 3D reconstruction with wide-aperture imaging sonar using a stereo pair of orthogonally oriented sonars. This allows each sonar to observe a spatial dimension that the other is missing, without requiring any…

Robotics · Computer Science 2021-04-08 John McConnell , Brendan Englot

Conventional autonomous Unmanned Air Vehicle (abbr. UAV) autopilot systems use Global Navigation Satellite System (abbr. GNSS) signal for navigation. However, autopilot systems fail to navigate due to lost or jammed GNSS signal. To solve…

Robotics · Computer Science 2019-10-29 Rokas Jurevičius , Virginijus Marcinkevičius , Justinas Šeibokas

A novel method has been introduced to solve a point inclusion in a polygon problem. The method is applicable to convex as well as non-convex polygons which are not self-intersecting. The introduced method is independent of rounding off…

Computational Geometry · Computer Science 2020-12-10 Karim M. Ali , Amr Guaily

Recently, polar-based representation has shown promising properties in perceptual tasks. In addition to Cartesian-based approaches, which separate point clouds unevenly, representing point clouds as polar grids has been recognized as an…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 Ming Nie , Yujing Xue , Chunwei Wang , Chaoqiang Ye , Hang Xu , Xinge Zhu , Qingqiu Huang , Michael Bi Mi , Xinchao Wang , Li Zhang

Sensor network localization problem is to determine the position of the sensor nodes in a network given pairwise distance measurements. Such problem can be formulated as a polynomial minimization via the least squares method. This paper…

Computational Complexity · Computer Science 2013-11-22 Ning Ruan , David Y Gao

The choice of data representation is a key factor in the success of deep learning in geometric tasks. For instance, DUSt3R recently introduced the concept of viewpoint-invariant point maps, generalizing depth prediction and showing that all…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Ben Kaye , Tomas Jakab , Shangzhe Wu , Christian Rupprecht , Andrea Vedaldi

Detecting vehicles with strong robustness and high efficiency has become one of the key capabilities of fully autonomous driving cars. This topic has already been widely studied by GPU-accelerated deep learning approaches using image…

Robotics · Computer Science 2018-12-27 Sanqing Qu , Guang Chen , Canbo Ye , Fan Lu , Fa Wang , Zhongcong Xu , Yixin Ge

We propose a method to optimally position a sensor system, which consists of multiple sensors, each has limited range and viewing angle, and they may fail with a certain failure rate. The goal is to find the optimal locations as well as the…

Optimization and Control · Mathematics 2016-04-20 Seong Jun Kim , Sung Ha Kang , Haomin Zhou