Clementine Marcovici, 8/19/03

Efficient representation of images in an over-complete basis

Contrary to the common view, an over-complete basis can be as efficient as an orthogonal representation. The "efficiency" is measured in terms of empirical approximation bounds: with an appropriate ordering of coefficients, the error as a function of the number of coefficients used in the reconstruction decreases as fast (or faster) for the steerable pyramid as for orthogonal wavelets.