Search

A theory for the multiscale analysis of digital shapes would be very interesting for the pattern recognition community, giving a digital equivalent of the continuous scale-space theory. We focus here on providing analytical formulae of the multiresolution of Digital Straight Segments (DSS), which is a fundamental tool for describing digital shape contours.

The issue of decomposing digital shapes into sets of digital primitives has been widely studied over the years. Practically all existing approaches require perfect or cleaned shapes. Those are obtained using various pre-processing techniques such as thinning or skeletonization. The aim of this paper is to bypass the use of such pre-processings, in order to obtain decompositions of shapes directly from connected components. This method has the advantage of taking into account the intrinsic thickness of digital shapes, and provides a decomposition which is also robust to