Método de rótulo rápido 3D na transformada de distância euclidiana

Alvaro Manuel Gómez Zuninga, Odemir M. Bruno

Workshop de Visão Computacional,48-53,2010

Os algoritimos de transformada de distância são muito importantes em processamento de imagens, um processo derivado desta transformada é a rotulação. O cálculo dos rótulos em imagens binárias tridimensionais é um processo com um alto custo computacional. Porem, muitos algorítimos foram propostos para a melhora da eficiência do cálculo, mas o tempo de processamento ainda não é o idial para o uso em imagens de grandes dimensões. Processos como diagramas de voronoi 3D e esqueletização de imagens dependem da eficiencia do algorítimo de rotulação usado. Este artigo apresenta um novo método de rotulação baseado no método de transformada de distância euclidiana exata mais rápida na atualidade para imagens tri-dimensionais. O método rotula todos os voxels na imagem com uma técnica de propagação que não altera a complexidade algorítimica do método base. Os resultados mostram a eficiência do método proposto em comparação com os métodos de rotulação mais comumente usados. A experimentação feita demonstrou que o método proposto é 3 vezes mais rápido que o método de rotulação mais rápido achado na literatura.