<?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-01430538v3</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-20T16:05:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Power Tree Filter: A Theoretical Framework Linking Shortest Path Filters and Minimum Spanning Tree Filters</title>
            <author role="aut">
              <persName>
                <forename type="first">Sravan</forename>
                <surname>Danda</surname>
              </persName>
              <email type="md5">e1130380c703097bdaf0ab5be2c264ad</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">sravan-danda</idno>
              <idno type="idhal" notation="numeric">11576</idno>
              <idno type="halauthorid" notation="string">32994-11576</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.co.in/citations?user=5kSGWFoAAAAJ&amp;hl=en</idno>
              <affiliation ref="#struct-204923"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Aditya</forename>
                <surname>Challa</surname>
              </persName>
              <idno type="halauthorid">34425-0</idno>
              <affiliation ref="#struct-204923"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">B</forename>
                <forename type="middle">S</forename>
                <surname>Daya Sagar</surname>
              </persName>
              <idno type="halauthorid">1100653-0</idno>
              <affiliation ref="#struct-204923"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Najman</surname>
              </persName>
              <email type="md5">219b73523a56709cf077661a32f9f5e0</email>
              <email type="domain">esiee.fr</email>
              <idno type="idhal" notation="string">laurent-najman</idno>
              <idno type="idhal" notation="numeric">28</idno>
              <idno type="halauthorid" notation="string">11455-28</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6190-0235</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=j-2_cT0AAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <idno type="IDREF">https://www.idref.fr/087172712</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sravan</forename>
                <surname>Danda</surname>
              </persName>
              <email type="md5">e1130380c703097bdaf0ab5be2c264ad</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-41912"/>
            <funder ref="#projanr-41238"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2017-01-10 07:41:24</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2017-03-08 09:02:06</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2017-03-15 14:40:31</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2017-03-16 13:16:51</date>
              <date type="whenProduced">2017-05-15</date>
              <date type="whenEndEmbargoed">2017-03-15</date>
              <ref type="file" target="https://hal.science/hal-01430538v3/document">
                <date notBefore="2017-03-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01430538v3/file/PowerTreeFilter.pdf" id="file-1490529-1554796">
                <date notBefore="2017-03-15"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="480825">
                <persName>
                  <forename>Sravan</forename>
                  <surname>Danda</surname>
                </persName>
                <email type="md5">e1130380c703097bdaf0ab5be2c264ad</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01430538</idno>
            <idno type="halUri">https://hal.science/hal-01430538</idno>
            <idno type="halBibtex">danda:hal-01430538</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematical Morphology and Its Applications to Signal and Image Processing&lt;/i&gt;, May 2017, Fontainebleau, France. pp.199-210, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-57240-6_16"&gt;&amp;#x27E8;10.1007/978-3-319-57240-6_16&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematical Morphology and Its Applications to Signal and Image Processing, May 2017, Fontainebleau, France. pp.199-210, &amp;#x27E8;10.1007/978-3-319-57240-6_16&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1490529-1554796"/></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="CV_LIGM" corresp="CV_UNIV-MLV">CV des membres du LIGM</idno>
            <idno type="stamp" n="ANRGRAPHSIP">ANRGRAPHSIP</idno>
            <idno type="stamp" n="ESIEE-PARIS">ESIEE Paris</idno>
            <idno type="stamp" n="ANR">ANR</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">Power Tree Filter: A Theoretical Framework Linking Shortest Path Filters and Minimum Spanning Tree Filters</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sravan</forename>
                    <surname>Danda</surname>
                  </persName>
                  <email type="md5">e1130380c703097bdaf0ab5be2c264ad</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">sravan-danda</idno>
                  <idno type="idhal" notation="numeric">11576</idno>
                  <idno type="halauthorid" notation="string">32994-11576</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.co.in/citations?user=5kSGWFoAAAAJ&amp;hl=en</idno>
                  <affiliation ref="#struct-204923"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Aditya</forename>
                    <surname>Challa</surname>
                  </persName>
                  <idno type="halauthorid">34425-0</idno>
                  <affiliation ref="#struct-204923"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">B</forename>
                    <forename type="middle">S</forename>
                    <surname>Daya Sagar</surname>
                  </persName>
                  <idno type="halauthorid">1100653-0</idno>
                  <affiliation ref="#struct-204923"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Najman</surname>
                  </persName>
                  <email type="md5">219b73523a56709cf077661a32f9f5e0</email>
                  <email type="domain">esiee.fr</email>
                  <idno type="idhal" notation="string">laurent-najman</idno>
                  <idno type="idhal" notation="numeric">28</idno>
                  <idno type="halauthorid" notation="string">11455-28</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6190-0235</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=j-2_cT0AAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <idno type="IDREF">https://www.idref.fr/087172712</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Mathematical Morphology and Its Applications to Signal and Image Processing</title>
                  <date type="start">2017-05-15</date>
                  <settlement>Fontainebleau</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Angulo, J.</editor>
                <editor>Velasco-Forero, S.</editor>
                <editor>Meyer, F.</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Note In Computer Sciences</biblScope>
                  <biblScope unit="volume">10225</biblScope>
                  <biblScope unit="pp">199-210</biblScope>
                  <date type="datePub">2016-05-04</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-57240-6_16</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="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halDomain" n="info.info-ti">Computer Science [cs]/Image Processing [eess.IV]</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>Edge-preserving image filtering is an important pre-processing step in many filtering applications. In this article, we analyse the basis of edge-preserving filters and also provide theoretical links between the MST filter, which is a recent state-of-art edge-preserving filter, and filters based on geodesics. We define shortest path filters, which are closely related to adaptive kernel based filters, and show that MST filter is an approximation to the Γ −limit of the shortest path filters. We also propose a different approximation for the Γ −limit that is based on union of all MSTs and show that it yields better results than that of MST approximation by reducing the leaks across object boundaries. We demonstrate the effectiveness of the proposed filter in edge-preserving smoothing by comparing it with the tree filter.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-204923" status="INCOMING">
          <orgName>Systems Science and Informatics Unit</orgName>
          <desc>
            <address>
              <addrLine>8th Mile, Mysore Rd, RVCE PO Bangalore 560 059, India.</addrLine>
              <country key="IN"/>
            </address>
            <ref type="url">http://www.isibang.ac.in/~bsdsagar</ref>
          </desc>
          <listRelation>
            <relation active="#struct-82447" 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-82447" status="VALID">
          <orgName>Indian Statistical Institute [Bangalore]</orgName>
          <orgName type="acronym">ISI</orgName>
          <desc>
            <address>
              <addrLine>8th Mile Misore Road, Bangalore 560 059</addrLine>
              <country key="IN"/>
            </address>
          </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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-41912" status="VALID">
          <idno type="anr">ANR-15-CE40-0006</idno>
          <idno type="program">Défi de tous les savoirs</idno>
          <orgName>CoMeDiC</orgName>
          <desc>Métriques convergentes pour le calcul digital</desc>
          <date type="start">2015</date>
        </org>
        <org type="anrProject" xml:id="projanr-41238" status="VALID">
          <idno type="anr">ANR-14-CE27-0001</idno>
          <idno type="program">Appel à projets générique</idno>
          <orgName>GRAPHSIP</orgName>
          <desc>Traitement de signaux sur graphes</desc>
          <date type="start">2014</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>