Visual Form pp 547-563 | Cite as

Distance Transformation and Skeleton for Shape Feature Analysis

  • Jun-ichiro Toriwaki
  • Toyofumi Saitoh
  • Minoru Okada


The distance transformation (DT) is one of the basic algorithm in image analysis and recognition. It is especially useful for shape feature description and analysis. The DT originated as a tool to determine the skeleton of a figure in the continuous space and was extended to a digitized picture later. Numerous researches following to those in the early stages revealed that the DT is both practically useful and of much interest theoretically in many different aspects of image processing.


Minimal Path Background Pixel Label Propagation Digitize Picture Distance Transformation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Arcelli84]
    C. Arcelli and G. Sanniti di Baja: “An approach to figure decomposition using width information”, CVGIP, 26, 1, pp.61–72 (1984).Google Scholar
  2. [Edelsblunner83]
    H. Edelsblunner, D.G. Kirkpatrick and R. Seidel: “On the shape of a set of points in the plane”, IEEE Trans. IT, IT-29, 4, pp.551–559 (1983).CrossRefGoogle Scholar
  3. [Lantuejoul84]
    C. Lantuejoul and F. Maisonneuve: “Geodesic methods in quantitative image analysis”, Pattern Recognition, 17, 2, pp.177–187 (1984).MathSciNetzbMATHCrossRefGoogle Scholar
  4. [Okada90]
    M. Okada, S. Yokoi, and J. Toriwaki: “An approach to digital figure decomposition based on distance feature”, Proc. of PRICAI’90 (Pacific Rim International Conf. on Artificial Intelligence), Nagoya, Japan pp.540-545 (1990).Google Scholar
  5. [Rosenfeld82]
    A. Rosenfeld and A.C. Kak: Digital Picture Processing, Academic Press, N.Y., 1982.Google Scholar
  6. [Saito91]
    T. Saito, J. Toriwaki and S. Yokoi: “Properties of extended digital alpha-hull with applications to shape feature analysis of a figure set”, Forma, (1991) (In printing).Google Scholar
  7. [Shikano74]
    K. Shikano, J. Toriwaki and T. Fukumura: “Properties of wave propagation method for conversion of gray pictures into line figures”, Information Processing in Japan, 14, pp.1-6 (1974).Google Scholar
  8. [Toriwaki81]
    J. Toriwaki and S. Yokoi: “Distance transformations and skeletons of digitized pictures with applications”, in A. Rosenfeld and L. Kanak eds.): Progress in Pattern Recognition, Vol. 1, pp.187–264, North Holland, Amsterdam, N.Y., 1981.Google Scholar
  9. [Toriwaki82]
    J. Toriwaki, M. Tanaka and T. Fukumura: “A generalized distance transformation of a line pattern with gray values and its applications”, Computer Graphics And Image Processing, 20, 4, pp.319–346 (1982).CrossRefGoogle Scholar
  10. [Toriwaki88]
    J. Toriwaki: Digital Image Processing for Image Understanding Vol. I, II, Shokodo, Tokyo, Japan, 1988 (In Japanese).Google Scholar
  11. [Yasuda91]
    T. Yasuda, X. Zhou, S. Yokoi, J. Toriwaki and R. Izumida: “Computer-aided surgical simulation system for hip joint plastic surgery”, Proc. BIOMED’91, Sep. 1991 (In printing).Google Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Jun-ichiro Toriwaki
    • 1
  • Toyofumi Saitoh
    • 1
  • Minoru Okada
    • 2
  1. 1.Department of Information Engineering, Faculty of EngineeringNagoya UniversityFuro-cho, Cikusa-ku, Nagoya, 464Japan
  2. 2.Education Center for Information ProcessingNagoya UniversityFuro-cho, Cikusa-ku, Nagoya, 464Japan

Personalised recommendations