<?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-00790826</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-22T09:04:29+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Efficiently computing optimal consensus of digital line fitting</title>
            <author role="aut">
              <persName>
                <forename type="first">Yukiko</forename>
                <surname>Kenmochi</surname>
              </persName>
              <email type="md5">89cbba02e63d1c64a507cb6dfa99ef81</email>
              <email type="domain">unicaen.fr</email>
              <idno type="idhal" notation="string">yukiko-kenmochi</idno>
              <idno type="idhal" notation="numeric">740084</idno>
              <idno type="halauthorid" notation="string">2534355-740084</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9648-326X</idno>
              <idno type="IDREF">https://www.idref.fr/167397664</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Lilian</forename>
                <surname>Buzer</surname>
              </persName>
              <email type="md5">ed85af1c679c22905dce03aa60e8a532</email>
              <email type="domain">esiee.fr</email>
              <idno type="idhal" notation="string">lilian-buzer</idno>
              <idno type="idhal" notation="numeric">753965</idno>
              <idno type="halauthorid" notation="string">13226-753965</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hugues</forename>
                <surname>Talbot</surname>
              </persName>
              <email type="md5">60f4fde5575248a9e0af6364f8256c04</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">hugues-talbot</idno>
              <idno type="idhal" notation="numeric">1939</idno>
              <idno type="halauthorid" notation="string">9729-1939</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2179-3498</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=8f23q-4AAAAJ&amp;hl=en&amp;authuser=1</idno>
              <idno type="IDREF">https://www.idref.fr/181843056</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Yukiko</forename>
                <surname>Kenmochi</surname>
              </persName>
              <email type="md5">89cbba02e63d1c64a507cb6dfa99ef81</email>
              <email type="domain">unicaen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-02-21 11:36:20</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2013-02-21 11:36:20</date>
              <date type="whenProduced">2010-08-23</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="171784">
                <persName>
                  <forename>Yukiko</forename>
                  <surname>Kenmochi</surname>
                </persName>
                <email type="md5">89cbba02e63d1c64a507cb6dfa99ef81</email>
                <email type="domain">unicaen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00790826</idno>
            <idno type="halUri">https://hal.science/hal-00790826</idno>
            <idno type="halBibtex">kenmochi:hal-00790826</idno>
            <idno type="halRefHtml">&lt;i&gt;20th International Conference on Pattern Recognition (ICPR), 2010&lt;/i&gt;, Aug 2010, Istanbul, Turkey. pp.1064-1067, &lt;a target="_blank" href="https://dx.doi.org/10.1109/ICPR.2010.266"&gt;&amp;#x27E8;10.1109/ICPR.2010.266&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">20th International Conference on Pattern Recognition (ICPR), 2010, Aug 2010, Istanbul, Turkey. pp.1064-1067, &amp;#x27E8;10.1109/ICPR.2010.266&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENPC" corresp="PARISTECH">École nationale des ponts et chaussées </idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-MLV">Université de Marne la Vallée</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="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="ESIEE-PARIS">ESIEE Paris</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>
          </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">Efficiently computing optimal consensus of digital line fitting</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Yukiko</forename>
                    <surname>Kenmochi</surname>
                  </persName>
                  <email type="md5">89cbba02e63d1c64a507cb6dfa99ef81</email>
                  <email type="domain">unicaen.fr</email>
                  <idno type="idhal" notation="string">yukiko-kenmochi</idno>
                  <idno type="idhal" notation="numeric">740084</idno>
                  <idno type="halauthorid" notation="string">2534355-740084</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9648-326X</idno>
                  <idno type="IDREF">https://www.idref.fr/167397664</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Lilian</forename>
                    <surname>Buzer</surname>
                  </persName>
                  <email type="md5">ed85af1c679c22905dce03aa60e8a532</email>
                  <email type="domain">esiee.fr</email>
                  <idno type="idhal" notation="string">lilian-buzer</idno>
                  <idno type="idhal" notation="numeric">753965</idno>
                  <idno type="halauthorid" notation="string">13226-753965</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hugues</forename>
                    <surname>Talbot</surname>
                  </persName>
                  <email type="md5">60f4fde5575248a9e0af6364f8256c04</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">hugues-talbot</idno>
                  <idno type="idhal" notation="numeric">1939</idno>
                  <idno type="halauthorid" notation="string">9729-1939</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2179-3498</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=8f23q-4AAAAJ&amp;hl=en&amp;authuser=1</idno>
                  <idno type="IDREF">https://www.idref.fr/181843056</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of 20th International Conference on Pattern Recognition (ICPR), 2010</title>
                <meeting>
                  <title>20th International Conference on Pattern Recognition (ICPR), 2010</title>
                  <date type="start">2010-08-23</date>
                  <date type="end">2010-08-26</date>
                  <settlement>Istanbul</settlement>
                  <country key="TR">Turkey</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1064-1067</biblScope>
                  <date type="datePub">2010-08</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/ICPR.2010.266</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>Given a set of discrete points in a 2D digital image containing noise, we formulate our problem as robust digital line fitting. More precisely, we seek the maximum subset whose points are included in a digital line, called the optimal consensus. The paper presents an efficient method for exactly computing the optimal consensus by using the topological sweep, which provides us with the quadratic time complexity and the linear space complexity with respect to the number of input points.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="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>
      </listOrg>
    </back>
  </text>
</TEI>