DL-RANSAC: An Improved RANSAC with Modified Sampling Strategy Based on the Likelihood

Miftahur Rahman, Xueyuan Li, Xufeng Yin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Citations (Scopus)

Abstract

This paper intends to improve the RANSAC by introducing new sampling method which provides prior knowledge of random population before selecting the hypothesis set. In traditional RANSAC algorithm, a minimal set of samples are chosen randomly from the population containing uneven noise and iteration continues until the desired model is found. Ambiguity remains to find the desired result within a short time because of the random sampling technique. The proposed method, DL-RANSAC (Descendant Likelihood sampling RANSAC), reduces the randomness by introducing descending likelihood based minimal set selection which converges to the desired result faster than the conventional RANSAC. Experiments shows the superiority of this proposed method in line fitting problem, correspondence points matching between a pair of images and loop closing of ORB-SLAM2. Less computational time and easy implementation ability make it beneficial to use over other methods.

Original languageEnglish
Title of host publication2019 IEEE 4th International Conference on Image, Vision and Computing, ICIVC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages463-468
Number of pages6
ISBN (Electronic)9781728123257
DOIs
Publication statusPublished - Jul 2019
Event4th IEEE International Conference on Image, Vision and Computing, ICIVC 2019 - Xiamen, China
Duration: 5 Jul 20197 Jul 2019

Publication series

Name2019 IEEE 4th International Conference on Image, Vision and Computing, ICIVC 2019

Conference

Conference4th IEEE International Conference on Image, Vision and Computing, ICIVC 2019
Country/TerritoryChina
CityXiamen
Period5/07/197/07/19

Keywords

  • ORB-SLAM2
  • RANSAC
  • image matching
  • loop closing

Fingerprint

Dive into the research topics of 'DL-RANSAC: An Improved RANSAC with Modified Sampling Strategy Based on the Likelihood'. Together they form a unique fingerprint.

Cite this