Issue No. 01 - January (1995 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.368156
<p><it>Abstract</it>—For image processing systems that have a limited size of region of support, say 3 × 3, direct implementation of morphological operations by a structuring element larger than the prefixed size is impossible. The decomposition of morphological operations by a large structuring element into a sequence of recursive operations, each using a smaller structuring element, enables the implementation of large morphological operations. In this paper, we present the decomposition of arbitrarily shaped (convex or concave) structuring elements into 3 × 3 elements, optimized with respect to the number of 3 × 3 elements. The decomposition is based on the concept of factorization of a structuring element into its prime factors. For a given structuring element, all its corresponding 3 × 3 prime concave factors are first determined. From the set of the prime factors, the decomposability of the structuring element is then established, and subsequently the structuring element is decomposed into a smallest possible set of 3 × 3 elements. Examples of optimal decomposition and structuring elements that are not decomposable are presented.</p>
Mathematical morphology, stucturing element decomposition, concave boundary.
H. Park and R. T. Chin, "Decomposition of Arbitrarily Shaped Morphological Structuring Elements," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 17, no. , pp. 2-15, 1995.