<?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-00910081v3</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-15T05:56: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 Geometric Approach to Sound Source Localization from Time-Delay Estimates</title>
            <author role="aut">
              <persName>
                <forename type="first">Xavier</forename>
                <surname>Alameda-Pineda</surname>
              </persName>
              <email type="md5">dbafe48d626373a5d6677f35638fa63d</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">xavier-alameda-pineda</idno>
              <idno type="idhal" notation="numeric">16186</idno>
              <idno type="halauthorid" notation="string">22576-16186</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5354-1084</idno>
              <idno type="IDREF">https://www.idref.fr/18450919X</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-44969"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Radu</forename>
                <surname>Horaud</surname>
              </persName>
              <email type="md5">dac696566b611a791aba8a50c3a735c5</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">radu-horaud</idno>
              <idno type="idhal" notation="numeric">16183</idno>
              <idno type="halauthorid" notation="string">21785-16183</idno>
              <idno type="ARXIV">https://arxiv.org/a/horaud_r_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5232-024X</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Lvit5RIAAAAJ&amp;hl=en</idno>
              <idno type="IDREF">https://www.idref.fr/032302495</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-44969"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Perception</forename>
                <surname>team</surname>
              </persName>
              <email type="md5">dbafe48d626373a5d6677f35638fa63d</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projeurop-17161"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2013-11-27 12:27:40</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2014-02-26 21:21:38</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2014-04-08 12:50:39</date>
              <date type="whenModified">2025-09-27 19:14:36</date>
              <date type="whenReleased">2014-04-08 13:17:47</date>
              <date type="whenProduced">2014-06-01</date>
              <date type="whenEndEmbargoed">2014-04-08</date>
              <ref type="file" target="https://inria.hal.science/hal-00910081v3/document">
                <date notBefore="2014-04-08"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00910081v3/file/gtde-journal.pdf" id="file-975293-684201">
                <date notBefore="2014-04-08"/>
              </ref>
              <ref type="annex" subtype="figure" n="1" target="https://inria.hal.science/hal-00910081v3/file/hyperboloidlocalization.png" id="file-975293-684200">
                <date notBefore="2014-04-08"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1311.1047"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="160707">
                <persName>
                  <forename>Perception</forename>
                  <surname>team</surname>
                </persName>
                <email type="md5">dbafe48d626373a5d6677f35638fa63d</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00910081</idno>
            <idno type="halUri">https://inria.hal.science/hal-00910081</idno>
            <idno type="halBibtex">alamedapineda:hal-00910081</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Audio, Speech and Language Processing&lt;/i&gt;, 2014, 22 (6), pp.1082-1095. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TASLP.2014.2317989"&gt;&amp;#x27E8;10.1109/TASLP.2014.2317989&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Audio, Speech and Language Processing, 2014, 22 (6), pp.1082-1095. &amp;#x27E8;10.1109/TASLP.2014.2317989&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-975293-684201"/><ref corresp="#file-975293-684200"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LJK">Laboratoire Jean Kuntzmann</idno>
            <idno type="stamp" n="LJK_GI" corresp="LJK">Département Géométrie et Images</idno>
            <idno type="stamp" n="LJK_GI_PERCEPTION" corresp="LJK_GI">PERCEPTION</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UGA-TEST-QUATER">UGA-TEST-QUATER</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">A Geometric Approach to Sound Source Localization from Time-Delay Estimates</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Xavier</forename>
                    <surname>Alameda-Pineda</surname>
                  </persName>
                  <email type="md5">dbafe48d626373a5d6677f35638fa63d</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">xavier-alameda-pineda</idno>
                  <idno type="idhal" notation="numeric">16186</idno>
                  <idno type="halauthorid" notation="string">22576-16186</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5354-1084</idno>
                  <idno type="IDREF">https://www.idref.fr/18450919X</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-44969"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Radu</forename>
                    <surname>Horaud</surname>
                  </persName>
                  <email type="md5">dac696566b611a791aba8a50c3a735c5</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">radu-horaud</idno>
                  <idno type="idhal" notation="numeric">16183</idno>
                  <idno type="halauthorid" notation="string">21785-16183</idno>
                  <idno type="ARXIV">https://arxiv.org/a/horaud_r_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5232-024X</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Lvit5RIAAAAJ&amp;hl=en</idno>
                  <idno type="IDREF">https://www.idref.fr/032302495</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-44969"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5357</idno>
                <idno type="issn">1558-7916</idno>
                <title level="j">IEEE Transactions on Audio, Speech and Language Processing</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">22</biblScope>
                  <biblScope unit="issue">6</biblScope>
                  <biblScope unit="pp">1082-1095</biblScope>
                  <date type="datePub">2014-06-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TASLP.2014.2317989</idno>
              <ref target="https://team.inria.fr/perception/research/geometric-sound-source-localization/" type="seeAlso"/>
              <ref type="publisher">http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6800015</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="spi.acou">Engineering Sciences [physics]/Acoustics [physics.class-ph]</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halDomain" n="info.info-cv">Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]</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 addresses the problem of sound-source localization from time-delay estimates using arbitrarily-shaped non-coplanar microphone arrays. A novel geometric formulation is proposed, together with a thorough algebraic analysis and a global optimization solver. The proposed model is thoroughly described and evaluated. The geometric analysis, stemming from the direct acoustic propagation model, leads to necessary and sufficient conditions for a set of time delays to correspond to a unique position in the source space. Such sets of time delays are referred to as feasible sets. We formally prove that every feasible set corresponds to exactly one position in the source space, whose value can be recovered using a closed-form localization mapping. Therefore we seek for the optimal feasible set of time delays given, as input, the received microphone signals. This time delay estimation problem is naturally cast into a programming task, constrained by the feasibility conditions derived from the geometric analysis. A global branch-and-bound optimization technique is proposed to solve the problem at hand, hence estimating the best set of feasible time delays and, subsequently, localizing the sound source. Extensive experiments with both simulated and real data are reported; we compare our methodology to four state-of-the-art techniques. This comparison shows that the proposed method combined with the branch-and-bound algorithm outperforms existing methods. These in-depth geometric understanding, practical algorithms, and encouraging results, open several opportunities for future work.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-44969" status="OLD">
          <idno type="RNSR">200818261U</idno>
          <orgName>Interpretation and Modelling of Images and Videos</orgName>
          <orgName type="acronym">PERCEPTION</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>INRIA Rhône-Alpes 655 avenue de l'Europe 38330 Montbonnot, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/perception</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-24474" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-24474" status="OLD">
          <idno type="IdRef">184945011</idno>
          <idno type="ISNI">0000 0004 0383 676X</idno>
          <idno type="RNSR">200711891Z</idno>
          <idno type="ROR">https://ror.org/04ett5b41</idno>
          <orgName>Laboratoire Jean Kuntzmann</orgName>
          <orgName type="acronym">LJK</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment IMAG, CS 40700, F-38058 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ljk.imag.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.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>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-17161" status="VALID">
          <idno type="number">247525</idno>
          <idno type="program">FP7-ICT-2009-4</idno>
          <idno type="call">FP7-ICT-2009-4</idno>
          <orgName>HUMAVIPS</orgName>
          <desc>Humanoids with auditory and visual abilities in populated spaces</desc>
          <date type="start">2010-01-02</date>
          <date type="end">2013-01-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>