Abstract
Mathematical morphology has become an important tool for machine vision since the influential work by Serra (1982). It is a branch of image analysis based on set-theoretic descriptions of images and their transformations. As is well known, the chain rule for basic morphological operations, i.e., dilation and erosion, lends itself well to pipelining. Specialized pipeline architecture hardware built in the past decade is capable of efficiently performing morphological operations. The nature of specialized hardware depends on the strategy for morphologically decomposing a structuring element. The two-pixel decomposition technique and the cellular decomposition technique are the two main techniques for morphological structuring-element decomposition. The former was used by the image flow computer and the latter by the cytocomputer.
This paper represents a continuation of the work reported by Zhuang and Haralick (1986). We first give the optimal two-pixel decomposition for the binary structuring element and subsequently attempt to solve the grayscale-structuring-element two-pixel decomposition problem. To our knowledge, no efficient algorithm for this problem has been found to date. The difficulty can be overcome by using an adequate representation for the grayscale structuring element. Representing a grayscale image as a specific 3D set, i.e., an umbra (Sternberg, 1986), makes it easier to shift all basic morphological theorems from the binary domain to the grayscale domain; however, a direct umbra representation is not appropriate for the grayscale-structuring-element decomposition. In this paper a morphologically realizable representation and a two-pixel decomposition for the grayscale structuring element are presented; moreover, the recursive algorithms, which are pipelineable for efficiently performing grayscale morphological operations, are developed on the basis of the proposed representation and decomposition. This research will certainly be beneficial to real-time image analysis in terms of computer architecture and software development.
Similar content being viewed by others
References
J. Serra,Image Analysis and Mathematical Morphology, Academic Press: London, 1982.
S.R. Sternberg, “Morphology for grey tone functions,”Comput. Vis., Graph., Image Process, vol 35, pp. 333–355, 1986.
R.M. Haralick, S.R. Sternberg, and X. Zhuang, “Image analysis using mathematical morphology,”IEEE Trans. Patt. Anal. Mach. Intell., Vol. PAMI-9, pp. 523–550, 1987.
P. Maragos and R.W. Schafer, “Morphological filters — part I: Their set-theoretic analysis and relations to linear shift invariant filters,”IEEE Trans. Acoust. Speech., Signal Process, vol. ASSP-35, pp. 1153–1169, 1987.
P. Maragos and R.W. Schafer, “Morphological filters — part II: Their relations to median, order-statistics, and stack filters,”IEEE Trans. Acoust. Speech, Signal Process. vol. ASSP-35, pp. 1170–1184, 1987.
R.M. Loughheed, D.L. McCubbrey, and S.R. Sternberg, “Cytocomputers: Architectures for parallel image processing,” inProc. Workshop on Picture Data Description and Management, Pacific Grove, CA, 1980, pp. 282–286.
S. Sternberg, “Cellular computers and biomedical image processing,” inProc. Biomedical Images and Computers J. Sklansky and J.C. Bisonte, eds., Lecture Notes in Medical Informatics, vol. 17, Springer-Verlag: Berlin, 1980, pp. 274–319.
S.R. Sternberg, “Languages and architectures for parallel image processing,” inProc. Conf. on Pattern Recognition in Practice, L.N. Kanal and E.S. Gelsema eds., North-Holland: Amsterdam, 1980.
S.R. Sternberg, “Pipeline architectures for image processing,” inMulticomputers and Image Processing — Algorithms and Programs, L. Uhr, ed., Academic Press: New York, 1982, pp. 291–305.
R.M. Lougheed, “Architectures and algorithms for digital image processing II,”Proc. Soc. Photo-Opt. Instrum. Eng., vol. 534, pp. 22–33, 1985.
J.L. Potter, “Image processing on the massively parallel processor,”Computer, vol. 16, pp. 62–67, 1983.
J.P. Fitch, E.J. Coyle, and N.C. Gallagher, “Threshold decomposition of multidimensional ranked order operations,”IEEE Trans. Circuits and Systems, vol. CAS-32, pp. 445–450, 1985.
X. Zhuang and R.M. Haralick, “Morphological structuring element decomposition,”Comput. Vis. Graph., Image Process., vol. 35, pp. 370–382, 1986.
G.X. Ritter and P.D. Gader, “Image algebra techniques for parallel image processing,”J. Parallel Distr. Comput., vol. 4 pp. 7–44, 1987.
L. Abbott, R.M. Haralick, and X. Zhuang, “Pipeline architecture for morphological image analysis,”Intl. J. Mach. Vis. Appl., vol. 1, pp. 23–40, 1988.
J.N. Wilson, G.R. Fischer, and G.X. Ritter, “Implementation and use of an image processing algebra for programming massively parallel machines,”Proc. Frontiers in Massively Parallel Computing, October 1988.
F.Y. Shih and O.R. Mitchell, “Threshold decomposition of gray-scale morphology into binary morphology,”IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-11 pp. 31–42, 1989.
T. Kanungo, R.M. Haralick, and X. Zhuang, “B-code dilation and structuring element decomposition for restricted convex shapes,”Proc. Soc. Photo-Opt. Instrum. Eng., vol. 1350, pp. 419–430, 1990.
J. Xu, “Decomposition of convex polygonal morphological structuring elements into neighborhood subsets,”IEEE Trans. Patt. Anal. Mach. Intell., vol. 13, pp. 153–162, 1991.
P. Gader, “P.D. separable decomposition and approximations of grayscale morphological templates,”Comput. Vis., Graph., Image Process., vol. 53, pp. 288–296, 1991.
C.H. Richardson and R.W. Schafer, “A lower bound for structuring element decomposition,”IEEE Trans. Patt. Anal. Mach. Intell., vol. 13, pp. 365–369, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhuang, X. Decomposition of morphological structuring elements. J Math Imaging Vis 4, 5–18 (1994). https://doi.org/10.1007/BF01250001
Issue Date:
DOI: https://doi.org/10.1007/BF01250001