Visual Form pp 293-302 | Cite as

A Computational Model of Mathematical Morphology

  • Atsushi Imiya
  • Toshihiro Nakamura

Abstract

Using mathematical morphology, recent research has clarified the geometrical properties of topological transformation procedures such as skeletonization and boundary detection, which are typical operations for shape analysis. Further, mathematical morphology has derived what we must compute parallelly for shape analysis. Mathematical morphology, however, does not provide how we must compute parallelly each operation because the theory is based on integral geometry and is not based on the theory of parallel computation. A well-defined language clarifies how algorithms should be compute parallelly.1 Then, it is necessary to introduce a language to describe the parallelism of morphological operations. The theory of computation2 is unfamiliar to image analysis society. Then, just as mathematical morphology brought new methodology to image analysis society, the computational theory will enrich shape analysis.

Keywords

Shape Analysis Mathematical Morphology Morphological Operation Integral Geometry Digital Picture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. Backus, “Can programming be liberated from the von Neumann style? A functional style and its algebra of programs”, Communication of ACM, vol. 21, no. 8, pp. 613–641, August 1978.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    R. Bird, Programs and Machines, An Introduction to the Theory of Computation, London: John Wiley & Sons, 1976.MATHGoogle Scholar
  3. 3.
    J. Serra, Image Analysis and Mathematical Morphology, London: Academic Press, 1982.MATHGoogle Scholar
  4. 4.
    A. Imiya and T. Nakamura, “Morphological operation via convolution”, Proc. of 6th Scandinavian Conference on Image Analysis, vol. 2, pp. 878–881, Oulu, Finland, June 1989.Google Scholar
  5. 5.
    J.-I. Toriwaki, Digital Image Processing for Image Understanding, (in Japanese), vol.1 and vol.2, Tokyo: Syokodo, 1988.Google Scholar
  6. 6.
    M. Hušek, “Categories and mathematical morphology”, in Categorical methods in computer science with aspects from topology, H. Ehring et al. Eds. Lecture Notes in Computer Science, vol. 393, Belrin: Springer-Verlag, 1989, pp. 295–301.Google Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Atsushi Imiya
    • 1
  • Toshihiro Nakamura
    • 2
  1. 1.Dept. of Information and Computer SciencesChiba UniversityChiba 260Japan
  2. 2.OCR Dept., Oume WorksToshiba CorporationOume, Tokyo 198Japan

Personalised recommendations