<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-02080222</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-17T15:59:17+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Fast Multi-Layer Approximation to Semi-Discrete Optimal Transport</title>
            <author role="aut">
              <persName>
                <forename type="first">Arthur</forename>
                <surname>Leclaire</surname>
              </persName>
              <email type="md5">9c0e030ccecbbab54af2837eefdc5384</email>
              <email type="domain">math.u-bordeaux.fr</email>
              <idno type="idhal" notation="string">arthur-leclaire</idno>
              <idno type="idhal" notation="numeric">9395</idno>
              <idno type="halauthorid" notation="string">27265-9395</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2944-257X</idno>
              <idno type="IDREF">https://www.idref.fr/188087788</idno>
              <affiliation ref="#struct-27730"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>Rabin</surname>
              </persName>
              <email type="md5">4742c8bf7eb7428af62736aca0648789</email>
              <email type="domain">enst.fr</email>
              <idno type="idhal" notation="string">julienrabin</idno>
              <idno type="idhal" notation="numeric">3181</idno>
              <idno type="halauthorid" notation="string">22114-3181</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3834-918X</idno>
              <idno type="IDREF">https://www.idref.fr/171852052</idno>
              <affiliation ref="#struct-406734"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Julien</forename>
                <surname>Rabin</surname>
              </persName>
              <email type="md5">01f60767429d19e28e63f424dab54b05</email>
              <email type="domain">unicaen.fr</email>
            </editor>
            <funder ref="#projanr-44633"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-03-26 15:19:34</date>
              <date type="whenModified">2025-03-18 03:06:11</date>
              <date type="whenReleased">2019-04-05 15:48:45</date>
              <date type="whenProduced">2019-06-30</date>
              <date type="whenEndEmbargoed">2019-03-26</date>
              <ref type="file" target="https://hal.science/hal-02080222v1/document">
                <date notBefore="2019-03-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02080222v1/file/final_ssvm_multilayer.pdf" id="file-2080222-2080688">
                <date notBefore="2019-03-26"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196327">
                <persName>
                  <forename>Julien</forename>
                  <surname>Rabin</surname>
                </persName>
                <email type="md5">01f60767429d19e28e63f424dab54b05</email>
                <email type="domain">unicaen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02080222</idno>
            <idno type="halUri">https://hal.science/hal-02080222</idno>
            <idno type="halBibtex">leclaire:hal-02080222</idno>
            <idno type="halRefHtml">&lt;i&gt;Seventh International Conference on Scale Space and Variational Methods in Computer Vision&lt;/i&gt;, Jun 2019, Hofgeismar, Germany</idno>
            <idno type="halRef">Seventh International Conference on Scale Space and Variational Methods in Computer Vision, Jun 2019, Hofgeismar, Germany</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2080222-2080688"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENSI-CAEN">Ecole Nationale Supérieure d'Ingénieurs de Caen</idno>
            <idno type="stamp" n="IMB">Institut de Mathématiques de Bordeaux</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="GREYC">Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)</idno>
            <idno type="stamp" n="GREYC-IMAGE" corresp="GREYC">GREYC image</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="ENSICAEN">École Nationale Supérieure d’Ingénieurs de Caen</idno>
            <idno type="stamp" n="UNICAEN">Université de Caen Normandie</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Fast Multi-Layer Approximation to Semi-Discrete Optimal Transport</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Arthur</forename>
                    <surname>Leclaire</surname>
                  </persName>
                  <email type="md5">9c0e030ccecbbab54af2837eefdc5384</email>
                  <email type="domain">math.u-bordeaux.fr</email>
                  <idno type="idhal" notation="string">arthur-leclaire</idno>
                  <idno type="idhal" notation="numeric">9395</idno>
                  <idno type="halauthorid" notation="string">27265-9395</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2944-257X</idno>
                  <idno type="IDREF">https://www.idref.fr/188087788</idno>
                  <affiliation ref="#struct-27730"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>Rabin</surname>
                  </persName>
                  <email type="md5">4742c8bf7eb7428af62736aca0648789</email>
                  <email type="domain">enst.fr</email>
                  <idno type="idhal" notation="string">julienrabin</idno>
                  <idno type="idhal" notation="numeric">3181</idno>
                  <idno type="halauthorid" notation="string">22114-3181</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3834-918X</idno>
                  <idno type="IDREF">https://www.idref.fr/171852052</idno>
                  <affiliation ref="#struct-406734"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Seventh International Conference on Scale Space and Variational Methods in Computer Vision</title>
                  <date type="start">2019-06-30</date>
                  <settlement>Hofgeismar</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The optimal transport (OT) framework has been largely used in inverse imaging and computer vision problems, as an interesting way to incorporate statistical constraints or priors. In recent years, OT has also been used in machine learning, mostly as a metric to compare probability distributions. This work addresses the semi-discrete OT problem where a continuous source distribution is matched to a discrete target distribution. We introduce a fast stochastic algorithm to approximate such a semi-discrete OT problem using a hierarchical multi-layer transport plan. This method allows for tractable computation in high-dimensional case and for large point-clouds, both during training and synthesis time. Experiments demonstrate its numerical advantage over multi-scale (or multi-level) methods. Applications to fast exemplar-based texture synthesis based on patch matching with two layers, also show stunning improvements over previous single layer approaches. This shallow model achieves comparable results with state-of-the-art deep learning methods, while being very compact, faster to train, and using a single image during training instead of a large dataset.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-27730" status="VALID">
          <idno type="IdRef">155051342</idno>
          <idno type="ISNI">0000000123024783</idno>
          <idno type="RNSR">200711916B</idno>
          <idno type="ROR">https://ror.org/05m3r1b84</idno>
          <orgName>Institut de Mathématiques de Bordeaux</orgName>
          <orgName type="acronym">IMB</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération 33405 TALENCE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-bordeaux.fr/IMB/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-409745" type="direct"/>
            <relation name="UMR5251" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-406734" status="VALID">
          <orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-150" type="direct"/>
            <relation active="#struct-7127" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="indirect"/>
            <relation name="UMR6072" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-409745" status="VALID">
          <orgName>Institut Polytechnique de Bordeaux</orgName>
          <orgName type="acronym">Bordeaux INP</orgName>
          <desc>
            <address>
              <addrLine>Avenue des facultés33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.bordeaux-inp.fr/fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</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"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-150" status="VALID">
          <idno type="IdRef">035827335</idno>
          <idno type="ISNI">0000 0000 9466 2590</idno>
          <idno type="RNSR">201722568L</idno>
          <idno type="ROR">https://ror.org/043749971</idno>
          <idno type="Wikidata">Q3117752</idno>
          <orgName>Groupe de Recherche en Informatique, Image et Instrumentation de Caen</orgName>
          <orgName type="acronym">GREYC</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.greyc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-7127" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="direct"/>
            <relation name="UMR6072" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-7127" status="VALID">
          <idno type="IdRef">026403064</idno>
          <idno type="ISNI">0000000121864076</idno>
          <idno type="ROR">https://ror.org/051kpcy16</idno>
          <orgName>Université de Caen Normandie</orgName>
          <orgName type="acronym">UNICAEN</orgName>
          <date type="start">1432-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 CAEN Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-246955" status="VALID">
          <idno type="IdRef">190907991</idno>
          <idno type="ROR">https://ror.org/01fpqqe90</idno>
          <orgName>École Nationale Supérieure d'Ingénieurs de Caen</orgName>
          <orgName type="acronym">ENSICAEN</orgName>
          <desc>
            <address>
              <addrLine>6, Boulevard du Maréchal Juin CS 45053 14050 CAEN cedex 04</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-44633" status="VALID">
          <idno type="anr">ANR-16-CE33-0010</idno>
          <orgName>GOTMI</orgName>
          <desc>Generalized Optimal Transport Models for Image processing</desc>
          <date type="start">2016</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>