<?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-00658959</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-20T21:04:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Fast streaming algorithm for 1-D morphological opening and closing on 2-D support</title>
            <author role="aut">
              <persName>
                <forename type="first">Jan</forename>
                <surname>Bartovsky</surname>
              </persName>
              <idno type="idhal" notation="numeric">764820</idno>
              <idno type="halauthorid" notation="string">583365-764820</idno>
              <idno type="IDREF">https://www.idref.fr/167494171</idno>
              <affiliation ref="#struct-206"/>
              <affiliation ref="#struct-178877"/>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Petr</forename>
                <surname>Dokládal</surname>
              </persName>
              <email type="md5">68dc49f7f9816b952e0c0a88d80ea260</email>
              <email type="domain">mines-paristech.fr</email>
              <idno type="idhal" notation="string">petr-dokladal</idno>
              <idno type="idhal" notation="numeric">3224</idno>
              <idno type="halauthorid" notation="string">13864-3224</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6502-7461</idno>
              <idno type="IDREF">https://www.idref.fr/080465056</idno>
              <affiliation ref="#struct-206"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eva</forename>
                <surname>Dokladalova</surname>
              </persName>
              <email type="md5">6555a17b66d47795cd25a21e39634c42</email>
              <email type="domain">esiee.fr</email>
              <idno type="idhal" notation="string">dokladae</idno>
              <idno type="idhal" notation="numeric">2178</idno>
              <idno type="halauthorid" notation="string">17206-2178</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1765-7394</idno>
              <idno type="IDREF">https://www.idref.fr/184679370</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michel</forename>
                <surname>Bilodeau</surname>
              </persName>
              <email type="md5">1099a8cabc4d9edf4196380d7b8a2975</email>
              <email type="domain">mines-paristech.fr</email>
              <idno type="idhal" notation="string">michel-bilodeau</idno>
              <idno type="idhal" notation="numeric">2035</idno>
              <idno type="halauthorid" notation="string">12259-2035</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2586-2128</idno>
              <idno type="IDREF">https://www.idref.fr/11117094X</idno>
              <affiliation ref="#struct-206"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bibliothèque</forename>
                <surname>MINES ParisTech</surname>
              </persName>
              <email type="md5">d5de782aedb4272557b1be8346514619</email>
              <email type="domain">mines-paristech.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-01-11 16:21:50</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2012-01-11 16:21:50</date>
              <date type="whenProduced">2011-07-06</date>
              <ref type="externalLink" target="https://api.istex.fr/ark:/67375/HCB-63JHQ017-D/fulltext.pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="145907">
                <persName>
                  <forename>Bibliothèque</forename>
                  <surname>MINES ParisTech</surname>
                </persName>
                <email type="md5">d5de782aedb4272557b1be8346514619</email>
                <email type="domain">mines-paristech.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00658959</idno>
            <idno type="halUri">https://minesparis-psl.hal.science/hal-00658959</idno>
            <idno type="halBibtex">bartovsky:hal-00658959</idno>
            <idno type="halRefHtml">&lt;i&gt;10th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2011&lt;/i&gt;, Jul 2011, Verbania-Intra, Italy. pp.296-305, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-21569-8_26"&gt;&amp;#x27E8;10.1007/978-3-642-21569-8_26&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">10th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2011, Jul 2011, Verbania-Intra, Italy. pp.296-305, &amp;#x27E8;10.1007/978-3-642-21569-8_26&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENSMP" corresp="PARISTECH">MINES ParisTech</idno>
            <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="ENSMP_CMM" corresp="ENSMP">Morphologie mathématique (CMM)</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="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="ENSMP_DEP_MS">Département Mathématiques et systèmes</idno>
            <idno type="stamp" n="ESIEE-PARIS">ESIEE Paris</idno>
            <idno type="stamp" n="ENSMP_DR" corresp="ENSMP">ENSMP_DR</idno>
            <idno type="stamp" n="ENSMP-PSL" corresp="PSL">MINES ParisTech - École nationale supérieure des mines de Paris - 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>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">ISBN: 978-364221568-1</note>
            <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">Fast streaming algorithm for 1-D morphological opening and closing on 2-D support</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jan</forename>
                    <surname>Bartovsky</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">764820</idno>
                  <idno type="halauthorid" notation="string">583365-764820</idno>
                  <idno type="IDREF">https://www.idref.fr/167494171</idno>
                  <affiliation ref="#struct-206"/>
                  <affiliation ref="#struct-178877"/>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Petr</forename>
                    <surname>Dokládal</surname>
                  </persName>
                  <email type="md5">68dc49f7f9816b952e0c0a88d80ea260</email>
                  <email type="domain">mines-paristech.fr</email>
                  <idno type="idhal" notation="string">petr-dokladal</idno>
                  <idno type="idhal" notation="numeric">3224</idno>
                  <idno type="halauthorid" notation="string">13864-3224</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6502-7461</idno>
                  <idno type="IDREF">https://www.idref.fr/080465056</idno>
                  <affiliation ref="#struct-206"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eva</forename>
                    <surname>Dokladalova</surname>
                  </persName>
                  <email type="md5">6555a17b66d47795cd25a21e39634c42</email>
                  <email type="domain">esiee.fr</email>
                  <idno type="idhal" notation="string">dokladae</idno>
                  <idno type="idhal" notation="numeric">2178</idno>
                  <idno type="halauthorid" notation="string">17206-2178</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1765-7394</idno>
                  <idno type="IDREF">https://www.idref.fr/184679370</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michel</forename>
                    <surname>Bilodeau</surname>
                  </persName>
                  <email type="md5">1099a8cabc4d9edf4196380d7b8a2975</email>
                  <email type="domain">mines-paristech.fr</email>
                  <idno type="idhal" notation="string">michel-bilodeau</idno>
                  <idno type="idhal" notation="numeric">2035</idno>
                  <idno type="halauthorid" notation="string">12259-2035</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2586-2128</idno>
                  <idno type="IDREF">https://www.idref.fr/11117094X</idno>
                  <affiliation ref="#struct-206"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Mathematical Morphology and Its Applications to Image and Signal Processing: Proceedings, 10th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2011</title>
                <meeting>
                  <title>10th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2011</title>
                  <date type="start">2011-07-06</date>
                  <date type="end">2011-07-08</date>
                  <settlement>Verbania-Intra</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <editor>Pierre Soille</editor>
                <editor>Martino Pesaresi</editor>
                <editor>and Georgios K. Ouzounis</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">6671</biblScope>
                  <biblScope unit="pp">296-305</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-21569-8_26</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Constant time</term>
                <term xml:lang="en">Efficient implementation</term>
                <term xml:lang="en">Embedded hardware</term>
                <term xml:lang="en">Input datas</term>
                <term xml:lang="en">Low memory</term>
                <term xml:lang="en">Morphological opening</term>
                <term xml:lang="en">Parallel Computation</term>
                <term xml:lang="en">Recursive computation</term>
                <term xml:lang="en">Streaming algorithm</term>
                <term xml:lang="en">Structuring element</term>
              </keywords>
              <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>This paper presents a new streaming algorithm for 1-D morphological opening and closing transformations on 2-D support. Thanks to a recursive computation technique, the algorithm processes an image in constant time irrespective of the Structuring Element (SE) size, with a minimal latency and very low memory requirements, supporting various input data types. It reads and writes data strictly sequentially in the same (horizontal) scan order for both the horizontal and vertical SE. Aforementioned properties allow an efficient implementation in embedded hardware opening a new opportunity of a parallel computation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-206" status="VALID">
          <idno type="IdRef">15213493X</idno>
          <idno type="ROR">https://ror.org/0579t4s85</idno>
          <orgName>Centre de Morphologie Mathématique</orgName>
          <orgName type="acronym">CMM</orgName>
          <date type="end">2025-12-31</date>
          <desc>
            <address>
              <addrLine>35 rue Saint-Honoré 77305 Fontainebleau cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cmm.mines-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301492" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-178877" status="INCOMING">
          <orgName>Faculty of Electrical Engineering</orgName>
          <desc>
            <address>
              <addrLine>Pilsen</addrLine>
              <country key="CZ"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-305098" 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-301492" status="VALID">
          <idno type="IdRef">026375249</idno>
          <idno type="ROR">https://ror.org/04y8cs423</idno>
          <orgName>Mines Paris - PSL (École nationale supérieure des mines de Paris)</orgName>
          <date type="start">1783-01-01</date>
          <desc>
            <address>
              <addrLine>60, boulevard Saint-Michel 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.minesparis.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-305098" status="VALID">
          <idno type="ROR">https://ror.org/040t43x18</idno>
          <orgName>University of West Bohemia [Plzeň ]</orgName>
          <desc>
            <address>
              <addrLine>Univerzitní 2732/8, 306 14 Plzeň 3</addrLine>
              <country key="CZ"/>
            </address>
            <ref type="url">https://www.zcu.cz/en/</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-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>