DocumentCode :
1644348
Title :
MC-RANSAC: A Pre-processing Model for RANSAC using Monte Carlo method implemented on a GPU
Author :
Trivedi, Praveen ; Agarwal, Tarun ; Muthunagai, K.
Author_Institution :
Sch. of Comput. Sci. & Eng., VIT Univ., Chennai, India
fYear :
2013
Firstpage :
1380
Lastpage :
1383
Abstract :
RANSAC is a repeating hypothesize-and-verify procedure for parameter estimation and filtering of noise or outlier data. In the traditional approach, this algorithm is evaluated without any prior information on the set of data points which leads to an increase in the number of iterations and compute time. In this paper, we present a GPU based RANSAC algorithm with pre-processing of the assumed sample set of hypothetical inliers by Monte Carlo method. Based on our implementation and results using the Point Cloud Library and NVIDIA CUDA framework for data intensive tasks we obtain significant improvement in the performance of plane segmentation algorithm over the randomly sampled subset of hypothetical inliers. The final consensus set is formed with less number of iterations using our pre-processing model. We can conclude that a pre-processed sample set of hypothetical inliers results in a faster determination of the consensus set consisting of maximum inliers.
Keywords :
Monte Carlo methods; graphics processing units; iterative methods; parallel architectures; parameter estimation; video signal processing; GPU based RANSAC algorithm; MC-RANSAC; Monte Carlo method; NVIDIA CUDA framework; data intensive tasks; hypothesize-and-verify procedure; noise filtering; outlier data; parameter estimation; plane segmentation algorithm performance; point cloud library; preprocessing model; random sample consensus; randomly sampled subset; video processing applications; Algorithm design and analysis; Computational modeling; Data models; Educational institutions; Graphics processing units; Monte Carlo methods; Three-dimensional displays; GPU; Monte-Carlo method; Plane Segmentation; RANSAC;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on
Conference_Location :
Mysore
Print_ISBN :
978-1-4799-2432-5
Type :
conf
DOI :
10.1109/ICACCI.2013.6637380
Filename :
6637380
Link To Document :
بازگشت