Algorithm for decomposition of binary morphological convex structuring elements based on periodic lines

被引:0
|
作者
Zhang, C. B. [1 ]
Wang, K. F. [1 ]
Shen, X. L. [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Aerosp Engn, Nanjing 210016, Peoples R China
[2] South Cent Univ Nationalities, Coll Math & Stat, Wuhan 430074, Peoples R China
来源
IMAGING SCIENCE JOURNAL | 2013年 / 61卷 / 05期
关键词
erosion; dilation; boundary; periodic line; disk;
D O I
10.1179/1743131X12Y.0000000010
中图分类号
TB8 [摄影技术];
学科分类号
0804 ;
摘要
This paper presents a new and simple algorithm for decomposing a convex structuring element into dilations of periodic lines with a union of a residue component. The algorithm proposed in this paper is based on the boundaries of convex structuring elements and the properties of dilations. Besides simplicity of the algorithm, the advantage of the method is that periodic lines possess a faster implementation of the corresponding dilations and erosions. The examples of optimal decomposition demonstrate that the algorithm offers a low complexity of morphological operators. The results indicate that the present decomposition algorithm is more robust when compared with other algorithms.
引用
收藏
页码:429 / 435
页数:7
相关论文
共 50 条
  • [21] Nuclide Spectrum Peak Searching Algorithm Based on Multiple Morphological Structuring Elements
    Huang, Yao
    Liu, Mingzhe
    Liu, Xianghe
    Luo, Rui
    2020 3RD INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY (CISAT) 2020, 2020, 1634
  • [22] Decomposition of arbitrary gray-scale morphological structuring elements
    Shih, FY
    Wu, YT
    PATTERN RECOGNITION, 2005, 38 (12) : 2323 - 2332
  • [23] Finding optimal convex grayscale structuring elements for morphological multiscale representation
    Morales, A
    Ko, SJ
    NONLINEAR IMAGE PROCESSING VII, 1996, 2662 : 129 - 141
  • [24] Neighborhood decomposition of convex structuring elements for mathematical morphology on hexagonal grid
    Ohn, Syng-Yup
    COMPUTER AND INFORMATION SCIENCES - ISCIS 2006, PROCEEDINGS, 2006, 4263 : 511 - 521
  • [25] Binary Morphology With Spatially Variant Structuring Elements: Algorithm and Architecture
    Hedberg, Hugo
    Dokladal, Petr
    Oewall, Viktor
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (03) : 562 - 572
  • [26] Binary Image Steganalysis Based on Histogram of Structuring Elements
    Lu, Wei
    Li, Ruipeng
    Zeng, Lingwen
    Chen, Junjia
    Huang, Jiwu
    Shi, Yun-Qing
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2020, 30 (09) : 3081 - 3094
  • [27] On the properties of morphological skeletons of discrete binary image using double structuring elements
    Ito, Masayasu
    7th IEEE Southwest Symposium on Image Analysis and Interpretation, 2006, : 26 - 30
  • [28] Binary Structuring Elements Decomposition Based on an Improved Recursive Dilation-Union Model and RSAPSO Method
    Zhang, Yudong
    Wang, Shuihua
    Sun, Yi
    Ji, Genlin
    Phillips, Preetha
    Dong, Zhengchao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [29] FPGA-based implementation of variable sized structuring elements for 2D binary morphological operations
    Velten, J
    Kummert, A
    FIRST IEEE INTERNATION WORKSHOP ON ELECTRONIC DESIGN, TEST AND APPLICATIONS, PROCEEDINGS, 2002, : 309 - 312
  • [30] Decomposition of 3D convex structuring element in morphological operation for parallel processing architectures
    Ohn, SY
    IMAGE ANALYSIS AND RECOGNITION, 2005, 3656 : 676 - 685