A subiteration-based surface-thinning algorithm with a period of three

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

4 Citations (Scopus)

Abstract

Thinning on binary images is an iterative layer by layer erosion until only the "skeletons" of the objects are left. This paper presents an efficient parallel 3D surface-thinning algorithm. A three-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages294-303
Number of pages10
Volume4713 LNCS
Publication statusPublished - 2007
Event29th Annual Symposium of the Deutsche Arbeitsgemeinschaft fur Mustererkennung, DAGM 2007 - Heidelberg, Germany
Duration: Sep 12 2007Sep 14 2007

Publication series

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

Other

Other29th Annual Symposium of the Deutsche Arbeitsgemeinschaft fur Mustererkennung, DAGM 2007
CountryGermany
CityHeidelberg
Period9/12/079/14/07

Fingerprint

Binary images
Thinning
Skeleton
Erosion
Iteration
Binary Image
Deletion
Direction compound

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Palágyi, K. (2007). A subiteration-based surface-thinning algorithm with a period of three. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4713 LNCS, pp. 294-303). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4713 LNCS).

A subiteration-based surface-thinning algorithm with a period of three. / Palágyi, K.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4713 LNCS 2007. p. 294-303 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4713 LNCS).

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

Palágyi, K 2007, A subiteration-based surface-thinning algorithm with a period of three. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4713 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4713 LNCS, pp. 294-303, 29th Annual Symposium of the Deutsche Arbeitsgemeinschaft fur Mustererkennung, DAGM 2007, Heidelberg, Germany, 9/12/07.
Palágyi K. A subiteration-based surface-thinning algorithm with a period of three. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4713 LNCS. 2007. p. 294-303. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Palágyi, K. / A subiteration-based surface-thinning algorithm with a period of three. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4713 LNCS 2007. pp. 294-303 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{2f701d1aab2747baa7ae9c69c9b56406,
title = "A subiteration-based surface-thinning algorithm with a period of three",
abstract = "Thinning on binary images is an iterative layer by layer erosion until only the {"}skeletons{"} of the objects are left. This paper presents an efficient parallel 3D surface-thinning algorithm. A three-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.",
author = "K. Pal{\'a}gyi",
year = "2007",
language = "English",
isbn = "3540749330",
volume = "4713 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "294--303",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A subiteration-based surface-thinning algorithm with a period of three

AU - Palágyi, K.

PY - 2007

Y1 - 2007

N2 - Thinning on binary images is an iterative layer by layer erosion until only the "skeletons" of the objects are left. This paper presents an efficient parallel 3D surface-thinning algorithm. A three-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.

AB - Thinning on binary images is an iterative layer by layer erosion until only the "skeletons" of the objects are left. This paper presents an efficient parallel 3D surface-thinning algorithm. A three-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.

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

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

M3 - Conference contribution

AN - SCOPUS:38149004908

SN - 3540749330

SN - 9783540749332

VL - 4713 LNCS

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

SP - 294

EP - 303

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

ER -