VIA - Volumetric Image Analysis
Functions
Thin3d.c File Reference

Functions

VImage VThin3d (VImage src, VImage dest, int nadj)
 3D topological thinning

Detailed Description

3D topological thinning.

The algorithm is based on Tsao's method. However, the order in which voxels are checked for deletion is governed by distance. We first compute the distance transform of the image to be thinned such that each foreground voxel recieves a label indicating its distance from the nearest background voxel. We then place all foreground voxels in an array and sort it by distance values (for instance using ``heapsort'' or "shellsort"). The points that recieve the smallest distance values are the first to be considered for deletion, where the same deletion criteria as in Tsao's original algorithm is used. If no more points at this distance level can be deleted, we move on to the next higher distance value, and so on until all distance levels have been processed.

Reference:
Y.F. Tsao, K.S. Fu (1981). "A parallel thinning algorithm for 3D pictures", Computer Graphics Image Proc., Vol. 17, pp.315–331.
Author:
Gabriele Lohmann, MPI-CBS

Function Documentation

VImage VThin3d ( VImage  src,
VImage  dest,
int  nadj 
)

3D topological thinning

Parameters
srcbinary input image
destbinary output image
nadjneighbourhood type (6 or 26)