Distância de Hausdorff: o que é

Letra

Atualizado em 04/11/2026: texto corrigido: a distância de Hausdorff não é invariante a rotação, translação e escala; é sensível a pontos isolados; a definição completa olha os dois sentidos, não um só. Entraram fórmula, exemplo calculado e fontes. Como conferimos os dados

A distância de Hausdorff (Hausdorff distance) mede o quanto dois conjuntos de pontos estão afastados. Ela olha, nos dois sentidos, a distância de cada ponto de um conjunto até o ponto mais próximo do outro, e fica com a maior de todas. Os conjuntos só estão próximos se todo ponto de qualquer um deles tiver um ponto do outro por perto.

Felix Hausdorff a apresentou no livro Grundzüge der Mengenlehre, de 1914. Ela também é chamada de distância de Pompeiu-Hausdorff.

Fórmula

  • Um sentido: h(A, B) é a maior, entre os pontos de A, das distâncias até o ponto mais próximo de B.
  • Distância completa: dH(A, B) = max( h(A, B), h(B, A) ).

Um sentido só não basta, porque h(A, B) e h(B, A) podem ser diferentes, como mostra o exemplo. Em conjuntos infinitos, “maior” e “mais próximo” viram supremo e ínfimo.

Exemplo

Sejam A = {1, 3, 6, 7} e B = {3, 6}, na reta dos números.

  • De A para B: o ponto 1 está a 2 do ponto 3, o ponto 7 está a 1 do ponto 6, e 3 e 6 estão a 0. Logo, h(A, B) = 2.
  • De B para A: os pontos 3 e 6 também estão em A. Logo, h(B, A) = 0.
  • Resultado: dH(A, B) = max(2, 0) = 2.

O que muda o valor

Partindo do exemplo acima, em que a distância é 2:

MudançaNova distância
Somar 10 aos pontos dos dois conjuntos2 (nada muda)
Somar 10 só aos pontos de B12
Multiplicar por 2 os pontos dos dois conjuntos4
Acrescentar um único ponto, 100, a A94
  • Posição: a distância não ignora posição nem rotação. Com a distância euclidiana, mover ou girar os dois conjuntos juntos preserva o valor, mas mover ou girar só um em geral muda o valor. Por isso, para comparar formas, costuma-se procurar a posição relativa que dá a menor distância, como no método de Huttenlocher e coautores.
  • Escala: mudar a escala multiplica o resultado pelo mesmo fator.
  • Pontos isolados: como a medida fica com o maior valor, um único ponto fora do lugar domina o resultado. O método tolera pequenos erros de posição, mas não esse tipo de ponto. Variantes por quantil e a distância de Hausdorff média reduzem o problema.

Onde é usada

  • Visão computacional: achar um modelo dentro de uma imagem, comparando pontos de borda, sem precisar parear ponto com ponto.
  • Computação gráfica: medir a diferença entre duas versões de um mesmo objeto 3D, como as de maior e menor detalhe.
  • Segmentação de imagens: comparar a segmentação feita por um modelo com a de referência.

A distância euclidiana compara dois pontos. A de Hausdorff usa uma distância entre pontos, como a euclidiana, para comparar conjuntos.

Como calcular em Python

scipy.spatial.distance.directed_hausdorff(u, v) calcula um sentido só, com distância euclidiana. Para a distância completa, chame nos dois sentidos e fique com o maior. No pior caso, o custo é da ordem de m × o, em que m e o são os tamanhos dos dois conjuntos; a documentação diz que esse caso é improvável na prática.

Termos relacionados

Fontes (conferidas em 04/11/2026): Wikipédia (inglês): Hausdorff distance · Huttenlocher, Klanderman e Rucklidge (1993): Comparing images using the Hausdorff distance · SciPy: directed_hausdorff · Taha e Hanbury (2015): métricas de segmentação de imagens

← Todos os termos do ABC da IA