Equivalent 2D sequential and parallel thinning algorithms

K Palágyi - … Image Analysis: 16th International Workshop, IWCIA …, 2014 - Springer
Thinning is a frequently applied skeletonization technique: border points that satisfy certain
topological and geometric constraints are deleted in iteration steps. Sequential thinning …

1-Attempt parallel thinning

K Palágyi, G Németh - Journal of Combinatorial Optimization, 2022 - Springer
Thinning is a frequently used technique capable of producing all kinds of skeleton-like
shape features in a topology-preserving way. It is an iterative object reduction: some border …

1-attempt subfield-based parallel thinning

K Palágyi, G Németh - … on Image and Signal Processing and …, 2021 - ieeexplore.ieee.org
A widely used skeletonization technique is thinning, which is an iterative layer-by-layer
erosion in a topology preserving way. In the conventional implementation of thinning …

[HTML][HTML] A pair of equivalent sequential and fully parallel 3D surface-thinning algorithms

K Palágyi, G Németh - Discrete Applied Mathematics, 2017 - Elsevier
Thinning is an iterative object reduction to obtain skeletons from binary digital pictures. The
object boundary is traversed in an iteration step of a sequential thinning algorithm, and the …

A Single-Step 2D Thinning Scheme with Deletion of P-Simple Points

K Palágyi, P Kardos - Progress in Pattern Recognition, Image Analysis …, 2018 - Springer
Thinning is a frequently applied technique for producing skeletons from digital binary
pictures in a topology-preserving way. Bertrand proposed a two-step thinning scheme that is …

Equivalent sequential and parallel subiteration-based surface-thinning algorithms

K Palágyi, G Németh, P Kardos - … IWCIA 2015, Kolkata, India, November 24 …, 2015 - Springer
Thinning is a frequently applied technique for extracting skeletons or medial surfaces from
volumetric binary objects. It is an iterative object reduction: border points that satisfy certain …

[PDF][PDF] K3M: A universal algorithm for image skeletonization and a review of thinning techniques

K Saeed, M Tabędzki, M Rybnik, M Adamski - 2010 - intapi.sciendo.com
This paper aims at three aspects closely related to each other: first, it presents the state of
the art in the area of thinning methodologies, by giving descriptions of general ideas of the …

An order–independent sequential thinning algorithm

P Kardos, G Németh, K Palágyi - … , IWCIA 2009, Playa del Carmen, Mexico …, 2009 - Springer
Thinning is a widely used approach for skeletonization. Sequential thinning algorithms use
contour tracking: they scan border points and remove the actual one if it is not designated a …

A parallel thinning algorithm for grayscale images

M Couprie, N Bezerra, G Bertrand - … , DGCI 2013, Seville, Spain, March 20 …, 2013 - Springer
Grayscale skeletonization offers an interesting alternative to traditional skeletonization
following a binarization. It is well known that parallel algorithms for skeletonization …

Parallel thinning algorithms on 3D (18, 6) binary images

CM Ma, SY Wan - Computer Vision and Image Understanding, 2000 - Elsevier
Thinning algorithms on binary images are used to generate skeletons that preserve the
same connectivity structures as the objects in the original images. Two kinds of skeletons …