Professional Documents
Culture Documents
by:
M. Zuliani, C. Kenney and B. S. Manjunath Vision Research Lab Department of Electrical and Computer Engineering University of California, Santa Barbara
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 1/22
Motivation - I
Estimation of model parameters in presence of noise and outliers is a crucial task in image processing, computer vision, patter recognition. . .
2 1.5 1 0.5 0 0.5 1 1.5 2 4 x Inliers Outliers Unbiased estimate (RANSAC) Biased estimate (least squares)
Least squares produce biased estimates in presence of outliers Robust statistic can tolerate up to 50% outliers
1 y
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 2/22
Motivation - I
Estimation of model parameters in presence of noise and outliers is a crucial task in image processing, computer vision, patter recognition. . .
Affine model 1
0.5
Outliers Inliers
0.5
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 2/22
Motivation - II
What happens if there are multiple models?
0.2
0.4 x
0.6
0.8
(a)
(a) Multiple segments, (b) Multiple planes
(b)
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 3/22
Motivation - II
Traditional RANSAC-based approaches: 1. apply standard RANSAC 2. remove the detected set of inliers 3. go back to 1
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 3/22
Motivation - II
Traditional RANSAC-based approaches: 1. apply standard RANSAC 2. remove the detected set of inliers 3. go back to 1
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 3/22
Motivation - II
Traditional RANSAC-based approaches: 1. apply standard RANSAC 2. remove the detected set of inliers 3. go back to 1
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 3/22
Motivation - II
Traditional RANSAC-based approaches: 1. apply standard RANSAC 2. remove the detected set of inliers 3. go back to 1
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 3/22
Motivation - II
Traditional RANSAC-based approaches: 1. apply standard RANSAC 2. remove the detected set of inliers 3. go back to 1
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 3/22
Motivation - II
Traditional RANSAC-based approaches: 1. apply standard RANSAC 2. remove the detected set of inliers 3. go back to 1
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 3/22
Motivation - III
Inaccurate inlier detection for the initial (or subsequent) parameter estimation contributes heavily to the instability of the estimates of the parameters for the remaining models.
0.2
0.4 x
0.6
0.8
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 4/22
Goals
Extend RANSAC to multiRANSAC Present a theoretical analysis of multiRANSAC Show its effectiveness on synthetic and real data sets
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 5/22
Presentation Overview
Description of multiRANSAC algorithm Experimental Results Conclusions and Future Work
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 6/22
Presentation Overview
Description of multiRANSAC algorithm Experimental Results Conclusions and Future Work
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 6/22
RANSAC iteration:
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 7/22
multiRANSAC iteration:
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 8/22
multiRANSAC iteration:
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 8/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 9/22
where:
is the number of models is the total number of data points is the number of inliers for the model model is the cardinality of the MSS for the
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 9/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 10/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 10/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 10/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 10/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 10/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 10/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 11/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 11/22
Presentation Overview
Description of multiRANSAC algorithm Experimental Results Conclusions and Future Work
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 12/22
Presentation Overview
Description of multiRANSAC algorithm Experimental Results Conclusions and Future Work
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 12/22
0.2
0.4 x
0.6
0.8
0.2
0.4 x
0.6
0.8
Wrong estimate
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 13/22
0.2
0.4 x
0.6
0.8
0.2
0.4 x
0.6
0.8
Correct estimate
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 13/22
where
is
models
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 14/22
where
is
models
is the averaged value of over 50 trials and Noise std 5.5 6.0 6.5 7.0 7.5 multiRANSAC
sequential RANSAC
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 14/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 15/22
multiRANSAC
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 15/22
sequential RANSAC
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 15/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 16/22
, , ,
multiRANSAC
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 16/22
, , ,
sequential RANSAC
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 16/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 17/22
,
,
multiRANSAC
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 17/22
,
,
sequential RANSAC
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 17/22
Presentation Overview
Description of multiRANSAC algorithm Experimental Results Conclusions and Future Work
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 18/22
Presentation Overview
Description of multiRANSAC algorithm Experimental Results Conclusions and Future Work
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 18/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 19/22
The End
Special thanks to Dr. M. Bober, E. Drelie, D. Fedorov and prof. K. Rose for the helpful discussion
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 20/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 21/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 21/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 21/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 21/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 21/22
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 21/22
in a typical problem?
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 22/22
in a typical problem?
N=2 5 0
6
W =4 RANSAC multiRANSAC W =3
10
10 T iter
W =4 W =3
W =2
W =2
10
2
W =1 W =1
0.6
0.65
0.7
0.75 r I
0.8
0.85
0.9
The multiRANSAC Algorithm And Its Application to Detect Planar Homographies p. 22/22