Abstract
A parallel evolutionary method for object shape determination is proposed by automatically generating morphological operator and operation sequences. Artificial individuals built up from binary morphological operators and operations undergo recombination and mutation processes for producing new generations. The normalized correlation between the generated shape and the corresponding input image region is calculated for fitness. This method requires no preliminary knowledge of the object shape and also no constraints are used for image background and smoothness. The parallel evolutionary approach provides a fast and directed search on large number of possible morphological sequences and the method can be applied on a wide range of images. The morphological operations are implemented by low level image processing steps and executed as parallel tasks by applying both data and algorithmic parallelization. As a concrete application, this method is utilized for the shape determination of skin objects in a system consisting of a camera device connected to a grid architecture of transputer nodes.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. C. Gonzalez, R. E. Woods: Digital Image Processing. Reading MA: Addison Wesley 1992.
G. J. Awcock, R. Thomas: Applied Image Processing: McGraw-Hill 1996.
R. M. Haralick, L.G. Shapiro: Computer and Robot Vision. New York: Addison-Wesley 1992.
C. Giardina, E. Dougherty: Morphological Methods in Image and Signal Processing. Englewood Cliffs: Prentice-Hall 1988
J. Serra: Image Analysis and Mathematical Morphology. New York: Academic Press 1988
J. Song, E. J. Delp: The Analysis of Morphological Filters with Multiple Structuring Elements. Computer Vision, Graphics and Image Processing: Vol. 50, pp. 308–328 (1990)
R. Salbe, I. Jones: The Design of Morphological Filters Using Multiple Structuring Elements, Part I.: Openings and Closings. Pattern Recognition Letters: Vol. 13, pp. 123–129 (1992)
H. Joo, R. M. Haralick, L.G. Shapiro: Toward the Automatic Generation of Mathematical Morphology Procedures Using Predicate Logic. Proceedings on the Third International Conference on Computer Vision: Osaka, pp. 156–165 (1990)
I. Pitas, A. Venetsanopoulos: Morphological shape decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, pp.38–45 (1990)
X. Zhuang, R. M. Haralick: Morphological structuring element decomposition. Computer Vision Graphics and Image Processing, Vol. 35, pp. 370–382 (1986)
INMOS Limited: The transputer applications notebook, architecture and software. London: Prentice Hall 1989
J. Holland: Adaptation in natural and artificial systems Ann Arbor: University of Michigan Press 1975
D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning: Addison-Wesley, Reading, 1989
A. Huertas, G. Medioni: Detection of intensity changes with subpixel accuracy using Laplacian of Gaussian masks. IEEE Transactions on Pattern Analysis and Machine Intelligence 7, pp. 651–664 (1986)
A. Kutics, A. Nakagawa, M. Date: Use of Transputers for the Fast Detection Of Medical Objects Transputer/Occam 6, Proceedings of the 16th Transputer/Occam International Conference, Japan, pp. 300–313 (1994)
L. Chambers: Practical Handbook of Genetic algorithms. Boca Raton: CRC Press 1995
R. M. Haralick, S. Sternberg, X. Zhuang: Image analysis using mathematical morphology. IEEE Transactions on Pattern Analysis and Machine Intelligence 7, pp. (1986)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakagawa, A., Kutics, A. (1997). Parallel method for automatic shape determination via the evolution of morphological sequences. In: Palma, J.M.L.M., Dongarra, J. (eds) Vector and Parallel Processing — VECPAR'96. VECPAR 1996. Lecture Notes in Computer Science, vol 1215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62828-2_132
Download citation
DOI: https://doi.org/10.1007/3-540-62828-2_132
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62828-6
Online ISBN: 978-3-540-68699-6
eBook Packages: Springer Book Archive