Distncias Paulo Srgio Rodrigues PEL 205 Casamento de

Distâncias Paulo Sérgio Rodrigues PEL 205

Casamento de Curvas Seja a seqüência n dimensional ordenada de pontos: onde o ponto

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

Distância de Hausdorff A distância de Hausdorff é uma medida entre dois conjuntos de

Distância de PDM (Poly. Line Distance Measure) Seja B 1 e B 2 duas

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

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 como: e é dada

Distância/Divergência de Kulback-Leibler No entanto, pelo fato de não existir garantias de que: A

Divergência de Kulback-Leibler Extendida

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

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

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

Slides: 37

Download presentation

Distâncias Paulo Sérgio Rodrigues PEL 205

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 p 1.

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

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

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 (Poly. Line Distance Measure) Seja B 1 e B 2 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 como: e é dada

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

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

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

Distância Entre Descritores