The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 18, 2017
Filed:
Oct. 06, 2014
The Board of Trustees of the Leland Stanford Junior University, Palo Alto, CA (US);
David Leigh Donoho, Stanford, CA (US);
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY, Palo Alto, CA (US);
Abstract
Method and apparatus for compressed sensing yields acceptable quality reconstructions of an object from reduced numbers of measurements. A component x of a signal or image is represented as a vector having m entries. Measurements y, comprising a vector with n entries, where n is less than m, are made. An approximate reconstruction of the m-vector x is made from y. Special measurement matrices allow measurements y=Ax+z, where y is the measured m-vector, x the desired n-vector and z an m-vector representing noise. 'A' is an n by m matrix, i.e. an array with fewer rows than columns. 'A' enables delivery of an approximate reconstruction, xof x. An embodiment discloses approximate reconstruction of x from the reduced-dimensionality measurement y. Given y, and the matrix A, approximate reconstruction xof x is possible. This embodiment is driven by the goal of promoting the approximate sparsity of x.