Related Experiment Video
Updated: Oct 24, 2025

Harmonic Nanoparticles for Regenerative Research
Published on: May 1, 2014
Fast and stable computation of higher-order Hahn polynomials and Hahn moment invariants for signal and image analysis
Achraf Daoui1, Hicham Karmouni2, Mhamed Sayyouri1
1Laboratory of Engineering, Systems and Applications, National School of Applied Sciences, Sidi Mohamed Ben Abdellah-Fez University, Fez, Morocco.
Abstract:
This article presents, on the one hand, new algorithms for the fast and stable computation of discrete orthogonal Hahn polynomials of high order (HPs) based on the elimination of all gamma and factorial functions that cause the numerical fluctuations of HPs, and based on the use of appropriate stability conditions. On the other hand, a new method for the fast and numerically stable computation of Hahn moment invariants (HMIs) is also proposed. This method is mainly based on the use of new recursive relations of HPs and of matrix multiplications when calculating HMIs. To validate the efficiency of the algorithms proposed for the calculation of HPs, several signals and large images (≥4000 × 4000) are reconstructed by Hahn moments (HMs) up to the last order with a reconstruction error tending towards zero (MSE ≃ 10-10). The efficiency of the proposed method for calculating HMIs is demonstrated on large medical images (2048 × 2048) with a very low relative error (RE ≃ 10-10). Finally, comparisons with some recent work in the literature are provided.
Related Concept Videos
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Properties of Fourier series II
A function f(t) is...
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Pole and System Stability
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...
Reconstruction of Signal using Interpolation
Properties of Fourier Transform II
The Frequency Shifting property of Fourier Transforms highlights that a shift in the frequency domain corresponds to a phase shift in the time domain. Mathematically, if x(t) has...

