NAPSAC: High Noise, High Dimensional Robust Estimation - it’s in the Bag. An umber of the most powerful robust estimation algorithms, such as RANSAC, MINPRAN and LMS ,h ave their basis in selecting random minimal sets of data to instantiate hypotheses. However, their perfor- mance degrades in higher dimensional spaces due to the exponentially decreasing probability of sampling a set that is composed entirely of inliers. In order to overcome this, rather than picking sets at random, a new strategy is proposed that alters the way samples are taken, under the assumption that inliers will tend to be closer to one another than outliers. Based on this premise, the NAPSAC (N Adjacent Points SAmple Consensus) algorithm is derived and its performance is shown to be superior to RANSAC in both high noise and high dimensional spaces.
Keywords for this software
References in zbMATH (referenced in 4 articles )
Showing results 1 to 4 of 4.
- Shahbazi, Mozhdeh; Sohn, Gunho; Théau, Jérôme: Evolutionary optimization for robust epipolar-geometry estimation and outlier detection (2017)
- Tran, Quoc Huy; Chin, Tat-Jun; Chojnacki, Wojciech; Suter, David: Sampling minimal subsets with large spans for robust estimation (2014)
- Williams, Howard; Bishop, Mark: Stochastic diffusion search: a comparison of swarm intelligence parameter estimation algorithms with RANSAC (2014)
- Lee, Jimmy Addison; Yow, Kin-Choong: Optimizing image matches via a verification model (2010)