HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours

Abstract : This paper proposes and evaluates a new method for reconstructing a polygonal representation from arbitrary digital contours that are possibly damaged or coming from the segmentation of noisy data. The method consists in two stages. In the first stage, a multi-scale analysis of the contour is conducted so as to identify noisy or damaged parts of the contour as well as the intensity of the perturbation. All the identified scales are then merged so that the input data is covered by a set of pixels whose size is increased according to the local intensity of noise. The second stage consists in transforming this set of resized pixels into an irregular isothetic object composed of an ordered set of rectangular and axis-aligned cells. Its topology is stored as a Reeb graph, which allows an easy pruning of its unnecessary spurious edges. Every remaining connected part has the topology of a circle and a polygonal representation is independently computed for each of them. Four different geometrical algorithms, including a new one, are reviewed for the latter task. These vectorization algorithms are experimentally evaluated and the whole method is also compared to previous works on both synthetic and true digital images. For fair comparisons, when possible, several error measures between the reconstruction and the ground truth are given for the different techniques.
Document type :
Journal articles
Complete list of metadata

Contributor : Bertrand Kerautret Connect in order to contact the contributor
Submitted on : Saturday, February 8, 2014 - 11:53:28 PM
Last modification on : Saturday, October 16, 2021 - 11:26:08 AM



Antoine Vacavant, Tristan Roussillon, Bertrand Kerautret, Jacques-Olivier Lachaud. A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours. Computer Vision and Image Understanding, Elsevier, 2013, 117 (4), pp.438--450. ⟨10.1016/j.cviu.2012.07.006⟩. ⟨hal-00943821⟩



Record views