2D thinning algorithms with revised endpixel preservation

Gábor Németh, Péter Kardos, K. Palágyi

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

1 Citation (Scopus)

Abstract

Skeletons are shape descriptors that summarize the general forms of objects. Thinning is a frequently applied technique for digital binary pictures to extract skeleton-like shape features. Most of the existing thinning algorithms preserve endpixels that provide relevant geometrical information relative to the shape of the objects. The drawback of this approach is that it may produce numerous unwanted side branches. In this paper we propose a novel strategy to overcome this problem. We present a thinning strategy, where some endpixels can be deleted.

Original languageEnglish
Title of host publicationImage Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings
PublisherSpringer Verlag
Pages65-72
Number of pages8
Volume8814
ISBN (Print)9783319117577
DOIs
Publication statusPublished - 2014
Event11th International Conference on Image Analysis and Recognition, ICIAR 2014 - Vilamoura, Portugal
Duration: Oct 22 2014Oct 24 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8814
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th International Conference on Image Analysis and Recognition, ICIAR 2014
CountryPortugal
CityVilamoura
Period10/22/1410/24/14

Fingerprint

Thinning
Preservation
Skeleton
Shape Descriptor
Shape Feature
Branch
Binary
Strategy
Object

Keywords

  • Endpixel revision
  • Shape representation
  • Thinning

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Németh, G., Kardos, P., & Palágyi, K. (2014). 2D thinning algorithms with revised endpixel preservation. In Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings (Vol. 8814, pp. 65-72). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8814). Springer Verlag. https://doi.org/10.1007/978-3-319-11758-4_8

2D thinning algorithms with revised endpixel preservation. / Németh, Gábor; Kardos, Péter; Palágyi, K.

Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings. Vol. 8814 Springer Verlag, 2014. p. 65-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8814).

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

Németh, G, Kardos, P & Palágyi, K 2014, 2D thinning algorithms with revised endpixel preservation. in Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings. vol. 8814, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8814, Springer Verlag, pp. 65-72, 11th International Conference on Image Analysis and Recognition, ICIAR 2014, Vilamoura, Portugal, 10/22/14. https://doi.org/10.1007/978-3-319-11758-4_8
Németh G, Kardos P, Palágyi K. 2D thinning algorithms with revised endpixel preservation. In Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings. Vol. 8814. Springer Verlag. 2014. p. 65-72. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-11758-4_8
Németh, Gábor ; Kardos, Péter ; Palágyi, K. / 2D thinning algorithms with revised endpixel preservation. Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings. Vol. 8814 Springer Verlag, 2014. pp. 65-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bbef2e284525425f98149d1a25b613a3,
title = "2D thinning algorithms with revised endpixel preservation",
abstract = "Skeletons are shape descriptors that summarize the general forms of objects. Thinning is a frequently applied technique for digital binary pictures to extract skeleton-like shape features. Most of the existing thinning algorithms preserve endpixels that provide relevant geometrical information relative to the shape of the objects. The drawback of this approach is that it may produce numerous unwanted side branches. In this paper we propose a novel strategy to overcome this problem. We present a thinning strategy, where some endpixels can be deleted.",
keywords = "Endpixel revision, Shape representation, Thinning",
author = "G{\'a}bor N{\'e}meth and P{\'e}ter Kardos and K. Pal{\'a}gyi",
year = "2014",
doi = "10.1007/978-3-319-11758-4_8",
language = "English",
isbn = "9783319117577",
volume = "8814",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "65--72",
booktitle = "Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings",

}

TY - GEN

T1 - 2D thinning algorithms with revised endpixel preservation

AU - Németh, Gábor

AU - Kardos, Péter

AU - Palágyi, K.

PY - 2014

Y1 - 2014

N2 - Skeletons are shape descriptors that summarize the general forms of objects. Thinning is a frequently applied technique for digital binary pictures to extract skeleton-like shape features. Most of the existing thinning algorithms preserve endpixels that provide relevant geometrical information relative to the shape of the objects. The drawback of this approach is that it may produce numerous unwanted side branches. In this paper we propose a novel strategy to overcome this problem. We present a thinning strategy, where some endpixels can be deleted.

AB - Skeletons are shape descriptors that summarize the general forms of objects. Thinning is a frequently applied technique for digital binary pictures to extract skeleton-like shape features. Most of the existing thinning algorithms preserve endpixels that provide relevant geometrical information relative to the shape of the objects. The drawback of this approach is that it may produce numerous unwanted side branches. In this paper we propose a novel strategy to overcome this problem. We present a thinning strategy, where some endpixels can be deleted.

KW - Endpixel revision

KW - Shape representation

KW - Thinning

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

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

U2 - 10.1007/978-3-319-11758-4_8

DO - 10.1007/978-3-319-11758-4_8

M3 - Conference contribution

AN - SCOPUS:84908691507

SN - 9783319117577

VL - 8814

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 65

EP - 72

BT - Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings

PB - Springer Verlag

ER -