<?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-03781672</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-16T19:24:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Discrete Optimization for Shape Matching</title>
            <author role="aut">
              <persName>
                <forename type="first">Jing</forename>
                <surname>Ren</surname>
              </persName>
              <idno type="halauthorid">559013-0</idno>
              <affiliation ref="#struct-104346"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Simone</forename>
                <surname>Melzi</surname>
              </persName>
              <idno type="halauthorid">1332346-0</idno>
              <affiliation ref="#struct-229915"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Peter</forename>
                <surname>Wonka</surname>
              </persName>
              <idno type="halauthorid">483882-0</idno>
              <affiliation ref="#struct-104346"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Maks</forename>
                <surname>Ovsjanikov</surname>
              </persName>
              <idno type="halauthorid">407385-0</idno>
              <affiliation ref="#struct-2071"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Maks</forename>
                <surname>Ovsjanikov</surname>
              </persName>
              <email type="md5">ddbbb5f54fb284c12db90b6a89819e5b</email>
              <email type="domain">lix.polytechnique.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-09-20 15:23:20</date>
              <date type="whenModified">2025-11-15 03:24:33</date>
              <date type="whenReleased">2022-09-29 10:54:17</date>
              <date type="whenProduced">2021-08-23</date>
              <date type="whenEndEmbargoed">2022-09-20</date>
              <ref type="file" target="https://hal.science/hal-03781672v1/document">
                <date notBefore="2022-09-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03781672v1/file/SGP21_DiscMapOpt.pdf" id="file-3781672-3316445">
                <date notBefore="2022-09-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="183707">
                <persName>
                  <forename>Maks</forename>
                  <surname>Ovsjanikov</surname>
                </persName>
                <email type="md5">ddbbb5f54fb284c12db90b6a89819e5b</email>
                <email type="domain">lix.polytechnique.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03781672</idno>
            <idno type="halUri">https://hal.science/hal-03781672</idno>
            <idno type="halBibtex">ren:hal-03781672</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Graphics Forum&lt;/i&gt;, 2021, 40 (5), pp.81-96. &lt;a target="_blank" href="https://dx.doi.org/10.1111/cgf.14359"&gt;&amp;#x27E8;10.1111/cgf.14359&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Graphics Forum, 2021, 40 (5), pp.81-96. &amp;#x27E8;10.1111/cgf.14359&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3781672-3316445"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIX" corresp="X">Laboratoire d'informatique de l'Ecole polytechnique</idno>
            <idno type="stamp" n="X-DEP-INFO">Département d'informatique de l’École polytechnique</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</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">Discrete Optimization for Shape Matching</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jing</forename>
                    <surname>Ren</surname>
                  </persName>
                  <idno type="halauthorid">559013-0</idno>
                  <affiliation ref="#struct-104346"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Simone</forename>
                    <surname>Melzi</surname>
                  </persName>
                  <idno type="halauthorid">1332346-0</idno>
                  <affiliation ref="#struct-229915"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Peter</forename>
                    <surname>Wonka</surname>
                  </persName>
                  <idno type="halauthorid">483882-0</idno>
                  <affiliation ref="#struct-104346"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Maks</forename>
                    <surname>Ovsjanikov</surname>
                  </persName>
                  <idno type="halauthorid">407385-0</idno>
                  <affiliation ref="#struct-2071"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12023</idno>
                <idno type="issn">0167-7055</idno>
                <idno type="eissn">1467-8659</idno>
                <title level="j">Computer Graphics Forum</title>
                <imprint>
                  <publisher>Wiley</publisher>
                  <biblScope unit="volume">40</biblScope>
                  <biblScope unit="issue">5</biblScope>
                  <biblScope unit="pp">81-96</biblScope>
                  <date type="datePub">2021-08-23</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1111/cgf.14359</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">CCS Concepts</term>
                <term xml:lang="en">Computing methodologies : Shape analysis</term>
                <term xml:lang="en">Theory of computation : Computational geometry</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cv">Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We propose a novel discrete solver for optimizing functional map-based energies, including descriptor preservation and promoting structural properties such as area-preservation, bijectivity and Laplacian commutativity among others. Unlike the commonly-used continuous optimization methods, our approach enforces the functional map to be associated with a pointwise correspondence as a hard constraint, which provides a stronger link between optimized properties of functional and point-topoint maps. Under this hard constraint, our solver obtains functional maps with lower energy values compared to the standard continuous strategies. Perhaps more importantly, the recovered pointwise maps from our discrete solver preserve the optimized for functional properties and are thus of higher overall quality. We demonstrate the advantages of our discrete solver on a range of energies and shape categories, compared to existing techniques for promoting pointwise maps within the functional map framework. Finally, with this solver in hand, we introduce a novel Effective Functional Map Refinement (EFMR) method which achieves the state-of-the-art accuracy on the SHREC'19 benchmark.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-104346" status="VALID">
          <idno type="IdRef">253849586</idno>
          <idno type="ROR">https://ror.org/01q3tbs38</idno>
          <orgName>King Abdullah University of Science and Technology [Thuwal, Saudi Arabia]</orgName>
          <orgName type="acronym">KAUST</orgName>
          <date type="start">2009-01-01</date>
          <desc>
            <address>
              <addrLine>King Abdullah University of Science and Technology P.O.Box 55455 Jeddah 21534, Saudi Arabia</addrLine>
              <country key="SA"/>
            </address>
            <ref type="url">http://www.kaust.edu.sa/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-229915" status="VALID">
          <idno type="IdRef">026430711</idno>
          <idno type="ROR">https://ror.org/02be6w209</idno>
          <orgName>Università degli Studi di Roma "La Sapienza" = Sapienza University [Rome]</orgName>
          <orgName type="acronym">UNIROMA</orgName>
          <date type="start">1303-01-01</date>
          <desc>
            <address>
              <addrLine>Piazzale Aldo Moro 5, 00185 Roma</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.uniroma1.it/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-2071" status="VALID">
          <idno type="IdRef">196509955</idno>
          <idno type="ISNI">0000000403673665</idno>
          <idno type="RNSR">200519331V</idno>
          <idno type="ROR">https://ror.org/04afed728</idno>
          <idno type="Wikidata">Q16009025</idno>
          <orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
          <orgName type="acronym">LIX</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d’Estienne d’Orves, Bâtiment Alain Turing, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lix.polytechnique.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.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>
      </listOrg>
    </back>
  </text>
</TEI>