<?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-02168487</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-16T13:34: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 Root-to-Leaf Algorithm Computing the Tree of Shapes of an Image</title>
            <author role="aut">
              <persName>
                <forename type="first">Pascal</forename>
                <surname>Monasse</surname>
              </persName>
              <email type="md5">e641bb74e052da120262e777bc5c1e9f</email>
              <email type="domain">imagine.enpc.fr</email>
              <idno type="idhal" notation="string">pascal-monasse</idno>
              <idno type="idhal" notation="numeric">172809</idno>
              <idno type="halauthorid" notation="string">24944-172809</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9167-7882</idno>
              <idno type="IDREF">https://www.idref.fr/139451994</idno>
              <affiliation ref="#struct-3210"/>
              <affiliation ref="#struct-535190"/>
              <affiliation ref="#struct-301545"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascal</forename>
                <surname>Monasse</surname>
              </persName>
              <email type="md5">2dc31a414d56973b5b90f85eeeb718e8</email>
              <email type="domain">enpc.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-06-28 17:32:11</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2019-07-04 13:09:22</date>
              <date type="whenProduced">2018-08-20</date>
              <date type="whenEndEmbargoed">2019-06-28</date>
              <ref type="file" target="https://enpc.hal.science/hal-02168487v1/document">
                <date notBefore="2019-06-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://enpc.hal.science/hal-02168487v1/file/flst.pdf" id="file-2168487-2159112">
                <date notBefore="2019-06-28"/>
              </ref>
              <ref type="externalLink" target="https://hal-enpc.archives-ouvertes.fr/hal-02168487/file/flst.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="176403">
                <persName>
                  <forename>Pascal</forename>
                  <surname>Monasse</surname>
                </persName>
                <email type="md5">2dc31a414d56973b5b90f85eeeb718e8</email>
                <email type="domain">enpc.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02168487</idno>
            <idno type="halUri">https://enpc.hal.science/hal-02168487</idno>
            <idno type="halBibtex">monasse:hal-02168487</idno>
            <idno type="halRefHtml">&lt;i&gt;Workshop on Reproducible Research in Pattern Recognition&lt;/i&gt;, Aug 2018, Beijing, China. &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-23987-9_3"&gt;&amp;#x27E8;10.1007/978-3-030-23987-9_3&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Workshop on Reproducible Research in Pattern Recognition, Aug 2018, Beijing, China. &amp;#x27E8;10.1007/978-3-030-23987-9_3&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2168487-2159112"/></licence>
            </availability>
          </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="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="LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="IMAGINE" corresp="ENPC">IMAGINE</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Root-to-Leaf Algorithm Computing the Tree of Shapes of an Image</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascal</forename>
                    <surname>Monasse</surname>
                  </persName>
                  <email type="md5">e641bb74e052da120262e777bc5c1e9f</email>
                  <email type="domain">imagine.enpc.fr</email>
                  <idno type="idhal" notation="string">pascal-monasse</idno>
                  <idno type="idhal" notation="numeric">172809</idno>
                  <idno type="halauthorid" notation="string">24944-172809</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9167-7882</idno>
                  <idno type="IDREF">https://www.idref.fr/139451994</idno>
                  <affiliation ref="#struct-3210"/>
                  <affiliation ref="#struct-535190"/>
                  <affiliation ref="#struct-301545"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Workshop on Reproducible Research in Pattern Recognition</title>
                  <date type="start">2018-08-20</date>
                  <settlement>Beijing</settlement>
                  <country key="CN">China</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="doi">10.1007/978-3-030-23987-9_3</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 an algorithm computing the tree of shapes of an image, a unified variation of the component trees, proceeding from the root to the leaf shapes in a recursive fashion. It proceeds differently from existing algorithms that start from leaves, which are regional extrema of intensity, and build the intermediate shapes up to the root, which is the whole image. The advantage of the proposed method is a simpler, clearer, and more concise implementation, together with a more favorable running time on natural images. For integer-valued images, the complexity is proportional to the total variation, which is the memory size of the output tree, which makes the algorithm optimal.</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="researchteam" xml:id="struct-535190" status="OLD">
          <orgName>imagine [Marne-la-Vallée]</orgName>
          <date type="end">2019-12-31</date>
          <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"/>
          </listRelation>
        </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-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-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>