A New Approach to Analyse Neighbourhood Relations in 2D Polygonal Networks

Authors:
Lourenço Bandeira;Pedro Pina;José Saraiva
Affiliations:
CERENA-Centro de Recursos Naturais e Ambiente, Instituto Superior Técnico, Lisboa, Portugal 1049-001;CERENA-Centro de Recursos Naturais e Ambiente, Instituto Superior Técnico, Lisboa, Portugal 1049-001;CERENA-Centro de Recursos Naturais e Ambiente, Instituto Superior Técnico, Lisboa, Portugal 1049-001
Venue:
CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
Year:
2008

Citing 1
Cited 0

Identification of martian polygonal patterns using the dynamics of watershed contours

ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part II

Quantified Score

Hi-index	0.01

Visualization

Abstract

A new algorithm to identify the neighbours of polygons on 4-connected raster images of 2D polygonal networks is presented in this paper. It is mainly based on mathematical morphology operators and can be indistinctively applied to networks of tri and tetravalent nature (with three and four edges at each vertex, respectively). The algorithm is tested on a varied set of polygonal terrains occurring on the surface of Mars and its computational performance compared to other approaches.