Abstract
In this paper, basic concepts of digital binary morphological operations, i.e., dilation and erosion are investigated on a triangular grid. Every triangle pixel is addressed by a unique coordinate triplet with sum zero (even pixels) or one (odd pixels). Even and odd pixels have different orientations. The triangular grid is not a lattice, that is, not every translation with a grid vector maps the grid to itself. Therefore, to extend the morphological operations to the triangular grid is not straightforward. We introduce three types of definition for both of dilation and erosion. Various examples and properties of the considered dilation and erosion are analyzed on the triangular grid.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM 15(9), 827–837 (1972)
Dineen, G.P.: Programming pattern recognition. In: Proceedings of Western Joint Computer Conference, Los Angeles, CA, pp. 94–100, 1–3 March 1955
Ghosh, P.K., Deguchi, K.: Mathematics of Shape Description. Wiley, New York (2009)
Golay, M.J.E.: Hexagonal parallel pattern transformations. IEEE Trans. Comput. 18(8), 733–740 (1969)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall Inc., Upper Saddle River (2006)
Her, I.: Geometric transformations on the hexagonal grid. IEEE Trans. Image Process. 4(9), 1213–1222 (1995)
Kardos, P., Palágyi, K.: Topology preservation on the triangular grid. Ann. Math. Artif. Intell. 75, 53–68 (2015)
Kirsch, R.A.: Experiments in processing life motion with a digital computer. In: Proceedings of Eastern Joint Computer Conference, pp. 221–229 (1957)
Klette, R., Rosenfeld, A.: Digital Geometry. Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)
Luczak, E., Rosenfeld, A.: Distance on a hexagonal grid. IEEE Trans. Comput. C-25(5), 532–533 (1976)
Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)
Minkowski, H.: Volumen und Oberfläche. Math. Ann. 57, 447–495 (1903)
Nagy, B.: Finding shortest path with neighborhood sequences in triangular grids. In: ITI-ISPA 2001, 2nd IEEE R8-EURASIP International Symposium on Image and Signal Processing and Analysis, Pula, Croatia, pp. 55–60 (2001)
Nagy, B.: A family of triangular grids in digital geometry. In: ISPA 2003, 3rd International Symposium on Image and Signal Processing and Analysis, Rome, Italy, pp. 101–106 (2003)
Nagy, B.: Generalized triangular grids in digital geometry. Acta Math. Acad. Paedagogicae NyÃregyháziensis 20, 63–78 (2004)
Nagy, B.: Isometric transformations of the dual of the hexagonal lattice. In: ISPA 2009 – 6th International Symposium on Image and Signal Processing and Analysis, Salzburg, Austria, pp. 432–437 (2009)
Nagy, B.: Weighted distances on a triangular grid. In: Barneva, R.P., Brimkov, V.E., Šlapal, J. (eds.) IWCIA 2014. LNCS, vol. 8466, pp. 37–50. Springer, Heidelberg (2014). doi:10.1007/978-3-319-07148-0_5
Nagy, B.: Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids. Ann. Math. Artif. Intell. 75, 117–134 (2015)
Nagy, B., Lukić, T.: Dense projection tomography on the triangular tiling. Fundam. Informaticae 145, 125–141 (2016)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)
Shih, F.: Binary Morphology. Image Processing and Mathematical Morphology. CRC Press, Boca Raton (2009)
Soille, P., Rivest, J.F.: Principles and Applications of Morphological Image Analysis. Springer, Berlin (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Abdalla, M., Nagy, B. (2017). Concepts of Binary Morphological Operations Dilation and Erosion on the Triangular Grid. In: Barneva, R., Brimkov, V., Tavares, J. (eds) Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. CompIMAGE 2016. Lecture Notes in Computer Science(), vol 10149. Springer, Cham. https://doi.org/10.1007/978-3-319-54609-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-54609-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54608-7
Online ISBN: 978-3-319-54609-4
eBook Packages: Computer ScienceComputer Science (R0)