English
Related papers

Related papers: Globally optimal point set registration by joint s…

200 papers

Point Cloud Registration is a fundamental and challenging problem in 3D computer vision. Recent works often utilize the geometric structure information in point feature embedding or outlier rejection for registration while neglecting to…

Computer Vision and Pattern Recognition · Computer Science 2024-01-04 Qianliang Wu , Yaqi Shen , Haobo Jiang , Guofeng Mei , Yaqing Ding , Lei Luo , Jin Xie , Jian Yang

While 3D object detection and pose estimation has been studied for a long time, its evaluation is not yet completely satisfactory. Indeed, existing datasets typically consist in numerous acquisitions of only a few scenes because of the…

Computer Vision and Pattern Recognition · Computer Science 2018-06-22 Romain Brégier , Frédéric Devernay , Laetitia Leyrit , James Crowley

Graph isomorphism is an important problem as its worst-case time complexity is not yet fully understood. In this study, we try to draw parallels between a related optimization problem called point set registration. A graph can be…

Optimization and Control · Mathematics 2021-11-19 Yigit Oktar

Point cloud registration is a fundamental problem in many domains. Practically, the overlap between point clouds to be registered may be relatively small. Most unsupervised methods lack effective initial evaluation of overlap, leading to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Pengcheng Shi , Jie Zhang , Haozhe Cheng , Junyang Wang , Yiyang Zhou , Chenlin Zhao , Jihua Zhu

In many applications, we need algorithms which can align partially overlapping point sets and are invariant to the corresponding transformations. In this work, a method possessing such properties is realized by minimizing the objective of…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Wei Lian , Wangmeng Zuo

Image registration is a process of aligning two or more images of same objects using geometric transformation. Most of the existing approaches work on the assumption of location invariance. These approaches require object-centric images to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-14 Deepak Mishra , Rajeev Ranjan , Santanu Chaudhury , Mukul Sarkar , Arvinder Singh Soin

This paper addresses the task of time separated aerial image registration. The ability to solve this problem accurately and reliably is important for a variety of subsequent image understanding applications. The principal challenge lies in…

Computer Vision and Pattern Recognition · Computer Science 2015-04-22 Ognjen Arandjelovic , Duc-Son Pham , Svetha Venkatesh

Point cloud registration is a fundamental problem in 3D scanning. In this paper, we address the frequent special case of registering terrestrial LiDAR scans (or, more generally, levelled point clouds). Many current solutions still rely on…

Computer Vision and Pattern Recognition · Computer Science 2018-12-03 Zhipeng Cai , Tat-Jun Chin , Alvaro Parra Bustos , Konrad Schindler

The perspective-$n$-point (P$n$P) problem is important for robotic pose estimation. It is well studied for optical cameras, but research is lacking for 2D forward-looking sonar (FLS) in underwater scenarios due to the vastly different…

Robotics · Computer Science 2025-04-11 Jiayi Su , Jingyu Qian , Liuqing Yang , Yufan Yuan , Yanbing Fu , Jie Wu , Yan Wei , Fengzhong Qu

Rigid registration of partial observations is a fundamental problem in various applied fields. In computer graphics, special attention has been given to the registration between two partial point clouds generated by scanning devices.…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Zihao Yan , Zimu Yi , Ruizhen Hu , Niloy J. Mitra , Daniel Cohen-Or , Hui Huang

Point cloud registration aligns multiple unposed point clouds into a common reference frame and is a core step for 3D reconstruction and robot localization without initial guess. In this work, we cast registration as conditional generation:…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Yue Pan , Tao Sun , Liyuan Zhu , Lucas Nunes , Iro Armeni , Jens Behley , Cyrill Stachniss

The goal of point set registration is to find point-by-point correspondences between point sets, each of which characterizes the shape of an object. Because local preservation of object geometry is assumed, prevalent algorithms in the area…

Artificial Intelligence · Computer Science 2018-07-27 Osamu Hirose

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

We survey the role of symmetry in diffeomorphic registration of landmarks, curves, surfaces, images and higher-order data. The infinite dimensional problem of finding correspondences between objects can for a range of concrete data types be…

Computer Vision and Pattern Recognition · Computer Science 2014-12-25 Stefan Sommer , Henry O. Jacobs

We present Zero-NeRF, a projective surface registration method that, to the best of our knowledge, offers the first general solution capable of alignment between scene representations with minimal or zero visual correspondence. To do this,…

Computer Vision and Pattern Recognition · Computer Science 2022-11-24 Casey Peat , Oliver Batchelor , Richard Green , James Atlas

Point set registration involves identifying a smooth invertible transformation between corresponding points in two point sets, one of which may be smaller than the other and possibly corrupted by observation noise. This problem is…

Applications · Statistics 2018-12-27 Adam Spannaus , Vasileios Maroulas , David J. Keffer , Kody J. H. Law

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

We present a novel method to estimate the motion matrix between overlapping pairs of 3D views in the context of indoor scenes. We use the Manhattan world assumption to introduce lightweight geometric constraints under the form of planes…

Computer Vision and Pattern Recognition · Computer Science 2020-01-22 Adrien Kaiser , José Alonso Ybanez Zepeda , Tamy Boubekeur

In this paper we address the problem of establishing correspondences between different instances of the same object. The problem is posed as finding the geometric transformation that aligns a given image pair. We use a convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Zakaria Laskar , Hamed R. Tavakoli , Juho Kannala

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