English
Related papers

Related papers: Fast and Globally Optimal Rigid Registration of 3D…

200 papers

Estimating the rigid transformation between two LiDAR scans through putative 3D correspondences is a typical point cloud registration paradigm. Current 3D feature matching approaches commonly lead to numerous outlier correspondences, making…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Xinyi Li , Hu Cao , Yinlong Liu , Xueli Liu , Feihu Zhang , Alois Knoll

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

A novel solution is obtained to solve the rigid 3D registration problem, motivated by previous eigen-decomposition approaches. Different from existing solvers, the proposed algorithm does not require sophisticated matrix operations e.g.…

Systems and Control · Computer Science 2018-07-03 Jin Wu , Ming Liu , Zebo Zhou , Rui Li

The problem of planar registration consists in finding the transformation that better aligns two point sets. In our setting, the search domain is the set of planar rigid transformations and the objective function is the sum of the distances…

Robotics · Computer Science 2020-05-22 Luca Consolini , Mattia Laurini , Marco Locatelli , Dario Lodi Rizzini

The present work proposes a solution to the challenging problem of registering two partial point sets of the same object with very limited overlap. We leverage the fact that most objects found in man-made environments contain a plane of…

Computational Geometry · Computer Science 2020-02-20 Lan Hu , Haomin Shi , Laurent Kneip

Registration of 3D point clouds is a fundamental task in several applications of robotics and computer vision. While registration methods such as iterative closest point and variants are very popular, they are only locally optimal. There…

Computer Vision and Pattern Recognition · Computer Science 2019-08-23 Rangaprasad Arun Srivatsan , Tejas Zodage , Howie Choset

Achieving globally optimal point cloud registration under partial overlaps and large misalignments remains a fundamental challenge. While simultaneous transformation ($\boldsymbol{\theta}$) and correspondence ($\mathbf{P}$) estimation has…

Computer Vision and Pattern Recognition · Computer Science 2026-03-27 Wei Lian , Fei Ma , Hang Pan , Zhesen Cui , Wangmeng Zuo

Numerous applications require algorithms that can align partially overlapping point sets while maintaining invariance to geometric transformations (e.g., similarity, affine, rigid). This paper introduces a novel global optimization method…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Wei Lian , Zhesen Cui , Fei Ma , Hang Pan , Wangmeng Zuo , Jianmei Zhang

Map based visual inertial localization is a crucial step to reduce the drift in state estimation of mobile robots. The underlying problem for localization is to estimate the pose from a set of 3D-2D feature correspondences, of which the…

Robotics · Computer Science 2020-03-26 Yanmei Jiao , Yue Wang , Bo Fu , Qimeng Tan , Lei Chen , Shoudong Huang , Rong Xiong

We describe a convex programming framework for pose estimation in 2D/3D point-set registration with unknown point correspondences. We give two mixed-integer nonlinear program (MINP) formulations of the 2D/3D registration problem when there…

Computer Vision and Pattern Recognition · Computer Science 2016-06-29 Yuehaw Khoo , Ankur Kapoor

This paper presents an accurate and fast 3D global localization method, 3D-BBS, that extends the existing branch-and-bound (BnB)-based 2D scan matching (BBS) algorithm. To reduce memory consumption, we utilize a sparse hash table for…

Robotics · Computer Science 2024-10-22 Koki Aoki , Kenji Koide , Shuji Oishi , Masashi Yokozuka , Atsuhiko Banno , Junichi Meguro

Non-rigid 3D registration, which deforms a source 3D shape in a non-rigid way to align with a target 3D shape, is a classical problem in computer vision. Such problems can be challenging because of imperfect data (noise, outliers and…

Computer Vision and Pattern Recognition · Computer Science 2023-02-21 Yuxin Yao , Bailin Deng , Weiwei Xu , Juyong Zhang

This paper concerns the research problem of point cloud registration to find the rigid transformation to optimally align the source point set with the target one. Learning robust point cloud registration models with deep neural networks has…

Computer Vision and Pattern Recognition · Computer Science 2024-02-23 Yu Hao , Yi Fang

In recent years, several branch-and-bound (BnB) algorithms have been proposed to globally optimize rigid registration problems. In this paper, we suggest a general framework to improve upon the BnB approach, which we name Quasi BnB. Quasi…

Computational Geometry · Computer Science 2019-04-16 Nadav Dym , Shahar Ziv Kovalsky

A fast and accurate algorithm is presented for registering scans from an RGB-D camera on a pan-tilt platform. The pan-tilt RGB-D camera rotates and scans the entire scene in an automated fashion. The proposed algorithm exploits the movement…

Graphics · Computer Science 2019-06-11 Jung-Hyun Byun , Tack-Don Han

Optimization techniques have been widely used in deformable registration, allowing for the incorporation of similarity metrics with regularization mechanisms. These regularization mechanisms are designed to mitigate the effects of trivial…

Computer Vision and Pattern Recognition · Computer Science 2014-04-10 Martin Rajchl , John S. H. Baxter , Wu Qiu , Ali R. Khan , Aaron Fenster , Terry M. Peters , Jing Yuan

The Iterative Closest Point (ICP) algorithm is one of the most widely used methods for point-set registration. However, being based on local iterative optimization, ICP is known to be susceptible to local minima. Its performance critically…

Computer Vision and Pattern Recognition · Computer Science 2016-05-12 Jiaolong Yang , Hongdong Li , Dylan Campbell , Yunde Jia

Robust 3D registration is a fundamental problem in computer vision and robotics, where the goal is to estimate the geometric transformation between two sets of measurements in the presence of noise, mismatches, and extreme outlier…

Computer Vision and Pattern Recognition · Computer Science 2026-04-09 Xianyun Qian , Fei Wen , Peilin Liu

Global registration using 3D point clouds is a crucial technology for mobile platforms to achieve localization or manage loop-closing situations. In recent years, numerous researchers have proposed global registration methods to address a…

Computer Vision and Pattern Recognition · Computer Science 2022-03-15 Hyungtae Lim , Suyong Yeon , Soohyun Ryu , Yonghan Lee , Youngji Kim , Jaeseong Yun , Euigon Jung , Donghwan Lee , Hyun Myung

This paper addresses the issue of matching rigid 3D object points with 2D image points through point registration based on maximum likelihood principle in computer simulated images. Perspective projection is necessary when transforming 3D…

Computer Vision and Pattern Recognition · Computer Science 2018-03-08 Jing Wu
‹ Prev 1 2 3 10 Next ›