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žené v:
Podrobná bibliografia
Vydané v:Applied and computational harmonic analysis Ročník 31; číslo 2; s. 185 - 204
Hlavní autori: Cai, Jian-Feng, Shen, Zuowei, Ye, Gui-Bo
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Inc 01.09.2011
Predmet:
[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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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.
Bibliografia: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