Quantized overcomplete expansions in IRN: Analysis, synthesis and algorithms
Coefficient quantization has peculiar qualitative ef- fects on representations of vectors in R^n with respect to over- complete sets of vectors. These effects are investigated in two settings: frame expansions (representations obtained by forming inner products with each element of the set) and matching pursuit expansions (approximations obtained by greedily forming linear combinations). In both cases, based on the concept of consistency, it is shown that traditional linear reconstruction methods are suboptimal, and better consistent reconstruction algorithms are given. The proposed consistent reconstruction algorithms were in each case implemented, and experimental results are included. For frame expansions, results are proven to bound distortion as a function of frame redundancy
GoyalVT98.pdf
openaccess
646.81 KB
Adobe PDF
e6f74aa42e5b4d572a918cb078f29320