An adaptive quasi linear representation-a generalization of multiscale edge representation

The analysis of the discrete multiscale edge representation is considered. A general signal description called an inherently bounded adaptive quasi linear representation (AQLR), motivated by two important examples (the wavelet maxima representation and the wavelet zero-crossings representation) is introduced. The questions of uniqueness, stability, and reconstruction are addressed. It is shown that the dyadic wavelet maxima (zero-crossings) representation is, in general, nonunique. These representations are always stable. A reconstruction algorithm, based on the minimization of an appropriate cost function, is proposed. The convergence of the algorithm is guaranteed for all inherently bounded AQLR. In the case of the wavelet transform, this method yields an efficient parallel algorithm, especially promising in an analog-hardware implementation