A modified ZS thinning algorithm by a hybrid approach

L Ben Boudaoud, B Solaiman, A Tari - The Visual Computer, 2018 - Springer
Thinning is one of the most important techniques in the field of image processing. It is
applied to erode the image of an object layer-by-layer until a skeleton is left. Several …

A new thinning algorithm for binary images

LB Boudaoud, A Sider, A Tari - 2015 3rd international …, 2015 - ieeexplore.ieee.org
Thinning plays a crucial role in image analysis and pattern recognition applications. It is one
of the most frequently used pre-processing methods to analyze different types of images …

[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 …

CGT: A fast thinning algorithm implemented on a sequential computer

W Xu, C Wang - IEEE transactions on systems, man, and …, 1987 - ieeexplore.ieee.org
A new approach, called contour generating (CG) is proposed to reduce drastically the
running time for the parallel thinning algorithms on a sequential computer by providing an …

Implementation and comparison of binary thinning algorithms on GPU

L Ben Boudaoud, B Solaiman, A Tari - Computing, 2019 - Springer
Thinning algorithms have been widely applied in many applications such as computer
graphics, computer vision and medical imaging. The performances of thinning algorithms …

Comparative evaluation of fast thinning algorithms on a multiprocessor architecture

L Hayat, A Naqvi, MB Sandler - Image and Vision Computing, 1992 - Elsevier
A comparative evaluation of some fast parallel thinning algorithms for elongated shapes on
an overlapped shared memory multiprocessor architecture (OSMMA) is presented. The …

A noniterative thinning algorithm

C Neusius, J Olszewski - ACM Transactions on Mathematical Software …, 1994 - dl.acm.org
Thinning algorithms are applied in image processing to compute a skeleton of an image. In
this paper a new thinning method is presented which differs in its approach from other …

A new parallel thinning methodology

YY Zhang, PSP Wang - … journal of pattern recognition and artificial …, 1994 - World Scientific
A perfectly parallel thinning algorithm (PPTA) is proposed. It can generate perfect skeletons,
which consist of end points, break points, and hole points only. Experimental results show …

[PDF][PDF] A modified K3M thinning algorithm

M Tabedzki, K Saeed, A Szczepański - International Journal of Applied …, 2016 - sciendo.com
The K3M thinning algorithm is a general method for image data reduction by skeletonization.
It had proved its feasibility in most cases as a reliable and robust solution in typical …

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 …