### Abstract

We present a new technique for the decomposition of convex structuring elements for morphological image processing. A unique feature of our approach is the use of linear integer programming technique to determine optimal decompositions for different parallel machine architectures. This technique is based on Shephard's theorem for decomposing Euclidean convex polygons. We formulated the necessary and sufficient conditions to decompose a Euclidean convex polygon into a set of basis convex polygons. We used a set of linear equations to represent the relationships between the edges and the positions of the original convex polygon and those of the basis convex polygons. This is applied to a class of discrete convex polygons in the discrete space. Further, a cost function was used to represent the total processing time for performing dilations on different machine architectures. Then integer programming was used to solve the linear equations based on the cost function. Our technique is general and flexible, so that different cost functions could be used, thus achieving optimal decompositions for different parallel machine architectures.

Original language | English (US) |
---|---|

Article number | 413633 |

Pages (from-to) | 560-564 |

Number of pages | 5 |

Journal | Proceedings - International Conference on Image Processing, ICIP |

Volume | 2 |

DOIs | |

State | Published - 1994 |

### Fingerprint

### ASJC Scopus subject areas

- Software
- Computer Vision and Pattern Recognition
- Signal Processing

### Cite this

*Proceedings - International Conference on Image Processing, ICIP*,

*2*, 560-564. [413633]. https://doi.org/10.1109/ICIP.1994.413633

**Morphological decomposition of convex polytopes and its application in discrete image space.** / Ohn, Syng Yup; Wong, Edward.

Research output: Contribution to journal › Article

*Proceedings - International Conference on Image Processing, ICIP*, vol. 2, 413633, pp. 560-564. https://doi.org/10.1109/ICIP.1994.413633

}

TY - JOUR

T1 - Morphological decomposition of convex polytopes and its application in discrete image space

AU - Ohn, Syng Yup

AU - Wong, Edward

PY - 1994

Y1 - 1994

N2 - We present a new technique for the decomposition of convex structuring elements for morphological image processing. A unique feature of our approach is the use of linear integer programming technique to determine optimal decompositions for different parallel machine architectures. This technique is based on Shephard's theorem for decomposing Euclidean convex polygons. We formulated the necessary and sufficient conditions to decompose a Euclidean convex polygon into a set of basis convex polygons. We used a set of linear equations to represent the relationships between the edges and the positions of the original convex polygon and those of the basis convex polygons. This is applied to a class of discrete convex polygons in the discrete space. Further, a cost function was used to represent the total processing time for performing dilations on different machine architectures. Then integer programming was used to solve the linear equations based on the cost function. Our technique is general and flexible, so that different cost functions could be used, thus achieving optimal decompositions for different parallel machine architectures.

AB - We present a new technique for the decomposition of convex structuring elements for morphological image processing. A unique feature of our approach is the use of linear integer programming technique to determine optimal decompositions for different parallel machine architectures. This technique is based on Shephard's theorem for decomposing Euclidean convex polygons. We formulated the necessary and sufficient conditions to decompose a Euclidean convex polygon into a set of basis convex polygons. We used a set of linear equations to represent the relationships between the edges and the positions of the original convex polygon and those of the basis convex polygons. This is applied to a class of discrete convex polygons in the discrete space. Further, a cost function was used to represent the total processing time for performing dilations on different machine architectures. Then integer programming was used to solve the linear equations based on the cost function. Our technique is general and flexible, so that different cost functions could be used, thus achieving optimal decompositions for different parallel machine architectures.

UR - http://www.scopus.com/inward/record.url?scp=84997189944&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84997189944&partnerID=8YFLogxK

U2 - 10.1109/ICIP.1994.413633

DO - 10.1109/ICIP.1994.413633

M3 - Article

VL - 2

SP - 560

EP - 564

JO - Proceedings - International Conference on Image Processing, ICIP

JF - Proceedings - International Conference on Image Processing, ICIP

SN - 1522-4880

M1 - 413633

ER -