Concepts of Binary Morphological Operations Dilation and Erosion on the Triangular Grid

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.