Dist

1
Distâncias

• Paulo Sérgio Rodrigues
• PEL205

2
Casamento de Curvas



3
Casamento de Curvas
Seja a seqüência n dimensional ordenada de
pontos
onde o ponto pi vem antes do ponto pi1 e pn vem
antes de p1.
4
Casamento de Curvas
Considerando duas curvas Cp e Cq, qual a
distância entre elas?
?
Cp
Cq
5
Casamento de Curvas
Considerando duas curvas Cp e Cq, qual a
distância entre elas?
Problemas a) Translação
6
Casamento de Curvas
Considerando duas curvas Cp e Cq, qual a
distância entre elas?
Problemas b) Rotação
7
Casamento de Curvas
Considerando duas curvas Cp e Cq, qual a
distância entre elas?
Problemas c) Escala
8
Casamento de Curvas
Considerando duas curvas Cp e Cq, qual a
distância entre elas?
Problemas d) Dimensão
9
Casamento de Curvas
Considerando duas curvas Cp e Cq, qual a
distância entre elas?

• Distância de Hausdorff
• Distância PDM
• Distância Euclidiana
• Distância de Kulback-Leibler
• Distância Vetorial

10
Distância de Hausdorff
A distância de Hausdorff é uma medida entre dois
conjuntos de pontos, não necessariamente com a
mesma dimensão. Ela mede o quento um conjunto de
pontos A está perto de um conjunto de pontos B
Formalmente, dado dois conjuntos de pontos A e B,
a distância de Hausdorff entre eles é definida
como
11
Distância de PDM (PolyLine Distance Measure)
Seja B1 e B2 duas bordas em coordenadas
cartesianas. A medida PDM entre elas é definida
como
12
Distância Euclidiana e Variações
Seja dois vetores que representam quaisquer tipo
de informação
13
Distância Euclidiana e Variações
Para p 1 d é a distância Manhattan
Para p 2 d é a distância Euclidiana
14
Distância/Divergência de Kulback-Leibler
Sejam duas distribuições de Probabilidades
quaisquer
15
Distância/Divergência de Kulback-Leibler
A distância de Kulback-Leibler entre
e é dada como
16
Distância/Divergência de Kulback-Leibler
No entanto, pelo fato de não existir garantias de
que
A Equação anterior não é considerada uma
distância, e sim uma divergência.
Sendo assim, a Distância de Kulback-Leibler é
definida como
17
Divergência de Kulback-Leibler Extendida
18
Distância Vetorial
Sejam as mesmas duas distribuições de
Probabilidades quaisquer
19
Distância Vetorial
A distância Vetorial entre ambas as distribuições
é dada como
20
Distância Entre Descritores
21
Distância Entre Descritores
22
Distância Entre Descritores
23
Distância Entre Descritores
24
Distância Entre Descritores
25
Distância Entre Descritores
26
Distância Entre Descritores
27
Distância Entre Descritores
28
Distância Entre Descritores
29
Distância Entre Descritores
30
Distância Entre Descritores
31
Distância Entre Descritores
32
Distância Entre Descritores
33
Distância Entre Descritores
34
Distância Bidimencional Matching de Template e
Objeto em Cena por Correlação
35
Distância Bidimencional Matching de Template e
Objeto em Cena por Correlação
36
Distância Bidimencional Matching de Template e
Objeto em Cena por Correlação
37
Distância Entre Descritores
Door-In-Door-Out Algoritmo para extrair
coordenadas de Bordas