Region-Based Relaxations To Accelerate Greedy Approaches

We propose a low-computational strategy for the efficient implementation of the "atom selection step" in sparse representation algorithms. The proposed procedure is based on simple tests enabling to identify subsets of atoms which cannot be selected. Our procedure applies on both discrete...

Full description

Saved in:
Bibliographic Details
Published in2019 27th European Signal Processing Conference (EUSIPCO) pp. 1 - 5
Main Authors Dorffer, Clement, Herzet, Cedric, Dremeau, Angelique
Format Conference Proceeding
LanguageEnglish
Published EURASIP 01.09.2019
Subjects
atom selection
Atomic measurements
Complexity theory
Dictionaries
Europe
low-complexity methods
Signal processing
Signal processing algorithms
Sparse approximation
Upper bound
Online AccessGet full text

Cover

Abstract We propose a low-computational strategy for the efficient implementation of the "atom selection step" in sparse representation algorithms. The proposed procedure is based on simple tests enabling to identify subsets of atoms which cannot be selected. Our procedure applies on both discrete or continuous dictionaries. Experiments performed on the standard "Gaussian deconvolution" problem show the computational gain induced by the proposed approach.
AbstractList We propose a low-computational strategy for the efficient implementation of the "atom selection step" in sparse representation algorithms. The proposed procedure is based on simple tests enabling to identify subsets of atoms which cannot be selected. Our procedure applies on both discrete or continuous dictionaries. Experiments performed on the standard "Gaussian deconvolution" problem show the computational gain induced by the proposed approach.
Author Dremeau, Angelique
Herzet, Cedric
Dorffer, Clement
Author_xml – sequence: 1
  givenname: Clement
  surname: Dorffer
  fullname: Dorffer, Clement
  organization: ENSTA,Lab-STICC UMR 6285, CNRS,Bretagne, Brest,France,F-29200
– sequence: 2
  givenname: Cedric
  surname: Herzet
  fullname: Herzet, Cedric
  organization: IMT-Atlantique,INRIA Centre Rennes-Bretagne Atlantique and Lab-STICC UMR 6285, CNRS,Rennes,France,F-35000
– sequence: 3
  givenname: Angelique
  surname: Dremeau
  fullname: Dremeau, Angelique
  organization: ENSTA,Lab-STICC UMR 6285, CNRS,Bretagne, Brest,France,F-29200
BookMark eNotj89Kw0AYxFdRsNY8gQh5gcT9v_sdY6i1UKjUeC7b5FsbiEnYzcG-vYF2LjP8DsPMI7nrhx4JeWE05wIYvK6-vzaf5S7nlEFugXKt4YYkYOZsuQFDBdySBadGZ0xq9UCSGNsj5UIKprVaELvHn3boszcXsUn32Lk_N80gptWQFnWNHQY3YboOiM05LcYxDK4-YXwi9951EZOrL0n1vqrKj2y7W2_KYpuduJVTxhstUQDIIzeKU1VLaY3y4B112voGlPWztNHgGNeN8A4l9cbP86WSYkmeL7UtIh7G0P66cD5cr4p_c4pJYA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.23919/EUSIPCO.2019.8902669
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9789082797039
9082797038
EISSN 2076-1465
EndPage 5
ExternalDocumentID 8902669
Genre orig-research
GroupedDBID 6IE
6IL
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIE
RIL
ID FETCH-LOGICAL-h284t-2d64e3994b275205c44875f9fa0a68fd958ffff6769a126d3fae40f7f8274543
IEDL.DBID RIE
IngestDate Wed Jun 26 19:26:58 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h284t-2d64e3994b275205c44875f9fa0a68fd958ffff6769a126d3fae40f7f8274543
OpenAccessLink https://inria.hal.science/hal-02059649
PageCount 5
ParticipantIDs ieee_primary_8902669
PublicationCentury 2000
PublicationDate 2019-Sept.
PublicationDateYYYYMMDD 2019-09-01
PublicationDate_xml – month: 09
  year: 2019
  text: 2019-Sept.
PublicationDecade 2010
PublicationTitle 2019 27th European Signal Processing Conference (EUSIPCO)
PublicationTitleAbbrev EUSIPCO
PublicationYear 2019
Publisher EURASIP
Publisher_xml – name: EURASIP
SSID ssib023431665
ssib028087106
ssib025355106
Score 1.7398934
Snippet We propose a low-computational strategy for the efficient implementation of the "atom selection step" in sparse representation algorithms. The proposed...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms atom selection
Atomic measurements
Complexity theory
Dictionaries
Europe
low-complexity methods
Signal processing
Signal processing algorithms
Sparse approximation
Upper bound
Title Region-Based Relaxations To Accelerate Greedy Approaches
URI https://ieeexplore.ieee.org/document/8902669
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NSwMxEA1tT55UqvhNDh5Nm80m2eRYS0sVqkVb6K3s5gNBaEW3oP56M5t-qHhwT2EPS5INvDcz700QuiwCTVWJKQg1XBKufUqKQMSJMlpZxYU2BvKQwzs5mPDbqZjW0NXGC-Ocq8RnrgXDqpZvF2YJqbI21MSk1HVUV5RFr9b67LAUPN3bih0TAUi_VRCZoiE0oDKaeFiqE93uTR5vRt170HeFAxO__eOSlQpj-rtouJ5dlJY8t5Zl0TKfvxo3_nf6e-hg6-bDow1O7aOamzeRenCgRCbXAcUsBknce8zd4fECd4wJaARNJDDocuwH7qxaj7u3AzTu98bdAVndokCeAvSUhFnJXaAhvGCZYFQYDjGK1z6nuVTeaqF8eEDqmidM2tTnjlOfeRUCVsHTQ9SYL-buCOFCJNIozQ1jlmeK5yzzPtDewM8d9zQ9Rk1Y9Owl9smYrdZ78vfrU7QDGx_1WmeoUb4u3XkA-LK4qP7sF9j-oQM
link.rule.ids 310,311,786,790,795,796,802,27958,55109
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NS8NAEF1qPehJpRW_zcGj2242u5vdYy0tVdtaNIXeSrIfCEIrmoL6691J-oHiwZxCCCHDLrw3M-_NInSVeZoqQ51hopnATLkIZ56IY6mVNJJxpTXUIQdD0RuzuwmfVND12gtjrS3EZ7YBt0Uv38z1AkplTeiJCaG20LbHeaJKt9Zq99AIXN2bnh3lEby1BlsqiU8OiChtPDRSoWp2xk-3o_YDKLz8lim__uOYlQJluntosPq_Ulzy0ljkWUN__Rrd-N8A9lF94-cLRmukOkAVO6sh-WhBi4xvPI6ZAERxH2X1LkjmQUtrj0cwRiIAZY75DFrL4eP2vY6Sbidp9_DyHAX87MEnx9QIZj0RYRmNOSVcM8hSnHIpSYV0RnHp_AVi1zSkwkQutYy42EmfsnIWHaLqbD6zRyjIeCi0VExTalgsWUpj5zzx9QzdMkeiY1SDoKev5aSM6TLek78fX6KdXjLoT_u3w_tTtAuLUKq3zlA1f1vYcw_3eXZRrPI3jwKkWQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2019+27th+European+Signal+Processing+Conference+%28EUSIPCO%29&rft.atitle=Region-Based+Relaxations+To+Accelerate+Greedy+Approaches&rft.au=Dorffer%2C+Clement&rft.au=Herzet%2C+Cedric&rft.au=Dremeau%2C+Angelique&rft.date=2019-09-01&rft.pub=EURASIP&rft.eissn=2076-1465&rft.spage=1&rft.epage=5&rft_id=info:doi/10.23919%2FEUSIPCO.2019.8902669&rft.externalDocID=8902669