NDLI: Sensitivity to Basis Mismatch in Compressed Sensing

Content Provider	IEEE Xplore Digital Library
Author	Yuejie Chi Scharf, L.L. Pezeshki, A. Calderbank, A.R.
Copyright Year	1991
Abstract	The theory of compressed sensing suggests that successful inversion of an image of the physical world (broadly defined to include speech signals, radar/sonar returns, vibration records, sensor array snapshot vectors, 2-D images, and so on) for its source modes and amplitudes can be achieved at measurement dimensions far lower than what might be expected from the classical theories of spectrum or modal analysis, provided that the image is sparse in an apriori known basis. For imaging problems in spectrum analysis, and passive and active radar/sonar, this basis is usually taken to be a DFT basis. However, in reality no physical field is sparse in the DFT basis or in any apriori known basis. No matter how finely we grid the parameter space the sources may not lie in the center of the grid cells and consequently there is mismatch between the assumed and the actual bases for sparsity. In this paper, we study the sensitivity of compressed sensing to mismatch between the assumed and the actual sparsity bases. We start by analyzing the effect of basis mismatch on the best k-term approximation error, which is central to providing exact sparse recovery guarantees. We establish achievable bounds for the l₁ error of the best k -term approximation and show that these bounds grow linearly with the image (or grid) dimension and the mismatch level between the assumed and actual bases for sparsity. We then derive bounds, with similar growth behavior, for the basis pursuit l₁ recovery error, indicating that the sparse recovery may suffer large errors in the presence of basis mismatch. Although, we present our results in the context of basis pursuit, our analysis applies to any sparse recovery principle that relies on the accuracy of best k-term approximations for its performance guarantees. We particularly highlight the problematic nature of basis mismatch in Fourier imaging, where spillage from off-grid DFT components turns a sparse representation into an incompressible one. We substantiate our mathematical analysis by numerical examples that demonstrate a considerable performance degradation for image inversion from compressed sensing measurements in the presence of basis mismatch, for problem sizes common to radar and sonar.
Sponsorship	IEEE Signal Processing Society
Starting Page	2182
Ending Page	2195
Page Count	14
File Size	1945838
File Format	PDF
ISSN	1053587X
Volume Number	59
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-05-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Compressed sensing Approximation methods Radar imaging Discrete Fourier transforms Sparse matrices Sonar sparse recovery image inversion modal analysis sensitivity to basis mismatch
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Relaxed Conditions for Sparse Signal Recovery With General Concave Priors

High-Resolution Radar via Compressed Sensing

Multirate Synchronous Sampling of Sparse Multiband Signals

Fast Iterative Hard Thresholding for Compressed Sensing

High-resolution ISAR imaging via MMV-based block-sparse signal recovery

Performance of the Delsarte-Goethals Frame on Clustered Sparse Vectors

Adaptive Compressed Sensing Radar Oriented Toward Cognitive Detection in Dynamic Sparse Target Scene

Super-resolution radar imaging using fast continuous compressed sensing

A Fast and Accurate Reconstruction Algorithm for Compressed Sensing of Complex Sinusoids

Sensitivity to Basis Mismatch in Compressed Sensing

Similar Documents

Relaxed Conditions for Sparse Signal Recovery With General Concave Priors

High-Resolution Radar via Compressed Sensing

Multirate Synchronous Sampling of Sparse Multiband Signals

Fast Iterative Hard Thresholding for Compressed Sensing

High-resolution ISAR imaging via MMV-based block-sparse signal recovery

Performance of the Delsarte-Goethals Frame on Clustered Sparse Vectors

Adaptive Compressed Sensing Radar Oriented Toward Cognitive Detection in Dynamic Sparse Target Scene

Super-resolution radar imaging using fast continuous compressed sensing

A Fast and Accurate Reconstruction Algorithm for Compressed Sensing of Complex Sinusoids

Sensitivity to Basis Mismatch in Compressed Sensing