In this paper, we describe the method of filtering the frequency components of the signals and images, by using
the discrete signal-induced heap transforms (DsiHT), which are composed by elementary rotations or Givens
transformations. The transforms are fast, because of a simple form of decomposition of their matrices, and they
can be applied for signals of any length. Fast algorithms of calculation of the direct and inverse heap transforms
do not depend on the length of the processed signals. Due to construction of the heap transform, if the input
signal contains an additive component which is similar to the generator, this component is eliminated in the
transform of this signal, while preserving the remaining components of the signal. The energy of this component
is preserved in the first point, only. In particular case, when such component is the wave of a given frequency,
this wave is eliminated in the heap transform. Different examples of the filtration over signals and images by the
DsiHT are described and compared with the known method of the Fourier transform.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.