Isthmus-based Order-Independent Sequential Thinning

2012 ◽  
Author(s):  
Péter Kardos ◽  
Kálmán Palágyi
Keyword(s):  
Sequential Thinning

A Width-Independent Sequential Thinning Algorithm

1997 ◽  
Vol 11 (03) ◽  
pp. 393-403 ◽  
Author(s):  
Prabir Bhattacharya ◽  
Xun Lu
Keyword(s):  
Topological Properties ◽  
Neighbor Distance ◽  
Distance Transformation ◽  
Thinning Algorithm ◽  
Binary Images ◽  
Standard Algorithm ◽  
Run Time ◽  
Sequential Thinning

We propose a new sequential width-independent thinning algorithm for binary images. The algorithm uses a 4-neighbor distance transformation, and is designed to preserve the topological properties and shape of the object to be thinned. Comparison of the run time with a standard algorithm is given.

scholarly journals Distance-Based Skeletonization on the BCC Grid

2021 ◽  
Author(s):  
Gábor Karai ◽  
Péter Kardos
Keyword(s):  
The Body ◽  
Body Centered Cubic ◽  
Thinning Algorithm ◽  
Sequential Thinning ◽  
Curve Skeletons ◽  
Novel Algorithm

Strand proposed a distance-based thinning algorithm for computing surface skeletons on the body-centered cubic (BCC) grid. In this paper, we present two modified versions of this algorithm that are faster than the original one, and less sensitive to the visiting order of points in the sequential thinning phase. In addition, a novel algorithm capable of producing curve skeletons is also reported.

Sign in / Sign up

Export Citation Format

Share Document