A LOW COMPLEXITY ORTHOGONAL MATCHING PURSUIT FOR SPARSE SIGNAL APPROXIMATION WITH SHIFT-INVARIANT DICTIONARIES

被引：34

作者：

Mailhe, Boris ^{[1
]}

Gribonval, Remi ^{[1
]}

Bimbot, Frederic ^{[1
]}

Vandergheynst, Pierre ^{[2
]}

机构：

[1] IRISA, Ctr Rech INRIA Rennes Bretagne Atlantique, Campus Beaulieu, F-35042 Rennes, France

[2] Ecole Polytech Fed Lausanne, Sch Engn, Signal Proc Labs LTS, CH-1015 Lausanne, Switzerland

来源：

2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS | 2009年

关键词：

sparse approximation; greedy algorithms; shift-invariance; orthogonal matching pursuit;

D O I：

10.1109/ICASSP.2009.4960366

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

We propose a variant of Orthogonal Matching Pursuit (OMP), called LoCOMP, for scalable sparse signal approximation. The algorithm is designed for shift-invariant signal dictionaries with localized atoms, such as time-frequency dictionaries, and achieves approximation performance comparable to OMP at a computational cost similar to Matching Pursuit. 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.

引用

页码：3445 / +

页数：2

共 50 条

[1] Sparse Approximation by Matching Pursuit Using Shift-Invariant Dictionary
Skretting, Karl
Engan, Kjersti
[J]. IMAGE ANALYSIS, SCIA 2017, PT I, 2017, 10269 : 362 - 373
[2] Stabilized Stepwise Orthogonal Matching Pursuit for Sparse Signal Approximation
Wang, Mingjiang
Liu, Guanghong
Zhang, De
Han, Kuoye
Chen, Yanmin
[J]. 2017 INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGY AND COMMUNICATION ENGINEERING (CTCE2017), 2017, 910
[3] SHIFT-INVARIANT SPARSE REPRESENTATION OF IMAGES USING LEARNED DICTIONARIES
Thiagarajan, Jayaraman J.
Ramamurthy, Karthikeyan N.
Spanias, Andreas
[J]. 2008 IEEE WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, 2008, : 145 - 150
[4] SPARSE IMAGE REPRESENTATIONS WITH SHIFT-INVARIANT TREE-STRUCTURED DICTIONARIES
Nakashizuka, Makoto
Nishiura, Hidenari
Iiguni, Youji
[J]. 2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 2145 - 2148
[5] SPARSE APPROXIMATION WITH AN ORTHOGONAL COMPLEMENTARY MATCHING PURSUIT ALGORITHM
Rath, Gagan
Guillemont, Christine
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 3325 - 3328
[6] On the Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit
Park, Shin-Woong
Park, Jeonghong
Jung, Bang Chul
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2728 - 2730
[7] Sparse Signal Reconstruction by Batch Orthogonal Matching Pursuit
Li, Lichun
Wei, Feng
[J]. PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2019, VOL 2, 2020, 1070 : 731 - 744
[8] Shift-Invariant Sparse Image Representations Using Tree-Structured Dictionaries
Nakashizuka, Makoto
Nishiura, Hidenari
Iiguni, Youji
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (11) : 2809 - 2818
[9] Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise
Cai, T. Tony
Wang, Lie
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4680 - 4688
[10] On shift-invariant sparse coding
Blumensath, T
Davies, M
[J]. INDEPENDENT COMPONENT ANALYSIS AND BLIND SIGNAL SEPARATION, 2004, 3195 : 1205 - 1212

← 1 2 3 4 5 →