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

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