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.