English
Related papers

Related papers: Non-iterative One-step Solution for Point Set Regi…

200 papers

Dense point tracking is a fundamental problem in computer vision, with applications ranging from video analysis to robotic manipulation. State-of-the-art trackers typically rely on cost volumes to match features across frames, but this…

Computer Vision and Pattern Recognition · Computer Science 2026-02-05 Zihang Lai , Eldar Insafutdinov , Edgar Sucar , Andrea Vedaldi

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

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

We propose a new method named OnePose for object pose estimation. Unlike existing instance-level or category-level methods, OnePose does not rely on CAD models and can handle objects in arbitrary categories without instance- or…

Computer Vision and Pattern Recognition · Computer Science 2022-05-25 Jiaming Sun , Zihao Wang , Siyu Zhang , Xingyi He , Hongcheng Zhao , Guofeng Zhang , Xiaowei Zhou

Registration of pre-operative 3-D volumes to intra-operative 2-D X-ray images is important in minimally invasive medical procedures. Rigid registration can be performed by estimating a global rigid motion that optimizes the alignment of…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Roman Schaffert , Jian Wang , Peter Fischer , Anja Borsdorf , Andreas Maier

A novel minutia-based fingerprint matching algorithm is proposed that employs iterative global alignment on two minutia sets. The matcher considers all possible minutia pairings and iteratively aligns the two sets until the number of…

Computer Vision and Pattern Recognition · Computer Science 2017-02-08 A. Pasha Hosseinbor , Renat Zhdanov , Alexander Ushveridze

An unsupervised, iterative point-set registration algorithm for an unlabeled (i.e. correspondence between points is unknown) N-dimensional Euclidean point-cloud is proposed. It is based on linear least squares, and considers all possible…

Computer Vision and Pattern Recognition · Computer Science 2019-08-14 A. Pasha Hosseinbor , R. Zhdanov , A. Ushveridze

In this paper, we investigate optimization problems with nonnegative and orthogonal constraints, where any feasible matrix of size $n \times p$ exhibits a sparsity pattern such that each row accommodates at most one nonzero entry. Our…

Optimization and Control · Mathematics 2025-11-06 Lei Wang , Xin Liu , Xiaojun Chen

We present a novel one-shot method for object detection and 6 DoF pose estimation, that does not require training on target objects. At test time, it takes as input a target image and a textured 3D query model. The core idea is to represent…

Computer Vision and Pattern Recognition · Computer Science 2022-03-31 Ivan Shugurov , Fu Li , Benjamin Busam , Slobodan Ilic

Affine correspondences have traditionally been used to improve feature matching over wide baselines. While recent work has successfully used affine correspondences to solve various relative camera pose estimation problems, less attention…

Computer Vision and Pattern Recognition · Computer Science 2024-07-02 Jonathan Ventura , Zuzana Kukelova , Torsten Sattler , Dániel Baráth

3D point cloud registration in remote sensing field has been greatly advanced by deep learning based methods, where the rigid transformation is either directly regressed from the two point clouds (correspondences-free approaches) or…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Zhiyuan Zhang , Jiadai Sun , Yuchao Dai , Dingfu Zhou , Xibin Song , Mingyi He

In this work we are interested in general linear inverse problems where the corresponding forward problem is solved iteratively using fixed point methods. Then one-shot methods, which iterate at the same time on the forward problem solution…

Numerical Analysis · Mathematics 2024-05-15 Marcella Bonazzoli , Houssem Haddar , Tuan Anh Vu

Distortion of the fingerprint images leads to a decline in fingerprint recognition performance, and fingerprint registration can mitigate this distortion issue by accurately aligning two fingerprint images. Currently, fingerprint…

Computer Vision and Pattern Recognition · Computer Science 2025-07-23 Yuwei Jia , Zhe Cui , Fei Su

Estimating the relative camera pose from $n \geq 5$ correspondences between two calibrated views is a fundamental task in computer vision. This process typically involves two stages: 1) estimating the essential matrix between the views, and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Javier Tirado-Garín , Javier Civera

Calibration of fixtures in robotic work cells is essential but also time consuming and error-prone, and poor calibration can easily lead to wasted debugging time in downstream tasks. Contact-based calibration methods let the user measure…

Robotics · Computer Science 2024-03-05 Rasmus Laurvig Haugaard , Yitaek Kim , Thorbjørn Mosekjær Iversen

Point cloud registration has seen recent success with several learning-based methods that focus on correspondence matching and, as such, optimize only for this objective. Following the learning step of correspondence matching, they evaluate…

Computer Vision and Pattern Recognition · Computer Science 2023-09-29 Shengze Jin , Daniel Barath , Marc Pollefeys , Iro Armeni

Point sets matching method is very important in computer vision, feature extraction, fingerprint matching, motion estimation and so on. This paper proposes a robust point sets matching method. We present an iterative algorithm that is…

Computer Vision and Pattern Recognition · Computer Science 2014-11-05 Xiao Liu , Congying Han , Tiande Guo

We propose a novel technique to register sparse 3D scans in the absence of texture. While existing methods such as KinectFusion or Iterative Closest Points (ICP) heavily rely on dense point clouds, this task is particularly challenging…

Computer Vision and Pattern Recognition · Computer Science 2020-10-13 Siddhant Ranade , Xin Yu , Shantnu Kakkar , Pedro Miraldo , Srikumar Ramalingam

Existing methods for rotation estimation between two spherical ($\mathbb{S}^2$) patterns typically rely on spherical cross-correlation maximization between two spherical function. However, these approaches exhibit computational complexities…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Anik Sarker , Alan T. Asbeck

We propose the first fast and certifiable algorithm for the registration of two sets of 3D points in the presence of large amounts of outlier correspondences. We first reformulate the registration problem using a Truncated Least Squares…

Robotics · Computer Science 2020-10-20 Heng Yang , Jingnan Shi , Luca Carlone