<?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 tel-00564500</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-25T02:43:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Representations and Similarities of Images for Visual Classification</title>
            <title xml:lang="fr">Représentations et Similarités d'Images Pour la Classification Visuelle</title>
            <author role="aut">
              <persName>
                <forename type="first">Yan</forename>
                <surname>Liu</surname>
              </persName>
              <idno type="idhal" notation="numeric">755110</idno>
              <idno type="halauthorid" notation="string">2527001-755110</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3229-0589</idno>
              <affiliation ref="#struct-403930"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-02-09 09:05:18</date>
              <date type="whenModified">2025-10-31 03:11:00</date>
              <date type="whenReleased">2011-02-09 17:28:07</date>
              <date type="whenProduced">2010-03-22</date>
              <date type="whenEndEmbargoed">2011-02-09</date>
              <ref type="file" target="https://theses.hal.science/tel-00564500v1/document">
                <date notBefore="2011-02-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-00564500v1/file/ThA_se_Yan_LIU.pdf" id="file-564500-639438">
                <date notBefore="2011-02-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00564500</idno>
            <idno type="halUri">https://theses.hal.science/tel-00564500</idno>
            <idno type="halBibtex">liu:tel-00564500</idno>
            <idno type="halRefHtml">Engineering Sciences [physics]. Ecole Centrale de Lyon, 2010. English. &lt;a target="_blank" href="https://www.theses.fr/2010ECDL0009"&gt;&amp;#x27E8;NNT : 2010ECDL0009&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Engineering Sciences [physics]. Ecole Centrale de Lyon, 2010. English. &amp;#x27E8;NNT : 2010ECDL0009&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-564500-639438"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="INSA-LYON-THESES" corresp="INSA-LYON">Thèses de l'INSA Lyon</idno>
            <idno type="stamp" n="THESES-LYON-2">Thèses Lyon 2</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Representations and Similarities of Images for Visual Classification</title>
                <title xml:lang="fr">Représentations et Similarités d'Images Pour la Classification Visuelle</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Yan</forename>
                    <surname>Liu</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">755110</idno>
                  <idno type="halauthorid" notation="string">2527001-755110</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3229-0589</idno>
                  <affiliation ref="#struct-403930"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2010ECDL0009</idno>
                <imprint>
                  <date type="dateDefended">2010-03-22</date>
                </imprint>
                <authority type="institution">Ecole Centrale de Lyon</authority>
                <authority type="school">Informatique et information pour la société</authority>
                <authority type="supervisor">Liming Chen;Florent Perronnin</authority>
                <authority type="jury">Eric Gaussier(président);Gabriela Csurka;Stéphane Canu(rapporteur);Frédéric Jurie(rapporteur)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Computing</term>
                <term xml:lang="fr">Informatique</term>
              </keywords>
              <classCode scheme="halDomain" n="spi">Engineering Sciences [physics]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>With the rapid development of digital cameras and camera phones, the world is currently experiencing a digital imaging revolution. There has been a great interest in the last decade in automatic image annotation, i.e. assigning to an image one or multiple labels based on its semantic content. In the field of image annotation, representations based on the bag-of-patches (BOP) - which describe an image as an unordered set of low-level local feature vectors - combined with kernel-based learning have become the state-of-the-art. The focus of this thesis has been on the definition of probabilistic representations of images based on the BOP assumption and the computation of similarities between such representations with application to kernel learning of image classifiers. First, we propose a novel GMM-based representation of images which is based on the maximum a posteriori (MAP) adaptation of a "universal" GMM. Then, we propose to approximate an image, modeled as a GMM, as a convex combination of /K /reference image GMMs (later referred to as MOM for mixture of mixtures) and to characterize this image as a /K/-dimensional vector of mixture weights. We also propose an alternative measure of contextual similarity between distributions: the similarity between two distributions /p /and /q /is measured in the context of a third distribution /u/. Finally we experiment with three approaches to BOV embedding: 1) kernel PCA (kPCA), 2) a modified kPCA we propose for additive kernels and 3) random projections for shift-invariant kernels. An important conclusion is that simply square-rooting BOV vectors - which corresponds to an exact mapping for the Bhattacharyya kernel -already leads to large improvements, often quite close to the best results obtained with additive kernels. </p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Avec le développement rapide des caméras numériques et photophones, le monde connaît actuellement une révolution de l'image numérique. Un intérêt croissant a émergé de la communauté de recherche ces dernières années pour une annotation automatique d'images visant à associer une ou plusieurs étiquettes à une image en fonction de son contenu sémantique. Dans le domaine de l'annotation automatique d'images, l’approche populaire est celle dite « sac-de-patches » (BOP) qui représente une image comme étant un ensemble non-ordonné de vecteurs de caractéristiques locaux de bas niveau. Les travaux de cette thèse poursuivent donc deux objectifs : d’une part une représentation probabiliste des images basées sur les BOPs et d’autre part le calcul des similarités entre celles-ci. Ces travaux ont été appliqués à l'apprentissage de classifieurs d'images à noyau. Tout d’abord, nous proposons une nouvelle représentation d’image basée sur le GMM qui est fondée sur l’adaptation du critère maximum à posteriori (MAP) d’un modèle "universel". Et puis, nous proposons donc d’approximer une image, modélisée comme un GMM, comme une combinaison convexe de K GMMs issues de K images de référence (MOM, mélange de mélanges) et à caractériser cette image comme un vecteur à K dimensions des poids du mélange. Aussi, nous proposons une autre mesure de similarité contextuelle entre les distributions: la similarité entre deux distributions p et q est mesurée dans le contexte d'une troisième distribution u. Enfin, nous avons expérimenté trois approches pour une transformation explicite des BOVs: 1) kernel-PCA (kPCA), 2) une modification de kPCA que nous proposons pour les noyaux additifs et que nous applellons addkPCA et 3) des projections aléatoires pour des noyaux invariants par déplacement. On en conclut en premier lieu qu’un simple calcul de la racine carré des vecteurs de BOV, qui correspond à une transformation exacte pour le noyau Bhattacharyya, conduit à des améliorations importantes de performances. </p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-403930" status="VALID">
          <orgName>Extraction de Caractéristiques et Identification</orgName>
          <orgName type="acronym">imagine</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1628546" type="direct"/>
            <relation active="#struct-2003" type="indirect"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-1628546" status="VALID">
          <orgName>Pôle informatique graphique et géométrie</orgName>
          <orgName type="acronym">IGG</orgName>
          <date type="start">2025-10-30</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <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>
      </listOrg>
    </back>
  </text>
</TEI>