Algorithm for decomposition of binary morphological convex structuring elements based on periodic lines. (June 2013)

• Record Type: Journal Article
• Authors: Zhang, C B; Wang, K F; Shen, X L
• Is Part Of: Imaging science journal. Volume 61:Number 5(2013)
• Page Start: 429
• Page End: 436
• Publication Date: 2013-06
• Subjects: erosion -- dilation -- boundary -- periodic line -- disk; Imaging systems -- Periodicals; 621.36705
• DOI: 10.1179/1743131X12Y.0000000010
• Languages: English
• ISSNs: 1368-2199

Abstract

Abstract : 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.