Post on 05-Jul-2018
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