86800
20190812204939.0
CONF
Redundancy in Non-Orthogonal Transforms
EUSIPCO
2001
2001
Conference Papers
Proceedings of EUSIPCO 2002
Compression efficiency is mainly driven by redundancy of the overcomplete set of functions chosen for the signal decomposition. In Matching Pursuit algorithms for example, the redundancy of the dictionary influences the convergence of the residual energy. The set of functions or dictionary plays a crucial role into the non-orthogonal transform properties, and more particularly in the ability of this transform to compact the signal energy. Redundancy provides an important criteria in the design of dictionaries and quantifies the power of the transform to capture signal features. The size of the dictionary provides a first indicator of the dictionary propertie, but it does not take into account the distribution of the atoms. This paper provides a formulation for the structural redundancy of an overcomplete set of functions. We also compute the structural redundancy factor for random dictionaries and show its implication in the practical context of Matching Pursuit.
LTS2
LTS4
241061
Frossard, P.
101475
240428
Vandergheynst, P.
120906
196
Proceedings of the IEEE International Symposium on Information Theory
73695
http://infoscience.epfl.ch/record/86800/files/Frossard2001_71.pdf
n/a
252392
LTS2
U10380
252393
LTS4
U10851
oai:infoscience.tind.io:86800
STI
conf
GLOBAL_SET
EPFL-CONF-86800
Frossard2001_71/LTS
EPFL
PUBLISHED
CONF