PANDORE Version 6 GREYC-IMAGE

pskeletonization



Computes the skeleton of 2D objects.



Synopsis

pskeletonization connexity [-m mask] [im_in|-][im_out|-]

Description

pskeletonization computes the skeleton of the binary objects in the 2D image im_in. Binary objects are regions with connected non null pixels.

The algorithm rests on a succession of thinning until obtaining a stable structure not being able to be thinned, ie. whose elements are lines thickness 1 pixel.
Thinning is obtained by 8 masks of erosion in 8 possible directions N, NW, W, SW, S, SE, E, NE. A mask indicates the possible shape of a line according to the selected direction. For example the mask EAST is as follows:

   if there is such a configuration around the central pixel ( x can be 0 or 1):

0 x 1 0 1 1 0 x 1 then the central pixel is set to 1
else it is set to 0.

Parameter

Inputs

Outputs

Result

Returns SUCCESS or FAILURE.

Examples

See also

Morphology, phomotopicskeletonization

C++ prototype

Errc PSkeletonization( const Img2duc &im_in, Img2duc &im_out, int connexity );

Author: Régis Clouard