Sparse Recovery Using the Discrete Cosine Transform

被引：1

作者：

Barros, Benjamin ^{[1
]}

Johnson, Brody Dylan ^{[1
]}

机构：

[1] St Louis Univ, Dept Math & Stat, 220 North Grand Blvd, St Louis, MO 63103 USA

来源：

JOURNAL OF GEOMETRIC ANALYSIS | 2021年 / 31卷 / 09期

关键词：

Sparse recovery; Discrete cosine transform; Compressive sensing;

D O I：

10.1007/s12220-020-00574-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This note considers the problem of sparse recovery in R-n from linear measurements associated with a discrete cosine transform. The main theorem shows that an s-sparse vector in R-n can be recovered from the first 2s coefficients of its discrete cosine transform. This theorem is a real-valued analog of a result in Foucart and Rauhut (A mathematical introduction to compressive sensing, applied and numerical harmonic analysis, Birkhauser/Springer, New York, 2013) concerned with sparse recovery in C-n based on linear measurements via the discrete Fourier transform.

引用

页码：8991 / 8998

页数：8

共 50 条

[41] Image Fusion in Discrete Cosine Transform Domain using Masking Techniques
Sharma, K. K.
Priti, K.
[J]. INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEM DESIGN, 2013, 8760
[42] Technological form defects identification using discrete cosine transform method
Jonathan Lecompte
Olivier Legoff
Jean-Yves Hascoet
[J]. The International Journal of Advanced Manufacturing Technology, 2010, 51 : 1033 - 1044
[43] A new auto-focus measure based on medium frequency discrete cosine transform filtering and discrete cosine transform
Zhang, Xiangfen
Wu, Hongfeng
Ma, Yan
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2016, 40 (02) : 430 - 437
[44] Unified systolic array for fast computation of the discrete cosine transform, discrete sine transform, and discrete Hartley transform
Pan, SB
Park, RH
[J]. OPTICAL ENGINEERING, 1997, 36 (12) : 3439 - 3444
[45] Compact recursive structures for discrete cosine transform
Yang, JF
Fan, CP
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 2000, 47 (04): : 314 - 321
[46] A Portmanteau Test Based on the Discrete Cosine Transform
Oh, Sungun
Cho, Hyemin
Yeo, In-Kwon
[J]. KOREAN JOURNAL OF APPLIED STATISTICS, 2007, 20 (02) : 323 - 332
[47] Algorithm 749: Fast discrete cosine transform
Sherlock, BG
Monro, DM
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04): : 372 - 378
[48] Realization of Systolic Architecture of Discrete Cosine Transform
Jain, Riya
Jain, Priyanka
[J]. 2021 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2021,
[49] Automated surface texture analysis via Discrete Cosine Transform and Discrete Wavelet Transform
Yesilli, Melih C.
Chen, Jisheng
Khasawneh, Firas A.
Guo, Yang
[J]. PRECISION ENGINEERING-JOURNAL OF THE INTERNATIONAL SOCIETIES FOR PRECISION ENGINEERING AND NANOTECHNOLOGY, 2022, 77 : 141 - 152
[50] Image Data Compression Using Discrete Cosine Transform Technique for Wireless Transmission
Haron, M. H.
Isa, M. N.
Ahmad, M. I.
Ismail, R. C.
Ahmad, N.
[J]. INTERNATIONAL JOURNAL OF NANOELECTRONICS AND MATERIALS, 2021, 14 : 289 - 297

← 1 2 3 4 5 →