Decomposition of morphological structuring elements with integer linear programming

被引：2
|
作者：
Yang, HT [1 ]
Lee, SJ [1 ]
机构：
[1] Natl Sun Yat Sen Univ, Dept Elect Engn, Kaohsiung 804, Taiwan
来源：
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING | 2005年 / 152卷 / 02期
关键词：
D O I：
10.1049/ip-vis:20041072
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A method is proposed for decomposing morphological structuring elements based on integer linear programming. A decomposition problem is formulated into a set of linear constraints, and an optimal decomposition is a solution to the constraints. obtained by the cutting-plane simplex algorithm. The method has several advantages, It provides a systematic way of decomposing arbitrarily shaped structuring elements. For convex images. factors call he of any size. not restricted to 3 X 3; the candidate set can be freely assigned by the user, and the optimality criteria call be flexible.
引用
收藏
页码：148 / 154
页数：7
相关论文
共 50 条
  • [21] An integer linear programming approach for bilinear integer programming
    Freire, Alexandre S.
    Moreno, Eduardo
    Vielma, Juan Pablo
    OPERATIONS RESEARCH LETTERS, 2012, 40 (02) : 74 - 77
  • [22] MORPHOLOGICAL STRUCTURING ELEMENT DECOMPOSITION
    ZHUANG, XH
    HARALICK, RM
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 35 (03): : 370 - 382
  • [23] INTEGER LINEAR PROGRAMMING
    PETERSEN, CC
    JOURNAL OF INDUSTRIAL ENGINEERING, 1967, 18 (08): : 456 - &
  • [24] LINEAR INTEGER PROGRAMMING
    SWANEK, JJ
    REPORT OF NRL PROGRESS, 1974, (NOV): : 17 - 17
  • [25] A safety framework for flow decomposition problems via integer linear programming
    Dias, Fernando H. C.
    Caceres, Manuel
    Williams, Lucia
    Mumey, Brendan
    Tomescu, Alexandru, I
    BIOINFORMATICS, 2023, 39 (11)
  • [26] Hybrid Quantum Benders' Decomposition For Mixed-integer Linear Programming
    Zhao, Zhongqi
    Fan, Lei
    Han, Zhu
    2022 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2022, : 2536 - 2540
  • [27] GROUP-THEORETIC DECOMPOSITION METHODS IN INTEGER LINEAR-PROGRAMMING
    AVERBAKH, IL
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1992, 32 (08) : 1097 - 1108
  • [28] Neighborhood decomposition of 3D convex structuring elements for morphological operations
    Ohn, SY
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS, 2005, 3691 : 644 - 651
  • [29] Algorithm for decomposition of binary morphological convex structuring elements based on periodic lines
    Zhang, C. B.
    Wang, K. F.
    Shen, X. L.
    IMAGING SCIENCE JOURNAL, 2013, 61 (05): : 429 - 435
  • [30] Decomposition of arbitrarily shaped binary morphological structuring elements using genetic algorithms
    Universita di Parma, Parma, Italy
    IEEE Trans Pattern Anal Mach Intell, 2 (217-224):
12345