Durix, BastienMorin, GeraldineChambon, SylvieMari, Jean-LucLeonard, KathrynCignoni, Paolo and Miguel, Eder2019-05-052019-05-0520191017-4656https://doi.org/10.2312/egs.20191005https://diglib.eg.org:443/handle/10.2312/egs20191005Computing a skeleton for a discretized boundary typically produces a noisy output, with a skeletal branch produced for each boundary pixel. A simplification step often follows to reduce these noisy branches. As a result, generating a clean skeleton is usually a 2-step process. In this article, we propose a skeletonization process that produces a clean skeleton in the first step, avoiding the creation of branches due to noise. The resulting skeleton compares favorably with the most common pruning methods on a large database of shapes. Our process also reduces execution time and requires only one parameter, e, that designates the desired boundary precision in the Hausdorff distance.10.2312/egs.2019100521-24