English
Related papers

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

200 papers

We consider the post-training quantization problem, which discretizes the weights of pre-trained deep neural networks without re-training the model. We propose multipoint quantization, a quantization method that approximates a…

Machine Learning · Computer Science 2021-01-15 Xingchao Liu , Mao Ye , Dengyong Zhou , Qiang Liu

Generating a set of high-quality correspondences or matches is one of the most critical steps in point cloud registration. This paper proposes a learning framework COTReg by jointly considering the pointwise and structural matchings to…

Computer Vision and Pattern Recognition · Computer Science 2022-10-10 Guofeng Mei , Xiaoshui Huang , Litao Yu , Jian Zhang , Mohammed Bennamoun

To achieve a low computational cost when performing online metric learning for large-scale data, we present a one-pass closed-form solution namely OPML in this paper. Typically, the proposed OPML first adopts a one-pass triplet construction…

Machine Learning · Computer Science 2016-09-30 Wenbin Li , Yang Gao , Lei Wang , Luping Zhou , Jing Huo , Yinghuan Shi

We present a one-step deterministic entanglement purification protocol with linear optics and postselection. Compared with the Simon-Pan protocol (Phys. Rev. Lett. 89, 257901 (2002)), this one-step protocol has some advantages. First, it…

Quantum Physics · Physics 2011-08-09 Yu-Bo Sheng , Fu-Guo Deng

We propose PHASER, a correspondence-free global registration of sensor-centric pointclouds that is robust to noise, sparsity, and partial overlaps. Our method can seamlessly handle multimodal information and does not rely on keypoint nor…

Robotics · Computer Science 2021-02-05 Lukas Bernreiter , Lionel Ott , Juan Nieto , Roland Siegwart , Cesar Cadena

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

Object pose estimation is a fundamental computer vision task exploited in several robotics and augmented reality applications. Many established approaches rely on predicting 2D-3D keypoint correspondences using RANSAC (Random sample…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Ivano Donadi , Alberto Pretto

Given a set of n points in the plane, each point having a positive weight, and an integer k>0, we present an optimal O(n \log n)-time deterministic algorithm to compute a step function with k steps that minimizes the maximum weighted…

Data Structures and Algorithms · Computer Science 2012-10-12 Hervé Fournier , Antoine Vigneron

Removing outlier correspondences is one of the critical steps for successful feature-based point cloud registration. Despite the increasing popularity of introducing deep learning methods in this field, spatial consistency, which is…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Xuyang Bai , Zixin Luo , Lei Zhou , Hongkai Chen , Lei Li , Zeyu Hu , Hongbo Fu , Chiew-Lan Tai

We demonstrate that, under orthographic projection and with a camera fixated on a point located on a rigid body, the rotation of that body can be analytically obtained by tracking only one other feature in the image. With some exceptions,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Daniel Raviv , Juan D. Yepes , Eiki M. Martinson

Nonrigid point set registration is widely applied in the tasks of computer vision and pattern recognition. Coherent point drift (CPD) is a classical method for nonrigid point set registration. However, to solve spatial transformation…

Computer Vision and Pattern Recognition · Computer Science 2020-06-12 Xiang-Wei Feng , Da-Zheng Feng , Yun Zhu

In this paper, we present a new method for the multiview registration of point cloud. Previous multiview registration methods rely on exhaustive pairwise registration to construct a densely-connected pose graph and apply Iteratively…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Haiping Wang , Yuan Liu , Zhen Dong , Yulan Guo , Yu-Shen Liu , Wenping Wang , Bisheng Yang

Correspondence-based point cloud registration (PCR) plays a key role in robotics and computer vision. However, challenges like sensor noises, object occlusions, and descriptor limitations inevitably result in numerous outliers. RANSAC…

Computer Vision and Pattern Recognition · Computer Science 2024-12-06 Pengcheng Shi , Shaocheng Yan , Yilin Xiao , Xinyi Liu , Yongjun Zhang , Jiayuan Li

3D scan registration is a classical, yet a highly useful problem in the context of 3D sensors such as Kinect and Velodyne. While there are several existing methods, the techniques are usually incremental where adjacent scans are registered…

Computer Vision and Pattern Recognition · Computer Science 2019-04-09 Pedro Miraldo , Surojit Saha , Srikumar Ramalingam

This work proposes a multi-image matching method to estimate semantic correspondences across multiple images. In contrast to the previous methods that optimize all pairwise correspondences, the proposed method identifies and matches only a…

Computer Vision and Pattern Recognition · Computer Science 2018-05-02 Qianqian Wang , Xiaowei Zhou , Kostas Daniilidis

Advancement of imaging techniques enables consecutive image sequences to be acquired for quality monitoring of manufacturing production lines. Registration for these image sequences is essential for in-line pattern inspection and metrology,…

Computer Vision and Pattern Recognition · Computer Science 2022-09-08 Rui Ma , Xian Du

We tackle data-driven 3D point cloud registration. Given point correspondences, the standard Kabsch algorithm provides an optimal rotation estimate. This allows to train registration models in an end-to-end manner by differentiating the SVD…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Sérgio Agostinho , Aljoša Ošep , Alessio Del Bue , Laura Leal-Taixé

Traditional geometric registration based estimation methods only exploit the CAD model implicitly, which leads to their dependence on observation quality and deficiency to occlusion. To address the problem,the paper proposes a bidirectional…

Computer Vision and Pattern Recognition · Computer Science 2023-09-15 Yuhao Yang , Jun Wu , Yue Wang , Guangjian Zhang , Rong Xiong

Accurate calibration of a Stewart platform is important for their precise and efficient operation. However, the calibration of these platforms using forward kinematics is a challenge for researchers because forward kinematics normally…

Robotics · Computer Science 2025-10-30 Sourabh Karmakar , Cameron J. Turner

Pairwise learning or dyadic prediction concerns the prediction of properties for pairs of objects. It can be seen as an umbrella covering various machine learning problems such as matrix completion, collaborative filtering, multi-task…

Machine Learning · Computer Science 2016-06-15 Michiel Stock , Tapio Pahikkala , Antti Airola , Bernard De Baets , Willem Waegeman