English
Related papers

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

200 papers

We study the inverse problem of estimating n locations $t_1, ..., t_n$ (up to global scale, translation and negation) in $R^d$ from noisy measurements of a subset of the (unsigned) pairwise lines that connect them, that is, from noisy…

Computer Vision and Pattern Recognition · Computer Science 2015-01-19 Onur Ozyesil , Amit Singer , Ronen Basri

In this letter, we propose a point cloud structural similarity-based loop detection method for underwater Simultaneous Localization and Mapping using sonar sensors. Existing sonar-based loop detection approaches often rely on 2D projection…

Robotics · Computer Science 2025-03-19 Donghwi Jung , Andres Pulido , Jane Shin , Seong-Woo Kim

The single source localization problem (SSLP) appears in several fields such as signal processing and global positioning systems. The optimization problem of SSLP is nonconvex and difficult to find its globally optima solution. It can be…

Optimization and Control · Mathematics 2022-05-19 He Shi , Qingna Li

Recent efforts in Gaussian-Splat-based Novel View Synthesis can achieve photorealistic rendering; however, such capability is limited in sparse-view scenarios due to sparse initialization and over-fitting floaters. Recent progress in depth…

Computer Vision and Pattern Recognition · Computer Science 2024-11-20 Yutao Tang , Yuxiang Guo , Deming Li , Cheng Peng

This paper proposes a method to compute camera 6Dof poses to achieve a user defined coverage. The camera placement problem is modeled as a combinatorial optimization where given the maximum number of cameras, a camera set is selected from a…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Akshay Malhotra , Dhananjay Singh , Tushar Dadlani , Luis Yoichi Morales

Line features are valid complements for point features in man-made environments. 3D-2D constraints provided by line features have been widely used in Visual Odometry (VO) and Structure-from-Motion (SfM) systems. However, how to accurately…

Robotics · Computer Science 2025-01-14 Zewen Xu , Yijia He , Hao Wei , Bo Xu , BinJian Xie , Yihong Wu

Neural approaches have shown a significant progress on camera-based reconstruction. But they require either a fairly dense sampling of the viewing sphere, or pre-training on an existing dataset, thereby limiting their generalizability. In…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Mohammed Brahimi , Bjoern Haefner , Zhenzhang Ye , Bastian Goldluecke , Daniel Cremers

We present a complete classification of minimal problems for generic arrangements of points and lines in space observed partially by three calibrated perspective cameras when each line is incident to at most one point. This is a large class…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Timothy Duff , Kathlén Kohn , Anton Leykin , Tomas Pajdla

Pose estimation is a general problem in computer vision with wide applications. The relative orientation of a 3D reference object can be determined from a 3D rotated version of that object, or from a projection of the rotated object to a 2D…

Computer Vision and Pattern Recognition · Computer Science 2025-11-26 Andrew J. Hanson , Sonya M. Hanson

Accurate 3D reconstruction in visually-degraded underwater environments remains a formidable challenge. Single-modality approaches are insufficient: vision-based methods fail due to poor visibility and geometric constraints, while sonar is…

Robotics · Computer Science 2026-05-19 Lingpeng Chen , Jiakun Tang , Apple Pui-Yi Chui , Ziyang Hong , Junfeng Wu

2D forward-looking sonar is a crucial sensor for underwater robotic perception. A well-known problem in this field is estimating missing information in the elevation direction during sonar imaging. There are demands to estimate 3D…

Robotics · Computer Science 2023-08-02 Yusheng Wang , Yonghoon Ji , Chujie Wu , Hiroshi Tsuchiya , Hajime Asama , Atsushi Yamashita

3D human pose estimation from monocular images is a highly ill-posed problem due to depth ambiguities and occlusions. Nonetheless, most existing works ignore these ambiguities and only estimate a single solution. In contrast, we generate a…

Computer Vision and Pattern Recognition · Computer Science 2021-08-03 Tom Wehrbein , Marco Rudolph , Bodo Rosenhahn , Bastian Wandt

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

Robotics · Computer Science 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

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

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

We propose a novel approach to handling the ambiguity in elevation angle associated with the observations of a forward looking multi-beam imaging sonar, and the challenges it poses for performing an accurate 3D reconstruction. We utilize a…

Robotics · Computer Science 2020-07-22 John McConnell , John D. Martin , Brendan Englot

Locating 3D objects from a single RGB image via Perspective-n-Points (PnP) is a long-standing problem in computer vision. Driven by end-to-end deep learning, recent studies suggest interpreting PnP as a differentiable layer, so that 2D-3D…

Computer Vision and Pattern Recognition · Computer Science 2022-08-12 Hansheng Chen , Pichao Wang , Fan Wang , Wei Tian , Lu Xiong , Hao Li

This paper proposes a new method for rigid body pose estimation based on spectrahedral representations of the tautological orbitopes of $SE(2)$ and $SE(3)$. The approach can use dense point cloud data from stereo vision or an RGB-D sensor…

Computer Vision and Pattern Recognition · Computer Science 2014-04-08 Matanya B. Horowitz , Nikolai Matni , Joel W. Burdick

This paper presents DeepI2P: a novel approach for cross-modality registration between an image and a point cloud. Given an image (e.g. from a rgb-camera) and a general point cloud (e.g. from a 3D Lidar scanner) captured at different…

Computer Vision and Pattern Recognition · Computer Science 2021-04-09 Jiaxin Li , Gim Hee Lee

With the explosive 3D data growth, the urgency of utilizing zero-shot learning to facilitate data labeling becomes evident. Recently, methods transferring language or language-image pre-training models like Contrastive Language-Image…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Weiguang Zhao , Guanyu Yang , Rui Zhang , Chenru Jiang , Chaolong Yang , Yuyao Yan , Amir Hussain , Kaizhu Huang

Motivated by the intuition that the critical step of localizing a 2D image in the corresponding 3D point cloud is establishing 2D-3D correspondence between them, we propose the first feature-based dense correspondence framework for…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Siyu Ren , Yiming Zeng , Junhui Hou , Xiaodong Chen