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:
src binary input image
dest binary output image
nadj neighbourhood type (6 or 26)

Generated on Sat Nov 21 07:26:49 2009 for VIA - Volumetric Image Analysis by  doxygen 1.6.1