<?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-02882870</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-14T22:06:14+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Ordering Partial Partitions for Image Segmentation and Filtering: Merging, Creating and Inflating Blocks</title>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Ronse</surname>
              </persName>
              <email type="md5">b673bad368574ecc10fc1677a7e5f4e6</email>
              <email type="domain">unistra.fr</email>
              <idno type="idhal" notation="numeric">1212374</idno>
              <idno type="halauthorid" notation="string">485669-1212374</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8319-2615</idno>
              <idno type="IDREF">https://www.idref.fr/06885966X</idno>
              <idno type="VIAF">https://viaf.org/viaf/74446595</idno>
              <idno type="ISNI">http://isni.org/isni/0000000082660117</idno>
              <affiliation ref="#struct-217648"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nicolas</forename>
                <surname>Passat</surname>
              </persName>
              <email type="md5">7995fd900efda5cd5ddafba7a53a051f</email>
              <email type="domain">univ-reims.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-10-07 21:13:45</date>
              <date type="whenModified">2025-07-09 10:23:14</date>
              <date type="whenReleased">2020-10-08 16:26:46</date>
              <date type="whenProduced">2014</date>
              <date type="whenEndEmbargoed">2020-10-07</date>
              <ref type="file" target="https://hal.science/hal-02882870v1/document">
                <date notBefore="2020-10-07"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02882870v1/file/oppRev.pdf" id="file-2960695-2607551">
                <date notBefore="2020-10-07"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="480423">
                <persName>
                  <forename>Nicolas</forename>
                  <surname>Passat</surname>
                </persName>
                <email type="md5">7995fd900efda5cd5ddafba7a53a051f</email>
                <email type="domain">univ-reims.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02882870</idno>
            <idno type="halUri">https://hal.science/hal-02882870</idno>
            <idno type="halBibtex">ronse:hal-02882870</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Mathematical Imaging and Vision&lt;/i&gt;, 2014, 49 (1), pp.202-233. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10851-013-0455-2"&gt;&amp;#x27E8;10.1007/s10851-013-0455-2&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Mathematical Imaging and Vision, 2014, 49 (1), pp.202-233. &amp;#x27E8;10.1007/s10851-013-0455-2&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2960695-2607551"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSERM">INSERM - Institut national de la santé et de la recherche médicale</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENGEES">Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg</idno>
            <idno type="stamp" n="UNIV-STRASBG">Université de Strasbourg</idno>
            <idno type="stamp" n="INSA-STRASBOURG">Institut National des Sciences Appliquées de Strasbourg</idno>
            <idno type="stamp" n="INC-CNRS">Institut de Chimie du CNRS</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="SITE-ALSACE">Archive ouverte du site Alsace</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="GDMM">Géométrie Discrète et Morphologie Mathématique</idno>
            <idno type="stamp" n="TEST2-HALCNRS">TEST2-HALCNRS</idno>
            <idno type="stamp" n="UNIVOAK">UNIVOAK</idno>
            <idno type="stamp" n="UMR7357">Laboratoire des sciences de l’ingénieur, de l’informatique et de l’imagerie</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">Ordering Partial Partitions for Image Segmentation and Filtering: Merging, Creating and Inflating Blocks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Ronse</surname>
                  </persName>
                  <email type="md5">b673bad368574ecc10fc1677a7e5f4e6</email>
                  <email type="domain">unistra.fr</email>
                  <idno type="idhal" notation="numeric">1212374</idno>
                  <idno type="halauthorid" notation="string">485669-1212374</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8319-2615</idno>
                  <idno type="IDREF">https://www.idref.fr/06885966X</idno>
                  <idno type="VIAF">https://viaf.org/viaf/74446595</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000082660117</idno>
                  <affiliation ref="#struct-217648"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">15761</idno>
                <idno type="issn">0924-9907</idno>
                <idno type="eissn">1573-7683</idno>
                <title level="j">Journal of Mathematical Imaging and Vision</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">49</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">202-233</biblScope>
                  <date type="datePub">2014</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10851-013-0455-2</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>The refinement order on partitions corresponds to the operation of merging blocks in a partition , which is relevant to image segmentation and filtering methods. Its mathematical extension to partial partitions, that we call standard order, involves several operations, not only merging, but also creating new blocks or inflating existing ones, which are equally relevant to image segmentation and filtering techniques. These three operations correspond to three basic partial orders on partial partitions, the merging, inclusion and inflating orders. There are three possible combinations of these three basic orders, one of them is the standard order, the other two are the merging-inflating and inclusion-inflating orders. We study these orders in detail, giving in particular their minimal and maximal elements, covering relations and height functions. We interpret hierarchies of partitions and partial partitions in terms of an adjunction between (partial) partitions (possibly with connected blocks) and scalars. This gives a lattice-theoretical interpretation of edge saliency, hence a typology for the edges in partial partitions. The use of hierarchies in image filtering, in particular with component trees, is also discussed. Finally, we briefly mention further orders on partial partitions that can be useful for image segmentation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-217648" status="VALID">
          <idno type="IdRef">176969721</idno>
          <idno type="RNSR">201320497C</idno>
          <idno type="ROR">https://ror.org/00k4e5n71</idno>
          <idno type="Wikidata">Q30262162</idno>
          <orgName>Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie</orgName>
          <orgName type="acronym">ICube</orgName>
          <date type="start">2013-01-01</date>
          <desc>
            <address>
              <addrLine>300 bd Sébastien Brant - BP 10413 - F-67412 Illkirch Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://icube.unistra.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-94023" type="direct"/>
            <relation active="#struct-199013" type="direct"/>
            <relation active="#struct-211628" type="direct"/>
            <relation active="#struct-261615" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR7357" active="#struct-441569" type="direct"/>
            <relation active="#struct-529627" type="direct"/>
            <relation name="FR3627" active="#struct-199013" type="direct"/>
            <relation active="#struct-237692" type="indirect"/>
            <relation active="#struct-303623" type="indirect"/>
            <relation active="#struct-341038" type="indirect"/>
            <relation name="FR3627" active="#struct-441569" type="direct"/>
            <relation active="#struct-529628" type="direct"/>
            <relation name="FR3678" active="#struct-199013" type="direct"/>
            <relation active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-94023" status="VALID">
          <idno type="ROR">https://ror.org/02jhjzd11</idno>
          <orgName>École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg</orgName>
          <orgName type="acronym">ENGEES</orgName>
          <desc>
            <address>
              <addrLine>1 quai Koch - BP 61039 - 67070 Strasbourg Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://engees.unistra.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-199013" status="VALID">
          <idno type="IdRef">131056549</idno>
          <idno type="ROR">https://ror.org/00pg6eq24</idno>
          <orgName>Université de Strasbourg</orgName>
          <orgName type="acronym">UNISTRA</orgName>
          <desc>
            <address>
              <addrLine>4 rue Blaise Pascal - CS 90032 - 67081 Strasbourg cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.unistra.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-211628" status="VALID">
          <idno type="IdRef">030378842</idno>
          <idno type="ROR">https://ror.org/04bckew43</idno>
          <orgName>Hôpitaux Universitaires de Strasbourg</orgName>
          <orgName type="acronym">HUS</orgName>
          <desc>
            <address>
              <addrLine>1 place de l'hôpital BP 426 67091 Strasbourg cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.chru-strasbourg.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-261615" status="VALID">
          <orgName>Institut National des Sciences Appliquées - Strasbourg</orgName>
          <orgName type="acronym">INSA Strasbourg</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-strasbourg.fr/</ref>
          </desc>
          <listRelation>
            <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>
        <org type="regrouplaboratory" xml:id="struct-529627" status="VALID">
          <idno type="RNSR">201420878M</idno>
          <orgName>Matériaux et Nanosciences Grand-Est</orgName>
          <orgName type="acronym">MNGE</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="FR3627" active="#struct-199013" type="direct"/>
            <relation active="#struct-237692" type="direct"/>
            <relation active="#struct-303623" type="direct"/>
            <relation active="#struct-341038" type="direct"/>
            <relation name="FR3627" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-237692" status="VALID">
          <idno type="IdRef">026403250</idno>
          <idno type="ISNI">0000000404735039</idno>
          <idno type="ROR">https://ror.org/04k8k6n84</idno>
          <orgName>Université de Haute-Alsace (UHA) Mulhouse - Colmar</orgName>
          <orgName type="acronym">Université de Haute-Alsace (UHA)</orgName>
          <desc>
            <address>
              <addrLine>2, rue des Frères Lumière F-68093 Mulhouse Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uha.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303623" status="VALID">
          <idno type="IdRef">026388278</idno>
          <idno type="ROR">https://ror.org/02vjkv261</idno>
          <orgName>Institut National de la Santé et de la Recherche Médicale</orgName>
          <orgName type="acronym">INSERM</orgName>
          <desc>
            <address>
              <addrLine>101, rue de Tolbiac, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inserm.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-341038" status="VALID">
          <idno type="IdRef">232435103</idno>
          <idno type="ISNI">000000010626358X</idno>
          <idno type="ROR">https://ror.org/02cte4b68</idno>
          <orgName>Institut de Chimie - CNRS Chimie</orgName>
          <orgName type="acronym">INC-CNRS</orgName>
          <date type="start">2009-10-01</date>
          <desc>
            <address>
              <addrLine>CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE3 rue Michel-Ange75794 PARIS CEDEX 16 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cnrs.fr/inc</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-529628" status="VALID">
          <orgName>Réseau nanophotonique et optique</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="FR3678" active="#struct-199013" type="direct"/>
            <relation active="#struct-237692" type="direct"/>
            <relation active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>