Desbaste do Esqueleto por Particionamento de Contorno com Evolução de Curvas Discretas

Neste artigo, introduzimos um novo método de desbaste de esqueleto baseado em particionamento de contorno. Qualquer particionamento de contorno pode ser usado, mas as partições obtidas pela Evolução de Curvas Discretas (DCE) produzem resultados excelentes. As propriedades teóricas e os experimentos apresentados demonstram que os esqueletos obtidos estão em conformidade com a percepção visual humana e são estáveis, mesmo na presença de ruído significativo e variações de forma, e têm a mesma topologia que os esqueletos originais. Em particular, provamos que a abordagem proposta nunca produz ramificações espúrias, que são comuns ao usar os métodos conhecidos de desbaste de esqueleto. Além disso, o método de desbaste proposto não desloca os pontos do esqueleto. Consequentemente, todos os pontos do esqueleto são centros de discos máximos. Novamente, muitos métodos existentes deslocam os pontos do esqueleto para produzir esqueletos desbastados.