Correspondência sintática flexível de curvas e sua aplicação à classificação hierárquica automática de silhuetas

A correspondência de curvas é uma instância do problema fundamental da correspondência. Nosso algoritmo flexível foi projetado para combinar curvas sob deformações substanciais e escalas grandes arbitrárias, além de transformações rígidas. Uma representação sintática é construída para ambas as curvas e uma transformação de edição que mapeia uma curva na outra é encontrada usando programação dinâmica. Apresentamos extensos experimentos onde aplicamos o algoritmo à correspondência de silhuetas. Nestes experimentos, examinamos oclusão parcial, variação de ponto de vista, articulação e correspondência de classe (onde silhuetas de objetos semelhantes são combinadas). Com base na correspondência sintática qualitativa, definimos uma medida de dissimilaridade e a calculamos para cada par de imagens em um banco de dados de 121 imagens. Usamos esse experimento para avaliar objetivamente nosso algoritmo. Primeiro, comparamos nossos resultados com os relatados por outros. Em segundo lugar, usamos os valores de dissimilaridade para organizar o banco de dados de imagens em categorias de forma. A organização hierárquica verídica serve como evidência da qualidade de nossa correspondência e estimativa de semelhança.