8/15/2019 Aula 7 Detectores de Bordas e Linhas I

1/31

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

2/31

Conceito de Borda

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

3/31

Conceito de Borda

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

4/31

Conceito de Borda

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

5/31

Técnicas de Detecção de Bordas

!a"a de Bordas#

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

6/31

Detectores de !a"as de Bordas

$asedados e% &radientes

∂∂

∂

∂

=

=∇ x

 f  x

 f 

G

G

 f   y

 x

( ) 21

22

 y x   GG f mag    +=∇

( )22

 y x   GG f  mag   +=∇

  

 

 

 

 =   −

 x

 y

G

G y x

  1tan),(α 

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

7/31

2),(1,1,   +−   −

=

  ji ji

 x

 z  z 

 jiG

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   ji ji

 y

 z  z 

 jiG  −+   −

=

( ) 22  y x   GG f  mag    +=∇   

 

 

 

 =   −

 x

 y

G

G y x

  1tan),(α 

Detectores de !a"as de Bordas

$asedados e% &radientes

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

8/31

Detectores de !a"as de Bordas

$asedados e% &radientes

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

9/31

Detectores de !a"as de Bordas

$asedados e% &radientes

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

10/31

Detectores de !a"as de Bordas

$asedados e% La"laciano

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

11/31

Detectores de Bordas e Linhas

Detectores Baseados em derivadas

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

12/31

Di'erença entre Bordas e

Sha"e contorno# Detectar Borda NÃO é Detectar

Contorno

Borda, em PDI, NÃO é Contorno

Mapa de BordasOriginal Contorno

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

13/31

Lidando co% Descontinuidade de Bordas

As abordagens vistas até aqi para detec!"o de bordas e lin#as

qase sempre n"o s"o e$icientes para detectar Contornos em macena% &sso é devido ' presen!a de rdo, descontinidade de bordas

e relativo baio contraste entre elas%

O ob*etivo desta parte da disciplina é de$inir, dada a sada de mdetector de bordas o lin#as, qais piels realmente pertencem a

m borda%

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

14/31

Lidando co% Descontinuidade de Bordas

+rocessamento ocal

-ma das maneiras mais simples de se de$inir bordas reais a partir 

da sada de m detector é através da an.lise de caractersticas locais%

Os piels na vi/in#an!a de ma borda possem caractersticas

semel#antes qe podem ser sadas para sa detec!"o% Dada a sada

de m detector como 0radiente, obel o oberts, pode3se de$inirma borda com base em dois tipos de in$orma!"o4 a) a intensidade

da detec!"o e b) a dire!"o da detec!"o%

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

15/31

Lidando co% Descontinuidade de Bordas

+rocessamento ocal

Considerando o primeiro critério, pode3se estabelecer m limiar T ,

a partir do qal considera3se qe m piel ( x’,y’ )  pertence o n"oa ma borda% 5ormalmente, a coordenada ( x’,y’ ) de m piel na

vi/in#an!a de ( x, y) é similar em magnitde ao piel ( x, y) se4

T  y x f  y x f    ≤∇−∇ )6,6(),(

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

16/31

Lidando co% Descontinuidade de Bordas

+rocessamento ocal

Considerando o segndo critério, pode3se também estabelecer m

limiar A ( A é m 7nglo) ,  a partir do qal considera3se qe m piel ( x’,y’ )  pertence o n"o a ma borda% e o gradiente de m

 piel qalqer é dado pela eqa!"o4

  

 

 

 

 =   −

 x

 y

G

G y x   1tan),(α 

ent"o, m piel (8,98) é semel#ante a m piel de ma vi/in#an!a

(,9) se4

 A y x y x   ≤− )6,6(),(   α α 

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

17/31

Lidando co% Descontinuidade de Bordas

+rocessamento ocal

Assim, piels s"o ligados como pertencentes a mesma regi"o (borda)

se atenderem a ambos aos critérios a) e b)%

egi"o egi"o

 piels com mesmas caractersticas piels com mesmas caractersticas

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

18/31

Lidando co% Descontinuidade de Bordas

+rocessamento ocal

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

19/31

Lidando co% Descontinuidade de Bordas

+rocessamento 0lobal4 :rans$ormada de ;og#

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

20/31

Lidando co% Descontinuidade de Bordas

+rocessamento 0lobal4 :rans$ormada de ;og#

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

21/31

Lidando co% Descontinuidade de Bordas

+rocessamento 0lobal4 :rans$ormada de ;og#

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

22/31

Lidando co% Descontinuidade de Bordas

+rocessamento 0lobal4 :rans$ormada de ;og#

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

23/31

Lidando co% Descontinuidade de Bordas

+rocessamento 0lobal4 :rans$ormada de ;og#

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

24/31

("licação da Trans'or%ada de )ough

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

25/31

("licação da Trans'or%ada de )ough

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

26/31

("licação da Trans'or%ada de )ough

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

27/31

("licação da Trans'or%ada de )ough

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

28/31

!etodologiaDetec!"o de Bordas

Detec!"o de in#as

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

29/31

!etodologiaDetec!"o de in#as

De$ini!"o das egi

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

30/31

!etodologiaDe$ini!"o da O&

Matc#ing

8/15/2019 Aula 7 Detectores de Bordas e Linhas I

31/31

("licação da Trans'or%ada de )ough