Re-weighting and 1-Point RANSAC-Based PnP Solution to Handle Outliers

by   Haoyin Zhou, et al.

The ability to handle outliers is essential for performing the perspective-n-point (PnP) approach in practical applications, but conventional RANSAC+P3P or P4P methods have high time complexities. We propose a fast PnP solution named R1PPnP to handle outliers by utilizing a soft re-weighting mechanism and the 1-point RANSAC scheme. We first present a PnP algorithm, which serves as the core of R1PPnP, for solving the PnP problem in outlier-free situations. The core algorithm is an optimal process minimizing an objective function conducted with a random control point. Then, to reduce the impact of outliers, we propose a reprojection error-based re-weighting method and integrate it into the core algorithm. Finally, we employ the 1-point RANSAC scheme to try different control points. Experiments with synthetic and real-world data demonstrate that R1PPnP is faster than RANSAC+P3P or P4P methods especially when the percentage of outliers is large, and is accurate. Besides, comparisons with outlier-free synthetic data show that R1PPnP is among the most accurate and fast PnP solutions, which usually serve as the final refinement step of RANSAC+P3P or P4P. Compared with REPPnP, which is the state-of-the-art PnP algorithm with an explicit outliers-handling mechanism, R1PPnP is slower but does not suffer from the percentage of outliers limitation as REPPnP.


page 5

page 8

page 9

page 11


Local Subspace-Based Outlier Detection using Global Neighbourhoods

Outlier detection in high-dimensional data is a challenging yet importan...

Benchmarking Unsupervised Outlier Detection with Realistic Synthetic Data

Benchmarking unsupervised outlier detection is difficult. Outliers are r...

Structured and Unstructured Outlier Identification for Robust PCA: A Non iterative, Parameter free Algorithm

Robust PCA, the problem of PCA in the presence of outliers has been exte...

Intelligent decision: towards interpreting the Pe Algorithm

The human intelligence lies in the algorithm, the nature of algorithm li...

Outliers in meta-analysis: an asymmetric trimmed-mean approach

The adaptive asymmetric trimmed mean is a known way of estimating centra...

Solving Minimum Enclosing Ball with Outliers: Algorithm, Implementation, and Application

Motivated by the arising realistic issues in big data, the problem of Mi...

On Classification from Outlier View

Classification is the basis of cognition. Unlike other solutions, this s...

Please sign up or login with your details

Forgot password? Click here to reset