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

被引:3
作者
Abdalla, Mohsen [1 ]
Nagy, Benedek [1 ]
机构
[1] Eastern Mediterranean Univ, Dept Math, Fac Arts & Sci, Mersin 10, Famagusta, North Cyprus, Turkey
来源
COMPUTATIONAL MODELING OF OBJECTS PRESENTED IN IMAGES: FUNDAMENTALS, METHODS, AND APPLICATIONS, COMPIMAGE 2016 | 2017年 / 10149卷
关键词
Digital image processing; Mathematical morphology; Binary morphology; Dilation; Erosion; Triangular grid; Non-traditional grids; TRANSFORMATIONS;
D O I
10.1007/978-3-319-54609-4_7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:89 / 104
页数:16
相关论文
共 22 条
[1]  
[Anonymous], 2009, PEARSON ED INDIA
[2]   THINNING ALGORITHMS ON RECTANGULAR, HEXAGONAL, AND TRIANGULAR ARRAYS [J].
DEUTSCH, ES .
COMMUNICATIONS OF THE ACM, 1972, 15 (09) :827-&
[3]  
Dinneen GeraldPaul., 1955, P MARCH 1 3 1955 W J, P94
[4]  
Ghosh P. K., 2009, MATH SHAPE DESCRIPTI
[5]   HEXAGONAL PARALLEL PATTERN TRANSFORMATIONS [J].
GOLAY, MJE .
IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (08) :733-&
[6]   GEOMETRIC TRANSFORMATIONS ON THE HEXAGONAL GRID [J].
HER, I .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (09) :1213-1222
[7]   Topology preservation on the triangular grid [J].
Kardos, Peter ;
Palagyi, Kalman .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2015, 75 (1-2) :53-68
[8]  
Kirsch R.A., 1957, Papers and Discussions Presented at the December 9-13, 1957, Eastern Joint Computer Conference: Computers with Deadlines to Meet, P221
[9]  
Klette R., 2004, DIGITAL GEOMETRY GEO
[10]  
LUCZAK E, 1976, IEEE T COMPUT, V25, P532, DOI 10.1109/TC.1976.1674642