Approximation of frame based missing data recovery

Recovering missing data from its partial samples is a fundamental problem in mathematics and it has wide range of applications in image and signal processing. While many such algorithms have been developed recently, there are very few papers available on their error estimations. This paper is to ana...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied and computational harmonic analysis Ročník 31; číslo 2; s. 185 - 204
Hlavní autoři: Cai, Jian-Feng, Shen, Zuowei, Ye, Gui-Bo
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.09.2011
Témata:
[formula omitted] minimization
Algorithms
Approximation
Covering number
Error estimation
Errors
Framelet
Frames
Mathematical analysis
Mathematical models
Missing data
Missing data recovery
Uniform law of large numbers
Framelet
ℓ 1 minimization
Error estimation
Covering number
Missing data recovery
Uniform law of large numbers
ISSN:1063-5203, 1096-603X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Recovering missing data from its partial samples is a fundamental problem in mathematics and it has wide range of applications in image and signal processing. While many such algorithms have been developed recently, there are very few papers available on their error estimations. This paper is to analyze the error of a frame based data recovery approach from random samples. In particular, we estimate the error between the underlying original data and the approximate solution that interpolates (or approximates with an error bound depending on the noise level) the given data that has the minimal ℓ 1 norm of the canonical frame coefficients among all the possible solutions.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1063-5203
1096-603X
DOI:10.1016/j.acha.2010.11.007