DocumentCode
3277033
Title
Redundancy in non-orthogonal transforms
Author
Frossard, Pascal ; Vandegheynsl, P.
Author_Institution
Signal Process. Lab., Swiss Federal Inst. of Technol., Lausanne, Switzerland
fYear
2001
fDate
2001
Firstpage
196
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location
Washington, DC
Print_ISBN
0-7803-7123-2
Type
conf
DOI
10.1109/ISIT.2001.936059
Filename
936059
Link To Document