2D parallel thinning algorithms based on isthmus-preservation

Gábor Németh, Kálmán Palágyi

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

4 Citations (Scopus)

Abstract

Skeletons are widely used shape descriptors which summarize the general form of binary objects. A technique to obtain skeletons is the thinning, that is an iterative layer-by-layer erosion in a topology-preserving way. Conventional thinning algorithms preserve line endpoints to provide important geometric information relative to the object to be represented. Bertrand and Couprie proposed an alternative strategy by accumulating isthmus points that are line interior points. In this paper we present six new 2D parallel thinning algorithms that are derived from some sufficient conditions for topology preserving reductions and based on isthmus-preservation.

Original languageEnglish
Title of host publicationISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis
Pages585-590
Number of pages6
Publication statusPublished - Dec 20 2011
Event7th International Symposium on Image and Signal Processing and Analysis, ISPA 2011 - Dubrovnik, Croatia
Duration: Sep 4 2011Sep 6 2011

Publication series

NameISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis

Other

Other7th International Symposium on Image and Signal Processing and Analysis, ISPA 2011
CountryCroatia
CityDubrovnik
Period9/4/119/6/11

    Fingerprint

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Németh, G., & Palágyi, K. (2011). 2D parallel thinning algorithms based on isthmus-preservation. In ISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis (pp. 585-590). [6046673] (ISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis).