<?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-03815740</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-26T10:10:13+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">FARMYARD: A Generic GPU-based Pipeline for Feature Discovery from Massive Planetary LiDAR Data</title>
            <author role="aut">
              <persName>
                <forename type="first">Shen</forename>
                <surname>Liang</surname>
              </persName>
              <idno type="idhal" notation="numeric">1174983</idno>
              <idno type="halauthorid" notation="string">2600088-1174983</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1329-6309</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Antoine</forename>
                <surname>Lucas</surname>
              </persName>
              <email type="md5">131fdd8bf62fec49f422813aff375b5f</email>
              <email type="domain">ipgp.fr</email>
              <idno type="idhal" notation="string">dralucas</idno>
              <idno type="idhal" notation="numeric">175016</idno>
              <idno type="halauthorid" notation="string">2089990-175016</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-9752-2009</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2192-4416</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=8kg1qzsAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/165183675</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/A-9752-2009</idno>
              <idno type="ARXIV">https://arxiv.org/a/lucas_a_2</idno>
              <affiliation ref="#struct-1005035"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stephen</forename>
                <surname>Porder</surname>
              </persName>
              <idno type="idhal" notation="numeric">1174984</idno>
              <idno type="halauthorid" notation="string">1872074-1174984</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5279-766X</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gregory</forename>
                <surname>Sainton</surname>
              </persName>
              <email type="md5">129823d4efece45f998646f58dd46180</email>
              <email type="domain">ipgp.fr</email>
              <idno type="idhal" notation="string">gregory-sainton</idno>
              <idno type="idhal" notation="numeric">1231783</idno>
              <idno type="halauthorid" notation="string">2612839-1231783</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9375-4877</idno>
              <affiliation ref="#struct-1005035"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alexandre</forename>
                <surname>Fournier</surname>
              </persName>
              <email type="md5">e00cf028647e2e844e820cf8f9cc7619</email>
              <email type="domain">ipgp.fr</email>
              <idno type="idhal" notation="string">alexandre-fournier</idno>
              <idno type="idhal" notation="numeric">755232</idno>
              <idno type="halauthorid" notation="string">174882-755232</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3276-0496</idno>
              <affiliation ref="#struct-1005035"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Themis</forename>
                <surname>Palpanas</surname>
              </persName>
              <idno type="halauthorid">789144-0</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Antoine</forename>
                <surname>Lucas</surname>
              </persName>
              <email type="md5">131fdd8bf62fec49f422813aff375b5f</email>
              <email type="domain">ipgp.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-10-14 20:43:25</date>
              <date type="whenModified">2026-04-30 10:55:17</date>
              <date type="whenReleased">2022-10-17 14:11:41</date>
              <date type="whenProduced">2022-10-14</date>
              <date type="whenEndEmbargoed">2022-10-14</date>
              <ref type="file" target="https://hal.science/hal-03815740v1/document">
                <date notBefore="2022-10-14"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03815740v1/file/PARKER_paper.pdf" id="file-3815740-3335349">
                <date notBefore="2022-10-14"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="322102">
                <persName>
                  <forename>Antoine</forename>
                  <surname>Lucas</surname>
                </persName>
                <email type="md5">131fdd8bf62fec49f422813aff375b5f</email>
                <email type="domain">ipgp.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03815740</idno>
            <idno type="halUri">https://hal.science/hal-03815740</idno>
            <idno type="halBibtex">liang:hal-03815740</idno>
            <idno type="halRefHtml">2022</idno>
            <idno type="halRef">2022</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3815740-3335349"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSU">INSU - Institut National des Sciences de l'Univers</idno>
            <idno type="stamp" n="AFRIQ">HAL-Francophonie, Afrique et océan indien</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="IPGP" corresp="INSU">Institut de Physique du Globe de Paris</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS" corresp="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="IGN-ENSG">Institut national de l’information géographique et forestière - Ecole nationale des sciences géographiques</idno>
            <idno type="stamp" n="IGN">Institut National de l'Information Géographique et Forestière</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">FARMYARD: A Generic GPU-based Pipeline for Feature Discovery from Massive Planetary LiDAR Data</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Shen</forename>
                    <surname>Liang</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1174983</idno>
                  <idno type="halauthorid" notation="string">2600088-1174983</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1329-6309</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Antoine</forename>
                    <surname>Lucas</surname>
                  </persName>
                  <email type="md5">131fdd8bf62fec49f422813aff375b5f</email>
                  <email type="domain">ipgp.fr</email>
                  <idno type="idhal" notation="string">dralucas</idno>
                  <idno type="idhal" notation="numeric">175016</idno>
                  <idno type="halauthorid" notation="string">2089990-175016</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-9752-2009</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2192-4416</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=8kg1qzsAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/165183675</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/A-9752-2009</idno>
                  <idno type="ARXIV">https://arxiv.org/a/lucas_a_2</idno>
                  <affiliation ref="#struct-1005035"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stephen</forename>
                    <surname>Porder</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1174984</idno>
                  <idno type="halauthorid" notation="string">1872074-1174984</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5279-766X</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gregory</forename>
                    <surname>Sainton</surname>
                  </persName>
                  <email type="md5">129823d4efece45f998646f58dd46180</email>
                  <email type="domain">ipgp.fr</email>
                  <idno type="idhal" notation="string">gregory-sainton</idno>
                  <idno type="idhal" notation="numeric">1231783</idno>
                  <idno type="halauthorid" notation="string">2612839-1231783</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9375-4877</idno>
                  <affiliation ref="#struct-1005035"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandre</forename>
                    <surname>Fournier</surname>
                  </persName>
                  <email type="md5">e00cf028647e2e844e820cf8f9cc7619</email>
                  <email type="domain">ipgp.fr</email>
                  <idno type="idhal" notation="string">alexandre-fournier</idno>
                  <idno type="idhal" notation="numeric">755232</idno>
                  <idno type="halauthorid" notation="string">174882-755232</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3276-0496</idno>
                  <affiliation ref="#struct-1005035"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Themis</forename>
                    <surname>Palpanas</surname>
                  </persName>
                  <idno type="halauthorid">789144-0</idno>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="doi">10.36227/techrxiv.21303411.v1</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="sdu">Sciences of the Universe [physics]</classCode>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>&lt;p&gt;In recent decades, with the placement of LiDAR remote sensing instruments in orbit, we now have global coverage of the bare ground elevation on the Earth, Mars and beyond. Encoded in such planetary LiDAR data are interesting landscape features that promise to further our knowledge of planetary topography. However, discovery of such features comes with 3 major challenges: First, the volume of planetary LiDAR data can be massive, often comprising of hundreds of millions to billions of data points. This calling for analytical algorithms with great efficiency. Second, interesting features can often repeat themselves in multiple scales in local regions, thus it is vital to enable multi-scale feature discovery. Third, planetary LiDAR data can be heterogeneous, and evaluation of the quality of the extracted features can often be hampered by a variety of interfering factors. In response to these challenges, we propose FARMYARD, a generic pipeline for Feature Discovery From Planetary LiDAR Data. To the best of our knowledge, this is the first time such a pipeline has been proposed, which provides a brand new methodology for comparative studies of planetary topography. Specifically, drawing on the parallel computing power of the Graphics Processing Unit (GPU), we propose a novel pseudo-on-pass sweep (POPS) framework for fast and memory-efficient feature extraction for massive planetary LiDAR data, a two-level division scheme for local regions with support for multi-scale features, and a Domain-Shifted Partition (DSP) scheme for feature evaluation that is robust against interfering factors. To showcase the utility of our FARMYARD pipeline, we deploy it to an ongoing real-world research project called PARKER, which seeks to find topographical signatures of life by discovering features that can potentially distinguish between the Earth and alien worlds with no known life activity. We also highlight the efficiency of our POPS framework with experiments on both synthetic and real data, which can be hundreds or even thousands of times faster than its CPU-based counterpart, including an MPI-based multi-core parallel solution.&lt;/p&gt;</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1005035" status="VALID">
          <idno type="IdRef">221260919</idno>
          <idno type="RNSR">200512539M</idno>
          <idno type="ROR">004gzqz66</idno>
          <orgName>Institut de Physique du Globe de Paris</orgName>
          <orgName type="acronym">IPGP - UMR_7154</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>1 rue Jussieu, 75238 Paris cedex 05 et Bât. Lamarck A case postale 7011, 75205 Paris CEDEX 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ipgp.jussieu.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR_7154" active="#struct-300045" type="direct"/>
            <relation active="#struct-300101" type="direct"/>
            <relation name="UMR_7154" active="#struct-300316" type="direct"/>
            <relation name="UMR_7154" active="#struct-300354" type="direct"/>
            <relation name="UMR7154" active="#struct-441569" type="direct"/>
            <relation name="UMR_7154" active="#struct-557826" type="direct"/>
          </listRelation>
        </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-300101" status="VALID">
          <idno type="IdRef">160332346</idno>
          <idno type="ROR">https://ror.org/05jxfge78</idno>
          <orgName>Institut National de l'Information Géographique et Forestière [IGN]</orgName>
          <orgName type="acronym">IGN</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>73 avenue de Paris, 94165 SAINT-MANDÉ CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ign.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300316" status="VALID">
          <idno type="IdRef">026404451</idno>
          <idno type="ISNI">0000000121112608</idno>
          <idno type="ROR">https://ror.org/005ypkf75</idno>
          <orgName>Université de La Réunion</orgName>
          <orgName type="acronym">UR</orgName>
          <date type="start">1982-10-15</date>
          <desc>
            <address>
              <addrLine>15, avenue René Cassin - CS92003 -97744 Saint Denis Cedex 9</addrLine>
              <country key="RE"/>
            </address>
            <ref type="url">http://www.univ-reunion.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300354" status="VALID">
          <idno type="IdRef">026569477</idno>
          <idno type="ISNI">0000000106758101</idno>
          <idno type="ROR">https://ror.org/004gzqz66</idno>
          <orgName>Institut de Physique du Globe de Paris</orgName>
          <orgName type="acronym">IPG Paris</orgName>
          <date type="start">1921-01-01</date>
          <desc>
            <address>
              <addrLine>1 rue Jussieu, 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ipgp.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>
      </listOrg>
    </back>
  </text>
</TEI>