<?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-00593453</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-19T16:23:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Learning graph prototypes for shape recognition</title>
            <author role="aut">
              <persName>
                <forename type="first">Romain</forename>
                <surname>Raveaux</surname>
              </persName>
              <email type="md5">36e87faec2a0d4f1e9dca30756337294</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">romain-raveaux</idno>
              <idno type="idhal" notation="numeric">13038</idno>
              <idno type="halauthorid" notation="string">3477-13038</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3149-0498</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=q3ou3o4AAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/150185243</idno>
              <affiliation ref="#struct-40831"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sébastien</forename>
                <surname>Adam</surname>
              </persName>
              <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">sebastien-adam</idno>
              <idno type="idhal" notation="numeric">168</idno>
              <idno type="halauthorid" notation="string">133801-168</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Héroux</surname>
              </persName>
              <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">pierreheroux</idno>
              <idno type="idhal" notation="numeric">2790</idno>
              <idno type="halauthorid" notation="string">17240-2790</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
              <idno type="IDREF">https://www.idref.fr/166684937</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Éric</forename>
                <surname>Trupin</surname>
              </persName>
              <idno type="halauthorid">196225-0</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sébastien</forename>
                <surname>Adam</surname>
              </persName>
              <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
              <email type="domain">univ-rouen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-05-16 09:12:51</date>
              <date type="whenModified">2025-11-10 15:03:44</date>
              <date type="whenReleased">2011-05-16 10:52:40</date>
              <date type="whenProduced">2011</date>
              <date type="whenEndEmbargoed">2011-05-16</date>
              <ref type="file" target="https://hal.science/hal-00593453v1/document">
                <date notBefore="2011-05-16"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-00593453v1/file/cviurom.pdf" id="file-593453-792941">
                <date notBefore="2011-05-16"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131493">
                <persName>
                  <forename>Sébastien</forename>
                  <surname>Adam</surname>
                </persName>
                <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
                <email type="domain">univ-rouen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00593453</idno>
            <idno type="halUri">https://hal.science/hal-00593453</idno>
            <idno type="halBibtex">raveaux:hal-00593453</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Vision and Image Understanding&lt;/i&gt;, 2011, 115 (7), pp.905 - 918. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.cviu.2010.12.015"&gt;&amp;#x27E8;10.1016/j.cviu.2010.12.015&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Vision and Image Understanding, 2011, 115 (7), pp.905 - 918. &amp;#x27E8;10.1016/j.cviu.2010.12.015&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-593453-792941"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSA-ROUEN">Institut National des Sciences Appliquées de Rouen</idno>
            <idno type="stamp" n="LITIS">Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="UNIV-ROCHELLE">Université de La Rochelle</idno>
            <idno type="stamp" n="UNIROUEN">Université de Rouen Normandie</idno>
            <idno type="stamp" n="UNILEHAVRE">Université Le Havre Normandie</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Special issue on Graph-Based Representations in Computer Vision</note>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Learning graph prototypes for shape recognition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Romain</forename>
                    <surname>Raveaux</surname>
                  </persName>
                  <email type="md5">36e87faec2a0d4f1e9dca30756337294</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">romain-raveaux</idno>
                  <idno type="idhal" notation="numeric">13038</idno>
                  <idno type="halauthorid" notation="string">3477-13038</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3149-0498</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=q3ou3o4AAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/150185243</idno>
                  <affiliation ref="#struct-40831"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sébastien</forename>
                    <surname>Adam</surname>
                  </persName>
                  <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">sebastien-adam</idno>
                  <idno type="idhal" notation="numeric">168</idno>
                  <idno type="halauthorid" notation="string">133801-168</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Héroux</surname>
                  </persName>
                  <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">pierreheroux</idno>
                  <idno type="idhal" notation="numeric">2790</idno>
                  <idno type="halauthorid" notation="string">17240-2790</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
                  <idno type="IDREF">https://www.idref.fr/166684937</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Éric</forename>
                    <surname>Trupin</surname>
                  </persName>
                  <idno type="halauthorid">196225-0</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">4102</idno>
                <idno type="issn">1077-3142</idno>
                <idno type="eissn">1090-235X</idno>
                <title level="j">Computer Vision and Image Understanding</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">115</biblScope>
                  <biblScope unit="issue">7</biblScope>
                  <biblScope unit="pp">905 - 918</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.cviu.2010.12.015</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Symbol recognition</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-tt">Computer Science [cs]/Document and Text Processing</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>This paper presents some new approaches for computing graph prototypes in the context of the design of a structural nearest prototype classifier. Four kinds of prototypes are investigated and compared : set median graphs, generalized median graphs, set discriminative graphs and generalized discriminative graphs. They differ according to (i) the graph space where they are searched for and (ii) the objective function which is used for their computation. The first criterion allows to distinguish set prototypes which are selected in the initial graph training set from generalized prototypes which are generated in an infinite set of graphs. The second criterion allows to distinguish median graphs which minimize the sum of distances to all input graphs of a given class from discriminative graphs, which are computed using classification performance as criterion, taking into account the inter-class distribution. For each kind of prototype, the proposed approach allows to identify one or many prototypes per class, in order to manage the trade-off between the classification accuracy and the classification time.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-40831" status="VALID">
          <idno type="IdRef">183449045</idno>
          <idno type="RNSR">199613735B</idno>
          <idno type="ROR">https://ror.org/03r7r0k94</idno>
          <orgName>Laboratoire Informatique, Image et Interaction - EA 2118</orgName>
          <orgName type="acronym">L3I</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Pascal Avenue Michel Crépeau F-17042 La Rochelle Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://l3i.univ-larochelle.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA2118" active="#struct-300311" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-23832" status="OLD">
          <idno type="IdRef">110731867</idno>
          <idno type="RNSR">200615352R</idno>
          <orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
          <orgName type="acronym">LITIS</orgName>
          <date type="start">2006-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue de l'Université 76800 Saint-Étienne-du-Rouvray</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.litislab.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300317" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="EA4108" active="#struct-300318" type="direct"/>
            <relation active="#struct-301288" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300311" status="VALID">
          <idno type="IdRef">035375043</idno>
          <idno type="ISNI">0000 0001 2169 7335</idno>
          <idno type="ROR">https://ror.org/04mv1z119</idno>
          <orgName>La Rochelle Université</orgName>
          <orgName type="acronym">ULR</orgName>
          <desc>
            <address>
              <addrLine>Technoforum - 23 avenue Albert Einstein - BP 33060 - 17031 La Rochelle - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-larochelle.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300317" status="VALID">
          <idno type="IdRef">031308570</idno>
          <idno type="ISNI">0000000121731046</idno>
          <idno type="ROR">https://ror.org/05v509s40</idno>
          <orgName>Université Le Havre Normandie</orgName>
          <orgName type="acronym">ULH</orgName>
          <date type="start">1984-08-27</date>
          <desc>
            <address>
              <addrLine>25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lehavre.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300318" status="VALID">
          <idno type="IdRef">026403919</idno>
          <idno type="ISNI">0000000121083034</idno>
          <idno type="ROR">https://ror.org/03nhjew95</idno>
          <orgName>Université de Rouen Normandie</orgName>
          <orgName type="acronym">UNIROUEN</orgName>
          <date type="start">1966-01-01</date>
          <desc>
            <address>
              <addrLine>1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-rouen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301288" status="VALID">
          <idno type="IdRef">033364346</idno>
          <idno type="ISNI">0000000121908462</idno>
          <idno type="ROR">https://ror.org/020ws7586</idno>
          <orgName>Institut national des sciences appliquées Rouen Normandie</orgName>
          <orgName type="acronym">INSA Rouen Normandie</orgName>
          <date type="start">1985-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rouen.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-455934" 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>
      </listOrg>
    </back>
  </text>
</TEI>