<?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 inria-00369531</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-17T09:43:11+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Local orthogonal greedy pursuits for scalable sparse approximation of large signals with shift-invariant dictionaries</title>
            <author role="aut">
              <persName>
                <forename type="first">Boris</forename>
                <surname>Mailhé</surname>
              </persName>
              <email type="md5">98decb6fb5eff4442a6b20a2d2e6e2c2</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="numeric">856985</idno>
              <idno type="halauthorid" notation="string">371486-856985</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4531-392X</idno>
              <idno type="IDREF">https://www.idref.fr/148378811</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/ITI-7636-2023</idno>
              <affiliation ref="#struct-2522"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rémi</forename>
                <surname>Gribonval</surname>
              </persName>
              <email type="md5">28c131b4344cc94988a498501f1f493a</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">remi-gribonval</idno>
              <idno type="idhal" notation="numeric">1255</idno>
              <idno type="halauthorid" notation="string">19036-1255</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9450-8125</idno>
              <idno type="IDREF">https://www.idref.fr/113181590</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2522"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Bimbot</surname>
              </persName>
              <email type="md5">e345180bc38dcd13b0e7bac643264d7c</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="numeric">830967</idno>
              <idno type="halauthorid" notation="string">117492-830967</idno>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-2522"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Vandergheynst</surname>
              </persName>
              <email type="md5">d86b9f48c617606f0dd0036fab1f7252</email>
              <email type="domain">epfl.ch</email>
              <idno type="idhal" notation="numeric">839985</idno>
              <idno type="halauthorid" notation="string">153039-839985</idno>
              <affiliation ref="#struct-13025"/>
              <affiliation ref="#struct-35484"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ist</forename>
                <surname>Rennes</surname>
              </persName>
              <email type="md5">abc7d42ef58ada3db2afe2195b76dd42</email>
              <email type="domain">inria.fr.invalid</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2009-03-20 11:23:49</date>
              <date type="whenModified">2025-02-26 15:32:08</date>
              <date type="whenReleased">2009-03-20 11:35:26</date>
              <date type="whenProduced">2009-04-06</date>
              <date type="whenEndEmbargoed">2009-03-20</date>
              <ref type="file" target="https://inria.hal.science/inria-00369531v1/document">
                <date notBefore="2009-03-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00369531v1/file/67.pdf" id="file-369531-508279">
                <date notBefore="2009-03-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="437158">
                <persName>
                  <forename>Ist</forename>
                  <surname>Rennes</surname>
                </persName>
                <email type="md5">abc7d42ef58ada3db2afe2195b76dd42</email>
                <email type="domain">inria.fr.invalid</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00369531</idno>
            <idno type="halUri">https://inria.hal.science/inria-00369531</idno>
            <idno type="halBibtex">mailhe:inria-00369531</idno>
            <idno type="halRefHtml">&lt;i&gt;SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations&lt;/i&gt;, Inria Rennes - Bretagne Atlantique, Apr 2009, Saint Malo, France</idno>
            <idno type="halRef">SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Inria Rennes - Bretagne Atlantique, Apr 2009, Saint Malo, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-369531-508279"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</idno>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</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="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="SPARS09">SPARS09 - Signal Processing with Adaptive Sparse Structured Representations</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="IRISA-D5">SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </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">Local orthogonal greedy pursuits for scalable sparse approximation of large signals with shift-invariant dictionaries</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Boris</forename>
                    <surname>Mailhé</surname>
                  </persName>
                  <email type="md5">98decb6fb5eff4442a6b20a2d2e6e2c2</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="numeric">856985</idno>
                  <idno type="halauthorid" notation="string">371486-856985</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4531-392X</idno>
                  <idno type="IDREF">https://www.idref.fr/148378811</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/ITI-7636-2023</idno>
                  <affiliation ref="#struct-2522"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rémi</forename>
                    <surname>Gribonval</surname>
                  </persName>
                  <email type="md5">28c131b4344cc94988a498501f1f493a</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">remi-gribonval</idno>
                  <idno type="idhal" notation="numeric">1255</idno>
                  <idno type="halauthorid" notation="string">19036-1255</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9450-8125</idno>
                  <idno type="IDREF">https://www.idref.fr/113181590</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2522"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Bimbot</surname>
                  </persName>
                  <email type="md5">e345180bc38dcd13b0e7bac643264d7c</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="numeric">830967</idno>
                  <idno type="halauthorid" notation="string">117492-830967</idno>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-2522"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Vandergheynst</surname>
                  </persName>
                  <email type="md5">d86b9f48c617606f0dd0036fab1f7252</email>
                  <email type="domain">epfl.ch</email>
                  <idno type="idhal" notation="numeric">839985</idno>
                  <idno type="halauthorid" notation="string">153039-839985</idno>
                  <affiliation ref="#struct-13025"/>
                  <affiliation ref="#struct-35484"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations</title>
                  <date type="start">2009-04-06</date>
                  <settlement>Saint Malo</settlement>
                  <country key="FR">France</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>Inria Rennes - Bretagne Atlantique</name>
                </respStmt>
                <editor>Rémi Gribonval</editor>
                <imprint>
                  <date type="datePub">2009</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <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>We propose a way to increase the speed of greedy pursuit algorithms for scalable sparse signal approximation. It is designed for dictionaries with localized atoms, such as timefrequency dictionaries. When applied to OMP, our modification leads to an approximation as good as OMP while keeping the computation time close to MP. Numerical experiments with a large audio signal show that, compared to OMP and Gradient Pursuit, the proposed algorithm runs in over 500 less time while leaving the approximation error almost unchanged.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2522" status="OLD">
          <idno type="RNSR">200118344P</idno>
          <orgName>Speech and sound data modeling and processing</orgName>
          <orgName type="acronym">METISS</orgName>
          <date type="start">2001-11-01</date>
          <date type="end">2012-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/metiss</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2494" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="indirect"/>
            <relation active="#struct-419153" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-13025" status="VALID">
          <orgName>Laboratoire de Traitement du signal [EPFL] / Signal Processing Laboratories</orgName>
          <orgName type="acronym">SP Lab</orgName>
          <desc>
            <address>
              <addrLine>École Polytechnique Fédérale de Lausanne, CH-1015 Lausanne</addrLine>
              <country key="CH"/>
            </address>
            <ref type="url">http://splabs.epfl.ch/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302851" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-35484" status="VALID">
          <orgName>LTS2 - EPFL</orgName>
          <desc>
            <address>
              <addrLine>EPFL, 1015 Lausanne</addrLine>
              <country key="CH"/>
            </address>
            <ref type="url">http://lts2www.epfl.ch/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302851" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2494" status="OLD">
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">1980-01-01</date>
          <date type="end">1999-12-31</date>
          <desc>
            <address>
              <addrLine>Campus universitaire de Beaulieu - 35042 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <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>
        <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="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="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302851" status="VALID">
          <idno type="IdRef">029644631</idno>
          <idno type="ROR">https://ror.org/02s376052</idno>
          <orgName>Ecole Polytechnique Fédérale de Lausanne</orgName>
          <orgName type="acronym">EPFL</orgName>
          <desc>
            <address>
              <addrLine>CH-1015 Lausanne, Switzerland</addrLine>
              <country key="CH"/>
            </address>
            <ref type="url">https://www.epfl.ch</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>