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.
KeywordsIteration Step Image Object Contour Point Neighbourhood Type Naive Algorithm
Unable to display preview. Download preview PDF.
- 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