Patent ID: 7260269

Claim:
A method for recovering missing data in a digital signal, comprising the steps of: (a) grouping non-missing data elements in at least one region in which at least some data is missing into n nested layers, where n is an integer greater than or equal to 1; (b) assigning an initial value to each missing data element in the at least one region; and (c) for each of the n layers (c)(1) evaluating a plurality of orthogonal transforms over layer n, (c)(2) thresholding select transform coefficients in layer n using a threshold to determine a set of transform coefficients that have absolute values below the threshold, (c)(3) constructing a selection matrix using the set of transform coefficients determined in (c)(2), (c)(4) constructing a system of linear equations based on the selection matrix constructed in (c)(3), and (c)(5) solving the system of linear equations constructed in (c)(4) to solve for the missing data elements in layer n.