Endpoint-Based Thinning with Designating Safe Skeletal Points

K. Palágyi, Gábor Németh

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

Abstract

Thinning is an iterative object reduction: border points that satisfy some topological and geometric constraints are deleted until stability is reached. If a border point is not deleted in an iteration, conventional implementations take it into consideration again in the next step. With the help of the concepts of a 2D-simplifier point and a weak-3D-simplifier point, rechecking of some ‘survival’ points is not needed. In this work an implementation scheme is reported for sequential thinning algorithms, and it is shown that the proposed method can be twice as fast as the conventional approach in the 2D case.

Original languageEnglish
Title of host publicationComputational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers
EditorsReneta P. Barneva, Valentin E. Brimkov, Piotr Kulczycki, Valentin E. Brimkov, João Manuel R.S. Tavares
PublisherSpringer Verlag
Pages3-15
Number of pages13
ISBN (Print)9783030208042
DOIs
Publication statusPublished - Jan 1 2019
Event6th International Symposium on Computational Modeling of Objects Presented in Images, CompIMAGE 2018 - Cracow, Poland
Duration: Jul 2 2018Jul 5 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10986 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Symposium on Computational Modeling of Objects Presented in Images, CompIMAGE 2018
CountryPoland
CityCracow
Period7/2/187/5/18

Fingerprint

Thinning
Geometric Constraints
Iteration

Keywords

  • Digital geometry
  • Shape modeling
  • Skeletonization
  • Thinning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Palágyi, K., & Németh, G. (2019). Endpoint-Based Thinning with Designating Safe Skeletal Points. In R. P. Barneva, V. E. Brimkov, P. Kulczycki, V. E. Brimkov, & J. M. R. S. Tavares (Eds.), Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers (pp. 3-15). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10986 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-20805-9_1

Endpoint-Based Thinning with Designating Safe Skeletal Points. / Palágyi, K.; Németh, Gábor.

Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers. ed. / Reneta P. Barneva; Valentin E. Brimkov; Piotr Kulczycki; Valentin E. Brimkov; João Manuel R.S. Tavares. Springer Verlag, 2019. p. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10986 LNCS).

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

Palágyi, K & Németh, G 2019, Endpoint-Based Thinning with Designating Safe Skeletal Points. in RP Barneva, VE Brimkov, P Kulczycki, VE Brimkov & JMRS Tavares (eds), Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10986 LNCS, Springer Verlag, pp. 3-15, 6th International Symposium on Computational Modeling of Objects Presented in Images, CompIMAGE 2018, Cracow, Poland, 7/2/18. https://doi.org/10.1007/978-3-030-20805-9_1
Palágyi K, Németh G. Endpoint-Based Thinning with Designating Safe Skeletal Points. In Barneva RP, Brimkov VE, Kulczycki P, Brimkov VE, Tavares JMRS, editors, Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers. Springer Verlag. 2019. p. 3-15. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-20805-9_1
Palágyi, K. ; Németh, Gábor. / Endpoint-Based Thinning with Designating Safe Skeletal Points. Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers. editor / Reneta P. Barneva ; Valentin E. Brimkov ; Piotr Kulczycki ; Valentin E. Brimkov ; João Manuel R.S. Tavares. Springer Verlag, 2019. pp. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{e4613b25cd754052af7afd3fff9984e1,
title = "Endpoint-Based Thinning with Designating Safe Skeletal Points",
abstract = "Thinning is an iterative object reduction: border points that satisfy some topological and geometric constraints are deleted until stability is reached. If a border point is not deleted in an iteration, conventional implementations take it into consideration again in the next step. With the help of the concepts of a 2D-simplifier point and a weak-3D-simplifier point, rechecking of some ‘survival’ points is not needed. In this work an implementation scheme is reported for sequential thinning algorithms, and it is shown that the proposed method can be twice as fast as the conventional approach in the 2D case.",
keywords = "Digital geometry, Shape modeling, Skeletonization, Thinning",
author = "K. Pal{\'a}gyi and G{\'a}bor N{\'e}meth",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-20805-9_1",
language = "English",
isbn = "9783030208042",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "3--15",
editor = "Barneva, {Reneta P.} and Brimkov, {Valentin E.} and Piotr Kulczycki and Brimkov, {Valentin E.} and Tavares, {Jo{\~a}o Manuel R.S.}",
booktitle = "Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers",

}

TY - GEN

T1 - Endpoint-Based Thinning with Designating Safe Skeletal Points

AU - Palágyi, K.

AU - Németh, Gábor

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Thinning is an iterative object reduction: border points that satisfy some topological and geometric constraints are deleted until stability is reached. If a border point is not deleted in an iteration, conventional implementations take it into consideration again in the next step. With the help of the concepts of a 2D-simplifier point and a weak-3D-simplifier point, rechecking of some ‘survival’ points is not needed. In this work an implementation scheme is reported for sequential thinning algorithms, and it is shown that the proposed method can be twice as fast as the conventional approach in the 2D case.

AB - Thinning is an iterative object reduction: border points that satisfy some topological and geometric constraints are deleted until stability is reached. If a border point is not deleted in an iteration, conventional implementations take it into consideration again in the next step. With the help of the concepts of a 2D-simplifier point and a weak-3D-simplifier point, rechecking of some ‘survival’ points is not needed. In this work an implementation scheme is reported for sequential thinning algorithms, and it is shown that the proposed method can be twice as fast as the conventional approach in the 2D case.

KW - Digital geometry

KW - Shape modeling

KW - Skeletonization

KW - Thinning

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

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

U2 - 10.1007/978-3-030-20805-9_1

DO - 10.1007/978-3-030-20805-9_1

M3 - Conference contribution

SN - 9783030208042

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

SP - 3

EP - 15

BT - Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers

A2 - Barneva, Reneta P.

A2 - Brimkov, Valentin E.

A2 - Kulczycki, Piotr

A2 - Brimkov, Valentin E.

A2 - Tavares, João Manuel R.S.

PB - Springer Verlag

ER -