NDLI: Oblique Pursuits for Compressed Sensing

Content Provider	IEEE Xplore Digital Library
Author	Kiryung Lee Bresler, Y. Junge, M.
Copyright Year	1963
Abstract	Compressed sensing is a new data acquisition paradigm enabling universal, simple, and reduced-cost acquisition, by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed for certain randomized acquisition systems. However, there is a discrepancy between the theoretical guarantees and practical applications. In applications, including Fourier imaging in various modalities, the measurements are acquired by inner products with vectors selected randomly (sampled) from a frame. Currently available guarantees are derived using the so-called restricted isometry property (RIP), which has only been shown to hold under ideal assumptions. For example, the sampling from the frame needs to be independent and identically distributed with the uniform distribution, and the frame must be tight. In practice though, one or more of the ideal assumptions are typically violated and none of the RIP-based guarantees applies. Motivated by this discrepancy, we propose two related changes in the existing framework: 1) a generalized RIP called the restricted biorthogonality property (RBOP); and 2) correspondingly modified versions of existing greedy pursuit algorithms, which we call oblique pursuits. Oblique pursuits are guaranteed using the RBOP without requiring ideal assumptions; hence, the guarantees apply to practical acquisition schemes. Numerical results show that oblique pursuits also perform competitively with, or sometimes better than their conventional counterparts.
Sponsorship	IEEE Information Theory Society
Starting Page	6111
Ending Page	6141
Page Count	31
File Size	10277703
File Format	PDF
ISSN	00189448
Volume Number	59
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-09-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 Vectors Pursuit algorithms Sensors Dictionaries Argon Sparse matrices restricted isometry property (RIP) Biorthogonality compressed sensing oblique projection
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

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

Achievable Angles Between Two Compressed Sparse Vectors Under Norm/Distance Constraints Imposed by the Restricted Isometry Property: A Plane Geometry Approach

Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property

An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit

Compressed Data Separation With Redundant Dictionaries

Compressed Sensing and Redundant Dictionaries

Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves

An improved RIP-based performance guarantee for sparse signal recovery via orthogonal matching pursuit

A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit

Restricted Isometry Property of Random Subdictionaries

Oblique Pursuits for Compressed Sensing

Similar Documents

Achievable Angles Between Two Compressed Sparse Vectors Under Norm/Distance Constraints Imposed by the Restricted Isometry Property: A Plane Geometry Approach

Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property

An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit

Compressed Data Separation With Redundant Dictionaries

Compressed Sensing and Redundant Dictionaries

Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves

An improved RIP-based performance guarantee for sparse signal recovery via orthogonal matching pursuit

A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit

Restricted Isometry Property of Random Subdictionaries

Oblique Pursuits for Compressed Sensing