<?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-00834992</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-23T13:53:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Manifold learning using robust graph Laplacian for interactive image search</title>
            <author role="aut">
              <persName>
                <forename type="first">Hichem</forename>
                <surname>Sahbi</surname>
              </persName>
              <email type="md5">bd06ee81c3ee1dee3fcba8b296500031</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">hichem-sahbi</idno>
              <idno type="idhal" notation="numeric">742003</idno>
              <idno type="halauthorid" notation="string">52390-742003</idno>
              <idno type="IDREF">https://www.idref.fr/077125223</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6813-9146</idno>
              <affiliation ref="#struct-162010"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Etyngier</surname>
              </persName>
              <email type="md5">679167e149531ef8d57642083f62738b</email>
              <email type="domain">philips.com</email>
              <idno type="idhal" notation="numeric">900700</idno>
              <idno type="halauthorid" notation="string">476931-900700</idno>
              <affiliation ref="#struct-3210"/>
              <affiliation ref="#struct-5578"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Yves</forename>
                <surname>Audibert</surname>
              </persName>
              <email type="md5">619ec8441f583e885ab67ad4ccccb54f</email>
              <email type="domain">certis.enpc.fr</email>
              <idno type="idhal" notation="numeric">931557</idno>
              <idno type="halauthorid" notation="string">666748-931557</idno>
              <affiliation ref="#struct-5578"/>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Renaud</forename>
                <surname>Keriven</surname>
              </persName>
              <email type="md5">5b528a21b9eef170d60a4b769840844d</email>
              <email type="domain">enpc.fr</email>
              <idno type="idhal" notation="numeric">941753</idno>
              <idno type="halauthorid" notation="string">119719-941753</idno>
              <affiliation ref="#struct-5578"/>
              <affiliation ref="#struct-3210"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascal</forename>
                <surname>Monasse</surname>
              </persName>
              <email type="md5">2dc31a414d56973b5b90f85eeeb718e8</email>
              <email type="domain">enpc.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-06-18 14:39:23</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2013-06-18 15:27:24</date>
              <date type="whenProduced">2008-06-23</date>
              <date type="whenEndEmbargoed">2013-06-18</date>
              <ref type="file" target="https://enpc.hal.science/hal-00834992v1/document">
                <date notBefore="2013-06-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://enpc.hal.science/hal-00834992v1/file/CVPR08b.pdf" id="file-834992-391612">
                <date notBefore="2013-06-18"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="176403">
                <persName>
                  <forename>Pascal</forename>
                  <surname>Monasse</surname>
                </persName>
                <email type="md5">2dc31a414d56973b5b90f85eeeb718e8</email>
                <email type="domain">enpc.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00834992</idno>
            <idno type="halUri">https://enpc.hal.science/hal-00834992</idno>
            <idno type="halBibtex">sahbi:hal-00834992</idno>
            <idno type="halRefHtml">&lt;i&gt;CVPR&lt;/i&gt;, Jun 2008, Anchorage, United States. pp.1-8</idno>
            <idno type="halRef">CVPR, Jun 2008, Anchorage, United States. pp.1-8</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-834992-391612"/></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="UNIV-MLV">Université de Marne la Vallée</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="LIGM_A3SI" corresp="LIGM">Algorithms, architectures, image analysis and computer graphics</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</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="IMAGINE" corresp="ENPC">IMAGINE</idno>
            <idno type="stamp" n="ESIEE-PARIS">ESIEE Paris</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </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>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Manifold learning using robust graph Laplacian for interactive image search</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Hichem</forename>
                    <surname>Sahbi</surname>
                  </persName>
                  <email type="md5">bd06ee81c3ee1dee3fcba8b296500031</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">hichem-sahbi</idno>
                  <idno type="idhal" notation="numeric">742003</idno>
                  <idno type="halauthorid" notation="string">52390-742003</idno>
                  <idno type="IDREF">https://www.idref.fr/077125223</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6813-9146</idno>
                  <affiliation ref="#struct-162010"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Etyngier</surname>
                  </persName>
                  <email type="md5">679167e149531ef8d57642083f62738b</email>
                  <email type="domain">philips.com</email>
                  <idno type="idhal" notation="numeric">900700</idno>
                  <idno type="halauthorid" notation="string">476931-900700</idno>
                  <affiliation ref="#struct-3210"/>
                  <affiliation ref="#struct-5578"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Yves</forename>
                    <surname>Audibert</surname>
                  </persName>
                  <email type="md5">619ec8441f583e885ab67ad4ccccb54f</email>
                  <email type="domain">certis.enpc.fr</email>
                  <idno type="idhal" notation="numeric">931557</idno>
                  <idno type="halauthorid" notation="string">666748-931557</idno>
                  <affiliation ref="#struct-5578"/>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Renaud</forename>
                    <surname>Keriven</surname>
                  </persName>
                  <email type="md5">5b528a21b9eef170d60a4b769840844d</email>
                  <email type="domain">enpc.fr</email>
                  <idno type="idhal" notation="numeric">941753</idno>
                  <idno type="halauthorid" notation="string">119719-941753</idno>
                  <affiliation ref="#struct-5578"/>
                  <affiliation ref="#struct-3210"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">IEEE Conference on Computer Vision and Pattern Recognition</title>
                <meeting>
                  <title>CVPR</title>
                  <date type="start">2008-06-23</date>
                  <date type="end">2008-06-28</date>
                  <settlement>Anchorage</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1-8</biblScope>
                  <date type="datePub">2008-06-23</date>
                </imprint>
              </monogr>
            </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="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>Interactive image search or relevance feedback is the process which helps a user refining his query and finding difficult target categories. This consists in partially labeling a very small fraction of an image database and iteratively refining a decision rule using both the labeled and unlabeled data. Training of this decision rule is referred to as transductive learning. Our work is an original approach for relevance feed- back based on Graph Laplacian. We introduce a new graph Laplacian which makes it possible to robustly learn the embedding, of the manifold enclosing the dataset, via a diffusion map. Our approach is three-folds: it allows us (i) to integrate all the unlabeled images in the decision process (ii) to robustly capture the topology of the image set and (iii) to perform the search process inside the manifold. Relevance feedback experiments were conducted on simple databases including Olivetti and Swedish as well as challenging and large scale databases including Corel. Comparisons show clear and consistent gain, of our graph Laplacian method, with respect to state-of-the art relevance feedback approaches.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-162010" status="OLD">
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <desc>
            <address>
              <addrLine>46 rue Barrault F-75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ltci.telecom-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR5141" active="#struct-441569" 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="laboratory" xml:id="struct-5578" status="OLD">
          <orgName>Centre d'Enseignement et de Recherche en Technologies de l'Information et Systèmes</orgName>
          <orgName type="acronym">CERTIS</orgName>
          <desc>
            <address>
              <addrLine>Cité Descartes 19 rue Alfred Nobel 77455 Marne La Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.enpc.fr/certis/people/index.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301545" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.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-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>
      </listOrg>
    </back>
  </text>
</TEI>