2D parallel thinning algorithms based on isthmus-preservation

Gábor Németh, K. 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 - 2011
Event7th International Symposium on Image and Signal Processing and Analysis, ISPA 2011 - Dubrovnik, Croatia
Duration: Sep 4 2011Sep 6 2011

Other

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

Fingerprint

Topology
Erosion

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]

2D parallel thinning algorithms based on isthmus-preservation. / Németh, Gábor; Palágyi, K.

ISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis. 2011. p. 585-590 6046673.

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

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., 6046673, pp. 585-590, 7th International Symposium on Image and Signal Processing and Analysis, ISPA 2011, Dubrovnik, Croatia, 9/4/11.
Németh G, Palágyi K. 2D parallel thinning algorithms based on isthmus-preservation. In ISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis. 2011. p. 585-590. 6046673
Németh, Gábor ; Palágyi, K. / 2D parallel thinning algorithms based on isthmus-preservation. ISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis. 2011. pp. 585-590
@inproceedings{e5f3047560ce4abca805310172bc28e4,
title = "2D parallel thinning algorithms based on isthmus-preservation",
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.",
author = "G{\'a}bor N{\'e}meth and K. Pal{\'a}gyi",
year = "2011",
language = "English",
isbn = "9789531841597",
pages = "585--590",
booktitle = "ISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis",

}

TY - GEN

T1 - 2D parallel thinning algorithms based on isthmus-preservation

AU - Németh, Gábor

AU - Palágyi, K.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=83455172782&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=83455172782&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:83455172782

SN - 9789531841597

SP - 585

EP - 590

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

ER -