Decomposition of Convex Polygonal Morphological Structuring Elements into Neighborhood Subsets

A discussion is presented of the decomposition of convex polygon-shaped structuring elements into neighborhood subsets. Such decompositions will lead to efficient implementation of corresponding morphological operations on neighborhood-processing-based parallel image computers. It is proved that all convex polygons are decomposable. Efficient decomposition algorithms are developed for different machine structures. An O(1) time algorithm, with respect to the image size, is developed for the four-neighbor-connected mesh machines; a linear time algorithm for determining the optimal decomposition is provided for the machines that can quickly perform 3*3 morphological operations. >

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

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

[3]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

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

[5]  Anthony P. Reeves,et al.  A Systematically Designed Binary Array Processor , 1980, IEEE Transactions on Computers.

[6]  Xu Jianning.  The optimal implementation of morphological operations on neighborhood connected array processors , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Kenneth E. Batcher,et al.  Design of a Massively Parallel Processor , 1980, IEEE Transactions on Computers.

[8]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[9]  Virginio Cantoni,et al.  Multiprocessor computing for images , 1988, Proc. IEEE.

[10]  Anthony P. Reeves,et al.  Parallel computer architectures for image processing , 1984, Comput. Vis. Graph. Image Process..

[11]  T. J. Fountain,et al.  A cellular logic array for image processing , 1973, Pattern Recognit..

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

[13]  Stanley R. Sternberg,et al.  Cellular Computers and Biomedical Image Processing , 1982 .

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