INAPSAC: A New Robust Inlier Identification Technique
About this article
Abstract
Robust statistical methods were first adopted in computer vision to improve the performance of feature extraction algorithms at the bottom level of the vision hierarchy. These methods tolerate the presence of data points that do not obey the assumed model such points are typically called “outlier”. Recently, various robust statistical methods have been developed and applied to computer vision tasks. Random Sample Consensus (RANSAC) estimators are one of the widely applied to tackle such problems due to its simple implementation and robustness. There have been a number of recent efforts aimed at increasing the efficiency of the basic RANSAC algorithm. N Adjacent Points Sample Consensus (NAPSAC) is one of the RANSAC method used in computer vision task. In this paper a new algorithm is proposed which is the modified version of NAPSAC with 2-sphere method. The accuracy of the proposed algorithm has been studied through a simulation study along with the existing algorithms in the context of RANSAC techniques.References
[1] Anton Konouchine, Victor Gaganov and Vladimir Veznevets, “A new maximum likelihood robust estimator”, Proceedings of the International Conference on Computer Graphics and Vision (GrapiCon), 2005.
[2] Chum. O and Matas.J, “Randomized RANSAC with sequential probability ratio test”, Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV), 2005.
[3] Fischler, M.A. and Bolles, R.C, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography”, Commun. ACM, 24(6), 1981, pp.381-395.
[4] Goldenshluger, A. and Zeevi, A, “The Hough transform estimator”, The Annals of Statistics, 32(5), pp.1908-1932.
[5] Huber, P.J, Robust Statistics, Wiley New York, 1972.
View more references (7)
[6] Myatt D.R, P.H.S Torr, S.J. Nasuto, J.M. Bishop, and R. Craddock, “NAPSAC: High noise, high dimensional robust estimation - it’s in the bag”. Proceedings of the 13th British Machine Vision Conference (BMVC), 2002.
[7] Peter Meer, Doran Mintz, Azriel Rosenfeld, and Dong Yoon Kim, “Robust regression methods for computer vision: A review”, International Journal of Computer Vision, 6 (1), 1981, pp.59–70.
[8] Rafael C.Gonzalez, Richard E.Woods and Steven L.Eddins, Digital Image Processing Using MATLAB, Pearson Education Pte. Ltd, 2004.
[9] Rahul Raguram, Jan-Michael Frahm, and Marc Pollefeys, “A comparative analysis of ransac techniques leading to adaptive real-time random sample consensus”, Proceedings of the European Conference on Computer Vision (ECCV), 2008.
[10] Rousseeuw,P.J, “Least median of squares regression”, Journal of the American Statistical Association, 79(388), 1984, pp.871–880.
[11] Sunglok Choi, Taemin Kim and Wonpil Yu, “Performance Evaluation of RANSAC Family”, Proceedings of the British Machine Vision Conference (BMVC), 2009.
[12] Torr, P. and Zisserman, A, “MLESAC: A New Robust Estimator with Application to Estimating Image Geometry”, Computer Vision and Image Understanding, 78(1), 2000, pp.138-156.