Bibtex

Image Datasets

Take a look on the SCG's image datasets page. Check the performance of your image processing method using our benchmark.

Método de aproximação poligonal de contornos utilizando redes complexas

André Ricardo Backes and Dalcimar Casanova and Odemir Martinez Bruno

Journal of Computer Science (Infocomp), 6():71-80, 2007

A aproximação poligonal de contornos é uma representação simplificada da sua essência uilizando o menor número possível de segmentos poligonais. Neste artigo é apresentado um novo método de estimativa da aproximação poligonal baseado na teoria das Redes Complexas. O método realiza inicialmente a modelagem da curva em uma rede regular e a transforma em uma rede complexa Pequeno-Mundo. Por meio da análise das propriedades desta rede, em especial o caminho geodésico, é calculada a aproximação poligonal. O artigo apresenta experimentos realizados com contornos, que demonstram as principais características do método bem como sua funcionalidade. O método proposto é comparado com a aproximação tradicional baseada no cálculo da curvatura.