Modeling noise for a better simplification of skeletons

The skeleton of an object is the locus of the centers of maximal discs included in the shape. The skeleton provides a compact representation of objects, useful for shape description and recognition. A well-known drawback of the skeleton transformation is its lack of continuity. This paper is concerned with the modeling of noise that may affect objects and the consequence of this noise on the skeleton. A graph (called the parameter graph) is introduced, on which branches due to noise are characterized. We deduce from this preliminary study a method to simplify skeletons. It depends on thresholds that can be chosen directly on the parameter graph associated to each skeleton.