Skeletonization based on metrical neighborhood sequences

Attila Fazekas, K. Palágyi, György Kovács, Gábor Németh

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

1 Citation (Scopus)

Abstract

Skeleton is a shape descriptor which summarizes the general form of objects. It can be expressed in terms of the fundamental morphological operations. The limitation of that characterization is that its construction based on digital disks such that cannot provide good approximation to the Euclidean disks. In this paper we define a new type of skeleton based on neighborhood sequences that is much closer to the Euclidean skeleton. A novel method for quantitative comparison of skeletonization algorithms is also proposed.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages333-342
Number of pages10
Volume5008 LNCS
DOIs
Publication statusPublished - 2008
Event6th International Conference on Computer Vision Systems, ICVS 2008 - Santorini, Greece
Duration: May 12 2008May 15 2008

Publication series

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

Other

Other6th International Conference on Computer Vision Systems, ICVS 2008
CountryGreece
CitySantorini
Period5/12/085/15/08

Fingerprint

Skeletonization
Skeleton
Euclidean
Morphological Operations
Shape Descriptor
Approximation

Keywords

  • Mathematical morphology
  • Neighborhood sequences
  • Shape representation
  • Skeletonization

ASJC Scopus subject areas

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

Cite this

Fazekas, A., Palágyi, K., Kovács, G., & Németh, G. (2008). Skeletonization based on metrical neighborhood sequences. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5008 LNCS, pp. 333-342). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5008 LNCS). https://doi.org/10.1007/978-3-540-79547-6_32

Skeletonization based on metrical neighborhood sequences. / Fazekas, Attila; Palágyi, K.; Kovács, György; Németh, Gábor.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5008 LNCS 2008. p. 333-342 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5008 LNCS).

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

Fazekas, A, Palágyi, K, Kovács, G & Németh, G 2008, Skeletonization based on metrical neighborhood sequences. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5008 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5008 LNCS, pp. 333-342, 6th International Conference on Computer Vision Systems, ICVS 2008, Santorini, Greece, 5/12/08. https://doi.org/10.1007/978-3-540-79547-6_32
Fazekas A, Palágyi K, Kovács G, Németh G. Skeletonization based on metrical neighborhood sequences. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5008 LNCS. 2008. p. 333-342. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-79547-6_32
Fazekas, Attila ; Palágyi, K. ; Kovács, György ; Németh, Gábor. / Skeletonization based on metrical neighborhood sequences. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5008 LNCS 2008. pp. 333-342 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{94653a5000454611b10c8b881000f39c,
title = "Skeletonization based on metrical neighborhood sequences",
abstract = "Skeleton is a shape descriptor which summarizes the general form of objects. It can be expressed in terms of the fundamental morphological operations. The limitation of that characterization is that its construction based on digital disks such that cannot provide good approximation to the Euclidean disks. In this paper we define a new type of skeleton based on neighborhood sequences that is much closer to the Euclidean skeleton. A novel method for quantitative comparison of skeletonization algorithms is also proposed.",
keywords = "Mathematical morphology, Neighborhood sequences, Shape representation, Skeletonization",
author = "Attila Fazekas and K. Pal{\'a}gyi and Gy{\"o}rgy Kov{\'a}cs and G{\'a}bor N{\'e}meth",
year = "2008",
doi = "10.1007/978-3-540-79547-6_32",
language = "English",
isbn = "3540795464",
volume = "5008 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "333--342",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Skeletonization based on metrical neighborhood sequences

AU - Fazekas, Attila

AU - Palágyi, K.

AU - Kovács, György

AU - Németh, Gábor

PY - 2008

Y1 - 2008

N2 - Skeleton is a shape descriptor which summarizes the general form of objects. It can be expressed in terms of the fundamental morphological operations. The limitation of that characterization is that its construction based on digital disks such that cannot provide good approximation to the Euclidean disks. In this paper we define a new type of skeleton based on neighborhood sequences that is much closer to the Euclidean skeleton. A novel method for quantitative comparison of skeletonization algorithms is also proposed.

AB - Skeleton is a shape descriptor which summarizes the general form of objects. It can be expressed in terms of the fundamental morphological operations. The limitation of that characterization is that its construction based on digital disks such that cannot provide good approximation to the Euclidean disks. In this paper we define a new type of skeleton based on neighborhood sequences that is much closer to the Euclidean skeleton. A novel method for quantitative comparison of skeletonization algorithms is also proposed.

KW - Mathematical morphology

KW - Neighborhood sequences

KW - Shape representation

KW - Skeletonization

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

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

U2 - 10.1007/978-3-540-79547-6_32

DO - 10.1007/978-3-540-79547-6_32

M3 - Conference contribution

SN - 3540795464

SN - 9783540795469

VL - 5008 LNCS

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

SP - 333

EP - 342

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

ER -