**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.

Publication# Redundancy in Non-Orthogonal Transforms

Abstract

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.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related MOOCs (27)

Related publications (52)

Related concepts (35)

Digital Signal Processing I

Basic signal processing concepts, Fourier analysis and filters. This module can
be used as a starting point or a basic refresher in elementary DSP

Digital Signal Processing II

Adaptive signal processing, A/D and D/A. This module provides the basic
tools for adaptive filtering and a solid mathematical framework for sampling and
quantization

Digital Signal Processing III

Advanced topics: this module covers real-time audio processing (with
examples on a hardware board), image processing and communication system design.

Webster's Dictionary

Webster's Dictionary is any of the English language dictionaries edited in the early 19th century by Noah Webster (1758–1843), an American lexicographer, as well as numerous related or unrelated dictionaries that have adopted the Webster's name in his honor. "Webster's" has since become a genericized trademark in the United States for English dictionaries, and is widely used in dictionary titles. Merriam-Webster is the corporate heir to Noah Webster's original works, which are in the public domain.

Dictionary

A dictionary is a listing of lexemes from the lexicon of one or more specific languages, often arranged alphabetically (or by consonantal root for Semitic languages or radical and stroke for logographic languages), which may include information on definitions, usage, etymologies, pronunciations, translation, etc. It is a lexicographical reference that shows inter-relationships among the data. A broad distinction is made between general and specialized dictionaries.

Matching pursuit

Matching pursuit (MP) is a sparse approximation algorithm which finds the "best matching" projections of multidimensional data onto the span of an over-complete (i.e., redundant) dictionary . The basic idea is to approximately represent a signal from Hilbert space as a weighted sum of finitely many functions (called atoms) taken from . An approximation with atoms has the form where is the th column of the matrix and is the scalar weighting factor (amplitude) for the atom . Normally, not every atom in will be used in this sum.

We propose a new statistical dictionary learning algorithm for sparse signals that is based on an α-stable innovation model. The parameters of the underlying model—that is, the atoms of the dictionary, the sparsity index α and the dispersion of the transfo ...

Let k∈Nk∈Nk \in \mathbb{N} and let f1, …, f k belong to a Hardy field. We prove that under some natural conditions on the k-tuple ( f1, …, f k ) the density of the set {n∈N:gcd(n,⌊f1(n)⌋,…,⌊fk(n)⌋)=1}{n∈N:gcd(n,⌊f1(n)⌋,…,⌊fk(n)⌋)=1}\displaystyle{\big{n \i ...

We study the problem of learning constitutive features for the effective representation of graph signals, which can be considered as observations collected on different graph topologies. We propose to learn graph atoms and build graph dictionaries that pro ...

2015