1 / 37

Distâncias

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. Casamento de Curvas.

norah
Download Presentation

Distâncias

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 pi+1 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. =? Cp Cq 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 = 1d é a distância Manhattan Para p = 2d é 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

More Related