<?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 ujm-01017646</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-26T02:15:47+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Coarse-to-Fine Word Spotting Approach for Historical Handwritten Documents Based on Graph Embedding and Graph Edit Distance</title>
            <author role="aut">
              <persName>
                <forename type="first">Christine</forename>
                <surname>Largeron</surname>
              </persName>
              <email type="md5">74abe502db975476802cb7b7b409ed60</email>
              <email type="domain">univ-st-etienne.fr</email>
              <idno type="idhal" notation="string">christine-largeron</idno>
              <idno type="idhal" notation="numeric">5702</idno>
              <idno type="halauthorid" notation="string">3566-5702</idno>
              <idno type="IDREF">https://www.idref.fr/029304121</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1059-4095</idno>
              <affiliation ref="#struct-17835"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Véronique</forename>
                <surname>Eglin</surname>
              </persName>
              <email type="md5">31b171061339314b20d33a48abc05684</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">veronique-eglin</idno>
              <idno type="idhal" notation="numeric">4096</idno>
              <idno type="halauthorid" notation="string">3181-4096</idno>
              <idno type="IDREF">https://www.idref.fr/078645077</idno>
              <affiliation ref="#struct-403930"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christophe</forename>
                <surname>Garcia</surname>
              </persName>
              <email type="md5">c6788676722a7d06d660b7a6535775ef</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">christophe-garcia</idno>
              <idno type="idhal" notation="numeric">3989</idno>
              <idno type="halauthorid" notation="string">6541-3989</idno>
              <idno type="IDREF">https://www.idref.fr/098256599</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7997-9837</idno>
              <affiliation ref="#struct-403930"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Peng</forename>
                <surname>Wang</surname>
              </persName>
              <idno type="idhal" notation="numeric">761886</idno>
              <idno type="halauthorid" notation="string">425212-761886</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5573-2722</idno>
              <affiliation ref="#struct-17835"/>
              <affiliation ref="#struct-403930"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Christine</forename>
                <surname>Largeron</surname>
              </persName>
              <email type="md5">df167e4a5fffe34c4632445127163217</email>
              <email type="domain">univ-st-etienne.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-07-02 21:29:30</date>
              <date type="whenWritten">2014-05-16</date>
              <date type="whenModified">2026-04-23 14:50:04</date>
              <date type="whenReleased">2014-07-02 21:29:30</date>
              <date type="whenProduced">2014-08-24</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113829">
                <persName>
                  <forename>Christine</forename>
                  <surname>Largeron</surname>
                </persName>
                <email type="md5">df167e4a5fffe34c4632445127163217</email>
                <email type="domain">univ-st-etienne.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">ujm-01017646</idno>
            <idno type="halUri">https://ujm.hal.science/ujm-01017646</idno>
            <idno type="halBibtex">largeron:ujm-01017646</idno>
            <idno type="halRefHtml">&lt;i&gt;International Conference on Pattern Recognition (ICPR 2014)&lt;/i&gt;, Aug 2014, Stockholm, Sweden</idno>
            <idno type="halRef">International Conference on Pattern Recognition (ICPR 2014), Aug 2014, Stockholm, Sweden</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-ST-ETIENNE">Université Jean Monnet - Saint-Etienne</idno>
            <idno type="stamp" n="IOGS" corresp="PARISTECH">Institut d'Optique Graduate School</idno>
            <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="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="LABEXIMU">Laboratoire d’Excellence Intelligences des Mondes Urbains</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="LABORATOIRE-HUBERT-CURIEN" corresp="UNIV-ST-ETIENNE">LAboratoire Hubert Curien</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </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">A Coarse-to-Fine Word Spotting Approach for Historical Handwritten Documents Based on Graph Embedding and Graph Edit Distance</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Christine</forename>
                    <surname>Largeron</surname>
                  </persName>
                  <email type="md5">74abe502db975476802cb7b7b409ed60</email>
                  <email type="domain">univ-st-etienne.fr</email>
                  <idno type="idhal" notation="string">christine-largeron</idno>
                  <idno type="idhal" notation="numeric">5702</idno>
                  <idno type="halauthorid" notation="string">3566-5702</idno>
                  <idno type="IDREF">https://www.idref.fr/029304121</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1059-4095</idno>
                  <affiliation ref="#struct-17835"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Véronique</forename>
                    <surname>Eglin</surname>
                  </persName>
                  <email type="md5">31b171061339314b20d33a48abc05684</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">veronique-eglin</idno>
                  <idno type="idhal" notation="numeric">4096</idno>
                  <idno type="halauthorid" notation="string">3181-4096</idno>
                  <idno type="IDREF">https://www.idref.fr/078645077</idno>
                  <affiliation ref="#struct-403930"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christophe</forename>
                    <surname>Garcia</surname>
                  </persName>
                  <email type="md5">c6788676722a7d06d660b7a6535775ef</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">christophe-garcia</idno>
                  <idno type="idhal" notation="numeric">3989</idno>
                  <idno type="halauthorid" notation="string">6541-3989</idno>
                  <idno type="IDREF">https://www.idref.fr/098256599</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7997-9837</idno>
                  <affiliation ref="#struct-403930"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Peng</forename>
                    <surname>Wang</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">761886</idno>
                  <idno type="halauthorid" notation="string">425212-761886</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5573-2722</idno>
                  <affiliation ref="#struct-17835"/>
                  <affiliation ref="#struct-403930"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>International Conference on Pattern Recognition (ICPR 2014)</title>
                  <date type="start">2014-08-24</date>
                  <date type="end">2014-07-28</date>
                  <settlement>Stockholm</settlement>
                  <country key="SE">Sweden</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">xx</biblScope>
                  <date type="datePub">2014-10-24</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">graph edit distance</term>
                <term xml:lang="en">graph embedding</term>
                <term xml:lang="en">graphbased representation</term>
                <term xml:lang="en">coarse-to-fine mechamism</term>
                <term xml:lang="en">word spotting</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</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>Effective information retrieval on handwritten document images has always been a challenging task, especially historical ones. In the paper, we propose a coarse-tofine handwritten word spotting approach based on the graph representation. The presented model comprises both the topological and morphological signatures of the handwriting. Skeleton-based graphs with the Shape Context labelled vertexes are established for connected components. Each word image is represented as a sequence of graphs. Aiming at developing a practical and efficient word spotting approach for large-scale historical handwritten documents, a fast and coarse comparison is first applied to prune the regions that are not similar to the query based on the graph embedding methodology. Afterwards, the query and regions of interest are compared by graph edit distance based on the Dynamic Time Warping alignment. The proposed approach is evaluated on a public dataset containing 50 pages of historical marriage license records. The results show that the proposed approach achieves a compromise between efficiency and accuracy.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-17835" status="VALID">
          <idno type="IdRef">164609741</idno>
          <idno type="ISNI">0000 0000 9955 0977</idno>
          <idno type="RNSR">199511960B</idno>
          <idno type="ROR">https://ror.org/0028p8r67</idno>
          <orgName>Laboratoire Hubert Curien</orgName>
          <orgName type="acronym">LabHC</orgName>
          <date type="start">2006-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment F 18 Rue du Professeur Benoît Lauras42000 Saint-Etienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://laboratoirehubertcurien.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300036" type="direct"/>
            <relation active="#struct-300284" type="direct"/>
            <relation active="#struct-1327915" type="indirect"/>
            <relation name="UMR5516" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <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="institution" xml:id="struct-300036" status="VALID">
          <idno type="IdRef">110047702</idno>
          <orgName>Institut d'Optique Graduate School</orgName>
          <orgName type="acronym">IOGS</orgName>
          <desc>
            <address>
              <addrLine>2 avenue Augustin Fresnel, 91127 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.institutoptique.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300284" status="VALID">
          <idno type="IdRef">028209966</idno>
          <idno type="ISNI">0000 0001 2158 1682</idno>
          <idno type="ROR">https://ror.org/04yznqr36</idno>
          <idno type="Wikidata">Q623154</idno>
          <orgName>Université Jean Monnet - Saint-Étienne</orgName>
          <orgName type="acronym">UJM</orgName>
          <date type="start">1969-03-27</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10, Rue Tréfilerie – CS 8230142023 Saint-Étienne Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1327915" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1327915" status="VALID">
          <idno type="IdRef">285395831</idno>
          <orgName>Université Jean Monnet (EPSCPE)</orgName>
          <orgName type="acronym">UJM EPE</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10 rue Tréfilerie42100 Saint-Etienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/fr/index.html</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="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>
      </listOrg>
    </back>
  </text>
</TEI>