<?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-00743044</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-23T13:55:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Efficient and Scalable 4-th order Match Propagation</title>
            <author role="crp">
              <persName>
                <forename type="first">David</forename>
                <surname>Ok</surname>
              </persName>
              <email type="md5">91370a9124c73f53c20db827e195fac3</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">931556</idno>
              <idno type="halauthorid" notation="string">666746-931556</idno>
              <affiliation ref="#struct-91769"/>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Renaud</forename>
                <surname>Marlet</surname>
              </persName>
              <email type="md5">e2257072bf8ff44894c8216db73c0737</email>
              <email type="domain">enpc.fr</email>
              <idno type="idhal" notation="string">renaud-marlet</idno>
              <idno type="idhal" notation="numeric">2692</idno>
              <idno type="halauthorid" notation="string">8913-2692</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1612-1758</idno>
              <idno type="IDREF">https://www.idref.fr/156189291</idno>
              <orgName ref="#struct-301545"/>
              <affiliation ref="#struct-91769"/>
              <affiliation ref="#struct-3210"/>
              <affiliation ref="#struct-301243"/>
              <affiliation ref="#struct-301545"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Yves</forename>
                <surname>Audibert</surname>
              </persName>
              <email type="md5">619ec8441f583e885ab67ad4ccccb54f</email>
              <email type="domain">certis.enpc.fr</email>
              <idno type="idhal" notation="numeric">931557</idno>
              <idno type="halauthorid" notation="string">666748-931557</idno>
              <affiliation ref="#struct-91769"/>
              <affiliation ref="#struct-3210"/>
              <affiliation ref="#struct-142167"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>David</forename>
                <surname>Ok</surname>
              </persName>
              <email type="md5">91370a9124c73f53c20db827e195fac3</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-10-18 01:48:36</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2018-03-30 14:43:03</date>
              <date type="whenProduced">2012-11-05</date>
              <date type="whenEndEmbargoed">2012-10-18</date>
              <ref type="file" target="https://enpc.hal.science/hal-00743044v1/document">
                <date notBefore="2012-10-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://enpc.hal.science/hal-00743044v1/file/accv2012-id-29.pdf" id="file-1755092-1789408">
                <date notBefore="2012-10-18"/>
              </ref>
              <ref type="annex" n="0" target="https://enpc.hal.science/hal-00743044v1/file/ACCV-2012-Ok-et-al_supp.pdf" id="file-1755092-1789409">
                <date notBefore="2018-03-30"/>
              </ref>
              <ref type="externalLink" target="https://hal-enpc.archives-ouvertes.fr/hal-00743044/document/"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="176344">
                <persName>
                  <forename>David</forename>
                  <surname>Ok</surname>
                </persName>
                <email type="md5">91370a9124c73f53c20db827e195fac3</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00743044</idno>
            <idno type="halUri">https://enpc.hal.science/hal-00743044</idno>
            <idno type="halBibtex">ok:hal-00743044</idno>
            <idno type="halRefHtml">&lt;i&gt;11th Asian Conference on Computer Vision (ACCV 2012)&lt;/i&gt;, Nov 2012, Daejeon, South Korea. pp.460-473, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-37331-2_35"&gt;&amp;#x27E8;10.1007/978-3-642-37331-2_35&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">11th Asian Conference on Computer Vision (ACCV 2012), Nov 2012, Daejeon, South Korea. pp.460-473, &amp;#x27E8;10.1007/978-3-642-37331-2_35&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1755092-1789408"/><ref corresp="#file-1755092-1789409"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-PARIS">Ecole Normale Supérieure de Paris</idno>
            <idno type="stamp" n="ENPC" corresp="PARISTECH">École nationale des ponts et chaussées </idno>
            <idno type="stamp" n="CSTB">Centre Scientifique et Technique du Bâtiment</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-MLV">Université de Marne la Vallée</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="LIGM_A3SI" corresp="LIGM">Algorithms, architectures, image analysis and computer graphics</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENPC-LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="CV_UNIV-MLV">CV des membres de l'Université de Marne-la-vallée</idno>
            <idno type="stamp" n="CV_LIGM" corresp="CV_UNIV-MLV">CV des membres du LIGM</idno>
            <idno type="stamp" n="IMAGINE" corresp="ENPC">IMAGINE</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="ENPC_ONLY" corresp="ENPC">ENPC ONLY</idno>
            <idno type="stamp" n="INRIA-PSL">INRIA-PSL</idno>
            <idno type="stamp" n="ESIEE-PARIS">ESIEE Paris</idno>
            <idno type="stamp" n="ENS-PSL" corresp="PSL">École normale supérieure - PSL</idno>
            <idno type="stamp" n="UNIV-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="UPEM-UNIVEIFFEL">Université Paris-Est Marne-la-Vallée</idno>
            <idno type="stamp" n="ESIEE-UNIVEIFFEL">ESIEE Paris</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="DIENS" corresp="ENS-PARIS">Département d'informatique de l'ENS-PSL</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Efficient and Scalable 4-th order Match Propagation</title>
                <author role="crp">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Ok</surname>
                  </persName>
                  <email type="md5">91370a9124c73f53c20db827e195fac3</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">931556</idno>
                  <idno type="halauthorid" notation="string">666746-931556</idno>
                  <affiliation ref="#struct-91769"/>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Renaud</forename>
                    <surname>Marlet</surname>
                  </persName>
                  <email type="md5">e2257072bf8ff44894c8216db73c0737</email>
                  <email type="domain">enpc.fr</email>
                  <idno type="idhal" notation="string">renaud-marlet</idno>
                  <idno type="idhal" notation="numeric">2692</idno>
                  <idno type="halauthorid" notation="string">8913-2692</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1612-1758</idno>
                  <idno type="IDREF">https://www.idref.fr/156189291</idno>
                  <orgName ref="#struct-301545"/>
                  <affiliation ref="#struct-91769"/>
                  <affiliation ref="#struct-3210"/>
                  <affiliation ref="#struct-301243"/>
                  <affiliation ref="#struct-301545"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Yves</forename>
                    <surname>Audibert</surname>
                  </persName>
                  <email type="md5">619ec8441f583e885ab67ad4ccccb54f</email>
                  <email type="domain">certis.enpc.fr</email>
                  <idno type="idhal" notation="numeric">931557</idno>
                  <idno type="halauthorid" notation="string">666748-931557</idno>
                  <affiliation ref="#struct-91769"/>
                  <affiliation ref="#struct-3210"/>
                  <affiliation ref="#struct-142167"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes On Computer Science</title>
                <meeting>
                  <title>11th Asian Conference on Computer Vision (ACCV 2012)</title>
                  <date type="start">2012-11-05</date>
                  <date type="end">2012-11-09</date>
                  <settlement>Daejeon</settlement>
                  <country key="KR">South Korea</country>
                </meeting>
                <editor>Kyoung Mu Lee</editor>
                <editor>Yasuyuki Matsushita</editor>
                <editor>James M. Rehg</editor>
                <editor>Zhanyi Hu</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="volume">7724</biblScope>
                  <biblScope unit="pp">460-473</biblScope>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-37331-2_35</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-cv">Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]</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>We propose a robust method to match image feature points taking into account geometric consistency. It is a careful adaptation of the match propagation principle to 4th-order geometric constraints (match quadruple consistency). With our method, a set of matches is explained by a network of locally-similar affinities. This approach is useful when simple descriptor-based matching strategies fail, in particular for highly ambiguous data, e.g., with repetitive patterns or where texture is lacking. As it scales easily to hundreds of thousands of matches, it is also useful when denser point distributions are sought, e.g., for high-precision rigid model estimation. Experiments show that our method is competitive (efficient, scalable, accurate, robust) against state-of-the-art methods in deformable object matching, camera calibration and pattern detection.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-91769" status="OLD">
          <orgName>imagine [Marne-la-Vallée]</orgName>
          <desc>
            <address>
              <addrLine>6 avenue Blaise Pascal - Cité Descartes, Champs-sur-Marne 77455 Marne-la-Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://imagine.enpc.fr/index.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3210" type="direct"/>
            <relation active="#struct-301243" type="indirect"/>
            <relation active="#struct-301545" type="direct"/>
            <relation active="#struct-302035" type="indirect"/>
            <relation active="#struct-302085" type="indirect"/>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="indirect"/>
            <relation name="UMR8049" active="#struct-441569" type="indirect"/>
            <relation active="#struct-300021" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-3210" status="OLD">
          <idno type="IdRef">142877891</idno>
          <idno type="ISNI">0000000091039111</idno>
          <idno type="RNSR">200212717U</idno>
          <idno type="ROR">https://ror.org/04t50yk91</idno>
          <orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
          <orgName type="acronym">LIGM</orgName>
          <date type="start">1992-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ligm.u-pem.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301243" type="direct"/>
            <relation active="#struct-301545" type="direct"/>
            <relation active="#struct-302035" type="direct"/>
            <relation active="#struct-302085" type="direct"/>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
            <relation name="UMR8049" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301243" status="OLD">
          <idno type="IdRef">030820499</idno>
          <idno type="ISNI">0000000115124813</idno>
          <idno type="ROR">https://ror.org/02aqt9c37</idno>
          <orgName>Université Paris-Est Marne-la-Vallée</orgName>
          <orgName type="acronym">UPEM</orgName>
          <date type="start">1991-07-22</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pem.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301545" status="OLD">
          <idno type="ROR">https://ror.org/02nwvxz07</idno>
          <orgName>École nationale des ponts et chaussées</orgName>
          <orgName type="acronym">ENPC</orgName>
          <date type="start">1747-02-14</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>École nationale des ponts et chaussées, 6-8 avenue Blaise-Pascal, Cité Descartes, Champs-sur-Marne, 77455 Marne-la-Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ecoledesponts.fr/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-142167" status="OLD">
          <idno type="RNSR">201120973D</idno>
          <orgName>Statistical Machine Learning and Parsimony</orgName>
          <orgName type="acronym">SIERRA</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>INRIA 23 avenue d'Italie 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/sierra</ref>
          </desc>
          <listRelation>
            <relation active="#struct-25027" type="direct"/>
            <relation active="#struct-59704" type="indirect"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
            <relation active="#struct-86790" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302035" status="VALID">
          <idno type="RNSR">199814079S</idno>
          <orgName>ESIEE Paris</orgName>
          <date type="start">2016-11-25</date>
          <desc>
            <address>
              <addrLine>2 boulevard Blaise PascalCité DescartesBP 9993162 Noisy-le-Grand Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.esiee.fr</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-302085" status="VALID">
          <idno type="RNSR">201220485U</idno>
          <orgName>Fédération de Recherche Bézout</orgName>
          <orgName type="acronym">BEZOUT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>5, bd Descartes, Champs-sur-Marne77455 Marne-la-Vallée Cedex 2 – France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labex-bezout.fr/bezout-federation/</ref>
          </desc>
          <listRelation>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
          </listRelation>
        </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="institution" xml:id="struct-300021" status="VALID">
          <idno type="IdRef">027576426</idno>
          <idno type="ROR">https://ror.org/02fsd1928</idno>
          <orgName>Centre Scientifique et Technique du Bâtiment</orgName>
          <orgName type="acronym">CSTB</orgName>
          <date type="start">1947-01-01</date>
          <desc>
            <address>
              <addrLine>84, avenue Jean Jaurès, Champs-sur-Marne, 77447 Marne la Vallée cedex 02</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cstb.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-25027" status="VALID">
          <idno type="IdRef">148034055</idno>
          <idno type="RNSR">199812876J</idno>
          <idno type="ROR">05y6rqs46</idno>
          <orgName>Département d'informatique - ENS-PSL</orgName>
          <orgName type="acronym">DI-ENS</orgName>
          <date type="start">1999-01-01</date>
          <desc>
            <address>
              <addrLine>École normale supérieure 45 rue d'Ulm F-75230 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.di.ens.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-59704" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-59704" status="VALID">
          <idno type="IdRef">031738419</idno>
          <idno type="ISNI">0000000123532622</idno>
          <idno type="ROR">https://ror.org/05a0dhs15</idno>
          <orgName>École normale supérieure - Paris</orgName>
          <orgName type="acronym">ENS-PSL</orgName>
          <date type="start">1985-07-24</date>
          <desc>
            <address>
              <addrLine>45, Rue d'Ulm - 75230 Paris cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <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"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>