Three‐dimensional thinning algorithms on graphics processing units and multicore CPUs

J Jiménez, J Ruiz de Miras - Concurrency and Computation …, 2012 - Wiley Online Library
Three-dimensional curve skeletons are a very compact representation of three-dimensional
objects with many uses and applications in fields such as computer graphics, computer …

A topological characterization of thinning

C Ronse - Theoretical Computer Science, 1986 - Elsevier
A large number of skeletonization algorithms for binary images use the method of thinning:
successive layers of pixels are deleted from the figure until it becomes one pixel thick. In this …

Topology preserving parallel thinning algorithms

G Németh, K Palágyi - International Journal of Imaging …, 2011 - Wiley Online Library
Thinning is an iterative object reduction technique for extracting medial curves from binary
objects. During a thinning process, some border points that satisfy certain topological and …

Topology preserving 3D thinning algorithms using four and eight subfields

G Németh, P Kardos, K Palágyi - … , ICIAR 2010, Póvoa de Varzim, Portugal …, 2010 - Springer
Thinning is a frequently applied technique for extracting skeleton-like shape features (ie,
centerline, medial surface, and topological kernel) from volumetric binary images. Subfield …

Improved low complexity fully parallel thinning algorithm

TM Bernard, A Manzanera - Proceedings 10th International …, 1999 - ieeexplore.ieee.org
A fully parallel iterative thinning algorithm called MB2 is presented. It favourably competes
with the best known algorithms regarding homotopy, mediality, thickness, rotation invariance …

A shape-adaptive thinning method for binary images

X Zhu, S Zhang - 2008 International Conference on …, 2008 - ieeexplore.ieee.org
Binary images thinning has wide applications in image processing, machine vision, and
pattern recognition systems. A new method of shape-adaptive thinning algorithm and its …

2d parallel thinning algorithms based on isthmus-preservation

G Németh, K Palágyi - … on Image and Signal Processing and …, 2011 - ieeexplore.ieee.org
Skeletons are widely used shape descriptors which summarize the general form of binary
objects. A technique to obtain skeletons is the thinning, that is an iterative layer-by-layer …

Topology-preserving equivalent parallel and sequential 4-subiteration 2D thinning algorithms

K Palágyi, G Németh, P Kardos - 2015 9th International …, 2015 - ieeexplore.ieee.org
Thinning is a frequently applied technique for extracting centerlines from 2D binary objects.
Parallel thinning algorithms can remove a set of object points simultaneously, while …

A two-subcycle thinning algorithm and its parallel implementation on SIMD machines

A Petrosino, G Salvi - IEEE transactions on image processing, 2000 - ieeexplore.ieee.org
A new parallel thinning algorithm with two subcycles is proposed and compared with other
parallel thinning algorithms in terms of 8-connectedness degree, erosion, stability under …

Skeleton computation of an image using a geometric approach

J Martínez Bayona, M Vigo Anglada, N Pla García… - 2010 - upcommons.upc.edu
In this work we develop two algorithms to compute the skeleton of a binary 2D images. Both
algorithms follow a geometric approach and work directly with the boundary of the image …