Rounded Hartley Transform: A Quasi-involution

by   R. J. Cintra, et al.

A new multiplication-free transform derived from DHT is introduced: the RHT. Investigations on the properties of the RHT led us to the concept of weak-inversion. Using new constructs, we show that RHT is not involutional like the DHT, but exhibits quasi-involutional property, a new definition derived from the periodicity of matrices. Thus instead of using the actual inverse transform, the RHT is viewed as an involutional transform, allowing the use of direct (multiplication-free) to evaluate the inverse. A fast algorithm to compute RHT is presented. This algorithm show embedded properties. We also extended RHT to the two-dimensional case. This permitted us to perform a preliminary analysis on the effects of RHT on images. Despite of some SNR loss, RHT can be very interesting for applications involving image monitoring associated to decision making, such as military applications or medical imaging.



page 5

page 6


Finite Hilbert Transform in Weighted L2 Spaces

Several new properties of weighted Hilbert transform are obtained. If μ=...

A fast algorithm for the inversion of Abel's transform

We present a new algorithm for the computation of the inverse Abel trans...

Inverse Mellin Transform of Holonomic Sequences

We describe a method to compute the inverse Mellin transform of holonomi...

The Fast Johnson-Lindenstrauss Transform is Even Faster

The seminal Fast Johnson-Lindenstrauss (Fast JL) transform by Ailon and ...

On Fast Matrix Inversion via Fast Matrix Multiplication

Volker Strassen first suggested an algorithm to multiply matrices with w...

A Direct Sampling Method for the Inversion of the Radon Transform

We propose a novel direct sampling method (DSM) for the effective and st...

A Fast Decision Technique for Hierarchical Hough Transform for Line Detection

Many techniques have been proposed to speedup the performance of classic...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.