Discrete Tchebichef polynomials (DTPs) and their moments are effectively utilized in different fields such as video and image coding, pattern recognition, and computer vision due to their remarkable performance. However, when the moments order becomes large (high), DTPs prone to exhibit numerical instabilities. In this article, a computationally efficient and numerically stable recurrence algorithm is proposed for high order of moment. The proposed algorithm is based on combining two recurrence algorithms, which are the recurrence relations in the (Formula presented.) and (Formula presented.) -directions. In addition, an adaptive threshold is used to stabilize the generation of the DTP coefficients. The designed algorithm can generate the DTP coefficients for high moment's order and large signal size. By large signal size, we mean the samples of the discrete signal are large. To evaluate the performance of the proposed algorithm, a comparison study is performed with state-of-the-art algorithms in terms of computational cost and capability of generating DTPs with large polynomial size and high moment order. The results show that the proposed algorithm has a remarkably low computation cost and is numerically stable, where the proposed algorithm is 27 (Formula presented.) times faster than the state-of-the-art algorithm.
|Journal||Concurrency and Computation: Practice and Experience|
|Publication status||Published - 11 Sep 2022|
Bibliographical notePublisher Copyright:
© 2022 John Wiley & Sons, Ltd.
- computation cost
- discrete Tchebichef polynomials
- propagation error
- Tchebichef moments