Detecção de Bordas e Linhas I

Apresentação em tema: "Detecção de Bordas e Linhas I"— Transcrição da apresentação:

1 Detecção de Bordas e Linhas I
Paulo Sérgio Rodrigues PEL205

2 Conceito de Borda

3 Conceito de Borda

4 Conceito de Borda

5 Técnicas de Detecção de Bordas (Mapa de Bordas)

6 Detectores de Mapas de Bordas basedados em Gradientes

7 Detectores de Mapas de Bordas basedados em Gradientes
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

8 Detectores de Mapas de Bordas basedados em Gradientes

9 Detectores de Mapas de Bordas basedados em Gradientes

10 Detectores de Mapas de Bordas basedados em Laplaciano

11 Detectores de Bordas e Linhas
Detectores Baseados em derivadas

12 Diferença entre Bordas e Shape (contorno)
Detectar Borda NÃO é Detectar Contorno Borda, em PDI, NÃO é Contorno Original Mapa de Bordas Contorno

13 Lidando com Descontinuidade de Bordas
As abordagens vistas até aqui para detecção de bordas e linhas quase sempre não são eficientes para detectar Contornos em uma cena. Isso é devido à presença de ruído, descontinuidade de bordas e relativo baixo contraste entre elas. O objetivo desta parte da disciplina é definir, dada a saída de um detector de bordas ou linhas, quais pixels realmente pertencem a um borda.

14 Lidando com Descontinuidade de Bordas
Processamento Local Uma das maneiras mais simples de se definir bordas reais a partir da 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ída de um detector como Gradiente, Sobel ou Roberts, pode-se definir uma borda com base em dois tipos de informação: a) a intensidade da detecção e b) a direção da detecção.

15 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 a uma borda. Formalmente, a coordenada (x’,y’) de um pixel na vizinhança de (x,y) é similar em magnitude ao pixel (x,y) se:

16 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 a uma borda. Se o gradiente de um pixel qualquer é dado pela equação: então, um pixel (x’,y’) é semelhante a um pixel de uma vizinhança (x,y) se:

17 Lidando com Descontinuidade de Bordas
Processamento Local Assim, pixels são ligados como pertencentes a mesma região (borda) se atenderem a ambos aos critérios a) e b). Região Região pixels com mesmas características pixels com mesmas características

18 Lidando com Descontinuidade de Bordas
Processamento Local

19 Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough

20 Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough

21 Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough

22 Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough

23 Lidando com Descontinuidade de Bordas
Processamento Global: Transformada de Hough

24 Aplicação da Transformada de Hough

25 Aplicação da Transformada de Hough

26 Aplicação da Transformada de Hough

27 Aplicação da Transformada de Hough

28 Metodologia Detecção de Bordas Detecção de Linhas

29 Metodologia Detecção de Linhas
Definição das Regiões de Interesse (ROI)

30 Metodologia Definição da ROI Matching

31 Aplicação da Transformada de Hough