Dilation and Erosion on the Triangular Tessellation: An Independent Approach

被引:20
作者
Abdalla, Mohsen [1 ]
Nagy, Benedek [1 ]
机构
[1] Eastern Mediterranean Univ, Fac Arts & Sci, Dept Math, Mersin 10, TR-99450 Famagusta, North Cyprus, Turkey
关键词
Binary morphology; digital image processing; dilation; erosion; non-traditional grids; triangular grid; DISTANCE FUNCTIONS; MATHEMATICAL MORPHOLOGY; OCTAGONAL DISTANCES;
D O I
10.1109/ACCESS.2018.2827566
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a new idea for morphological operations, i.e., dilation and erosion on the regular triangular tessellation is presented. The triangles have two orientations; they are addressed by zero-sum and one-sum triplets and called even and odd pixels, respectively. The triangular grid is not a lattice, that is, there are grid vectors that do not translate the grid to itself. Different sets of vectors translate the even and odd pixels into the grid: for even pixels vectors with sum 0 and 1 can be used, while for odd pixels vectors with sum 0 and -1 are appropriate. Based on this fact, we introduce a technique in which one can work "independently" with the even and the odd pixels in morphological operations. Examples and various properties of the "independent" dilation and erosion are analyzed.
引用
收藏
页码:23108 / 23119
页数:12
相关论文
共 39 条
[1]   Concepts of Binary Morphological Operations Dilation and Erosion on the Triangular Grid [J].
Abdalla, Mohsen ;
Nagy, Benedek .
COMPUTATIONAL MODELING OF OBJECTS PRESENTED IN IMAGES: FUNDAMENTALS, METHODS, AND APPLICATIONS, COMPIMAGE 2016, 2017, 10149 :89-104
[2]  
[Anonymous], 1982, IMAGE ANAL MATH MORP
[3]   Adaptive mathematical morphology - A survey of the field [J].
Curic, Vladimir ;
Landstrom, Anders ;
Thurley, Matthew J. ;
Hendriks, Cris L. Luengo .
PATTERN RECOGNITION LETTERS, 2014, 47 :18-28
[4]   OCTAGONAL DISTANCES FOR DIGITAL PICTURES [J].
DAS, PP ;
CHATTERJI, BN .
INFORMATION SCIENCES, 1990, 50 (02) :123-150
[5]   THINNING ALGORITHMS ON RECTANGULAR, HEXAGONAL, AND TRIANGULAR ARRAYS [J].
DEUTSCH, ES .
COMMUNICATIONS OF THE ACM, 1972, 15 (09) :827-&
[6]   On geometric multigrid methods for triangular grids using three-coarsening strategy [J].
Gaspar, F. J. ;
Gracia, J. L. ;
Lisbona, F. J. ;
Rodrigo, C. .
APPLIED NUMERICAL MATHEMATICS, 2009, 59 (07) :1693-1708
[7]  
Ghosh P. K., 2009, MATH SHAPE DESCRIPTI
[8]   HEXAGONAL PARALLEL PATTERN TRANSFORMATIONS [J].
GOLAY, MJE .
IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (08) :733-&
[9]  
Gonzalez R., 2006, PEARSON ED INDIA
[10]   THE ALGEBRAIC BASIS OF MATHEMATICAL MORPHOLOGY .1. DILATIONS AND EROSIONS [J].
HEIJMANS, HJAM ;
RONSE, C .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 50 (03) :245-295