New discrete unitary Haar-type heap transforms

Artyom M. Grigoryan; Merughan M. Grigoryan

doi:10.1117/12.728386

20 September 2007 New discrete unitary Haar-type heap transforms

Artyom M. Grigoryan, Merughan M. Grigoryan

Proceedings Volume 6701, Wavelets XII; 670126 (2007) https://doi.org/10.1117/12.728386
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

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.

Citation Download Citation

Artyom M. Grigoryan and Merughan M. Grigoryan "New discrete unitary Haar-type heap transforms", Proc. SPIE 6701, Wavelets XII, 670126 (20 September 2007); https://doi.org/10.1117/12.728386

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available