Isthmus-based order-independent sequential thinning

Péter Kardos, Kálmán Palágyi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Thinning as a layer-by-layer reduction is a frequently used technique for skeletonization. Sequential thinning algorithms usually suffer from the drawback of being order-dependent, i.e., their results depend on the visiting order of object points. Earlier order-independent sequential methods are based on the conventional thinning schemes that preserve endpoints to provide relevant geometric information of objects. These algorithms can generate centerlines in 2D and medial surfaces in 3D. This paper presents an alternative strategy for order-independent thinning which follows an approach, proposed by Bertrand and Couprie, which accumulates so-called isthmus points. The main advantage of this order-independent strategy over the earlier ones is that it makes also possible to produce centerlines of 3D objects.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Signal Processing, Pattern Recognition and Applications, SPPRA 2012
Pages28-34
Number of pages7
DOIs
Publication statusPublished - Aug 8 2012
EventIASTED International Conference on Signal Processing, Pattern Recognition and Applications, SPPRA 2012 - Crete, Greece
Duration: Jun 18 2012Jun 20 2012

Publication series

NameProceedings of the IASTED International Conference on Signal Processing, Pattern Recognition and Applications, SPPRA 2012

Other

OtherIASTED International Conference on Signal Processing, Pattern Recognition and Applications, SPPRA 2012
CountryGreece
CityCrete
Period6/18/126/20/12

Keywords

  • Digital topology
  • Image representation
  • Order-independency
  • Sequential thinning
  • Skeleton

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Kardos, P., & Palágyi, K. (2012). Isthmus-based order-independent sequential thinning. In Proceedings of the IASTED International Conference on Signal Processing, Pattern Recognition and Applications, SPPRA 2012 (pp. 28-34). (Proceedings of the IASTED International Conference on Signal Processing, Pattern Recognition and Applications, SPPRA 2012). https://doi.org/10.2316/P.2012.778-025