This paper introduces a new class of discrete unitary transformations, the so-called discrete Haar-type heap transformations (DHHT) which are induced by input signals and use the path similar to the traditional Haar transformation. These transformations are fast and performed by simple rotations, can be composed for any order, and their complete systems of basis functions represent themselves variable waves that are generated by signals. The 2^r-point discrete Haar transform is the particular case of the proposed transformations, when the generator is the constant sequence {1, 1, 1, ..., 1}. These transformations can be used in many applications and improve the results of the Haar transformation. As an example, the approximation of signals in the simple compression process, when truncating the coefficients of the discrete Haar-type heap transform is illustrated.

Date Published: 20 September 2007
PDF: 12 pages
Proc. SPIE 6701, Wavelets XII, 670126 (20 September 2007); doi: 10.1117/12.728386

Published in SPIE Proceedings Vol. 6701:
Wavelets XII
Dimitri Van De Ville; Vivek K. Goyal; Manos Papadakis, Editor(s)