Title
On Computational Aspects of Krawtchouk Polynomials for High Orders
Abstract
Discrete Krawtchouk polynomials are widely utilized in different fields for their remarkable characteristics, specifically, the localization property. Discrete orthogonal moments are utilized as a feature descriptor for images and video frames in computer vision applications. In this paper, we present a new method for computing discrete Krawtchouk polynomial coefficients swiftly and efficiently. The presented method proposes a new initial value that does not tend to be zero as the polynomial size increases. In addition, a combination of the existing recurrence relations is presented which are in then- andx-directions. The utilized recurrence relations are developed to reduce the computational cost. The proposed method computes approximately 12.5% of the polynomial coefficients, and then symmetry relations are employed to compute the rest of the polynomial coefficients. The proposed method is evaluated against existing methods in terms of computational cost and maximum size can be generated. In addition, a reconstruction error analysis for image is performed using the proposed method for large signal sizes. The evaluation shows that the proposed method outperforms other existing methods.
Year
DOI
Venue
2020
10.3390/jimaging6080081
JOURNAL OF IMAGING
Keywords
DocType
Volume
Krawtchouk polynomials,Krawtchouk moments,high order polynomials,propagation error,image reconstruction analysis
Journal
6
Issue
ISSN
Citations 
8
2313-433X
1
PageRank 
References 
Authors
0.35
0
4
Name
Order
Citations
PageRank
Basheera M. Mahmmod111.02
Alaa M. Abdul-Hadi210.35
Sadiq H. Abdulhussain3244.73
Aseel Hussien4131.89