<?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-03787302</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-17T14:34:19+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Non-Local Patch-Based Image Inpainting</title>
            <author role="aut">
              <persName>
                <forename type="first">Alasdair</forename>
                <surname>Newson</surname>
              </persName>
              <email type="md5">176b0d45c015a19d1782487ef69ec239</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1052788</idno>
              <idno type="halauthorid" notation="string">719239-1052788</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4247-0249</idno>
              <idno type="IDREF">https://www.idref.fr/264332393</idno>
              <affiliation ref="#struct-554445"/>
              <affiliation ref="#struct-554512"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Andrés</forename>
                <surname>Almansa</surname>
              </persName>
              <email type="md5">2366fd7aaf9eb91f8e61dbfef77fa049</email>
              <email type="domain">parisdescartes.fr</email>
              <idno type="idhal" notation="string">andres-almansa</idno>
              <idno type="idhal" notation="numeric">2803</idno>
              <idno type="halauthorid" notation="string">34616-2803</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-4152-2008</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8196-1329</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=e1pFlV0AAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/15726355X</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/A-4152-2008</idno>
              <affiliation ref="#struct-1004645"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yann</forename>
                <surname>Gousseau</surname>
              </persName>
              <email type="md5">8dbedf210f47fac42fd934f639f9bd93</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="string">yanngousseau</idno>
              <idno type="idhal" notation="numeric">751855</idno>
              <idno type="halauthorid" notation="string">2198-751855</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5249-0847</idno>
              <affiliation ref="#struct-554445"/>
              <affiliation ref="#struct-554512"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Pérez</surname>
              </persName>
              <idno type="halauthorid">33333-0</idno>
              <affiliation ref="#struct-118587"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Andrés</forename>
                <surname>Almansa</surname>
              </persName>
              <email type="md5">2366fd7aaf9eb91f8e61dbfef77fa049</email>
              <email type="domain">parisdescartes.fr</email>
            </editor>
            <funder ref="#projanr-44859"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-05-20 15:41:31</date>
              <date type="whenModified">2026-02-03 03:31:21</date>
              <date type="whenReleased">2024-05-21 10:18:55</date>
              <date type="whenProduced">2017</date>
              <date type="whenEndEmbargoed">2024-05-20</date>
              <ref type="file" target="https://hal.science/hal-03787302v1/document">
                <date notBefore="2024-05-20"/>
              </ref>
              <ref type="file" subtype="publisherPaid" n="1" target="https://hal.science/hal-03787302v1/file/article.pdf" id="file-4580611-3973409">
                <date notBefore="2024-05-20"/>
              </ref>
              <ref type="externalLink" target="http://www.ipol.im/pub/art/2017/189//article.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="109487">
                <persName>
                  <forename>Andrés</forename>
                  <surname>Almansa</surname>
                </persName>
                <email type="md5">2366fd7aaf9eb91f8e61dbfef77fa049</email>
                <email type="domain">parisdescartes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03787302</idno>
            <idno type="halUri">https://hal.science/hal-03787302</idno>
            <idno type="halBibtex">newson:hal-03787302</idno>
            <idno type="halRefHtml">&lt;i&gt;Image Processing On Line&lt;/i&gt;, 2017, 7, pp.373-385. &lt;a target="_blank" href="https://dx.doi.org/10.5201/ipol.2017.189"&gt;&amp;#x27E8;10.5201/ipol.2017.189&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Image Processing On Line, 2017, 7, pp.373-385. &amp;#x27E8;10.5201/ipol.2017.189&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4580611-3973409"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS5" corresp="UNIV-PARIS">Université Paris Descartes (Paris 5)</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</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="MAP5">MAP5</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="TELECOM-PARISTECH-SACLAY" corresp="PARISTECH">TELECOM-PARISTECH-SACLAY</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="IDS" corresp="TELECOM-PARISTECH">Département Image, Données, Signal</idno>
            <idno type="stamp" n="IMAGES" corresp="TELECOM-PARISTECH">Equipe Image, Modélisation, Analyse, GEométrie, Synthèse</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
          </seriesStmt>
          <notesStmt>
            <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">Non-Local Patch-Based Image Inpainting</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alasdair</forename>
                    <surname>Newson</surname>
                  </persName>
                  <email type="md5">176b0d45c015a19d1782487ef69ec239</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1052788</idno>
                  <idno type="halauthorid" notation="string">719239-1052788</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4247-0249</idno>
                  <idno type="IDREF">https://www.idref.fr/264332393</idno>
                  <affiliation ref="#struct-554445"/>
                  <affiliation ref="#struct-554512"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Andrés</forename>
                    <surname>Almansa</surname>
                  </persName>
                  <email type="md5">2366fd7aaf9eb91f8e61dbfef77fa049</email>
                  <email type="domain">parisdescartes.fr</email>
                  <idno type="idhal" notation="string">andres-almansa</idno>
                  <idno type="idhal" notation="numeric">2803</idno>
                  <idno type="halauthorid" notation="string">34616-2803</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-4152-2008</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8196-1329</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=e1pFlV0AAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/15726355X</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/A-4152-2008</idno>
                  <affiliation ref="#struct-1004645"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yann</forename>
                    <surname>Gousseau</surname>
                  </persName>
                  <email type="md5">8dbedf210f47fac42fd934f639f9bd93</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="string">yanngousseau</idno>
                  <idno type="idhal" notation="numeric">751855</idno>
                  <idno type="halauthorid" notation="string">2198-751855</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5249-0847</idno>
                  <affiliation ref="#struct-554445"/>
                  <affiliation ref="#struct-554512"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Pérez</surname>
                  </persName>
                  <idno type="halauthorid">33333-0</idno>
                  <affiliation ref="#struct-118587"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">66384</idno>
                <idno type="issn">2105-1232</idno>
                <title level="j">Image Processing On Line</title>
                <imprint>
                  <publisher>IPOL - Image Processing on Line</publisher>
                  <biblScope unit="volume">7</biblScope>
                  <biblScope unit="pp">373-385</biblScope>
                  <date type="datePub">2017</date>
                </imprint>
              </monogr>
              <idno type="doi">10.5201/ipol.2017.189</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Image inpainting</term>
                <term xml:lang="en">variational methods</term>
                <term xml:lang="en">patch-based</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ti">Computer Science [cs]/Image Processing [eess.IV]</classCode>
              <classCode scheme="halDomain" n="info.info-cv">Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]</classCode>
              <classCode scheme="halDomain" n="math.math-na">Mathematics [math]/Numerical Analysis [math.NA]</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>Image inpainting is the process of filling in missing regions in an image in a plausible way. In this contribution, we propose and describe an implementation of a patch-based image inpainting algorithm. The method is actually a two-dimensional version of our video inpainting algorithm proposed in [A. Newson et al., Video inpainting of complex scenes, SIAM Journal of Imaging Sciences, 7 (2014)]. The algorithm attempts to minimize a highly non-convex functional, first introducted by Wexler et al. in [Wexler et al., Space-time video completion, CCVPR (2004)]. The functional specifies that a good solution to the inpainting problem should be an image where each patch is very similar to its nearest neighbor in the unoccluded area. Iterations are performed in a multi-scale framework which yields globally coherent results. In this manner two of the major goals of image inpainting, the correct reconstruction of textures and structures, are addressed. We address a series of important practical issues which arise when using such an approach. In particular, we reduce execution times by using the PatchMatch [C. Barnes, PatchMatch: a randomized correspondence algorithm for structural image editing, ACM Transactions on Graphics, (2009)] algorithm for nearest neighbor searches, and we propose a modified patch distance which improves the comparison of textured patches. We address the crucial issue of initialization and the choice of the number of pyramid levels, two points which are rarely discussed in such approaches. We provide several examples which illustrate the advantages of our algorithm, and compare our results with those of state-of-the-art methods.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-554445" status="VALID">
          <orgName>Image, Modélisation, Analyse, GEométrie, Synthèse</orgName>
          <orgName type="acronym">IMAGES</orgName>
          <date type="start">2019-02-22</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/image-modelisation-analyse-geometrie-synthese-images</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-554512" status="VALID">
          <orgName>Département Images, Données, Signal</orgName>
          <orgName type="acronym">IDS</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>46, rue Barrault 75013 Paris ; 15 Place Marguerite Perey 91120 Palaiseau (depuis oct 2019)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-departements-denseignement-et-recherche</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1004645" status="VALID">
          <idno type="IdRef">200850709</idno>
          <idno type="ISNI">0000000403710374</idno>
          <idno type="RNSR">200412801B</idno>
          <idno type="ROR">04yrrdj53</idno>
          <orgName>Mathématiques Appliquées Paris 5</orgName>
          <orgName type="acronym">MAP5 - UMR 8145</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>UFR Mathématiques et Informatique, 45 rue des Saints-Pères 75270 PARIS CEDEX 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://w3.mi.parisdescartes.fr/map5/</ref>
          </desc>
          <listRelation>
            <relation name="UMR 8145" active="#struct-302352" type="direct"/>
            <relation name="UMR8145" active="#struct-441569" type="direct"/>
            <relation name="UMR 8145" active="#struct-557826" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118587" status="VALID">
          <orgName>Technicolor R &amp; I [Cesson Sévigné]</orgName>
          <desc>
            <address>
              <addrLine>975 avenue des champs blancs CS 17616 35576 Cesson Sévigné</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.technicolor.com/en/innovation/research-innovation/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-367121" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </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="institution" xml:id="struct-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </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="institution" xml:id="struct-302352" status="VALID">
          <idno type="IdRef">232435081</idno>
          <idno type="ISNI">000000040387052X</idno>
          <idno type="ROR">https://ror.org/050jcm728</idno>
          <orgName>Institut National des Sciences Mathématiques et de leurs Interactions - CNRS Mathématiques</orgName>
          <orgName type="acronym">INSMI-CNRS</orgName>
          <date type="start">2009-10-01</date>
          <desc>
            <address>
              <addrLine>CNRS - Campus Gérard Mégie - 3 rue Michel Ange - 75794 Paris cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.insmi.cnrs.fr/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-557826" status="VALID">
          <idno type="IdRef">236453505</idno>
          <idno type="ISNI">0000 0004 7885 7602</idno>
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris Cité</orgName>
          <orgName type="acronym">UPCité</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>85 boulevard Saint-Germain75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-paris.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-367121" status="VALID">
          <orgName>Technicolor</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.technicolor.com/fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-44859" status="VALID">
          <idno type="anr">ANR-16-DEFA-0004</idno>
          <orgName>Signatures d'images</orgName>
          <desc>Reconstruction de l'historique d'une image digitale par les signatures de ses traitements, détection automatique d'anomalies</desc>
          <date type="start">2016</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>