Abstract
The decomposition of binary structuring elements is a key problem in morphological image processing. So far only the decomposition of convex structuring elements and of specific subsets of non-convex ones have been proposed in the literature. This work presents the results of a new approach, based on a Genetic Algorithm, in which no constraints are imposed on the shape of the initial structuring element, nor assumptions are made on the elementary factors, which are chosen from a given set.
This work has been partially supported by the ‘Progetto Finalizzato Trasporti 2’ of the Italian CNR.
Chapter PDF
Similar content being viewed by others
References
G. Anelli, A. Broggi, and G. Destri. Decomposition of Arbitrarily Shaped Binary Morphological Structuring Elements using Genetic Algorithms. IEEE Trans PAMI, 1997. In press.
M. Bertozzi and A. Broggi. GOLD: a Parallel Real-Time Stereo Vision System for Generic Obstacle and Lane Detection. IEEE Trans Image Processing, 1997. In press.
A. Broggi. Speeding-up Mathematical Morphology Computations with Special-Purpose Array Processors. In Procs of the 27th HICSS, vol I, pages 321–330, 1994.
A. Broggi, G. Conte, F. Gregoretti, C. Sansoè, R. Passerone, and L. M. Reyneri. Design and Implementation of the PAPRICA Parallel Architecture. The Journal of VLSI Signal Processing, 1997. In press.
D. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Readings, MA, 1989.
R. M. Haralick, S. R. Sternberg, and X. Zhuang. Image Analysis Using Mathematical Morphology. IEEE Trans PAMI, 9(4):532–550, 1987.
J. Holland. Adaption in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
G. Matheron. Random Sets and Integral Geometry. John Wiley, New York, 1975.
Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin, 1992.
H. Park and R. T. Chin. Optimal Decomposition of Convex Structuring Elements for a 4-Connected Parallel Array Processor. IEEE Trans PAMI, 16(3), March 1994.
H. Park and R. T. Chin. Decomposition of Arbitrarily Shaped Morphological Structuring Elements. IEEE Trans PAMI, 17(1), January 1995.
J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.
X. Zhuang and R. M. Haralick. Morphological structuring element decomposition. Computer Vision, Graphics, and Image Processing, 35:370–382, September 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anelli, G., Broggi, A., Destri, G. (1997). Experiments on the decomposition of arbitrarily shaped binary morphological structuring elements. In: Del Bimbo, A. (eds) Image Analysis and Processing. ICIAP 1997. Lecture Notes in Computer Science, vol 1310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63507-6_243
Download citation
DOI: https://doi.org/10.1007/3-540-63507-6_243
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63507-9
Online ISBN: 978-3-540-69585-1
eBook Packages: Springer Book Archive