<?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-02389912</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-25T18:32:47+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Merge-and-simplify operation for compact combinatorial pyramid definition</title>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Damiand</surname>
              </persName>
              <email type="md5">fd80d414eab91e202b05d5cdc29e44ba</email>
              <email type="domain">liris.cnrs.fr</email>
              <idno type="idhal" notation="string">guillaume-damiand</idno>
              <idno type="idhal" notation="numeric">3353</idno>
              <idno type="halauthorid" notation="string">22501-3353</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1580-5517</idno>
              <idno type="IDREF">https://www.idref.fr/069144338</idno>
              <affiliation ref="#struct-391965"/>
              <affiliation ref="#struct-1001702"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Florence</forename>
                <surname>Zara</surname>
              </persName>
              <email type="md5">6699f9584b737317e3ec8d3ba74a4786</email>
              <email type="domain">liris.cnrs.fr</email>
              <idno type="idhal" notation="string">florence-zara</idno>
              <idno type="idhal" notation="numeric">3945</idno>
              <idno type="halauthorid" notation="string">11111-3945</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0118-7204</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?hl=fr&amp;user=TlnUeT0AAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/077050231</idno>
              <idno type="VIAF">https://viaf.org/viaf/205961061</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358185397</idno>
              <affiliation ref="#struct-413090"/>
              <affiliation ref="#struct-1001702"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Guillaume</forename>
                <surname>Damiand</surname>
              </persName>
              <email type="md5">7f0a5a3642750bd27592a4d655559bce</email>
              <email type="domain">cnrs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-12-02 17:13:02</date>
              <date type="whenModified">2025-09-03 09:57:13</date>
              <date type="whenReleased">2019-12-05 16:16:47</date>
              <date type="whenProduced">2020-01</date>
              <date type="whenEndEmbargoed">2019-12-02</date>
              <ref type="file" target="https://hal.science/hal-02389912v1/document">
                <date notBefore="2019-12-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02389912v1/file/simplified-combinatorial-pyramids.pdf" id="file-2389912-2285149">
                <date notBefore="2019-12-02"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-02389912/file/simplified-combinatorial-pyramids.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="124542">
                <persName>
                  <forename>Guillaume</forename>
                  <surname>Damiand</surname>
                </persName>
                <email type="md5">7f0a5a3642750bd27592a4d655559bce</email>
                <email type="domain">cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02389912</idno>
            <idno type="halUri">https://hal.science/hal-02389912</idno>
            <idno type="halBibtex">damiand:hal-02389912</idno>
            <idno type="halRefHtml">&lt;i&gt;Pattern Recognition Letters&lt;/i&gt;, 2020, 129, pp.48-55. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.patrec.2019.11.009"&gt;&amp;#x27E8;10.1016/j.patrec.2019.11.009&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Pattern Recognition Letters, 2020, 129, pp.48-55. &amp;#x27E8;10.1016/j.patrec.2019.11.009&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2389912-2285149"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="LYON2">Université Lyon2</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="GDMM">Géométrie Discrète et Morphologie Mathématique</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </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">Merge-and-simplify operation for compact combinatorial pyramid definition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Damiand</surname>
                  </persName>
                  <email type="md5">fd80d414eab91e202b05d5cdc29e44ba</email>
                  <email type="domain">liris.cnrs.fr</email>
                  <idno type="idhal" notation="string">guillaume-damiand</idno>
                  <idno type="idhal" notation="numeric">3353</idno>
                  <idno type="halauthorid" notation="string">22501-3353</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1580-5517</idno>
                  <idno type="IDREF">https://www.idref.fr/069144338</idno>
                  <affiliation ref="#struct-391965"/>
                  <affiliation ref="#struct-1001702"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Florence</forename>
                    <surname>Zara</surname>
                  </persName>
                  <email type="md5">6699f9584b737317e3ec8d3ba74a4786</email>
                  <email type="domain">liris.cnrs.fr</email>
                  <idno type="idhal" notation="string">florence-zara</idno>
                  <idno type="idhal" notation="numeric">3945</idno>
                  <idno type="halauthorid" notation="string">11111-3945</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0118-7204</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?hl=fr&amp;user=TlnUeT0AAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/077050231</idno>
                  <idno type="VIAF">https://viaf.org/viaf/205961061</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358185397</idno>
                  <affiliation ref="#struct-413090"/>
                  <affiliation ref="#struct-1001702"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">17800</idno>
                <idno type="issn">0167-8655</idno>
                <title level="j">Pattern Recognition Letters</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">129</biblScope>
                  <biblScope unit="pp">48-55</biblScope>
                  <date type="datePub">2020-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.patrec.2019.11.009</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">2D combinatorial map</term>
                <term xml:lang="en">Combinatorial pyramids</term>
                <term xml:lang="en">Hierarchical image representation</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-ti">Computer Science [cs]/Image Processing [eess.IV]</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>Image pyramids are employed for years in digital image processing. They permit to store and use different scales/levels of details of an image. To represent all the topological information of the different levels, combinatorial pyramids have proved having many interests. But, when using an explicit representation, one drawback of this structure is the memory space required to store such a pyramid. In this paper, this drawback is solved by defining a compact version of combinatorial pyramids. This definition is based on the definition of a new operation, called "merge-and-simplify", which simultaneously merges regions and simplifies their boundaries. Our experiments show that the memory space of our solution is much smaller than the one of the original version. Moreover, the computation time of our solution is faster, because there are less levels in our pyramid than in the original one.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-391965" status="VALID">
          <orgName>Geometry Processing and Constrained Optimization</orgName>
          <orgName type="acronym">M2DisCo</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1001702" status="VALID">
          <orgName>Origami</orgName>
          <orgName type="acronym">Origami</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/equipe/origami</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-413090" status="VALID">
          <orgName>Simulation, Analyse et Animation pour la Réalité Augmentée</orgName>
          <orgName type="acronym">SAARA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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>