A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours
Identifieur interne : 001185 ( Hal/Checkpoint ); précédent : 001184; suivant : 001186A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours
Auteurs : Antoine Vacavant [France] ; Tristan Roussillon [France] ; Bertrand Kerautret [France] ; Jacques-Olivier Lachaud [France]Source :
- Computer Vision and Image Understanding [ 1077-3142 ] ; 2013-04-01.
English descriptors
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.
Url:
DOI: 10.1016/j.cviu.2012.07.006
Links toward previous steps (curation, corpus...)
Links to Exploration step
Hal:hal-00943821Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours</title>
<author><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-150624" status="VALID"><orgName>Image Science for Interventional Techniques</orgName>
<orgName type="acronym">ISIT</orgName>
<desc><address><addrLine>Facultés de Médecine-Pharmacie Batiment Principal 5e étage R2 & Batiment 3C 2e étage 28, Place Henri-Dunant 63001 Clermont-Ferrand +33 4 73 17 81 95</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://isit.u-clermont1.fr/fr</ref>
</desc>
<listRelation><relation active="#struct-300267" type="direct"></relation>
<relation active="#struct-301603" type="direct"></relation>
<relation name="UMR6284" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300267" type="direct"><org type="institution" xml:id="struct-300267" status="VALID"><orgName>Université d'Auvergne - Clermont-Ferrand I</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301603" type="direct"><org type="institution" xml:id="struct-301603" status="INCOMING"><orgName>Clermont Université</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR6284" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
<orgName type="acronym">LIRIS</orgName>
<desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://liris.cnrs.fr/</ref>
</desc>
<listRelation><relation active="#struct-33804" type="direct"></relation>
<relation active="#struct-126765" type="direct"></relation>
<relation active="#struct-194495" type="direct"></relation>
<relation name="- LYON" active="#struct-301232" type="direct"></relation>
<relation name="UMR5205" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-33804" type="direct"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName>
<orgName type="acronym">UL2</orgName>
<desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lyon2.fr</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-126765" type="direct"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName>
<orgName type="acronym">ECL</orgName>
<desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.ec-lyon.fr</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName>
<orgName type="acronym">UCBL</orgName>
<desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lyon1.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="- LYON" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR5205" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Lyon</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Claude Bernard Lyon 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
</affiliation>
</author>
<author><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206036" status="VALID"><orgName>Applying Discrete Algorithms to Genomics and Imagery</orgName>
<orgName type="acronym">ADAGIO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/adagio</ref>
</desc>
<listRelation><relation active="#struct-423083" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName>
<orgName type="acronym">LORIA - ALGO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Lachaud, Jacques Olivier" sort="Lachaud, Jacques Olivier" uniqKey="Lachaud J" first="Jacques-Olivier" last="Lachaud">Jacques-Olivier Lachaud</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-79" status="VALID"><orgName>Laboratoire de Mathématiques</orgName>
<orgName type="acronym">LAMA</orgName>
<desc><address><addrLine>Université de Savoie, UFR SFA Domaine Universitaire, Bâtiment Le Chablais 73376 LE BOURGET DU LAC</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lama.univ-savoie.fr/</ref>
</desc>
<listRelation><relation name="UMR5127" active="#struct-441569" type="direct"></relation>
<relation active="#struct-432896" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR5127" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-432896" type="direct"><org type="institution" xml:id="struct-432896" status="VALID"><orgName>Université Savoie Mont Blanc</orgName>
<orgName type="acronym">USMB [Université de Savoie] [Université de Chambéry]</orgName>
<date type="start">1979-10-01</date>
<desc><address><addrLine>27, rue Marcoz - 73000 Chambéry</addrLine>
<country key="FR"></country>
</address>
<ref type="url">https://www.univ-smb.fr</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00943821</idno>
<idno type="halId">hal-00943821</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00943821</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00943821</idno>
<idno type="doi">10.1016/j.cviu.2012.07.006</idno>
<date when="2013-04-01">2013-04-01</date>
<idno type="wicri:Area/Hal/Corpus">000599</idno>
<idno type="wicri:Area/Hal/Curation">000599</idno>
<idno type="wicri:Area/Hal/Checkpoint">001185</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001185</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours</title>
<author><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-150624" status="VALID"><orgName>Image Science for Interventional Techniques</orgName>
<orgName type="acronym">ISIT</orgName>
<desc><address><addrLine>Facultés de Médecine-Pharmacie Batiment Principal 5e étage R2 & Batiment 3C 2e étage 28, Place Henri-Dunant 63001 Clermont-Ferrand +33 4 73 17 81 95</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://isit.u-clermont1.fr/fr</ref>
</desc>
<listRelation><relation active="#struct-300267" type="direct"></relation>
<relation active="#struct-301603" type="direct"></relation>
<relation name="UMR6284" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300267" type="direct"><org type="institution" xml:id="struct-300267" status="VALID"><orgName>Université d'Auvergne - Clermont-Ferrand I</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301603" type="direct"><org type="institution" xml:id="struct-301603" status="INCOMING"><orgName>Clermont Université</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR6284" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
<orgName type="acronym">LIRIS</orgName>
<desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://liris.cnrs.fr/</ref>
</desc>
<listRelation><relation active="#struct-33804" type="direct"></relation>
<relation active="#struct-126765" type="direct"></relation>
<relation active="#struct-194495" type="direct"></relation>
<relation name="- LYON" active="#struct-301232" type="direct"></relation>
<relation name="UMR5205" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-33804" type="direct"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName>
<orgName type="acronym">UL2</orgName>
<desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lyon2.fr</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-126765" type="direct"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName>
<orgName type="acronym">ECL</orgName>
<desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.ec-lyon.fr</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName>
<orgName type="acronym">UCBL</orgName>
<desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lyon1.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="- LYON" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR5205" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Lyon</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Claude Bernard Lyon 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
</affiliation>
</author>
<author><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206036" status="VALID"><orgName>Applying Discrete Algorithms to Genomics and Imagery</orgName>
<orgName type="acronym">ADAGIO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/adagio</ref>
</desc>
<listRelation><relation active="#struct-423083" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName>
<orgName type="acronym">LORIA - ALGO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Lachaud, Jacques Olivier" sort="Lachaud, Jacques Olivier" uniqKey="Lachaud J" first="Jacques-Olivier" last="Lachaud">Jacques-Olivier Lachaud</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-79" status="VALID"><orgName>Laboratoire de Mathématiques</orgName>
<orgName type="acronym">LAMA</orgName>
<desc><address><addrLine>Université de Savoie, UFR SFA Domaine Universitaire, Bâtiment Le Chablais 73376 LE BOURGET DU LAC</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lama.univ-savoie.fr/</ref>
</desc>
<listRelation><relation name="UMR5127" active="#struct-441569" type="direct"></relation>
<relation active="#struct-432896" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR5127" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-432896" type="direct"><org type="institution" xml:id="struct-432896" status="VALID"><orgName>Université Savoie Mont Blanc</orgName>
<orgName type="acronym">USMB [Université de Savoie] [Université de Chambéry]</orgName>
<date type="start">1979-10-01</date>
<desc><address><addrLine>27, rue Marcoz - 73000 Chambéry</addrLine>
<country key="FR"></country>
</address>
<ref type="url">https://www.univ-smb.fr</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1016/j.cviu.2012.07.006</idno>
<series><title level="j">Computer Vision and Image Understanding</title>
<idno type="ISSN">1077-3142</idno>
<imprint><date type="datePub">2013-04-01</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Irregular grids</term>
<term>Multi-scale noise detection</term>
<term>Noisy object analysis</term>
<term>Reeb graph</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">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.</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours</title>
<author role="aut"><persName><forename type="first">Antoine</forename>
<surname>Vacavant</surname>
</persName>
<email></email>
<idno type="halauthor">150568</idno>
<affiliation ref="#struct-150624"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Tristan</forename>
<surname>Roussillon</surname>
</persName>
<email></email>
<idno type="idhal">tristan-roussillon</idno>
<idno type="halauthor">222207</idno>
<affiliation ref="#struct-2003"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Bertrand</forename>
<surname>Kerautret</surname>
</persName>
<email>kerautre@loria.fr</email>
<idno type="halauthor">66647</idno>
<affiliation ref="#struct-206036"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Jacques-Olivier</forename>
<surname>Lachaud</surname>
</persName>
<email>jacques-olivier.lachaud@univ-savoie.fr</email>
<idno type="halauthor">334194</idno>
<affiliation ref="#struct-79"></affiliation>
</author>
<editor role="depositor"><persName><forename>Bertrand</forename>
<surname>Kerautret</surname>
</persName>
<email>kerautre@loria.fr</email>
</editor>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2014-02-08 23:53:28</date>
<date type="whenModified">2016-01-13 10:06:54</date>
<date type="whenReleased">2014-02-08 23:53:28</date>
<date type="whenProduced">2013-04-01</date>
</edition>
<respStmt><resp>contributor</resp>
<name key="104060"><persName><forename>Bertrand</forename>
<surname>Kerautret</surname>
</persName>
<email>kerautre@loria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">hal-00943821</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00943821</idno>
<idno type="halBibtex">vacavant:hal-00943821</idno>
<idno type="halRefHtml">Computer Vision and Image Understanding, Elsevier, 2013, 117 (4), pp.438--450. <10.1016/j.cviu.2012.07.006></idno>
<idno type="halRef">Computer Vision and Image Understanding, Elsevier, 2013, 117 (4), pp.438--450. <10.1016/j.cviu.2012.07.006></idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="UNIV-SAVOIE">Université Savoie Mont Blanc</idno>
<idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="UNIV-CLERMONT1" p="PRES_CLERMONT">Université d'Auvergne - Clermont-Ferrand I</idno>
<idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
<idno type="stamp" n="LAMA" p="UGA">Laboratoire de mathématiques de l'Université de Savoie</idno>
<idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
<idno type="stamp" n="LIRIS">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="LORIA-ACGI" p="LORIA">Algorithmique, calcul, image et géométrie</idno>
<idno type="stamp" n="ISIT">Institut des Sciences de l'Image pour les Techniques interventionnelles</idno>
<idno type="stamp" n="PRES_CLERMONT">Université de Clermont</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
<idno type="stamp" n="LORIA-ALGO-TEST5">LORIA-ALGO-TEST5 </idno>
<idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
</seriesStmt>
<notesStmt><note type="audience" n="2">International</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours</title>
<author role="aut"><persName><forename type="first">Antoine</forename>
<surname>Vacavant</surname>
</persName>
<idno type="halAuthorId">150568</idno>
<affiliation ref="#struct-150624"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Tristan</forename>
<surname>Roussillon</surname>
</persName>
<idno type="idHal">tristan-roussillon</idno>
<idno type="halAuthorId">222207</idno>
<affiliation ref="#struct-2003"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Bertrand</forename>
<surname>Kerautret</surname>
</persName>
<email>kerautre@loria.fr</email>
<idno type="halAuthorId">66647</idno>
<affiliation ref="#struct-206036"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Jacques-Olivier</forename>
<surname>Lachaud</surname>
</persName>
<email>jacques-olivier.lachaud@univ-savoie.fr</email>
<idno type="halAuthorId">334194</idno>
<affiliation ref="#struct-79"></affiliation>
</author>
</analytic>
<monogr><idno type="halJournalId" status="VALID">4102</idno>
<idno type="issn">1077-3142</idno>
<idno type="eissn">1090-235X</idno>
<title level="j">Computer Vision and Image Understanding</title>
<imprint><publisher>Elsevier</publisher>
<biblScope unit="volume">117</biblScope>
<biblScope unit="issue">4</biblScope>
<biblScope unit="pp">438--450</biblScope>
<date type="datePub">2013-04-01</date>
</imprint>
</monogr>
<idno type="doi">10.1016/j.cviu.2012.07.006</idno>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><keywords scheme="author"><term xml:lang="en">Noisy object analysis</term>
<term xml:lang="en">Multi-scale noise detection</term>
<term xml:lang="en">Irregular grids</term>
<term xml:lang="en">Reeb graph</term>
</keywords>
<classCode scheme="halDomain" n="info.info-ti">Computer Science [cs]/Image Processing</classCode>
<classCode scheme="halTypology" n="ART">Journal articles</classCode>
</textClass>
<abstract xml:lang="en">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.</abstract>
</profileDesc>
</hal>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001185 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Checkpoint/biblio.hfd -nk 001185 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Hal |étape= Checkpoint |type= RBID |clé= Hal:hal-00943821 |texte= A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |