Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Image
Segmentation
By fitting a model
4/13/2015
Hough transform
Image spatial space v/s Images Hough Parameter space.
Hough transform means: Transform the image in spatial plane to
hough parameter plane.
4/13/2015
4/13/2015
-Each curve in the figure represents the family of lines that pass
through a particular point (xi ,yi ) in the xy-plane.
4/13/2015
10
4/13/2015
Accumulator matrix
S.No (x, y)
.
1
(2, 0)
-450
00
450
900
1.4
1.4
(1,1)
1.4
(2, 1)
0.7
2.1
(1, 3)
-1.4
2.8
(2, 3)
-0.7
3.5
(4, 3)
0.7
4.9
(3, 4)
-0.7
4.9
S.No
.
1
2
3
4
5
6
7
8
9
10
11
12
13
-450
-1.4
-0.7
0
0.7
1
1.4
2
2.1
2.8
3
3.5
4
4.9
1
2
1
2
00
450
900
2
1
2
2
3
1
1
3
1
2
2
11
12
4/13/2015
13
14
4/13/2015
y=mx+b
Fitting requires definition of some measure of the error between
the data and the line. The Overall measure of error E(m, b):
Eq.1
16
4/13/2015
Eq.2
17
18
4/13/2015
19
20
10
4/13/2015
21
If the size of Si is less than T, select a new subset and repeat the
above.
After N trials the largest consensus set Si is selected, and the
model is re-estimated using all the points in the subset Si. 22
11
4/13/2015
23
Example of RANSAC
24
12
4/13/2015
Example of RANSAC
25
Example of RANSAC
26
13
4/13/2015
Example of RANSAC
27
Example of RANSAC
28
14
4/13/2015
Example of RANSAC
29
Example of RANSAC
30
15
4/13/2015
Example of RANSAC
Best Consensus as per all the sampling in the
complete process.
31
Example of RANSAC
Again low consensus due to further random sampling.
32
16
4/13/2015
33
1 p = (1 us)N
Or
34
17
4/13/2015
Analysis of RANSAC
Example: N for the line-fitting problem
n = 12 points. (total nos. of points)
Minimal sample size s = 2.
36
18