Theoretical Considerations on a Family of Distance Transformations and Their Applications
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.
KeywordsFeature Extraction Variable Operator Line Pattern Minimal Path Serial Composition
Unable to display preview. Download preview PDF.
- Levi, G. and Montanari, U., “A Grey Weighted Skeleton,” In. Control 17:63 (1970).Google Scholar
- Rosenfeld, A. and Pfaltz, J. L., “Sequential Operations in Digital Picture Processing,” J. Assoc. Comput. Mach. 13:471 (1967).Google Scholar
- Rosenfeld, A. and Kak, A. C., Digital Picture Processing, New York, Academic Press (1976).Google Scholar
- 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
- 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
- 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
- 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