×

Reconstruction of missing coefficients of overcomplete linear transforms using projections onto convex sets

  • US 6,470,469 B1
  • Filed: 03/26/1999
  • Issued: 10/22/2002
  • Est. Priority Date: 03/26/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computerized method of reconstructing a set of data x having K dimensions, the method comprising:

  • receiving a set of data y′

    , wherein the set of data y′

    corresponds to a set of data y but with some coefficients missing, wherein the set of data y has N dimensions and represents an overcomplete transformation of the set of data x, and wherein N>

    K; and

    iteratively transforming the received set of data y′

    using projections onto K-dimensional convex sets as calculated with a computer to produce a set of data {circumflex over (x)} representing the reconstructed set of data x.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×