GS-RANSAC : An Error Filtering Algorithm for Homography Estimation based on Geometric Similarities of Feature Points 


Vol. 47,  No. 3, pp. 283-291, Mar.  2020
10.5626/JOK.2020.47.3.283


PDF

  Abstract

Augmented Reality (AR) is intended to generate information by displaying augmented objects on real-world objects. AR is essentially used to calculate the coordinates of augmented objects, for which a homography estimation method involving two images is generally used. In homography estimation, the RANSAC (Random Sample Consensus) algorithm is used to select the four most appropriate pairs of feature points extracted from the two images. However, conventional RANSAC algorithms cannot guarantee the geometric similarity of the inter-image locations of the feature points selected randomly. In order to resolve this conundrum, we propose an algorithm to evaluate the geometric similarity of inter-image locations of feature points. The proposed algorithm draws tetragons of feature points on each image. Then the algorithm determines if the tetragons are similar in the order of vertices and the range of internal angles. The experimental results show that the proposed algorithm decreases the failure rate by 8.55% and displays the augmented objects more accurately compared with conventional RANSAC. We improved the accuracy of augmented object coordinates in AR using our proposed algorithm.


  Statistics
Cumulative Counts from November, 2022
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]

K. Song, M. Hong, G. Jo, "GS-RANSAC : An Error Filtering Algorithm for Homography Estimation based on Geometric Similarities of Feature Points," Journal of KIISE, JOK, vol. 47, no. 3, pp. 283-291, 2020. DOI: 10.5626/JOK.2020.47.3.283.


[ACM Style]

Kiheun Song, Myung-Duk Hong, and Geun-Sik Jo. 2020. GS-RANSAC : An Error Filtering Algorithm for Homography Estimation based on Geometric Similarities of Feature Points. Journal of KIISE, JOK, 47, 3, (2020), 283-291. DOI: 10.5626/JOK.2020.47.3.283.


[KCI Style]

송기흔, 홍명덕, 조근식, "특징점 배치의 기하학적 유사성을 이용한 GS-RANSAC," 한국정보과학회 논문지, 제47권, 제3호, 283~291쪽, 2020. DOI: 10.5626/JOK.2020.47.3.283.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr