<?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-00460558v2</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-13T14:35:27+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Fast orthogonal sparse approximation algorithms over local 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">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-35484"/>
            </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>
              <affiliation ref="#struct-2522"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Boris</forename>
                <surname>Mailhé</surname>
              </persName>
              <email type="md5">db087e591ade9ce8a7e1997f243976bd</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-7828"/>
            <funder ref="#projeurop-18065"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2010-03-01 15:51:58</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2010-12-14 15:49:55</date>
              <date type="whenWritten">2010-12-14</date>
              <date type="whenModified">2025-02-26 15:32:08</date>
              <date type="whenReleased">2010-12-15 10:55:55</date>
              <date type="whenProduced">2010-02-15</date>
              <date type="whenEndEmbargoed">2010-12-14</date>
              <ref type="file" target="https://inria.hal.science/hal-00460558v2/document">
                <date notBefore="2010-12-14"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-00460558v2/file/RR-7483.pdf" id="file-546699-490767">
                <date notBefore="2010-12-14"/>
              </ref>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2011-04-26 11:39:51</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="135794">
                <persName>
                  <forename>Boris</forename>
                  <surname>Mailhé</surname>
                </persName>
                <email type="md5">db087e591ade9ce8a7e1997f243976bd</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00460558</idno>
            <idno type="halUri">https://inria.hal.science/hal-00460558</idno>
            <idno type="halBibtex">mailhe:hal-00460558</idno>
            <idno type="halRefHtml">[Research Report] RR-7483, 2010</idno>
            <idno type="halRef">[Research Report] RR-7483, 2010</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-546699-490767"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
          </seriesStmt>
          <notesStmt>
            <note type="description">Draft submitted to the Journal of Signal Processing, special issue on "Advances in Multirate Filter Bank Structures and Multiscale Representations"</note>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Fast orthogonal sparse approximation algorithms over local 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">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-35484"/>
                </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>
                  <affiliation ref="#struct-2522"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-7483</idno>
                <imprint>
                  <date type="datePub">2010-02-15</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">sparse approximation</term>
                <term xml:lang="en">greedy algorithms</term>
                <term xml:lang="en">shift invariance</term>
                <term xml:lang="en">Orthogonal Matching Pursuit</term>
              </keywords>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this work we present a new greedy algorithm for sparse approximation called LocOMP. LocOMP is meant to be run on local dictionaries made of atoms with much shorter supports than the signal length. This notably encompasses shift-invariant dictionaries and time-frequency dictionaries, be they monoscale or multiscale. In this case, very fast implementations of Matching Pursuit are already available. LocOMP is almost as fast as Matching Pursuit while approaching the signal almost as well as the much slower Orthogonal Matching Pursuit.</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-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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-7828" status="VALID">
          <idno type="anr">ANR-08-EMER-0006</idno>
          <idno type="program">domaines émergent</idno>
          <orgName>ECHANGE</orgName>
          <desc>Echantillonnage Acoustique Nouvelle Génération</desc>
          <date type="start">2008</date>
        </org>
        <org type="europeanProject" xml:id="projeurop-18065" status="VALID">
          <idno type="number">225913</idno>
          <idno type="program">FP7-ICT-2007-C</idno>
          <idno type="call">FP7-ICT-2007-C</idno>
          <orgName>SMALL</orgName>
          <desc>Sparse Models, Algorithms, and Learning for Large Scale Data</desc>
          <date type="start">2009-01-02</date>
          <date type="end">2012-07-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>