Professional Documents
Culture Documents
PMR2560 - Robtica
Deteco de linhas
ESCOLA
POLITCNICA DA USP
Objetivos
Processamento de imagens:
Deteco de linhas;
Transformada de Hough;
Deteco de cantos.
ESCOLA
POLITCNICA DA USP
Deteco de linhas
Faixa no cho;
Linha de parede;
Abertura de portas;
Escadas.
ESCOLA
POLITCNICA DA USP
Deteco de linhas
ESCOLA
POLITCNICA DA USP
Transformada de Hough
y = ai x + bi
2.
3.
4.
Cada pixel de borda que forma uma linha gera um voto para
uma determinada linha i;
5.
ESCOLA
POLITCNICA DA USP
Transformada de Hough
ESCOLA
POLITCNICA DA USP
Transformada de Hough
ESCOLA
POLITCNICA DA USP
Transformada de Hough
ESCOLA
POLITCNICA DA USP
Transformada de Hough
bi [, +]
Como representar ai e bi?
ESCOLA
POLITCNICA DA USP
Transformada de Hough
= xcos + ysin
onde a distncia normal de um ponto reta (em geral
a origem do sistema de coordenadas) e o ngulo de
inclinao da reta com a horizontal.
x
ESCOLA
POLITCNICA DA USP
Transformada de Hough
0, L2x + L2y
[0, 180o ]
que podem ser discretizados com a resoluo desejada.
ESCOLA
POLITCNICA DA USP
Transformada de Hough
= -xisin + yisin
x
ESCOLA
POLITCNICA DA USP
Transformada de Hough
O Algoritmo:
1.
2.
3.
4.
Para = ::180o;
= i*cos() + j*sin();
Se 0 < < max, ento:
Arredondar para o inteiro mais prximo;
A(,) = A(,) + 1;
Fim.
5.
ESCOLA
POLITCNICA DA USP
Transformada de Hough
Exemplo:
Imagem de bodas
B(i,j)
Matriz de votao
A(,)
ESCOLA
POLITCNICA DA USP
Transformada de Hough
Exemplo:
Imagem
original
Imagem
de bordas
Matriz de
votao
Linhas
detectadas
ESCOLA
POLITCNICA DA USP
Transformada de Hough
Exemplo:
Imagem
original
Imagem
de bordas
Matriz de
votao
Linhas
detectadas
ESCOLA
POLITCNICA DA USP
Transformada de Hough
Observaes:
ESCOLA
POLITCNICA DA USP
Deteco de cantos
Interseco de linhas;
Gradiente da imagem
ESCOLA
POLITCNICA DA USP
Deteco de cantos
Operador de Moravec:
1.
2.
1 i +1 j +1
M(i, j ) = I(k,l ) I(i, j )
8 k =i 1 l = j 1
3.
ESCOLA
POLITCNICA DA USP
Deteco de cantos
ESCOLA
POLITCNICA DA USP
Deteco de cantos
Exemplo:
Imagem
original
M(i,j) > 50
Operador de
Movarec
M(i,j) > 65
ESCOLA
POLITCNICA DA USP
Deteco de cantos
I( x, y )
Ix (i, j ) =
;
x
2.
I( x, y )
Iy (i, j ) =
j
y
Vizinhana
13 13 50 55 55
3x3 (m = 1)
13 15 53 55 58
18 19 53 60 61
ESCOLA
POLITCNICA DA USP
Deteco de cantos
3.
c
(
i
,
j
)
c
(
i
,
j
)
22
21
onde: c (i, j ) =
11
i+m
j+m
I (k , l ); c22 (i, j ) =
2
x
k =i m l = j m
j+m
2
I
y (k , l );
k =i m l = j m
i+m
i+m
j+m
(k , l ) I y (k , l );
k =i m l = j m
Exemplo:
10
11
Ix = 13
13
18
11
11
13
15
19
12
10
50
53
53
12
10
55
55
60
10
10
55 c11 (3,3) = 112 + 102 + 102 + 132 + 50 2 + 552 + 152 + 532 + 552
58
61
ESCOLA
POLITCNICA DA USP
Deteco de cantos
4.
5.
4.
ESCOLA
POLITCNICA DA USP
Deteco de cantos
Exemplo:
Limiar = 25.000
Limiar = 10.000
Limiar = 5.000
ESCOLA
POLITCNICA DA USP
Exerccios
1. Calcule a Transformada de Hough dos objetos abaixo.
ESCOLA
POLITCNICA DA USP
Exerccios
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
ESCOLA
POLITCNICA DA USP
Exerccios
3. Detecte os cantos da imagem abaixo usando:
a) Operador de Movarec (use a matriz de tons de cinza da
imagem dada na prxima pgina);
b) Interseco das linhas detectadas no exerccio 2.
ESCOLA
POLITCNICA DA USP
Exerccios
80
97
97
97
114
131
114
131
131
148
148
165
165
182
165
189
182
189
182
189
182
189
182
189
182
189
182
189
182
189
165
182
80 63
80 97
80 80
97 97
97 97
114 131
131 114
131 131
131 114
131 148
148 131
148 148
148 148
148 165
182 165
182 182
182 165
182 182
182 182
182 189
189 182
182 189
182 182
182 189
189 182
182 189
182 182
182 189
182 165
182 182
182 165
148 182
80
97
97
97
97
97
131
114
131
131
131
148
148
148
182
165
182
165
182
182
182
189
182
182
182
182
182
165
182
148
182
148
80
97
97
114
114
131
114
131
131
148
131
148
148
165
165
182
165
148
148
182
182
189
182
189
182
189
165
182
165
182
165
165
80
80
97
97
97
114
131
114
131
114
131
131
148
148
148
148
148
80
80
80
97
114
148
165
182
165
148
148
148
148
148
148
63
97
97
97
97
114
114
131
114
131
114
148
131
148
165
182
131
80
80
97
63
80
80
97
97
148
165
148
148
148
148
148
80
97
97
97
97
97
97
97
131
97
131
114
131
148
148
148
80
46
80
63
80
63
80
63
80
97
148
148
148
148
148
131
80
97
97
114
114
114
114
131
114
131
114
131
131
148
148
148
63
80
63
80
63
80
63
80
63
131
148
148
131
148
148
131
80
63
80
97
97
97
97
97
97
97
131
114
131
114
131
97
46
46
46
46
46
46
46
46
46
114
131
131
148
131
131
131
63
80
80
97
97
97
97
97
97
114
114
131
114
131
131
80
46
46
46
63
46
63
46
46
63
131
131
148
114
131
114
131
80
80
80
80
80
97
97
97
97
97
97
97
131
97
131
29
29
46
46
46
46
46
46
29
97
114
131
114
131
97
97
97
80
97
80
97
80
97
97
97
97
114
114
131
114
131
97
46
29
46
46
46
29
46
46
63
114
131
114
131
114
131
114
131
80
63
80
80
97
80
80
97
97
97
97
97
97
114
46
29
29
29
29
29
46
29
29
63
97
114
131
97
97
97
97
97
63
80
80
97
63
97
80
97
97
97
97
114
97
114
29
46
29
46
29
46
29
46
29
97
114
131
114
131
114
131
114
114
80
46
80
63
80
80
80
80
80
97
97
97
97
63
29
12
29
29
29
29
29
29
46
97
97
97
97
97
97
97
97
97
63
80
63
80
63
80
80
97
80
97
97
97
114
46
12
29
29
46
12
29
29
29
63
114
114
114
97
97
97
97
97
97
46
63
80
80
29
0
29
46
80
80
80
97
97
12
29
29
29
12
29
29
29
12
80
97
97
97
97
97
97
97
97
97
63
80
63
80
0
29
12
29
12
29
46
80
63
29
12
29
12
29
12
29
12
46
80
97
97
97
80
97
97
97
80
97
46
46
80
29
0
0
0
0
0
0
0
0
29
0
12
12
29
0
12
12
29
46
80
80
80
97
97
80
80
97
80
80
63
80
63
29
12
12
12
29
12
29
12
29
12
29
12
29
12
29
12
29
12
80
80
97
80
97
80
97
80
97
80
80
46
46
46
0
0
0
0
0
0
0
0
0
0
12
12
0
0
12
12
0
0
63
80
80
80
80
80
80
80
63
80
63
63
80
12
0
0
0
12
12
0
12
12
29
12
12
12
29
12
29
12
29
12
29
12
46
63
80
80
97
63
80
63
80
46
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
46
80
63
80
63
63
46
12
29
12
0
0
12
12
12
0
12
12
29
12
29
12
12
12
29
12
29
12
29
12
12
0
0
63
80
63
80
46
29
29
29
29
12
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
63
63
46
46
46
29
46
12
29
12
46
12
29
12
12
0
12
12
29
12
29
12
29
0
12
12
29
0
0
0
29
46
80
63
80
46
46
46
46
29
46
29
29
29
12
29
12
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
46
46
46
46
63
63
46
63
63
63
46
46
29
46
29
29
29
46
12
29
12
29
12
29
12
12
12
12
12
12
0
46
63
63
63
80
46
46
46
46
46
46
46
46
46
46
46
46
46
12
29
29
29
12
29
12
0
0
0
0
0
0
0
46
46
46
46
46
46
46
46
46
46
46
63
63
46
63
63
80
46
46
46
46
29
29
29
46
12
29
12
29
0
0
12
46
46
63
63
63
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
29
29
29
29
29
12
29
0
29
46
46
46
46
46
46
46
46
46
63
63
46
63
63
63
46
80
63
63
46
80
63
63
46
46
29
46
29
29
29
46
46
63
63
63
46
63
ESCOLA
POLITCNICA DA USP
Exerccios
4. Detecte as linhas presentes nas imagens abaixo:
ESCOLA
POLITCNICA DA USP
Exerccios