Advertisement

Skeletonizing

  • Thomas Bräunl
  • Stefan Feyrer
  • Wolfgang Rapf
  • Michael Reinhardt
Chapter

Abstract

In many image processing applications the enormous amount of image data causes problems in processing and storage. To achieve simplified and faster processing as well as reduced memory requirements, it is often useful to convert the original image data to a more compact representation. This conversion should remove as much of the redundant information as possible, but must preserve the basic structure of the digitized image. In the case of images that are predominantly line-based, e.g. text or line drawings, a number of methods exist that will extract so-called skeletons from the original images. These are called skeletonizing operators or thinning-operators.

Keywords

Iteration Step Image Object Contour Point Neighbourhood Type Naive Algorithm 
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. Guo, Zicheng, Richard W. Hall. Parallel thinning with two-subiteration algorithms, Communications of the ACM, vol. 32, no. 3, pp. 359–373, 1989CrossRefGoogle Scholar
  2. Holt, Christopher M., Alan Stewart. A parallel thinning algorithm with fine grain subtasking, Parallel Computing, vol. 10, no. 10, pp. 329–334, 1989MATHCrossRefGoogle Scholar
  3. Kreiffelts, Thomas. Skelettierung und Linienverfolgung in rasterdigitalisierten Linienstrukturen, in: H.-H. Nagel (Ed.), Digitale Bildverarbeitung, Informa-tik-Fachberichte, vol. 8, Springer-Verlag, Berlin Heidelberg, pp. 223–231, 1977Google Scholar
  4. Lam, Louisa, Seong-Whan Lee And Ching Y. Suen. Thinning methologies — a comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 869–885, 1992CrossRefGoogle Scholar
  5. Lu, H.E., P. S. R Wang. A comment on “a fast parallel algorithm for thinning digital patterns”, Communications of the ACM, vol. 29, no. 3, pp. 239–242, 1986CrossRefGoogle Scholar
  6. Stefanelli, R., Azriel Rosenfeld. Some parallel thinning algorithms for digital pictures, Journal of the ACM, vol. 18, no. 2, pp. 255–264, 1971MATHCrossRefGoogle Scholar
  7. Zamperoni, Piero. Methoden der digitalen Bildsignalverarbeitung, Vieweg, Braunschweig, 1991CrossRefGoogle Scholar
  8. Zhang, T.Y., Ching Y. Suen. A fast parallel algorithm for thinning digital patterns, Communications of the ACM, vol. 27, no. 3, pp. 236–239, 1984CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Thomas Bräunl
    • 1
  • Stefan Feyrer
    • 2
  • Wolfgang Rapf
    • 3
  • Michael Reinhardt
    • 4
  1. 1.Department of Electrical and Electronic EngineeringThe University of Western AustraliaNedlands, PerthAustralia
  2. 2.University of Tübingen, WSITübingenGermany
  3. 3.GAO mbHMünchenGermany
  4. 4.ProSieben Information Service GmbHUnterföhringGermany

Personalised recommendations