Paulo Sérgio Rodrigues PEL205 Distâncias Paulo Sérgio Rodrigues PEL205

Casamento de Curvas = = =

Casamento de Curvas Seja a seqüência n dimensional ordenada de pontos: onde o ponto pi vem antes do ponto pi+1 e pn vem antes de p1.

=? Cp Cq Casamento de Curvas Considerando duas curvas Cp e Cq, qual a distância entre elas? =? Cp Cq

Casamento de Curvas Considerando duas curvas Cp e Cq, qual a distância entre elas? Problemas: a) Translação

Casamento de Curvas Considerando duas curvas Cp e Cq, qual a distância entre elas? Problemas: b) Rotação

Casamento de Curvas Considerando duas curvas Cp e Cq, qual a distância entre elas? Problemas: c) Escala

Casamento de Curvas Considerando duas curvas Cp e Cq, qual a distância entre elas? Problemas: d) Dimensão

=? Cp Cq Casamento de Curvas Considerando duas curvas Cp e Cq, qual a distância entre elas? =? Cp Cq Distância de Hausdorff Distância PDM Distância Euclidiana Distância de Kulback-Leibler Distância Vetorial

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:

Distância de PDM (PolyLine Distance Measure) Seja B1 e B2 duas bordas em coordenadas cartesianas. A medida PDM entre elas é definida como:

Distância Euclidiana e Variações Seja dois vetores que representam quaisquer tipo de informação

Distância Euclidiana e Variações Para p = 1 d é a distância Manhattan Para p = 2 d é a distância Euclidiana

Distância/Divergência de Kulback-Leibler Sejam duas distribuições de Probabilidades quaisquer

Distância/Divergência de Kulback-Leibler A distância de Kulback-Leibler entre e é dada como:

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:

Divergência de Kulback-Leibler Extendida

Sejam as mesmas duas distribuições de Probabilidades quaisquer Distância Vetorial Sejam as mesmas duas distribuições de Probabilidades quaisquer

A distância Vetorial entre ambas as distribuições é dada como:

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Entre Descritores

Distância Bidimencional: Matching de Template e Objeto em Cena por Correlação

Distância Bidimencional: Matching de Template e Objeto em Cena por Correlação

Distância Bidimencional: Matching de Template e Objeto em Cena por Correlação

Distância Entre Descritores Door-In-Door-Out Algoritmo para extrair coordenadas de Bordas