Title :
Redundancy in non-orthogonal transforms
Author :
Frossard, Pascal ; Vandegheynsl, P.
Author_Institution :
Signal Process. Lab., Swiss Federal Inst. of Technol., Lausanne, Switzerland
Abstract :
Compression efficiency is mainly driven by redundancy of the overcomplete set of functions chosen for non-orthogonal signal decompositions. Redundancy is an important criteria in the design of dictionaries, whose size only provides a first indication without however taking into account the distribution of the atoms. This paper provides a new formulation for the structural redundancy of an overcomplete set of functions. The structural redundancy factor directly drives the energy compaction properties of non-orthogonal transforms in frame expansion or matching pursuit
Keywords :
information theory; redundancy; transforms; dictionary design; energy compaction properties; frame expansion; matching pursuit; nonorthogonal signal decompositions; nonorthogonal transforms; overcomplete set of functions; random atom dictionaries; structural redundancy; Algorithm design and analysis; Approximation error; Dictionaries; H infinity control; Laboratories; Matching pursuit algorithms; Redundancy; Signal processing; Signal reconstruction; Signal resolution;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936059
