Improved CS-RANSAC Algorithm Using K-Means Clustering


KIPS Transactions on Software and Data Engineering, Vol. 6, No. 6, pp. 315-320, Jun. 2017
10.3745/KTSDE.2017.6.6.315,   PDF Download:
Keywords: CS_RANSAC
Abstract

Estimating the correct pose of augmented objects on the real camera view efficiently is one of the most important questions in image tracking area. In computer vision, Homography is used for camera pose estimation in augmented reality system with markerless. To estimating Homography, several algorithm like SURF features which extracted from images are used. Based on extracted features, Homography is estimated. For this purpose, RANSAC algorithm is well used to estimate homography and DCS-RANSAC algorithm is researched which apply constraints dynamically based on Constraint Satisfaction Problem to improve performance. In DCS-RANSAC, however, the dataset is based on pattern of feature distribution of images manually, so this algorithm cannot classify the input image, pattern of feature distribution is not recognized in DCS-RANSAC algorithm, which lead to reduce it's performance. To improve this problem, we suggest the KCS-RANSAC algorithm using K-means clustering in CS-RANSAC to cluster the images automatically based on pattern of feature distribution and apply constraints to each image groups. The suggested algorithm cluster the images automatically and apply the constraints to each clustered image groups. The experiment result shows that our KCS-RANSAC algorithm outperformed the DCS-RANSAC algorithm in terms of speed, accuracy, and inlier rate.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. Ko, U. Yoon, J. Alikhanov, G. Jo, "Improved CS-RANSAC Algorithm Using K-Means Clustering," KIPS Transactions on Software and Data Engineering, vol. 6, no. 6, pp. 315-320, 2017. DOI: 10.3745/KTSDE.2017.6.6.315.

[ACM Style]
Seunghyun Ko, Ui-Nyoung Yoon, Jumabek Alikhanov, and Geun-Sik Jo. 2017. Improved CS-RANSAC Algorithm Using K-Means Clustering. KIPS Transactions on Software and Data Engineering, 6, 6, (2017), 315-320. DOI: 10.3745/KTSDE.2017.6.6.315.