Comparando imagens usando a distância de Hausdorff

A distância de Hausdorff mede a extensão em que cada ponto de um conjunto de modelo está próximo de algum ponto de um conjunto de imagem e vice-versa. Assim, essa distância pode ser usada para determinar o grau de semelhança entre dois objetos que estão sobrepostos um ao outro. Algoritmos eficientes para calcular a distância de Hausdorff entre todas as posições relativas possíveis de uma imagem binária e um modelo são apresentados. O foco está principalmente no caso em que o modelo pode somente se traduzir em relação à imagem. As técnicas são estendidas para movimento rígido. O cálculo da distância de Hausdorff difere de muitos outros métodos de comparação de formas na medida em que nenhuma correspondência entre o modelo e a imagem é derivada. O método é bastante tolerante a pequenos erros de posição, como aqueles que ocorrem com detectores de borda e outros métodos de extração de características. É mostrado que o método se estende naturalmente ao problema de comparar uma porção de um modelo com uma imagem.