<?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-03725824v1</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-10T08:44:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Fast Sky to Sky Interpolation for Radio Interferometric Imaging</title>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Monnier</surname>
              </persName>
              <email type="md5">4a9c89348ce9e47701b9edeb213d1779</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">nicolas-monnier</idno>
              <idno type="idhal" notation="numeric">184791</idno>
              <idno type="halauthorid" notation="string">1052126-184791</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6537-9301</idno>
              <idno type="IDREF">https://www.idref.fr/273263358</idno>
              <affiliation ref="#struct-1051117"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">François</forename>
                <surname>Orieux</surname>
              </persName>
              <email type="md5">8e0c51dd98639f37c2ba7419ec7d82dc</email>
              <email type="domain">l2s.centralesupelec.fr</email>
              <idno type="idhal" notation="string">francois-orieux</idno>
              <idno type="idhal" notation="numeric">5</idno>
              <idno type="halauthorid" notation="string">9675-5</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5638-3416</idno>
              <idno type="IDREF">https://www.idref.fr/14442097X</idno>
              <affiliation ref="#struct-1051117"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Gac</surname>
              </persName>
              <email type="md5">6420022d863e21d12f35ae15323e40c0</email>
              <email type="domain">universite-paris-saclay.fr</email>
              <idno type="idhal" notation="string">nicolas-gac</idno>
              <idno type="idhal" notation="numeric">10740</idno>
              <idno type="halauthorid" notation="string">32275-10740</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6981-0368</idno>
              <idno type="IDREF">https://www.idref.fr/137532008</idno>
              <affiliation ref="#struct-1051117"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Cyril</forename>
                <surname>Tasse</surname>
              </persName>
              <email type="md5">cfac2b6eec05dc829c427fc43b10a681</email>
              <email type="domain">obspm.fr</email>
              <idno type="idhal" notation="numeric">1038062</idno>
              <idno type="halauthorid" notation="string">1424044-1038062</idno>
              <idno type="ORCID">https://orcid.org/0009-0009-9030-7885</idno>
              <idno type="IDREF">https://www.idref.fr/23547388X</idno>
              <affiliation ref="#struct-1005230"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Erwan</forename>
                <surname>Raffin</surname>
              </persName>
              <idno type="halauthorid">16965-0</idno>
              <affiliation ref="#struct-464985"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Guibert</surname>
              </persName>
              <idno type="halauthorid">425723-0</idno>
              <affiliation ref="#struct-464985"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nicolas</forename>
                <surname>Gac</surname>
              </persName>
              <email type="md5">6420022d863e21d12f35ae15323e40c0</email>
              <email type="domain">universite-paris-saclay.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-07-18 10:34:06</date>
              <date type="whenModified">2026-04-27 15:22:58</date>
              <date type="whenReleased">2022-07-26 14:00:36</date>
              <date type="whenProduced">2022-10-16</date>
              <date type="whenEndEmbargoed">2022-07-18</date>
              <ref type="file" target="https://hal.science/hal-03725824v1/document">
                <date notBefore="2022-07-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03725824v1/file/ICIP___Paper.pdf" id="file-3725824-3254185">
                <date notBefore="2022-07-18"/>
              </ref>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2022-09-13 10:55:23</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113922">
                <persName>
                  <forename>Nicolas</forename>
                  <surname>Gac</surname>
                </persName>
                <email type="md5">6420022d863e21d12f35ae15323e40c0</email>
                <email type="domain">universite-paris-saclay.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03725824</idno>
            <idno type="halUri">https://hal.science/hal-03725824</idno>
            <idno type="halBibtex">monnier:hal-03725824</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE International Conference on Image Processing (ICIP)&lt;/i&gt;, Oct 2022, Bordeaux, France</idno>
            <idno type="halRef">IEEE International Conference on Image Processing (ICIP), Oct 2022, Bordeaux, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3725824-3254185"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Fast Sky to Sky Interpolation for Radio Interferometric Imaging</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Monnier</surname>
                  </persName>
                  <email type="md5">4a9c89348ce9e47701b9edeb213d1779</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">nicolas-monnier</idno>
                  <idno type="idhal" notation="numeric">184791</idno>
                  <idno type="halauthorid" notation="string">1052126-184791</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6537-9301</idno>
                  <idno type="IDREF">https://www.idref.fr/273263358</idno>
                  <affiliation ref="#struct-1051117"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">François</forename>
                    <surname>Orieux</surname>
                  </persName>
                  <email type="md5">8e0c51dd98639f37c2ba7419ec7d82dc</email>
                  <email type="domain">l2s.centralesupelec.fr</email>
                  <idno type="idhal" notation="string">francois-orieux</idno>
                  <idno type="idhal" notation="numeric">5</idno>
                  <idno type="halauthorid" notation="string">9675-5</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5638-3416</idno>
                  <idno type="IDREF">https://www.idref.fr/14442097X</idno>
                  <affiliation ref="#struct-1051117"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Gac</surname>
                  </persName>
                  <email type="md5">6420022d863e21d12f35ae15323e40c0</email>
                  <email type="domain">universite-paris-saclay.fr</email>
                  <idno type="idhal" notation="string">nicolas-gac</idno>
                  <idno type="idhal" notation="numeric">10740</idno>
                  <idno type="halauthorid" notation="string">32275-10740</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6981-0368</idno>
                  <idno type="IDREF">https://www.idref.fr/137532008</idno>
                  <affiliation ref="#struct-1051117"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Cyril</forename>
                    <surname>Tasse</surname>
                  </persName>
                  <email type="md5">cfac2b6eec05dc829c427fc43b10a681</email>
                  <email type="domain">obspm.fr</email>
                  <idno type="idhal" notation="numeric">1038062</idno>
                  <idno type="halauthorid" notation="string">1424044-1038062</idno>
                  <idno type="ORCID">https://orcid.org/0009-0009-9030-7885</idno>
                  <idno type="IDREF">https://www.idref.fr/23547388X</idno>
                  <affiliation ref="#struct-1005230"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Erwan</forename>
                    <surname>Raffin</surname>
                  </persName>
                  <idno type="halauthorid">16965-0</idno>
                  <affiliation ref="#struct-464985"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Guibert</surname>
                  </persName>
                  <idno type="halauthorid">425723-0</idno>
                  <affiliation ref="#struct-464985"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>IEEE International Conference on Image Processing (ICIP)</title>
                  <date type="start">2022-10-16</date>
                  <settlement>Bordeaux</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Interpolation</term>
                <term xml:lang="en">inverse problem</term>
                <term xml:lang="en">gridding</term>
                <term xml:lang="en">Computation acceleration</term>
              </keywords>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</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>Reconstruction of radio interferometric images requires the processing of data in Fourier space that dot not have regular coordinates, preventing direct use of the Fast Fourier Transform. The most common solution is to rely on interpolation algorithms, called gridding, that are computationally expensive. In this paper, we propose an algorithmic reinterpretation, named sky to sky method, to reduce the computation cost of the gridding operation and its adjoint, the degridding, when used successively. We analyze the impact of interpolation step size regarding the computation cost and the reconstruction error. We also illustrate this optimization on a full reconstruction with gradient descent and CLEAN algorithm. Finally, we obtain acceleration factors between 1.2 and 16.4 without additional approximation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1051117" status="VALID">
          <idno type="IdRef">133818799</idno>
          <idno type="RNSR">199812842X</idno>
          <idno type="ROR">https://ror.org/00skw9v43</idno>
          <orgName>Laboratoire des signaux et systèmes</orgName>
          <orgName type="acronym">L2S</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.l2s.centralesupelec.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR8506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1005230" status="OLD">
          <idno type="IdRef">170796558</idno>
          <idno type="RNSR">200212768Z</idno>
          <orgName>Galaxies, Etoiles, Physique, Instrumentation</orgName>
          <orgName type="acronym">GEPI</orgName>
          <date type="start">2019-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>5, place Jules Janssen 92195 MEUDON CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://gepi.obspm.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR_8111" active="#struct-300045" type="direct"/>
            <relation active="#struct-300055" type="direct"/>
            <relation name="UAR2201" active="#struct-441569" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR8111" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-464985" status="INCOMING">
          <orgName>Atos/Bull Center for Excellence in Parallel Programming</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-456313" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.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-300045" status="VALID">
          <idno type="IdRef">029349265</idno>
          <idno type="ISNI">0000 0001 2154 1736</idno>
          <idno type="ROR">https://ror.org/04kdfz702</idno>
          <idno type="Wikidata">Q3152437</idno>
          <orgName>Institut national des sciences de l'Univers</orgName>
          <orgName type="acronym">INSU - CNRS</orgName>
          <date type="start">2007-04-19</date>
          <desc>
            <address>
              <addrLine>INSU-CNRS3 rue Michel-Ange, 75794 Paris Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.insu.cnrs.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300055" status="VALID">
          <idno type="IdRef">026550520</idno>
          <idno type="ISNI">000000040475642X</idno>
          <idno type="RNSR">200610854B</idno>
          <idno type="ROR">https://ror.org/029nkcm90</idno>
          <idno type="Wikidata">Q461340</idno>
          <orgName>Observatoire de Paris</orgName>
          <desc>
            <address>
              <addrLine>61 Av de l'Observatoire 75014 PARIS</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.obspm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UAR2201" active="#struct-441569" type="direct"/>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-456313" status="VALID">
          <orgName>Bull atos technologies</orgName>
          <desc>
            <address>
              <addrLine>Immeuble Le Britannia Bat B 7ème étage20 Rue Eugène Deruelle69003 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://bull.com/fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>