---

A identifica‡Æo de formas apresenta inúmeras aplica‡äes na área de visÆo computacional, pois representa uma poderosa ferramenta para analisar as características de um objeto. Dentre as aplica‡äes, podemos citar como exemplos a intera‡Æo entre humanos e robôs, com a identifica‡Æo de a‡äes e comandos, e a análise de comportamento para vigilância com a biometria nÆo invasiva. Em nosso trabalho nós desenvolvemos um novo descritor de formas 2D baseado na utiliza‡Æo de redes complexas e teoria espectral de grafos. O contorno da forma de um objeto é representado por uma rede complexa, onde cada ponto pertencente a forma será representado por um vértice da rede. Os principais autovalores da rede complexa estÆo relacionados com propriedades topológicas da mesma, o que permite sua utiliza‡Æo na descri‡Æo da forma de um objeto.

---

Alessandro Bof de Oliveira é físico, com mestrado e doutorado em ciência da computa‡Æo (UFRGS). Patrícia Bof é física com mestrado em sensoriamento remoto (UFRGS). Ambos desenvolvem trabalhos na área de processamento de imagens com ênfase em rastreamento de objetos, análise de formas e imagens de satélite.

---