IP Library Granted Patent US 7,271,747
Granted Patent B2
US 7,271,747 · App. 11/382,687 · Granted Sep 18, 2007

Method and apparatus for distributed compressed sensing

Assignee: Rice University
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,271,747
App. No.
11/382,687
Granted
Sep 18, 2007
Kind
B2
Abstract

A method for approximating a plurality of digital signals or images using compressed sensing. In a scheme where a common component x c of said plurality of digital signals or images an innovative component x i of each of said plurality of digital signals each are represented as a vector with m entries, the method comprises the steps of making a measurement y c , where y c comprises a vector with only n i entries, where n i is less than m, making a measurement y i for each of said correlated digital signals, where y i comprises a vector with only n i entries, where n i is less than m, and from each said innovation components y i , producing an approximate reconstruction of each m-vector x i using said common component y c and said innovative component y i .

Claims (28)

1. A method for approximating a plurality of digital signals or images using compressed sensing, comprising the steps of:

in a scheme where a common component x c of said plurality of digital signals or images is represented as a vector with m entries, making a measurement y c , where y c comprises a vector with only n i entries, where n i is less than m; and

wherein in said scheme an innovative component x i of each of said plurality of digital signals is represented as a vector with m entries each, further comprising the step of:

making a measurement y i for each of said digital signals, where y i comprises a vector with only n i entries, where n i is less than m.

2. A method for approximating a plurality of digital signals or images using compressed sensing according to claim 1 , further comprising the step of:

from each said innovation components y i , producing an approximate reconstruction of each m-vector x i using said common component y c and said innovative component y i .

3. A method for approximating a plurality of digital signals or images using compressed sensing, comprising the steps of:

estimating a common component of said plurality of digital signals;

estimating measurements generated by innovations of each of said plurality of digital signals;

constructing approximations of said innovations of each of said plurality of digital signals; and

obtaining an estimate of at least one signal from said plurality of digital signals as the sum of said estimate of said common component and estimates of at least one innovation component of said at least one signal.

4. A method for approximating a plurality of digital signals or images using compressed sensing, comprising the steps of:

in a scheme where an innovative component x i of each of said plurality of digital signals is represented as a vector with m entries each, further comprising the step of:

making a measurement y i for each of said digital signals, where y i comprises a vector with only n i entries, where n i is less than m.

5. An apparatus for joint measurement of a plurality of signals comprising:

means for measuring a plurality of correlated signals, said measuring means encoding each signal independently by projecting each said signal onto another incoherent basis;

means for transmitting each said encoded signal from said means for measuring to a signal processor; and

means for recovering said plurality of correlated signals based upon a correlation of said signals.

6. An apparatus according to claim 5 wherein said means for measuring comprises a plurality of sensors in any modality.

7. An apparatus according to claim 5 wherein said plurality of sensors comprise at least one selected from the group of: cameras, acoustic and temperature sensors.

8. An apparatus according to claim 5 wherein said means for measuring measures said plurality of signals using an incoherent measurement matrix.

9. An apparatus for joint measurement of a plurality of signals comprising:

means for measuring a plurality of correlated signals, said measuring means encoding each signal independently by projecting each said signal onto another incoherent basis;

means for transmitting each said encoded signal from said means for measuring to a signal processor; and

means for recovering said plurality of correlated signals based upon a correlation of the sparse representations of said signals.

10. An apparatus according to claim 9 wherein said means for measuring comprises a plurality of sensors in any modality.

11. An apparatus according to claim 9 wherein said plurality of sensors comprise at least one selected from the group of: cameras, acoustic and temperature sensors.

12. An apparatus according to claim 9 wherein said means for measuring measures said plurality of signals using an incoherent measurement matrix.

Assignments (2)
CONFIRMATORY LICENSE Recorded Jul 22, 2015
From: RICE UNIVERSITY
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 036154/0417 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2009
From: BARANIUK, RICHARD G; BARON, DROR; WAKIN, MICHAEL B; DUARTE, MARCO F; SARVOTHAM, SHRIRAM; DAVENPORT, MARK
To: WILLIAM MARSH RICE UNIVERSITY
Reel/Frame 022109/0116 →
Continuity (2)
Provisional Application 6067923700 · May 10, 2005
Related Publication 20070027656A1 · Feb 1, 2007