segmentação paulo sérgio rodrigues pel205. conceito formal de segmentação de imagens
TRANSCRIPT
![Page 1: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/1.jpg)
Segmentação
Paulo Sérgio RodriguesPEL205
![Page 2: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/2.jpg)
Conceito Formal de Segmentação de Imagens
![Page 3: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/3.jpg)
Diferença entre Segmentação e Reconhecimento
![Page 4: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/4.jpg)
Técnicas de Segmentação
• Detecção de Bordas
• Detecção de Linhas
• Detecção de Círculos
• Detecção de Regiões
• Detecção de movimento
![Page 5: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/5.jpg)
Técnicas de Segmentação
Detecção de Bordas
![Page 6: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/6.jpg)
Técnicas de Segmentação
Detecção de Bordas
![Page 7: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/7.jpg)
Técnicas de Segmentação Detecção de Bordas
![Page 8: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/8.jpg)
Técnicas de Segmentação
Detecção de Bordas
![Page 9: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/9.jpg)
Técnicas de Segmentação
Detecção de Bordas
![Page 10: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/10.jpg)
Detectores de Borda e Linhas
x
fx
f
G
Gf
y
x
Detectores Baseados em Gradientes
21
22yx GGfmag
22yx GGfmag
x
y
G
Gyx 1tan),(
![Page 11: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/11.jpg)
Detectores de Bordas e LinhasDetectores Baseados em Gradientes
2),( 1,1, jiji
x
zzjiG
Zi-1,j-1 Zi-1,j+1
Zi,j-1
Zi-1,j
Zi+1,j-1
Zi,j
Zi+1,j
Zi,j+1
Zi+1,j+1
2),( ,1,1 jiji
y
zzjiG
22yx GGfmag
x
y
G
Gyx 1tan),(
![Page 12: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/12.jpg)
Detectores de Bordas e LinhasDetectores Baseados em Gradientes
![Page 13: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/13.jpg)
Detectores de Bordas e LinhasDetectores Baseados em Gradientes
![Page 14: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/14.jpg)
Detectores de Bordas e LinhasDetectores Baseados em Gradientes
![Page 15: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/15.jpg)
Detectores de Bordas e LinhasDetectores Baseados em derivadas
![Page 16: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/16.jpg)
Detectores de Bordas e LinhasDetectores Baseados em derivadas
![Page 17: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/17.jpg)
Detectores de Bordas e LinhasDetectores Combinados de Bordas e Linhas
3
2
1
w
w
w
w
3
2
1
z
z
z
z
zwzwR T
iii
9
1
![Page 18: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/18.jpg)
Detectores de Bordas e LinhasDetectores Combinados de Bordas e Linhas
zwzwR T
iii
9
1
w1
z
w2
zwT1
Θ
cos11 zwzwT
Uma vez que 11 w
cos1 zzwT
![Page 19: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/19.jpg)
Detectores de Bordas e LinhasDetectores Combinados de Bordas e Linhas
21
23
22
21 )()()( zwzwzwz TTT
zwT2
zwT1
zwT3
Detector de linhasw1
w2
w3
Detector de linhas
Detector de Bordas
z Projeção de z no plano w1 w2
Projeção no plano w3
θ
Φ
![Page 20: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/20.jpg)
Detectores de Bordas e LinhasDetectores Combinados de Bordas e Linhas
21
21
)]()()[(
)]()[(cos
321
211
zwzwzw
zwzwTTT
TT
21
21
3
1
2
2
1
2
1
)(
)(
cos
j
Tj
i
Ti
zw
zw
2
12
1
21 )(1
cosi
Ti zw
z
zwz
zwz
T
i
Ti 3
13
3
21 1cos)(
1cos
21
![Page 21: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/21.jpg)
Detectores de Bordas e LinhasDetectores Combinados de Bordas e Linhas
Detector de linhasw1
w2
w3
Detector de linhas
Detector de Bordas
z Projeção de z no plano w1 w2
Projeção no plano w3
θ
Φ
2
12
1
21 )(1
cosi
Ti zw
z
zwz
T3
1 1cos
Conclusão: Se θ > Φ a região representada por z possui mais bordas do que linhas. O contrário é verdadeiro para θ < Φ.
![Page 22: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/22.jpg)
Lidando com Descontinuidade de Bordas
As abordagens vistas até aqui para detecção de bordas e linhasquase sempre não são eficientes para detectar as bordas em umacena. Isso é devido à presença de ruído, descontinuidade de bordase relativo baixo contraste entre elas.
O objetivo desta parte da disciplina é definir, dada a saída de umdetector de bordas ou linhas, quais pixels realmente pertencem aum borda.
![Page 23: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/23.jpg)
Lidando com Descontinuidade de Bordas
Processamento Local
Uma das maneiras mais simples de se definir bordas reais a partirda saída de um detector é através da análise de características locais.
Os pixels na vizinhança de uma borda possuem características semelhantes que podem ser usadas para sua detecção. Dada a saídade um detector como Gradiente, Sobel ou Roberts, pode-se definir uma borda com base em dois tipos de informação: a) a intensidadeda detecção e b) a direção da detecção.
![Page 24: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/24.jpg)
Lidando com Descontinuidade de Bordas
Processamento Local
Considerando o primeiro critério, pode-se estabelecer um limiar T, a partir do qual considera-se que um pixel (x’,y’) pertence ou nãoà uma borda. Formalmente, a coordenada (x’,y’) de um pixel navizinhança de (x,y) é similar em magnitude ao pixel (x,y) se:
Tyxfyxf )','(),(
![Page 25: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/25.jpg)
Lidando com Descontinuidade de Bordas
Processamento Local
Considerando o segundo critério, pode-se também estabelecer um limiar A (A é um ângulo), a partir do qual considera-se que um pixel (x’,y’) pertence ou não à uma borda. Se o gradiente de um pixel qualquer é dado pela equação:
x
y
G
Gyx 1tan),(
Então, um pixel (x’,y’) é semelhante a um pixel de uma vizinhança (x,y) se:
Ayxyx )','(),(
![Page 26: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/26.jpg)
Lidando com Descontinuidade de Bordas
Processamento Local
Assim, pixels são ligados como pertencentes a mesma região (borda)se atenderem ambos os critérios a) e b).
Região Região
pixels com mesmas características pixels com mesmas características
![Page 27: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/27.jpg)
Lidando com Descontinuidade de Bordas
Processamento Local
![Page 28: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/28.jpg)
Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough
![Page 29: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/29.jpg)
Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough
![Page 30: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/30.jpg)
Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough
![Page 31: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/31.jpg)
Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough
![Page 32: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/32.jpg)
Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough
![Page 33: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/33.jpg)
Chapter 10Image Segmentation
Chapter 10Image Segmentation
![Page 34: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/34.jpg)
Chapter 10Image Segmentation
Chapter 10Image Segmentation
![Page 35: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/35.jpg)
Chapter 10Image Segmentation
Chapter 10Image Segmentation
![Page 36: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/36.jpg)
Chapter 10Image Segmentation
Chapter 10Image Segmentation
![Page 37: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/37.jpg)
Chapter 10Image Segmentation
Chapter 10Image Segmentation
![Page 38: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/38.jpg)
Chapter 10Image Segmentation
Chapter 10Image Segmentation
![Page 39: Segmentação Paulo Sérgio Rodrigues PEL205. Conceito Formal de Segmentação de Imagens](https://reader034.vdocuments.mx/reader034/viewer/2022051400/552fc0f9497959413d8b7444/html5/thumbnails/39.jpg)
Chapter 10Image Segmentation
Chapter 10Image Segmentation