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.
Chapter PDF
Similar content being viewed by others
References
Aboav, D.A.: The arrangement of grains in a polycrystal. Metallography 3(4), 383–390 (1970)
Aboav, D.A.: Arrangement of cells in a net. Metallography 13(1), 43–58 (1980)
Lantuéjoul, C.: La squelettisation et son application aux mesures topologiques des mosaïques polycristallines. Thése de doctorat. ENSMP, Paris (1978)
Lewis, F.T.: The correlation between cell division and the shapes and sizes of prismatic cells in the epidermis of Cucumis. Anatomical Record 38(3), 341–376 (1928)
Lewis, F.T.: A comparison between the mosaic of polygons in a film of artificial emulsion and the pattern of simple epithelium in surface view (cucumber epidermis and human amnion). Anatomical Record 50(3), 235–265 (1931)
Mangold, N.: High latitude patterned grounds on Mars: Classification, distribution and climatic control. Icarus 174(2), 336–359 (2005)
Pina, P., Fortes, M.A., Selmaoui, N.: Geometrical and topological characterization of cork cells by digital image analysis. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing, pp. 458–466. Kluwer Academic Publishers, Boston (1996)
Pina, P., Saraiva, J., Bandeira, L., Barata, T.: Identification of martian polygonal patterns using the dynamics of watershed contours. In: Campilho, A., Kamel, M. (eds.) ICIAR 2006. LNCS, vol. 4142, pp. 691–699. Springer, Heidelberg (2006)
Vincent, L.: Graphs and mathematical morphology. Signal Processing 16(4), 365–388 (1989)
Weaire, D.: Some remarks on the arrangement of grains in a polycrystal. Metallography 7(2), 157–160 (1974)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bandeira, L., Pina, P., Saraiva, J. (2008). A New Approach to Analyse Neighbourhood Relations in 2D Polygonal Networks. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2008. Lecture Notes in Computer Science, vol 5197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85920-8_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-85920-8_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85919-2
Online ISBN: 978-3-540-85920-8
eBook Packages: Computer ScienceComputer Science (R0)