Advertisement

Theoretical Considerations on a Family of Distance Transformations and Their Applications

  • S. Yokoi
  • J-i. Toriwaki
  • T. Fukumura

Abstract

The distance transformation (DT) was defined for processing binary pictures by Rosenfeld and Pfaltz (1967). It was also pointed out that the skeleton is an important concept in relation to the DT. The DT and the skeleton have been used for a variety of purposes, for example, description, data compression, thinning or smoothing of binary pictures. Levi and Montanari (1970) defined a grey weighted distance transformation (GWDT) and a grey weighted skeleton by introducing grey value information into the DT and skeleton of binary pictures. These transforms have been also used effectively for feature extraction, thinning or preprocessing of grey pictures.

Keywords

Feature Extraction Variable Operator Line Pattern Minimal Path Serial Composition 
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. Levi, G. and Montanari, U., “A Grey Weighted Skeleton,” In. Control 17:63 (1970).Google Scholar
  2. Rosenfeld, A. and Pfaltz, J. L., “Sequential Operations in Digital Picture Processing,” J. Assoc. Comput. Mach. 13:471 (1967).Google Scholar
  3. Rosenfeld, A. and Kak, A. C., Digital Picture Processing, New York, Academic Press (1976).Google Scholar
  4. Shikano, K., Toriwaki, J., and Fukumura, T., “A Wave Propagation Method for Conversion of Grey Pictures into Line Figures,” Trans. Inst. Electronics Comm. Engrs. Japan 55(10):669 (1972) [available in English, Sys. Comput. Controls 3(5):58 (1972)].Google Scholar
  5. Toriwaki, J., Kato, N., and Fukumura, T., “Parallel Local Operations for a New Distance Transformation of a Line Pattern and Their Applications,” Proc. 4th Internat. Joint Conf. Pattern Recog. (1978), p. 649.Google Scholar
  6. Toriwaki, J., Naruse, T., and Fukumura, T., “Fundamental Properties of the Grey Weighted Distance Transformation,” Trans. Inst. Electronics Comm. Engrs. Japan 60-D(12):1101 (1978) (in Japanese).Google Scholar
  7. Yokoi, S., Toriwaki, J., and Fukumura, T., “Theoretical Analysis of Parallel Processing of Pictures using Algebraic Properties of Picture Operations,” Proc. 3rd Internat. Joint Conf. Pattern Recog. (1976), p. 723.Google Scholar

Copyright information

© Plenum Press, New York 1981

Authors and Affiliations

  • S. Yokoi
    • 1
  • J-i. Toriwaki
    • 1
    • 2
  • T. Fukumura
    • 1
    • 3
  1. 1.Faculty of EngineeringMie UniversityTsu, 514Japan
  2. 2.Department of Electrical EngineeringNagoya UniversityChikusa-ku, Nagoya 464Japan
  3. 3.Department of Information ScienceNagoya UniversityChikusa-ku, Nagoya 464Japan

Personalised recommendations