RANSAC Fischler, Bolles 81 - PowerPoint PPT Presentation

1 / 9
About This Presentation
Title:

RANSAC Fischler, Bolles 81

Description:

RANSAC Fischler, Bolles 81 – PowerPoint PPT presentation

Number of Views:82
Avg rating:3.0/5.0
Slides: 10
Provided by: ondre4
Category:
Tags: ransac | bolles | fischler | size

less

Transcript and Presenter's Notes

Title: RANSAC Fischler, Bolles 81


1
RANSAC Fischler, Bolles 81
In U xi set of data points, U N
function f computes model parameters p given a
sample S from U the cost function for a
single data point x Out p p, parameters of
the model maximizing the cost function k
0 Repeat until Pbetter solution exists lt h (a
function of C and no. of steps k) k k 1 I.
Hypothesis (1) select randomly set
, sample size (2) compute parameters II.
Verification (3) compute cost (4) if C lt Ck
then C Ck, p pk end
2
RANSAC
3
RANSAC
  • Select sample of m points at random

4
RANSAC
  • Select sample of m points at random
  • Calculate model parameters that fit the data in
    the sample

5
RANSAC
  • Select sample of m points at random
  • Calculate model parameters that fit the data in
    the sample
  • Calculate error function for each data point

6
RANSAC
  • Select sample of m points at random
  • Calculate model parameters that fit the data in
    the sample
  • Calculate error function for each data point
  • Select data that support current hypothesis

7
RANSAC
  • Select sample of m points at random
  • Calculate model parameters that fit the data in
    the sample
  • Calculate error function for each data point
  • Select data that support current hypothesis
  • Repeat sampling

8
RANSAC
  • Select sample of m points at random
  • Calculate model parameters that fit the data in
    the sample
  • Calculate error function for each data point
  • Select data that support current hypothesis
  • Repeat sampling

9
RANSAC
ALL-INLIER SAMPLE
RANSAC time complexity
k number of samples drawn N number of data
points tM time to compute a single model mS
average number of models per sample
Write a Comment
User Comments (0)
About PowerShow.com