Search Results (15)

The purpose of our paper is to provide a family of bilinear orthogonal expansions all based upon the same general pattern that is valid for a wide class of special functions. Our first family involves Jacobi, Laguerre, and Hermite polynomials. We give a discrete analogue of these bilinear expansions, the three families of classical orthogonal polynomials being replaced by zonal spherical functions associated with regular distance graphs. Such expansions playing a key role in the field of mathematical statistics, we show how our results apply to this field. We provide generalizations of the well-known Cramér–von Mises and Watson’s statistics, based upon an interpretation of their kernel in terms of the circular Laplacian. The product formula, well-known for zonal functions on Lie groups, is stated for distance-regular graphs, providing an elegant tool for proofs. Examples involving Hahn, q-Hahn, and Krawtchouk polynomials are given. Full article

This paper presents new fast discrete Krawtchouk transform (DKT) algorithms for input sequences of length 3 to 8. Small-sized DKT algorithms can be utilized in image processing applications to extract local image features formed by a sliding spatial window, and they can also serve as building blocks for developing larger-sized algorithms. Existing strategies to reduce the computational complexity of DKT mainly focus on modifying the recurrence relations for Krawtchouk polynomials, dividing the input signals into blocks or layers, or using different methods to approximate the coefficient values. Algorithms developed using the first two strategies are computationally intensive, which introduces a significant time delay in the computation process. Algorithms based on the approximation of polynomial coefficient values reduce computation time but at the expense of reduced accuracy. We use a different approach based on reducing the block structure of the matrix to one of the previously developed block-structural patterns, which allows us to factorize the resulting matrix in such a way that it leads to a reduction in the computational complexity of the synthesized algorithm. We describe the algorithmic solutions we have obtained through data flow graphs. The proposed DKT algorithms reduce the number of multiplications, additions, and shifts by an average of 58%, 27%, and 68%, respectively, compared to the direct computation of DKT via matrix-vector product. These characteristics were averaged across the considered input sizes (from 3 to 8). Full article

This study proposes a parallel model reduction method for two-dimensional discrete-time systems, utilizing Krawtchouk moments and equivalent transformation. This work makes two significant contributions. First, we introduce a projection subspace that is independent of the input as well as of the Krawtchouk parameters, thus ensuring robustness. Second, we propose an efficient parallel algorithm for computing the basis of the projection subspace. With the difference relation of Krawtchouk polynomials and the analytic identity theorem, we obtain the explicit formula for the Krawtchouk moments of the state, which is input-dependent and Krawtchouk-parameter-dependent. We derive a projection subspace that is independent of both input and Krawtchouk parameter, such that it is equivalent to the subspace spanned by the Krawtchouk moments. Further, we propose a parallel strategy based on the equivalent transformation of the block bi-diagonal Toeplitz matrices with bi-diagonal blocks to compute the basis of the projection subspace, facilitating acceleration of the model reduction process on high-performance computers. Moreover, we analyze the Krawtchouk moment invariants of the proposed parallel method. Finally, the effectiveness of the proposed method is illustrated by two numerical examples. Full article

Orthogonal polynomials and their moments serve as pivotal elements across various fields. Discrete Krawtchouk polynomials (DKraPs) are considered a versatile family of orthogonal polynomials and are widely used in different fields such as probability theory, signal processing, digital communications, and image processing. Various recurrence algorithms have been proposed so far to address the challenge of numerical instability for large values of orders and signal sizes. The computation of DKraP coefficients was typically computed using sequential algorithms, which are computationally extensive for large order values and polynomial sizes. To this end, this paper introduces a computationally efficient solution that utilizes the parallel processing capabilities of modern central processing units (CPUs), namely the availability of multiple cores and multithreading. The proposed multi-threaded implementations for computing DKraP coefficients divide the computations into multiple independent tasks, which are executed concurrently by different threads distributed among the independent cores. This multi-threaded approach has been evaluated across a range of DKraP sizes and various values of polynomial parameters. The results show that the proposed method achieves a significant reduction in computation time. In addition, the proposed method has the added benefit of applying to larger polynomial sizes and a wider range of Krawtchouk polynomial parameters. Furthermore, an accurate and appropriate selection scheme of the recurrence algorithm is introduced. The proposed approach introduced in this paper makes the DKraP coefficient computation an attractive solution for a variety of applications. Full article

Krawtchouk polynomials (KPs) are discrete orthogonal polynomials associated with the Gauss hypergeometric functions. These polynomials and their generated moments in 1D or 2D formats play an important role in information and coding theories, signal and image processing tools, image watermarking, and pattern recognition. In this paper, we introduce a new four-term recurrence relation to compute KPs compared to their ordinary recursions (three-term) and analyse the proposed algorithm speed. Moreover, we use Clenshaw’s technique to accelerate the computation procedure of the Krawtchouk moments (KMs) using a fast digital filter structure to generate a lattice network for KPs calculation. The proposed method confirms the stability of KPs computation for higher orders and their signal reconstruction capabilities as well. The results show that the KMs calculation using the proposed combined method based on a four-term recursion and Clenshaw’s technique is reliable and fast compared to the existing recursions and fast KMs algorithms. Full article

Measures generating classical orthogonal polynomials are determined by Pearson’s equation, whose parameters usually provide the positivity of the measures. The case of general complex parameters (nonstandard) is also of interest; the non-Hermitian orthogonality with respect to (now complex-valued) measures is considered on curves in $\mathbb{C}$. Some applications lead to multiple orthogonality with respect to a number of such measures. For a system of r orthogonality measures, the perfectness is an important property: in particular, it implies the uniqueness for the whole family of corresponding multiple orthogonal polynomials and the $(r+2)$-term recurrence relations. In this paper, we introduce a unified approach which allows to prove the perfectness of the systems of complex measures satisfying Pearson’s equation with nonstandard parameters. We also study the polynomials satisfying multiple orthogonality relations with respect to a system of discrete measures. The well-studied families of multiple Charlier, Krawtchouk, Meixner and Hahn polynomials correspond to the systems of measures defined by the difference Pearson’s equation with standard real parameters. Using the same approach, we verify the perfectness of such systems for general parameters. For some values of the parameters, discrete measures should be replaced with the continuous measures with non-real supports. Full article

Generating discrete orthogonal polynomials from the recurrence or difference equation is error-prone, as it is sensitive to error propagation and dependent on highly accurate initial values. Strategies to handle this, involving control over the deviation of norm and orthogonality, have already been developed for the discrete Chebyshev and Krawtchouk functions, i.e., the orthonormal basis in ${\ell }_2$ derived from the polynomials. Since these functions are limiting cases of the discrete Hahn functions, it suggests that the strategy could also be successful there. We outline the algorithmic strategies including the specific method of generating the initial values, and show that the orthonormal basis can indeed be generated for large supports and polynomial degrees with controlled numerical error. Special attention is devoted to symmetries, as the symmetric windows are most commonly used in signal processing, allowing for simplification of the algorithm due to this prior knowledge, and leading to savings in the required computational power. Full article

In this contribution, we consider the sequence ${\{{\mathbb{H}}_n(x;q)\}}_{n\ge 0}$ of monic polynomials orthogonal with respect to a Sobolev-type inner product involving forward difference operators For the first time in the literature, we apply the non-standard properties of ${\{{\mathbb{H}}_n(x;q)\}}_{n\ge 0}$ in a watermarking problem. Several differences are found in this watermarking application for the non-standard cases (when $j>0$) with respect to the standard classical Krawtchouk case $\lambda =\mu =0$. Full article

Krawtchouk polynomials (KPs) and their moments are promising techniques for applications of information theory, coding theory, and signal processing. This is due to the special capabilities of KPs in feature extraction and classification processes. The main challenge in existing KPs recurrence algorithms is that of numerical errors, which occur during the computation of the coefficients in large polynomial sizes, particularly when the KP parameter (p) values deviate away from 0.5 to 0 and 1. To this end, this paper proposes a new recurrence relation in order to compute the coefficients of KPs in high orders. In particular, this paper discusses the development of a new algorithm and presents a new mathematical model for computing the initial value of the KP parameter. In addition, a new diagonal recurrence relation is introduced and used in the proposed algorithm. The diagonal recurrence algorithm was derived from the existing n direction and x direction recurrence algorithms. The diagonal and existing recurrence algorithms were subsequently exploited to compute the KP coefficients. First, the KP coefficients were computed for one partition after dividing the KP plane into four. To compute the KP coefficients in the other partitions, the symmetry relations were exploited. The performance evaluation of the proposed recurrence algorithm was determined through different comparisons which were carried out in state-of-the-art works in terms of reconstruction error, polynomial size, and computation cost. The obtained results indicate that the proposed algorithm is reliable and computes lesser coefficients when compared to the existing algorithms across wide ranges of parameter values of p and polynomial sizes N. The results also show that the improvement ratio of the computed coefficients ranges from 18.64% to 81.55% in comparison to the existing algorithms. Besides this, the proposed algorithm can generate polynomials of an order ∼8.5 times larger than those generated using state-of-the-art algorithms. Full article

Deployment of the recurrence relation or difference equation to generate discrete classical orthogonal polynomials is vulnerable to error propagation. This issue is addressed for the case of Krawtchouk functions, i.e., the orthonormal basis derived from the Krawtchouk polynomials. An algorithm is proposed for stable determination of these functions. This is achieved by defining proper initial points for the start of the recursions, balancing the order of the direction in which recursions are executed and adaptively restricting the range over which equations are applied. The adaptation is controlled by a user-specified deviation from unit norm. The theoretical background is given, the algorithmic concept is explained and the effect of controlled accuracy is demonstrated by examples. Full article

Numeral recognition is considered an essential preliminary step for optical character recognition, document understanding, and others. Although several handwritten numeral recognition algorithms have been proposed so far, achieving adequate recognition accuracy and execution time remain challenging to date. In particular, recognition accuracy depends on the features extraction mechanism. As such, a fast and robust numeral recognition method is essential, which meets the desired accuracy by extracting the features efficiently while maintaining fast implementation time. Furthermore, to date most of the existing studies are focused on evaluating their methods based on clean environments, thus limiting understanding of their potential application in more realistic noise environments. Therefore, finding a feasible and accurate handwritten numeral recognition method that is accurate in the more practical noisy environment is crucial. To this end, this paper proposes a new scheme for handwritten numeral recognition using Hybrid orthogonal polynomials. Gradient and smoothed features are extracted using the hybrid orthogonal polynomial. To reduce the complexity of feature extraction, the embedded image kernel technique has been adopted. In addition, support vector machine is used to classify the extracted features for the different numerals. The proposed scheme is evaluated under three different numeral recognition datasets: Roman, Arabic, and Devanagari. We compare the accuracy of the proposed numeral recognition method with the accuracy achieved by the state-of-the-art recognition methods. In addition, we compare the proposed method with the most updated method of a convolutional neural network. The results show that the proposed method achieves almost the highest recognition accuracy in comparison with the existing recognition methods in all the scenarios considered. Importantly, the results demonstrate that the proposed method is robust against the noise distortion and outperforms the convolutional neural network considerably, which signifies the feasibility and the effectiveness of the proposed approach in comparison to the state-of-the-art recognition methods under both clean noise and more realistic noise environments. Full article

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 the n- and x-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. Full article

This paper defines the multivariate Krawtchouk polynomials, orthogonal on the multinomial distribution, and summarizes their properties as a review. The multivariate Krawtchouk polynomials are symmetric functions of orthogonal sets of functions defined on each of N multinomial trials. The dual multivariate Krawtchouk polynomials, which also have a polynomial structure, are seen to occur naturally as spectral orthogonal polynomials in a Karlin and McGregor spectral representation of transition functions in a composition birth and death process. In this Markov composition process in continuous time, there are N independent and identically distributed birth and death processes each with support $0,1,\dots$ . The state space in the composition process is the number of processes in the different states $0,1,\dots$ . Dealing with the spectral representation requires new extensions of the multivariate Krawtchouk polynomials to orthogonal polynomials on a multinomial distribution with a countable infinity of states. Full article

In this paper, we evaluate a key Eulerian integral involving Sister Celine's polynomials of several complex variables defines by the author. Our general Eulerian intergral formula are shown to provide the key formula from which numerous other potentially useful results involving polynomials such as Jacobi, Laguerre, Hermite, Bessel, Bateman, Rice etc and also discrete polynomials like Hahn, Krawtchouk, Pasternak, Meixner, Poisson-Charlier are derived. Full article

The aim of the present paper is to define Sister Celine's polynomials of two and more variables. We reduce the two variables Sister Celine's polynomials into many classical orthogonal polynomials and their product also such as – Jacobi, Gegenbauer, Legendre, Laguerre, Bessel and some discrete polynomials Bateman, Pasternak, Hahn, Krawtchouk, Meixner, Poisson-Charlier & others. Many integral representations and generating function relations are also established. Full article