<?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-00271143</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-13T03:31:51+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The staircasing effect in neighborhood filters and its solution</title>
            <author role="aut">
              <persName>
                <forename type="first">Antoni</forename>
                <surname>Buades</surname>
              </persName>
              <email type="md5">325cda634960d54556fe12fccd96699e</email>
              <email type="domain">math-info.univ-paris5.fr</email>
              <idno type="idhal" notation="numeric">848301</idno>
              <idno type="halauthorid" notation="string">308830-848301</idno>
              <affiliation ref="#struct-2088"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bartomeu</forename>
                <surname>Coll</surname>
              </persName>
              <idno type="halauthorid">308831-0</idno>
              <affiliation ref="#struct-106813"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Michel</forename>
                <surname>Morel</surname>
              </persName>
              <email type="md5">9fb113e07ab8e6f1f43fd98d1b1a915e</email>
              <email type="domain">cmla.ens-cachan.fr</email>
              <idno type="idhal" notation="numeric">1036091</idno>
              <idno type="halauthorid" notation="string">142689-1036091</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6108-897X</idno>
              <affiliation ref="#struct-62"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Antoni</forename>
                <surname>Buades</surname>
              </persName>
              <email type="md5">325cda634960d54556fe12fccd96699e</email>
              <email type="domain">math-info.univ-paris5.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2010-01-21 13:30:26</date>
              <date type="whenModified">2026-02-07 05:07:49</date>
              <date type="whenReleased">2010-01-22 08:46:48</date>
              <date type="whenProduced">2006</date>
              <date type="whenEndEmbargoed">2010-01-21</date>
              <ref type="file" target="https://hal.science/hal-00271143v1/document">
                <date notBefore="2010-01-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00271143v1/file/double_revised.pdf" id="file-271143-335262">
                <date notBefore="2010-01-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="127394">
                <persName>
                  <forename>Antoni</forename>
                  <surname>Buades</surname>
                </persName>
                <email type="md5">325cda634960d54556fe12fccd96699e</email>
                <email type="domain">math-info.univ-paris5.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00271143</idno>
            <idno type="halUri">https://hal.science/hal-00271143</idno>
            <idno type="halBibtex">buades:hal-00271143</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Image Processing&lt;/i&gt;, 2006, 15 (6), pp.1499-1505. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TIP.2006.871137"&gt;&amp;#x27E8;10.1109/TIP.2006.871137&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Image Processing, 2006, 15 (6), pp.1499-1505. &amp;#x27E8;10.1109/TIP.2006.871137&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-271143-335262"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS5" corresp="UNIV-PARIS">Université Paris Descartes (Paris 5)</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="MAP5">MAP5</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="CMLA">Centre de Mathématiques et de Leurs Applications</idno>
            <idno type="stamp" n="FARMAN">Institut Farman</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The staircasing effect in neighborhood filters and its solution</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Antoni</forename>
                    <surname>Buades</surname>
                  </persName>
                  <email type="md5">325cda634960d54556fe12fccd96699e</email>
                  <email type="domain">math-info.univ-paris5.fr</email>
                  <idno type="idhal" notation="numeric">848301</idno>
                  <idno type="halauthorid" notation="string">308830-848301</idno>
                  <affiliation ref="#struct-2088"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bartomeu</forename>
                    <surname>Coll</surname>
                  </persName>
                  <idno type="halauthorid">308831-0</idno>
                  <affiliation ref="#struct-106813"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Michel</forename>
                    <surname>Morel</surname>
                  </persName>
                  <email type="md5">9fb113e07ab8e6f1f43fd98d1b1a915e</email>
                  <email type="domain">cmla.ens-cachan.fr</email>
                  <idno type="idhal" notation="numeric">1036091</idno>
                  <idno type="halauthorid" notation="string">142689-1036091</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6108-897X</idno>
                  <affiliation ref="#struct-62"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5378</idno>
                <idno type="issn">1057-7149</idno>
                <title level="j">IEEE Transactions on Image Processing</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">15</biblScope>
                  <biblScope unit="issue">6</biblScope>
                  <biblScope unit="pp">1499-1505</biblScope>
                  <date type="datePub">2006</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TIP.2006.871137</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>Many classical image denoising methods are based on a local averaging of the color, which increases the signal/noise ratio. One of the most used algorithms is the neighborhood filter by Yaroslavsky or sigma filter by Lee, also called in a variant "SUSAN" by Smith and Brady or "Bilateral filter" by Tomasi and Manduchi. These filters replace the actual value of the color at a point by an average of all values of points which are simultaneously close in space and in color. Unfortunately, these filters show a ``staircase effect", that is, the creation in the image of flat regions separated by artifact boundaries. In this paper, we first explain the staircase effect by finding the subjacent PDE of the filter. We show that this ill-posed PDE is a variant of another famous image processing model, the Perona-Malik equation, which suffers the same artifacts. As we prove, a simple variant of the neighborhood filter solves the problem. We find the subjacent stable PDE of this variant. Finally, we apply the same correction to the recently introduced NL-means algorithm which had the same staircase effect, for the same reason.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-2088" status="OLD">
          <idno type="IdRef">200850709</idno>
          <idno type="ISNI">0000000403710374</idno>
          <idno type="RNSR">200412801B</idno>
          <orgName>Mathématiques Appliquées Paris 5</orgName>
          <orgName type="acronym">MAP5 - UMR 8145</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>UFR Mathématiques et Informatique, 45 rue des Saints-Pères 75270 PARIS CEDEX 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://w3.mi.parisdescartes.fr/map5/</ref>
          </desc>
          <listRelation>
            <relation name="UMR 8145" active="#struct-301664" type="direct"/>
            <relation name="UMR 8145" active="#struct-302352" type="direct"/>
            <relation name="UMR8145" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-106813" status="INCOMING">
          <orgName>Dpt Matemàtiques Informàtica</orgName>
          <desc>
            <address>
              <country key="ES"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-325610" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-62" status="OLD">
          <orgName>Centre de Mathématiques et de Leurs Applications</orgName>
          <orgName type="acronym">CMLA</orgName>
          <date type="start">1990-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>ENS Cachan CNRS, PRES UniverSud, 61 Avenue du Pr´esident Wilson 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cmla.ens-cachan.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6862" type="direct"/>
            <relation name="UMR8536" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301664" status="OLD">
          <idno type="IdRef">026404788</idno>
          <idno type="ISNI">0000 0001 2188 0914 </idno>
          <idno type="ROR">https://ror.org/0220k9r37</idno>
          <orgName>Université Paris Descartes - Paris 5</orgName>
          <orgName type="acronym">UPD5</orgName>
          <date type="start">1971-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>12, rue de l'École de Médecine - 75270 Paris cedex 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.parisdescartes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302352" status="VALID">
          <idno type="IdRef">232435081</idno>
          <idno type="ISNI">000000040387052X</idno>
          <idno type="ROR">https://ror.org/050jcm728</idno>
          <orgName>Institut National des Sciences Mathématiques et de leurs Interactions - CNRS Mathématiques</orgName>
          <orgName type="acronym">INSMI-CNRS</orgName>
          <date type="start">2009-10-01</date>
          <desc>
            <address>
              <addrLine>CNRS - Campus Gérard Mégie - 3 rue Michel Ange - 75794 Paris cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.insmi.cnrs.fr/fr</ref>
          </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="institution" xml:id="struct-325610" status="INCOMING">
          <orgName>Universitat Illes Balears</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>