Abstract:The discrete Hartley transform (DHT) is a useful tool for medical image coding. The three-dimensional DHT (3D DHT) can be employed to compress medical image data, such as magnetic resonance and X-ray angiography. However, the computation of the 3D DHT involves several multiplications by irrational quantities, which require floating-point arithmetic and inherent truncation errors. In recent years, a significant progress in wireless and implantable biomedical devices has been achieved. Such devices present critical power and hardware limitations. The multiplication operation demands higher hardware, power, and time consumption than other arithmetic operations, such as addition and bit-shifts. In this work, we present a set of multiplierless DHT approximations, which can be implemented with fixed-point arithmetic. We derive 3D DHT approximations by employing tensor formalism. Such proposed methods present prominent computational savings compared to the usual 3D DHT approach, being appropriate for devices with limited resources. The proposed transforms are applied in a lossy 3D DHT-based medical image compression algorithm, presenting practically the same level of visual quality ($>98\%$ in terms of SSIM) at a considerable reduction in computational effort ($100 \%$ multiplicative complexity reduction). Furthermore, we implemented the proposed 3D transforms in an ARM Cortex-M0+ processor employing the low-cost Raspberry Pi Pico board. The execution time was reduced by $\sim$70% compared to the usual 3D DHT and $\sim$90% compared to 3D DCT.

A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform

On Arithmetic Cosine Transform Algorithm

2-D Arithmetic Fourier Transform Algorithm

Practical Implementation of the Arithmetic Fourier Transform

Radix-2 Fast Hartley Transform Revisited

Funk, Cosine, and Sine Transforms on Stiefel and Grassmann manifolds

Modified Affine Arithmetic in Tensor Form ⋆

Rounded Hartley Transform: A Quasi-involution

The Fourier Transform and Its Applications

Modified Affine Arithmetic in Tensor Form for Trivariate Polynomial Evaluation and Algebraic Surface Plotting

Additive transform of an arithmetic function : Part I

A New Approach for Implementing the Arithmetic Fourier Transform (AFT)

Low-complexity Three-dimensional Discrete Hartley Transform Approximations for Medical Image Compression

Optical implement of Hartley transform on elliptical Gaussian beams

Arithmetic Fourier transforms over finite fields: generic vanishing, convolution, and equidistribution

Efficient Algorithm for 2-D Arithmetic Fourier Transform

The Discrete Cosine Transform and Its Impact on Visual Compression: Fifty Years From Its Invention

An Algorithm for Computing DCT Using Improved Arithmetic Fourier Transform

Analog vs. Digital Spatial Transforms: A Throughput, Power, and Area Comparison

Asymptotic Expansions and Fast Computation of Oscillatory Hilbert Transforms

The Fourier-Like and Hartley-Like Wavelet Analysis Based on Hilbert Transforms