Decomposition of gray-scale morphological structuring elements

Abstract Mathematical morphology has been developed recently for many applications in image processing and analysis. Most image processing architectures adapted to morphological operations use structuring elements of limited size. Implementation difficulties arise when an algorithm requires the use of a large size structuring element. In this paper we present techniques for decomposing big grayscale morphological structuring elements into combined structures of segmented small components. According to mathematical morphology properties, such decomposition allows us to equate morphological operations on big structuring elements with operations on decomposed small structuring components. The decomposition is suitable for parallel pipelined architecture. This technique will allow full freedom for users to design any kind and any size of gray-scale morphological structuring element.

[1]  Edward R. Dougherty,et al.  Morphological methods in image and signal processing , 1988 .

[2]  Moshe Krieger,et al.  Multiple Microprocessor Systems: What, Why, and When , 1983, Computer.

[3]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[5]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[6]  Christian Lantuejoul,et al.  Skeletonization in Quantitative Metallography , 1980 .

[7]  Xinhua Zhuang,et al.  Morphological structuring element decomposition , 1986 .

[8]  Paul D. Gader,et al.  Image algebra techniques for parallel image processing , 1987 .

[9]  Per-Erik Danielson.  A new shape factor , 1978 .

[10]  Frank Y. Shih,et al.  Threshold Decomposition of Gray-Scale Morphology into Binary Morphology , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Stanley R. Sternberg,et al.  Biomedical Image Processing , 1983, Computer.

[12]  J. Serra.  Introduction to mathematical morphology , 1986 .

[13]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[14]  Kim L. Boyer,et al.  Robotic Manipulation Experiments Using Structural Stereopsis for 3D Vision , 1986, IEEE Expert.

[15]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[16]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[17]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .