English
Related papers

Related papers: Effective scaling registration approach by imposin…

200 papers

Iterative algorithms are ubiquitous in the field of data mining. Widely known examples of such algorithms are the least mean square algorithm, backpropagation algorithm of neural networks. Our contribution in this paper is an improvement…

Machine Learning · Computer Science 2013-10-09 Rangeet Mitra , Amit Kumar Mishra

As a key technology for autonomous navigation and positioning in mobile robots, light detection and ranging (LiDAR) odometry is widely used in autonomous driving applications. The Iterative Closest Point (ICP)-based methods have become the…

Robotics · Computer Science 2025-09-29 Qifeng Wang , Weigang Li , Lei Nie , Xin Xu , Wenping Liu , Zhe Xu

This paper considers the problem of estimating the covariance of roto-translations computed by the Iterative Closest Point (ICP) algorithm. The problem is relevant for localization of mobile robots and vehicles equipped with depth-sensing…

Computer Vision and Pattern Recognition · Computer Science 2016-03-18 Silvère Bonnabel , Martin Barczyk , François Goulette

In this paper, the problem of target localization in the presence of outlying sensors is tackled. This problem is important in practice because in many real-world applications the sensors might report irrelevant data unintentionally or…

Optimization and Control · Mathematics 2018-02-15 Alireza Zaeemzadeh , Mohsen Joneidi , Behzad Shahrasbi , Nazanin Rahnavard

The self-expressive property of data points, i.e., each data point can be linearly represented by the other data points in the same subspace, has proven effective in leading subspace clustering methods. Most self-expressive methods usually…

Computer Vision and Pattern Recognition · Computer Science 2019-09-24 Jun Xu , Mengyang Yu , Ling Shao , Wangmeng Zuo , Deyu Meng , Lei Zhang , David Zhang

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

In this paper, a shape-constrained iterative algorithm is proposed to register a rigid template point-cloud to a given reference point-cloud. The algorithm embeds a shape-based similarity constraint into the principle of gravitation. The…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 Swapna Agarwal , Brojeshwar Bhowmick

Point cloud registration is the process of aligning a pair of point sets via searching for a geometric transformation. Unlike classical optimization-based methods, recent learning-based methods leverage the power of deep learning for…

Computer Vision and Pattern Recognition · Computer Science 2020-10-02 Lingjing Wang , Xiang Li , Yi Fang

We present a fast feature-metric point cloud registration framework, which enforces the optimisation of registration by minimising a feature-metric projection error without correspondences. The advantage of the feature-metric projection…

Computer Vision and Pattern Recognition · Computer Science 2020-05-05 Xiaoshui Huang , Guofeng Mei , Jian Zhang

We present CLIPPER+, an algorithm for finding maximal cliques in unweighted graphs for outlier-robust global registration. The registration problem can be formulated as a graph and solved by finding its maximum clique. This formulation…

Robotics · Computer Science 2024-02-26 Kaveh Fathian , Tyler Summers

In this paper, we propose a coarse-to-fine integration solution inspired by the classical ICP algorithm, to pairwise 3D point cloud registration with two improvements of hybrid metric spaces (eg, BSC feature and Euclidean geometry spaces)…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Yue Pan , Bisheng Yang , Fuxun Liang , Zhen Dong

We determine the power of the weighted sum scalarization with respect to the computation of approximations for general multiobjective minimization and maximization problems. Additionally, we introduce a new multi-factor notion of…

Data Structures and Algorithms · Computer Science 2021-12-15 Cristina Bazgan , Stefan Ruzika , Clemens Thielen , Daniel Vanderpooten

Low-overlap point cloud registration (PCR) remains a significant challenge in 3D vision. Traditional evaluation metrics, such as Maximum Inlier Count, become ineffective under extremely low inlier ratios. In this paper, we revisit the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Yaojie Zhang , Tianlun Huang , Weijun Wang , Wei Feng

This paper proposes a new signature scheme based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli, IFP) and the discrete logarithm problem(DLP). By combining…

Cryptography and Security · Computer Science 2012-09-24 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh

With the aggressive scaling of VLSI technology, the explosion of layout patterns creates a critical bottleneck for DFM applications like OPC. Pattern clustering is essential to reduce data complexity, yet existing methods struggle with…

Hardware Architecture · Computer Science 2025-12-16 Shuo Liu

The p-center problem consists in selecting p facilities from a set of possible sites and allocating a set of clients to them in such a way that the maximum distance between a client and the facility to which it is allocated is minimized.…

Data Structures and Algorithms · Computer Science 2024-12-02 Zacharie Ales , Cristian Duran-Matelunaa , Sourour Elloumi

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

Recently, the prediction-correction method has been developed to solve nonlinear convex optimization problems. However, its convergence rate is often poor since large regularization parameters are set to ensure convergence conditions. In…

Optimization and Control · Mathematics 2024-11-05 Sai Wang

Multi-view point cloud registration is a hot topic in the communities of multimedia technology and artificial intelligence (AI). In this paper, we propose a framework to reconstruct the 3D models by the multi-view point cloud registration…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 Yaochen Li , Ying Liu , Rui Sun , Rui Guo , Li Zhu , Yong Qi

This work presents a new recursive robust filtering approach for feature-based 3D registration. Unlike the common state-of-the-art alignment algorithms, the proposed method has four advantages that have not yet occurred altogether in any…

Computer Vision and Pattern Recognition · Computer Science 2021-10-29 Abdenour Amamra , Nabil Aouf , Dowling Stuart , Mark Richardson