Escolar Documentos
Profissional Documentos
Cultura Documentos
35
Adjacncia a
8 pixels
36
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
Imagem binria
1
1
1
1
0
0
0
0
0
0
0
0
A
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
Primeira linha
B
1
1
1
0
0
0
0
0
0
0
0
A
A
1
1
0
A
1
1
0
0
1
1
0
0
0
1
Segunda linha
0
0
0
0
0 A 0 0 0
0 A A 0 0
0 A A A 0
0 A A A A
Quarta linha
B
B
B
?
0
0
0
0
0 A 0 0 0
0 A A 0 0
0 A A A 0
0 A A A A
Resultado final
A
A
A
A
B
B
1
1
0
0
0
0
0
0
0
0
A
A
A
1
0
A
A
1
0
0
A
1
0
0
0
1
B
B
B
1
Terceira linha
37
38
Caractersticas:
Faz mltiplas passagens.
No necessita de qualquer estrutura de dados auxiliar.
DEE/FCT/UNL - Sistemas Sensoriais
39
1 1
1 1
1
1 1 1
1
2 3
4 5
6
7 8 9
10
2 2
2 2
2
7 7 2
7
11
Imagem binria
original
Atribuio de etiquetas a
cada pixel no nulo
1
Propagao de etiquetas
top-down/left-right
1
2 2
2 2
2
2 2
2 2
2 2 2
2
2
7
7
2
2 2
Propagao de etiquetas
bottom-up/right-left
Propagao de etiquetas
top-down/left-right
40
Caractersticas:
Faz apenas duas passagens.
Exige uma tabela para registo das equivalncias que pode ser um problema em
imagens complexas.
DEE/FCT/UNL - Sistemas Sensoriais
41
1
1
1 1 1 1
1
1
1 1
1 1
1
1 1 1
1
1
1
1
Equivalncias 1 1
detectadas
1 1
18-11
1
27-2
33 33 1
33-1
25-11
33
33
1
6
2 3 4 5
7
8
1 1
1
1 1
1 1 1 1
1 1
1
1
1 1 1 1 1 1
1
1
1
1 1
1
1 1 1
Imagem binria original
9 10
11 12
13
14 15
16 17
18 19 20 21
22 23
24
25
26
27 28 29 30 31 32
33 34 35
36
37
38
39
40 41
42
43
44 45 46
Atribuio de etiquetas a cada pixel no nulo
2 2 2 2
2
2
11 11
2
2 2
18 18 11 11
2 2
25
11
27 27 27 27 2 2
25
11
2
1
1
1 1
1 1
1
1 1 1
2 2 2 2
2
2
11 11
2
2 2
11 11 11 11
2 2
11
11
2 2 2 2 2 2
11
11
2
25 25
11
25 25 11
1
1
11 11
11
11 11 11
4
Fecho
transitivo
1-33
2-27
11-18-25
42
Exemplo
Uma etiqueta diferente para cada gro de arroz
Binarizao
Componentes
Ligados
43
44
1
1
1
1 1 1
1 1 1
1 1 1
1 1 1
1
1
1
3
3
4
4
1
2
1 1
1 1
1 1 1 1
1 1 1 1
1 1
1 1
1 1 1 1
1 1 1 1
2
2
1
1
0
6
6
1 1
1 1 1 1
1 1
1 1 1 1
1
1
1
1
1
1
1 5 6 0 0 0 2 2 2 5 6 6 5 1
Projeces horizontal e vertical e fronteiras do
primeiro nvel de segmentao
45
2
2
2
2 2 2 5 6 6 5 1
1 1 1
1 1 1
1 1 1
1 1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 1
1 1
1 1
0 3 3
3
3
3
3
0
1
1 1 1 1
1 1 1 1
1 1 1 1
4
4
4
0 0 0 3 3 3 3 0
46
1
1
1
1
1
1
1
1
1
1
1 2 3
1 2 3 3 2 1
1
1
1
1 1 1
1 1 1
1 1 1
1 1 1
1
1
1
1
1
1
1
1
1
1
1 1
1 1
1 1 1 1
1 1 1 1
1 1
1 1 1 1
2
2
2
1 1
1 1
1 1
3 3
3
3
3
3
1
1
1
1
1
2 2 1
1 1 1 1
1 1 1 1
1 1 1 1
4
4
4
3 3 3 3
Segmentao final
DEE/FCT/UNL - Sistemas Sensoriais
47
Exemplo
48
Exemplo 2
49
1
1
1
0
0
1
1
2
2
0
0
P45
1
1
1
1
1
1
0
1
1
0
1
P135
1
1
2
1
2
1
2
1
1
P45
1 1 1
1 1 1
1 1 1
1 1 1
0
0
0
4
4
4
0
0
0
P135
50
51
3 *1 2 * 2 4 * 3 3 * 4 31
2.58
12
12
1 2 3 2 2 2 12
1 2 3 2 2 2
Centro
Geomtrico
1
2
1 1 1
1 1
3
2
3
4
1 1 1 1
1 1 1
1 2 3 4 5 6
4
3
Cx
rea
3 2 4 3 12
1 *1 2 * 2 3 * 3 2 * 4 2 * 5 2 * 6 44
3,67
12
12
52
Region Growing
uma tcnica de segmentao que faz crescer regies
previamente marcadas (seeds) com base numa avaliao
de semelhana entre a regio e os seus pixis vizinhos.
Normalmente avaliada a diferena de intensidade entre o
pixel em anlise e a regio (valor mdio, seed, etc.).
Quando duas regies so vizinhas e respeitam a condio
de semelhana elas juntam-se numa s
53
Exemplo
Original