English
Related papers

Related papers: 3D-BBS: Global Localization for 3D Point Cloud Sca…

200 papers

3D Gaussian Splatting (3DGS) has shown promising results for 3D scene modeling using mixtures of Gaussians, yet its existing simultaneous localization and mapping (SLAM) variants typically rely on direct, deterministic pose optimization…

Computer Vision and Pattern Recognition · Computer Science 2026-04-06 Yuhan Zhu , Yanyu Zhang , Jie Xu , Wei Ren

Constrained clustering leverages limited domain knowledge to improve clustering performance and interpretability, but incorporating pairwise must-link and cannot-link constraints is an NP-hard challenge, making global optimization…

Machine Learning · Computer Science 2025-10-28 Pedro Chumpitaz-Flores , My Duong , Cristobal Heredia , Kaixun Hua

Recent efforts recognize the power of scale in 3D learning (e.g. PTv3) and attention mechanisms (e.g. FlashAttention). However, current point cloud backbones fail to holistically unify geometric locality, attention mechanisms, and GPU…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Liyan Chen , Gregory P. Meyer , Zaiwei Zhang , Eric M. Wolff , Paul Vernaza

This paper proposes a novel approach for global localisation of mobile robots in large-scale environments. Our method leverages learning-based localisation and filtering-based localisation, to localise the robot efficiently and precisely…

Robotics · Computer Science 2020-07-17 Li Sun , Daniel Adolfsson , Martin Magnusson , Henrik Andreasson , Ingmar Posner , Tom Duckett

Point cloud registration sits at the core of many important and challenging 3D perception problems including autonomous navigation, SLAM, object/scene recognition, and augmented reality. In this paper, we present a new registration…

Computer Vision and Pattern Recognition · Computer Science 2018-07-10 Ben Eckart , Kihwan Kim , Jan Kautz

Simultaneous localization and mapping is essential for position tracking and scene understanding. 3D Gaussian-based map representations enable photorealistic reconstruction and real-time rendering of scenes using multiple posed cameras. We…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Lisong C. Sun , Neel P. Bhatt , Jonathan C. Liu , Zhiwen Fan , Zhangyang Wang , Todd E. Humphreys , Ufuk Topcu

This paper aims at developing a faster and a more accurate solution to the amodal 3D object detection problem for indoor scenes. It is achieved through a novel neural network that takes a pair of RGB-D images as the input and delivers…

Computer Vision and Pattern Recognition · Computer Science 2018-02-22 Qianhui Luo , Huifang Ma , Yue Wang , Li Tang , Rong Xiong

Deep neural networks have achieved significant success in 3D point cloud classification while relying on large-scale, annotated point cloud datasets, which are labor-intensive to build. Compared to capturing data with LiDAR sensors and then…

Computer Vision and Pattern Recognition · Computer Science 2025-04-18 Huantao Ren , Minmin Yang , Senem Velipasalar

A robust, resource-efficient, distributed, and minimally parameterized 3D map matching and merging algorithm is proposed. The suggested algorithm utilizes tomographic features from 2D projections of horizontal cross-sections of…

Robotics · Computer Science 2024-07-01 Halil Utku Unlu , Anthony Tzes , Prashanth Krishnamurthy , Farshad Khorrami

The exploration of unknown environments using robots is a task that integrates different areas such as location, mapping, and planning. For mapping, there are numerous methods to represent the environments through which a robot can travel,…

Robotics · Computer Science 2021-02-23 Martin Nievas , Claudio J. Paz , Gastón R. Araguás

This paper presents a novel algorithm integrating global and robust optimization methods to solve continuous non-convex quadratic problems under convex uncertainty sets. The proposed Robust spatial branch-and-bound (RsBB) algorithm combines…

Optimization and Control · Mathematics 2025-11-18 Asimina Marousi , Vassilis M. Charitopoulos

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

Simultaneous Localization and Mapping (SLAM) is one of the most important environment-perception and navigation algorithms for computer vision, robotics, and autonomous cars/drones. Hence, high quality and fast mapping becomes a fundamental…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Runfa Blark Li , Mahdi Shaghaghi , Keito Suzuki , Xinshuang Liu , Varun Moparthi , Bang Du , Walker Curtis , Martin Renschler , Ki Myung Brian Lee , Nikolay Atanasov , Truong Nguyen

In this paper, we propose an efficient range free localization scheme for large scale three dimensional wireless sensor networks. Our system environment consists of two type of sensors, randomly deployed static sensors and global…

Networking and Internet Architecture · Computer Science 2018-01-11 Rajesh Kumar , Sushil Kumar , Diksha Shukla , Ram Shringar Raw

Logic-Based Benders Decomposition (LBBD) and its Branch-and-Cut variant, namely Branch-and-Check, enjoy an extensive applicability on a broad variety of problems, including scheduling. Although LBBD offers problem-specific cuts to impose…

Optimization and Control · Mathematics 2025-04-02 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois

Numerous prior studies predominantly emphasize constructing relation vectors for individual neighborhood points and generating dynamic kernels for each vector and embedding these into high-dimensional spaces to capture implicit local…

Computer Vision and Pattern Recognition · Computer Science 2024-04-24 Shuofeng Sun , Yongming Rao , Jiwen Lu , Haibin Yan

We propose a distributed bundle adjustment (DBA) method using the exact Levenberg-Marquardt (LM) algorithm for super large-scale datasets. Most of the existing methods partition the global map to small ones and conduct bundle adjustment in…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Maoteng Zheng , Nengcheng Chen , Junfeng Zhu , Xiaoru Zeng , Huanbin Qiu , Yuyao Jiang , Xingyue Lu , Hao Qu

This paper presents a novel algorithm that utilizes a 2D floorplan to align panorama RGBD scans. While effective panorama RGBD alignment techniques exist, such a system requires extremely dense RGBD image sampling. Our approach can…

Computer Vision and Pattern Recognition · Computer Science 2019-05-21 Erik Wijmans , Yasutaka Furukawa

Acquired 3D point cloud data, whether from active sensors directly or from stereo-matching algorithms indirectly, typically contain non-negligible noise. To address the point cloud denoising problem, we propose a fast graph-based local…

Signal Processing · Electrical Eng. & Systems 2018-05-01 Chinthaka Dinesh , Gene Cheung , Ivan V. Bajic , Cheng Yang

This paper is about 3D pose estimation on LiDAR scans with extremely minimal storage requirements to enable scalable mapping and localisation. We achieve this by clustering all points of segmented scans into semantic objects and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-08 Georgi Pramatarov , Matthew Gadd , Paul Newman , Daniele De Martini