Next Article in Journal
Spectral Processing for Denoising and Compression of 3D Meshes Using Dynamic Orthogonal Iterations
Previous Article in Journal
Combination of LBP Bin and Histogram Selections for Color Texture Classification
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Image Reconstruction Based on Novel Sets of Generalized Orthogonal Moments

Department of Mathematics, Faculty of Science, Zagazig University, Zagazig 44519, Egypt
J. Imaging 2020, 6(6), 54; https://doi.org/10.3390/jimaging6060054
Submission received: 30 April 2020 / Revised: 9 June 2020 / Accepted: 13 June 2020 / Published: 23 June 2020

Abstract

:
In this work, we have presented a general framework for reconstruction of intensity images based on new sets of Generalized Fractional order of Chebyshev orthogonal Moments (GFCMs), a novel set of Fractional order orthogonal Laguerre Moments (FLMs) and Generalized Fractional order orthogonal Laguerre Moments (GFLMs). The fractional and generalized recurrence relations of fractional order Chebyshev functions are defined. The fractional and generalized fractional order Laguerre recurrence formulas are given. The new presented generalized fractional order moments are tested with the existing orthogonal moments classical Chebyshev moments, Laguerre moments, and Fractional order Chebyshev Moments (FCMs). The numerical results show that the importance of our general framework which gives a very comprehensive study on intensity image representation based GFCMs, FLMs, and GFLMs. In addition, the fractional parameters give a flexibility of studying global features of images at different positions and scales of the given moments.

1. Introduction

In this paper, we focused on the problem of image reconstruction using a set of fractional order generalized orthogonal moments that allow us to use a set of parameters for each distribution separately and then study the properties of each image. The orthogonal moments of gray-scale images were firstly studied in [1] where these orthogonal moments were able to represent digital images with no redundancy or overlap of information. Moreover, orthogonal moments are robust against well-known kind of noise and have an efficient capability of features reconstruction [2]. The orthogonal moments enable researchers to reconstruct the image from a finite set of moments, using the inverse moment transform [3].
Nowadays, image representation based on a set of fractional order orthogonal moments is presented by researchers. A set of fractional order orthogonal Chebyshev moments are used to represent gray-scale image [4]. Pattern recognition based on new fractional-order Legendre-Fourier moments is introduced in [5] and also fractional order generic Jacobi–Fourier moments for image analysis presented in [6]. The fractional order polar harmonic transforms for gray-scale and color image analysis discussed in [7]. Discrete fractional order orthogonal Chebyshev moments for image encryption and watermarking based on FCMs are investigated in [8]. Shifted Chebyshev polynomials are developed to the new family of basis functions, namely generalized shifted Chebyshev polynomials [9]. The bivariate orthogonal polynomials are used to define continuous and discrete orthogonal moments and are discussed in [10]. Only a few papers have used bivariate or multivariate orthogonal polynomials for image analysis and pattern recognition [11,12,13,14,15]. In this paper, we have introduced two generalized bivariate polynomials and we have constructed a stable and orthogonal moments GFCM and GFLMs from Generalized Fractional order orthogonal Chebyshev Polynomials (GFCPs) and Generalized Fractional order orthogonal Laguerre Polynomials GFLPs respectively. The new orthogonal GFCMs and GFLMs demonstrate a very good result as shown in our numerical computation.
The paper is organized as follows. In Section 2, we mention the Chebyshev polynomials and moments and then we introduce the proposed generalized fractional Chebyshev orthogonal functions and moments FCMs and GFCMs. In Section 3, we discuss GLPs and GLMs and we present the new GFLMs. In Section 4, we demonstrate the numerical computations of the proposed FCMs, GFCMs, GLMs, and GFLMs and the effect of the polynomials parameters in reconstructed images is declared. In addition, Central Processing Unit CPU elapsed times of different proposed algorithms are demonstrated. Finally, we summarize our proposed algorithms advantages and the future work in Section 5.

2. Classical Chebyshev Orthogonal Polynomials

The well-known Chebyshev polynomials C n ( x ) are defined on the interval [−1,1] [16]. The C n ( x ) is defined as the solution of the Chebyshev differential equation of the first kind and can be determined from its recurrence relation in the following formula for any order n :
C n + 1 ( x ) = 2 × C n ( x ) C n 1 ( x ) ,   n = 1 ,   2 ,   3 ,   ,
where C 0 ( x ) = 1 and C 1 ( x ) = x . For most application of Chebyshev polynomials, it is necessary to define the polynomials in the interval [ 0 ,   1 ] . As introduced in [3], the change in variable x = 2 y 1 and from definition of Chebyshev polynomials C n ( 2 y 1 ) , Equation (1) can be rewritten in the form:
C n + 1 ( y ) = 2 ( 2 y 1 ) C n ( y ) C n 1 ( y ) ,   n = 1 ,   2 ,   3 ,   ,
where C 0 ( y ) = 1 and C 0 ( y ) = 2 y 1 . In addition, Chebyshev polynomials for a given order n in the analytic form are defined in the formula:
C n ( y ) = n i = 0 n ( 1 ) n i ( n + i 1 ) ( n i ) ! ( 2 i ) ! y i ,   n = 1 ,   2 ,   3 ,   ,
where C n ( 0 ) = ( 1 ) n and C n ( 1 ) = 1 . These polynomials are orthogonal and satisfy the orthogonally condition:
0 1 C n ( y ) C m ( y ) w ( y )   d y = h n ,
with respect to the weight function w ( y ) = 1 1 y 2 and the square norm h n = { π 2 ,   n 0 π ,   n = 0 .

2.1. Chebyshev Orthogonal Moments

For any two dimensions images f ( x , y ) L 2 ( [ 0 ,   1 ] × [ 0 ,   1 ] ) , the continuously Chebyshev moment of order k + 1 can be defined as in the following formula:
C M k l = 1 h k h l 0 1 0 1 f ( x , y ) C k ( x ) C l ( y ) w ( x ) w ( y ) d x   d y .
So, the Chebyshev moment of an image of resolution N × M , Equation (5) can be approximated in the following formula:
C M k l = 1 h k h l i = 0 N j = 0 M f ( i ,   j ) C k ( x ) C l ( y )   w ( x ) w ( y )   i = 0 ,   1 ,   2 ,   ,   N ,   j = 0 ,   1 , 2 ,   ,   M .
An approximation of the original image f ( x , y ) is computed from the following summation:
f ^ = k = 0 K l = 0 L C M k l C k ( x ) C l ( y ) .
The fractional order orthogonal Chebyshev polynomials are used for continuous functions expansion in [6] and used to represent digital images by [7]. By using the transformation z = 1 2 x α ,   α > 0 in classical Chebyshev polynomials of first kind, the FC functions are defined in the interval [0,1], that we have denoted by F C n α ( x ) = C n ( 1 2 x α ) :
F C n α ( x ) = n   k = 0 n ( 1 ) k ( n + k 1 ) ( n k ) ! ( 2 k ) ! x α k = k = 0 n β n , k   x α k ,   x [ 0 ,   1 ] ,
where β n , k = n   ( 1 ) k ( n + k 1 ) ! ( n k ) ! ( 2 k ) ! ,   β 0 , k = 1 ,   F C n α ( 0 ) = 1 ,   and   F C n α ( 1 ) = ( 1 ) n .
The F C n α ( x ) functions are orthogonal with weight function w ( x ) = x α 2 1 1 x α in the interval [0,1] and satisfy the orthogonal condition:
0 1 F C n α ( x ) F C m α ( x ) w ( x ) d x = π 2 α t n δ n m ,
where δ n m is Kronecker delta, t 0 = 2 , and t n = 1 ,   n > 1 .
The F C n α ( x ) can be obtained using the recursive formula as follows [4]:
F C n + 1 α ( x ) = ( 2 4 x α ) F C n α ( x ) F C n 1 α ( x ) ,   n = 1 ,   2 ,   ,
with F C 0 α ( x ) = 1 ,     F C 1 α ( x ) = 1 2 x α . The normalized fractional order Chebyshev polynomials can be defined as [4] in the following formula:
N F C n α ( x ) = w ( x ) t n F C n α ( x ) ,
which satisfies the orthogonally condition also:
0 1 N F C n α ( x ) N F C m α ( x ) d x = δ n m .
In Figure 1a, we have plotted the fractional order Chebyshev polynomials for different orders n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 and different values of α = 0.4 ,   0.8 ,   1.5 in Figure 1b. In addition, we have plotted different normalized fractional order Chebyshev polynomials with different orders n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 in Figure 1c and different values of α = 0.4 ,   0.8 ,   1.5 in Figure 1d.

2.2. Fractional Order Orthogonal Chebyshev Moments (FCMs)

For any arbitrary function f ( x , y ) [ 0 ,   1 ] , the fractional order orthogonal Chebyshev moments of order (n+m) can be obtained from the continuous integral by the following formula:
F C n m = 0 1 0 1 f ( x , y ) N F C n α x ( x ) N F C m α y ( y ) d x d y ,
where α x ,   α y > 0 .
For a digital image f ( i ,   j ) of resolution N × M , the fractional Chebyshev moments can be written by the formula:
F C n m = 1 N M i = 0 N 1 j = 0 M 1 f   ( i ,   j ) N F C n α x ( x i ) N F C m α y ( y j ) ,
where
x i = 2 i + 1 2 N ,   y j = 2 j + 1 2 M ,   i = 0 ,   1 , 2 ,   , N ,   j = 0 ,   1 ,   ,   M ,
and an approximation of the original image can obtained from the formula:
f ^ = k = 0 K l = 0 L F C k l N C k α x ( x i ) N C l α y ( y j ) .
Without loss of generality, we construct a set of fractional order Chebyshev moments Equation (12), which can be used to present a digital image f ( x ,   y ) . These moments for low orders can be used as low pass filter and reduce high frequencies in images. While, higher order moments store high spatial frequencies of images that correspond to the rapid changes of pixels intensities [17]. In addition, as shown in Figure 1, the fractional α moves the moment’s positions a certain position to extract local image information from a specific region of interest (ROI). In fact, the ROI can be shifted to different positions, when α x < 1   , the ROI is shifted to the left, whereas the ROI is moved to the right when α x > 1 , with respect to the x-axis. The ROI is moved to the top when α y < 1 and to the bottom when α y > 1 , along the y-axis. Eventually, Algorithm 1 describes the steps of the fractional order Chebyshev moments [18].
Algorithm 1: Orthogonal Fractional Chebyshev Moments [18]
Input f ( x ,   y ) ,   α x ,   α y ,   n ,   m
Step 1Generate image coordinates from Equation (15)
Step 2Generate normalized fractional order Chebyshev for   n ,   α x and m ,   α y Equation (11)
Step 3Calculate   C n m from Equation (14)
OutputImage moment at n ,   m .

2.3. Proposed Generalized Fractional Order Orthogonal Chebyshev Polynomials (GFCPs)

In this section, first, the Generalized Fractional order of the Chebyshev Polynomials (GFCPs) of the first kind has been defined and then some properties and convergence of them for our proposed algorithm have been provided. To make the generalization in Chebyshev polynomials, we have used the transformation z = 1 2 ( x η ) α ,   α ,   η > 0 . By substituting in Chebyshev polynomials of the first kind, we have obtained the GFCPs which are defined on the interval [ 0 , η ] and referred to it by C η , n α ( x ) = C n ( 1 2 ( x η ) α ) , after mathematical computation, we get GFCPs of degree n α in the formula [16,17,18,19,20]:
C n , η α ( x ) = k = 0 n β n , k , η , α x α k ,   x [ 0 ,   η ] ,
where β n , k , η , α = ( 1 ) k n ( n + k 1 ) ! ( n k ) ! ( 2 k ) !   η α k ,   β 0 , k , η , α = 1 ,   C n , η α ( 0 ) = 1 ,   C n , η α ( η ) = ( 1 ) n .
The GFCPs recurrence formula can be defined as follows:
C η , n + 1 α ( x ) = ( 2 4 ( x η ) α ) C η , n α ( x ) C η , n 1 α ( x ) ,   n = 1 , 2 ,   ,
where C η , 0 α ( x ) = 1 ,   C η , 1 α ( x ) = 1 2 ( x η ) α .
The GFCPs are orthogonal with respect to the weight function w ( x ) = x α 2 1 η α x α in the interval ( 0 ,   η ) :
0 η C η , n α ( x ) C η , m α ( x ) w ( x ) d x = π 2 α t n δ n m ,
where δ n m is Kronecker delta, t 0 = 2 , and t n = 1 for n 0 .
The normalized generalized fractional order Chebyshev polynomials can be defined as [18] in the following formula:
C ^ η , n α ( x ) = 2 α w ( x ) π t n C η , n α ( x ) ,
which satisfies the orthogonally condition also:
0 η C ^ η , n α ( x ) C ^ η , m α ( x )   d x = δ n m .
Figure 2a shows the graph of GFCPs with α = 0.8 and different values of orders, and in Figure 2b, shows the graph of the GFCPs with order n = 4 and various values of α . The normalized fractional order Chebyshev polynomials with different orders are displayed in Figure 2c and also the effect of the parameter η and how the moment scaled with η are displayed in Figure 2d. The generalization of polynomials is useful in moving the moments in x-direction or y-direction and scaling the moments with η values as shown in Figure 3.

2.4. Proposed Generalized Fractional Order Orthogonal Chebyshev Moments (GFCMs)

For any arbitrary function f ( x , y ) [ 0 ,   η ] × [ 0 ,   η ] , the Generalized Fractional order orthogonal Chebyshev Moments (GFCMs) are defined by projecting the function f ( x , y ) onto a set of GFCPs. The GFCMs of order (n + m) for f ( x , y ) can be obtained from the continuous integral over all points ( x , y ) [ 0 ,   η ] × [ 0 ,   η ] by the following formula:
G n m = 0 η 0 η f ( x ,   y ) C ^ η , n α x ( x ) C ^ η , m α y ( y ) d x d y   ,
where α x ,   α y > 0 . For a digital image f ( i , j ) of size N × M , the GFCMs can be written the formula:
C η , n m α = 1 N M i = 1 N j = 1 M f ( i , j ) C ^ η ,   n α x ( x i ) C ^ η ,   m α y ( y j ) ,
where:
x i = 2 i + 1 2 N ,   y j = 2 j + 1 2 M ,   i = 1 , 2 , , N ; j = 1 , 2 , , M .
In addition, reconstruction of the original image can be obtained from the formula:
f ^ = k = 0 K l = 0 L C η , k l α C ^ η , k α x ( x i ) C ^ η , l α y ( y j ) .
We have constructed new shifted and scaled sets of orthogonal generalized fractional order Chebyshev moments that can represent an image at different orders and scaled to the interval [ 0 ,   η ] . The flexibility in choosing the parameters α x ,   α y and η gives the new sets of orthogonal generalized fractional moment’s prior in analysis the high and low spatial frequencies α x ,   α y . On the one hand, as shown in Figure 2, the fractional α moves the moment’s positions to a certain position to extract local image information from a specific region of interest (ROI). In fact, the ROI can be shifted to different positions, when α x < 1 , the ROI is shifted to the left, whereas the ROI is moved to the right when α x > 1 , with respect to the x-axis. The ROI is moved to the top when α y < 1 and to the bottom when α y > 1 , along the y-axis. On the other hand, we can project the global information of an image to the interval [ 0 ,   η ] . Algorithm 2 shows the steps of GFCMs.
Algorithm 2: Generalized Fractional order Orthogonal Chebyshev Moments (GFCMs) [19]
Input f ( x , y ) α x ,   α y ,   η ,   n ,   m
Step 1Create image coordinates from Equation (24).
Step 2Compute Equation (20) for n ,   α x , η and m ,   α y ,   η
Step 3 C η , n m α from Equation (23)
Output Image moment at n ,   m .

3. Proposed Generalized Orthogonal Laguerre Polynomials (GLPs)

Let L n β ( x ) ,   β > 1 be the generalized Laguerre polynomials of order n. The recurrence relation of GLPs can be defined as [20,21]:
L n + 1 β ( x ) = 1 n [ ( 2 n + β x + 1 ) L n β ( x ) ( n + β ) L n 1 β ( x ) ] ,   n = 1 ,   2 , 3 ,   ,
with L 0 β ( x ) = 1 ,   L 1 β ( x ) = 1 + β x ,
and lytic form of L n β ( x ) is obtained as:
L n β ( x ) = k = 0 n ( 1 ) k Γ ( n + β + 1 ) Γ ( k + β + 1 ) ( n k ) ! k ! x k ,
where L n β ( 0 ) = Γ ( n + β + 1 ) Γ ( β + 1 ) n ! , and Γ is Gamma function.
The generalized Laguerre polynomials are orthogonal with respect to the weight function w β ( x ) = x β e x on the interval [ 0 ,   ) , and satisfies the orthogonally condition:
0 w β ( x ) L n β ( x ) L m β ( x ) d x = h n δ n m ,
where δ n m is the Kronecker delta and h n = Γ ( n + β + 1 ) n ! .
Due to the generalized Laguerre polynomials, L n β ( x ) expands rapidly with higher orders Figure 4. In numerical computation, we have used the normalized fractional order Laguerre functions L ^ n β ( x ) defined by the formula:
L ^ n β ( x ) = w β ( x ) h n L n β ( x ) .

3.1. Proposed Generalized Laguerre Orthogonal Moments (GLMs)

For any arbitrary function f ( x ,   y ) [ 0 ,   ) × [ 0 ,   ) , the generalized Laguerre moments of order (n+m) can be obtained from the continuous integral by the following formula:
L n m = 0 0 f ( x ,   y ) L ^ n β x ( x ) L ^ m β y ( y ) d x d y .
For a digital image f ( i ,   j ) of resolution N × M , the generalized Laguerre moments can be written by the formula:
L n m = 1 N M i = 0 N 1 j = 0 M 1 f ( i , j ) L ^ n β x ( x ) L ^ m β y ( y ) .
The reconstructed image can be obtained from the formula:
f ^ = k = 0 K l = 0 L L k l L ^ k β x ( x )   L ^ l β y ( y ) ,
where K and L are the maximum number of orders, in our computation we put K = L.
Algorithm 3: Generalized Laguerre Orthogonal Moments (GLMs) [21]
Input f ( x , y ) ,   β x ,   β y , n ,   m .
Step 1Compute L ^ n β ( x )   for n , β x and m ,   β y from Equation (29)
Step 2Calculate L n m from Equation (31)
OutputImage moment at n ,   m .

3.2. Proposed Generalized Laguerre Fractional Order Orthogonal Polynomials (GLFPs)

The generalized fractional order Laguerre polynomials have been introduced in [21,22]. The (FGLPs) can be defined by substitute t = x λ ,   λ > 0 on the generalized Laguerre polynomials. Let (FGLPs) L n β ( x λ ) be denoted by L n β , λ ( x ) , by substituting in generalized Laguerre polynomials, we obtain the following recurrence relation:
L n + 1 β , λ ( x ) = 1 n [ ( 2 n + β 1 x λ ) L n β , λ ( x ) ( n + β ) L n 1 β , λ ( x ) ] ,   n = 1 , 2 ,   ,
where L 0 β , λ ( x ) = 1 ,   L 1 β , λ ( x ) = 1 + β x λ .
The analytic form of L n β , λ ( x ) of fractional order n λ is given by:
L n β , λ ( x ) = k = 0 n ( 1 ) k Γ ( n + β + 1 ) Γ ( k + β + 1 ) ( n k ) ! k ! x λ k .
The new set of (FGLPs) satisfying the orthogonal condition over the interval:
0 L n β , λ ( x ) L m β , λ ( x ) w ( β , λ ) ( x ) d x = h n ,
where w ( β , λ ) ( x ) = λ x ( β + 1 ) λ 1 e x λ and h n = { Γ ( n + β + 1 ) n !   n = m 0 ,   n m .
The normalized form of the generalized orthogonal fractional order Laguerre functions is defined by the following formula [21]:
L ^ n β , λ ( x ) = λ x ( β + 1 ) λ 1   n !   e x λ ( n + β ) ! L n β , λ ( x ) .

3.3. Proposed Generalized Laguerre Fractional Order Orthogonal Moments (GLFMs)

Without loss of generality of Equation (35), for a digital image f ( x ,   y ) of resolution N × M , we have constructed new sets of the generalized fractional order orthogonal Laguerre moments L n β , λ ( x ) defined by:
L n m β , λ = 1 N M x = 0 N 1 y = 0 M 1 f ( x , y ) L ^ n β x , λ ( x ) L ^ m β y λ ( y ) .
It is proved that, we can reconstruct an approximation f ^ of the original image f from the following formula:
f ^ = n n m a x m m m a x L ^ n β , λ ( x ) L ^ m β , λ ( y ) ,
where n m a x > n ;   m m a x > m .
Algorithm 4: Generalized Laguerre Fractional Order Orthogonal Moments (FGLMs) [21]
Input f ( x , y ) ,   β x ,   β y ,   λ ,   n ,   m .
Step 1Compute L ^ n β , λ ( x ) for n ,   β x ,   η and m ,   β y ,   η
Step 2Calculate L n m β , λ from Equation (37)
Output Image moment at n ,   m .

4. Discussion and Numerical Results

To demonstrate the performance of the new introduced algorithms, FCMs, GFCMs, GLMs, and GLFMs, we completed a set of numerical experiments on dataset images, whichare displayed in Figure 5. All the algorithms and the numerical experiments are implemented and executed in MATLAB8.2 under Microsoft Windows environment using a PC with Intel Core i5 CPU 2.4 GHz and 4 GB RAM.

4.1. Image Representation

At first, we illustrated the influence of the parameters α and η on image reconstruction when using the generalized fractional order Chebyshev orthogonal moments. According to the constraints imposed on these parameters given by Equations (8) and (18), α , β > 0 . Figure 2a shows the plots of the first few orders n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 and α = 0.8 ,   η = 1.5 of GFCPs, Figure 2b displays the plots of GFCPs with different values of the scale parameter α = 0.25 ,   0.5 ,   , 1.5 ,   η = 1.5 , Figure 2c,d shows the plots of normalized GFCPs with different orders and scales. As shown in Figure 8, the fractional α moves the moment’s positions to a certain position to extract local image information from a specific region of interest (ROI). In fact, the ROI can be shifted to different positions, when α x < 1 , the ROI is shifted to the left, whereas the ROI is moved to the right when α x > 1 , with respect to the x-axis. The ROI is moved to the top when α y < 1 and to the bottom when α y > 1 , along the y-axis. On the other hand, we can project the global information of an image to the interval [ 0 ,   η ] . We used a gray level image of size 256 × 256 to test the effect of the parameter α and η on the reconstruction results, see Figure 6. We used mean square error (MSE) to measure the performance of the proposed GFCMs. The MSE between the original image f ( x , y ) and reconstructed image f ^ ( x , y ) is computed from the following formula:
M S E = 1 N M x = 0 N 1 y = 0 M 1 [ f ( x , y ) f ^ ( x , y ) ] 2 .
The plot of corresponding reconstruction errors is depicted in Figure 7. It can be seen that, the reconstructed image equality is increased with increasing orders and α , η > 0 .
In the same manner, we have discussed the effect of the parameters η and λ on image reconstruction when using the generalized fractional order Laguerre orthogonal moments. Depending on the constraints imposed on these parameters given by Equations (26) and (33), η ,   λ > 0 . In Figure 4a, we plot GFLPs for different orders n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 and λ = 1.5 , in Figure 4b, we plot GFLPs with order n = 5 and different values of λ = 0.8 ,   1.5 ,   1.8 ,   2 ,   2.3 , and in Figure 4c,d, we plot normalized GFLPs with different orders and values of λ . For image reconstruction, we used MSE Equation (36) to measure the performance of GFLMs as shown in Figure 8 columns 1 to 4. In Figure 9, we plot the MSE against number of moments. The MSE shows that with higher value of η , the error becomes higher, but it converges with higher order of moments as displayed in Figure 9.
Finally, we compared the results that we obtained from Algorithms 2–4 with the results published recently in this field of Algorithm 1. Comparing these results, we found that the results obtained from the proposed algorithms give better results, as shown in Figure 10. We used MSE to calculate the error on image reconstruction. As is evident in Figure 10, the results obtained are better than the published results. We presented here an example for gray-level image of Lena with size 256 × 256 and we reconstructed this image from GFCMs with parameters α = 0.8 ,   η = 1.2 and substituting in Equation (16) and α x = α y = 0.8 in the case of FCMs, Equation (14). In the case of GLMs, we also used β x = β y = 0.8 in Equations (29), (31), and (32). Finally, in GFLMs, we substituted by β x = β y = 0.8 , and λ = 0.7 . As shown in Figure 11, the Mean Square Error MSE of GFCMs and GFLMs give better results than FCMs and GLMs.
We reconstructed the Lena image by using the proposed algorithms for different orders n + m . In Figure 10, we displayed the reconstructed Lena image at order n = m = 30, n = m = 100, n = m = 150, n = m = 200, and n = m = 300. We observe in the numerical results that, the higher orders give better results for all algorithms except the GFLMs give reconstructed images with zeros with order higher than 200. In addition, in GFCMs, the accuracy of reconstruction is depending on α and μ , as well as the GFLMs, highly depending on β and λ .

4.2. Computational Time

In order to examine the priority of the proposed novel GFCMs, GLMs, and GFLMs, we computed the computational performance of the proposed fractional order moments. Figure 12 shows the elapsed CPU times in seconds for the moment’s computation of the Lena test image, with size 256 × 256 pixels. In Figure 12, we plotted the natural logarithm of the CPU elapsed times against number of moments. According to the results presented in Figure 12, one can observe that the computation time taken by GFCMs, GFLMs is less than the CPU elapsed times taken by FCMs and GLMs. In numerical computation, we observed that the CPU elapsed times increase with increasing order of moments and also depend highly on the scale parameter in GFCMs and GFLMs η and β , respectively. The shifts parameters α x = α y do not highly affect the CPU elapsed times. All curves in Figure 12 are computed with shifts parameters α x = α y = 0.8 and η = β = 1.2 .

5. Conclusions

We introduced a new general framework for representing images based on three new sets of generalized fractional order of Chebyshev orthogonal moments (GFCMs), generalized Laguerre orthogonal moments (GLMs), and generalized fractional or orthogonal moments (GFLMs). In our numerical computations, we observed that the parameters of the generalized polynomials, and therefore, the generalized moments give a good chance to analyze the global features in the reconstructed image by moving the moments up and down in y-directions or left and right in x-direction by changing the values of α x ,   α y , respectively. The scale and displacement parameters effect are displayed in Figure 7. The reconstructed images from the generalized moments are more accurate than normal fractional as shown in Figure 10 and also the computation time is less than the normal fractional as shown in Figure 11. As shown on Figure 11, the MES of GFCMs, GLMs, and GFLMs demonstrate the advantages of the proposed new algorithms over the FCMs introduced recently by [18]. In addition, the CPU elapsed time, as displayed in Figure 12, is less than the traditional image moments. The numerical results show that the importance of our general framework, which gives a very comprehensive study on intensity image representation based GFCMs, FLMs, and GFLMs.

Funding

There is no funded agency for this research.

Acknowledgments

The author sincerely thanks the reviewers for their valuable comments in order to bring out the research in the best way.

Conflicts of Interest

There is no conflict with any of the interests.

References

  1. Teague, M.R. Image analysis via the general theory of moments. J. Opt. Soc. Am. 1980, 70, 920. [Google Scholar] [CrossRef]
  2. Papakostas, G. Over 50 Years of Image Moments and Moment Invariants, Moments and Moment Invariants-Theory and Applications. In 2D and 3D Image Analysis by Moments; Flusser, J., Suk, T., Zitova, B., Eds.; John Wiley & Sons: Hoboken, NJ, USA, 2016; pp. 3–32. ISBN 9781119039372. [Google Scholar]
  3. Zhao, F.; Huang, Q.; Xie, J.; Li, Y.; Ma, L.; Wang, J. Chebyshev polynomials approach for numerically solving system of two-dimensional fractional PDEs and convergence analysis. Appl. Math. Comput. 2017, 313, 321–330. [Google Scholar] [CrossRef]
  4. Hosny, K.M.; Darwish, M.M.; Aoelenen, T. New Fractional-order Legendre-Fourier Moments for Pattern Recognition Applications. Pattern Recognit. 2020, 103, 107324. [Google Scholar] [CrossRef]
  5. Hosny, K.M.; Darwish, M.M.; Aoelenen, T. Novel Fractional-Order Generic Jacobi-Fourier Moments for Image Analysis. Signal Process. 2020, 107545, in press. [Google Scholar] [CrossRef]
  6. Hosny, K.M.; Darwish, M.M.; Aboelenen, T. Novel fractional-order polar harmonic transforms for gray-scale and color image analysis. J. Frankl. Inst. 2020, 357, 2533–2560. [Google Scholar] [CrossRef]
  7. Xiao, B.; Luo, J.; Bi, X.; Li, W.; Chen, B. Fractional discrete Tchebyshev moments and their applications in image encryption and watermarking. Inf. Sci. 2020, 516, 545–559. [Google Scholar] [CrossRef]
  8. Hassani, H.; Machado, J.A.T.; Avazzadeh, Z.; Naraghirad, E. Generalized shifted Chebyshev polynomials: Solving a general class of nonlinear variable order fractional PDE. Commun. Nonlinear Sci. Numer. Simul. 2020, 85, 105229. [Google Scholar] [CrossRef]
  9. Fernández, L.; Pérez, T.E.; Piñar, M.A.; Xu, Y. Krall-type orthogonal polynomials in several variables. J. Comput. Appl. Math. 2010, 233, 1519–1524. [Google Scholar] [CrossRef] [Green Version]
  10. Fernández, L.; Pérez, T.E.; Piñar, M.A. Orthogonal polynomials in two variables as solutions of higher order partial differential equations. J. Approx. Theory 2011, 163, 84–97. [Google Scholar] [CrossRef] [Green Version]
  11. Koornwinder, T. Two-Variable Analogues of the Classical Orthogonal Polynomials. In Proceedings of the Theory and Application of Special Functions; Elsevier BV: Amsterdam, The Netherlands, 1975; pp. 435–495. [Google Scholar]
  12. Xiao, B.; Li, L.; Li, Y.; Li, W.; Wang, G. Image analysis by fractional-order orthogonal moments. Inf. Sci. 2017, 382, 135–149. [Google Scholar] [CrossRef]
  13. Xu, Y. Second order Difference Equations and Discrete Orthogonal Polynomials of Two Variables. Int. Math. Res. Not. 2005, 8, 449–475. [Google Scholar] [CrossRef]
  14. Xu, Y. On discrete orthogonal polynomials of several variables. Adv. Appl. Math. 2004, 33, 615–632. [Google Scholar] [CrossRef] [Green Version]
  15. Fernández, L.; Pérez, T.E.; Piñar, M.A. Second order partial differential equations for gradients of orthogonal polynomials in two variables. J. Comput. Appl. Math. 2007, 199, 113–121. [Google Scholar] [CrossRef] [Green Version]
  16. Sweilam, N.H.; Nagy, A.M.; El-Sayed, A.A. On the numerical solution of space fractional order diffusion equation via shifted Chebyshev polynomials of the third kind. J. King Saud Univ.-Sci. 2016, 28, 41–47. [Google Scholar] [CrossRef] [Green Version]
  17. Parand, K.; Delkhosh, M.; Nikarya, M. Novel orthogonal functions for solving differential equations of arbitrary order. Tbilisi Math. J. 2017, 10, 31–55. [Google Scholar] [CrossRef]
  18. Benouini, R.; Batioua, I.; Zenkouar, K.; Zahi, A.; Najah, S.; Qjidaa, H. Fractional-order orthogonal Chebyshev Moments and Moment Invariants for image representation and pattern recognition. Pattern Recognit. 2019, 86, 332–343. [Google Scholar] [CrossRef]
  19. Hassani, H.; Machado, J.A.T.; Naraghirad, E. Generalized shifted Chebyshev polynomials for fractional optimal control problems. Commun. Nonlinear Sci. Numer. Simul. 2019, 75, 50–61. [Google Scholar] [CrossRef]
  20. Parand, K.; Delkhosh, M. The generalized fractional order of the Chebyshev functions on nonlinear boundary value problems in the semi-infinite domain. Nonlinear Eng. 2017, 6, 229–240. [Google Scholar] [CrossRef]
  21. Bhrawy, A.; Alhamed, Y.; Baleanu, D.; Alzahrani, A. New spectral techniques for systems of fractional differential equations using fractional-order generalized Laguerre orthogonal functions. Fract. Calc. Appl. Anal. 2014, 17, 1137–1157. [Google Scholar] [CrossRef]
  22. Bhrawy, A.; Taha, T.; Abdelkawy, M.; Hafez, R.M. On Numerical Methods for Fractional Differential Equation on a Semi-infinite Interval. In Fractional Dynamics; Sciendo Migration: Warsaw, Poland, 2015; pp. 191–218. [Google Scholar]
Figure 1. (a) Shows fractional order Chebyshev polynomials with different values of n , α = 0.8 . (b) Shows fractional order Chebyshev polynomials with n = 4 and different values of α = 0.4 ,   0.8 ,   1.2 ,   1.6 . (c) Normalized Chebyshev polynomials with different orders n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 . (d) Normalized Chebyshev polynomials with n = 4 ,   α = 0.4 ,   0.8 ,   1.5 .
Figure 1. (a) Shows fractional order Chebyshev polynomials with different values of n , α = 0.8 . (b) Shows fractional order Chebyshev polynomials with n = 4 and different values of α = 0.4 ,   0.8 ,   1.2 ,   1.6 . (c) Normalized Chebyshev polynomials with different orders n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 . (d) Normalized Chebyshev polynomials with n = 4 ,   α = 0.4 ,   0.8 ,   1.5 .
Jimaging 06 00054 g001aJimaging 06 00054 g001b
Figure 2. (a) Shows GFCPs different value of n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 and α = 0.8 ,   η = 1.5 . (b) Shows GFCPs different values of α = 0.25 ,   0.5 ,   0.75 ,   1 ,   1.25 ,   1.5 and n = 5. (c) Normalized GFCPs different value of n = 0 ,   1 ,   2 , 3 ,   4 ,   5 and α = 1 ,   η = 1 . (d) Shows normalized GFCPs different values of α = 0.25 ,   0.5 ,   0.75 ,   1 ,   1.25 ,   1.5 .
Figure 2. (a) Shows GFCPs different value of n = 0 ,   1 ,   2 ,   3 ,   4 ,   5 and α = 0.8 ,   η = 1.5 . (b) Shows GFCPs different values of α = 0.25 ,   0.5 ,   0.75 ,   1 ,   1.25 ,   1.5 and n = 5. (c) Normalized GFCPs different value of n = 0 ,   1 ,   2 , 3 ,   4 ,   5 and α = 1 ,   η = 1 . (d) Shows normalized GFCPs different values of α = 0.25 ,   0.5 ,   0.75 ,   1 ,   1.25 ,   1.5 .
Jimaging 06 00054 g002
Figure 3. Shows different values GFCPs with different values of η = 0.9 ,   1.5 ,   1.9 ,   2.4 .
Figure 3. Shows different values GFCPs with different values of η = 0.9 ,   1.5 ,   1.9 ,   2.4 .
Jimaging 06 00054 g003
Figure 4. (a) Shows GFLPs with different orders. (b) Shows GFLPs with different value of λ . (c) Shows normalized GFLPs with different orders. (d) Shows normalized GFLPs with different values of λ .
Figure 4. (a) Shows GFLPs with different orders. (b) Shows GFLPs with different value of λ . (c) Shows normalized GFLPs with different orders. (d) Shows normalized GFLPs with different values of λ .
Jimaging 06 00054 g004
Figure 5. Original dataset.
Figure 5. Original dataset.
Jimaging 06 00054 g005
Figure 6. Columns 1 to 4 shows the reconstructed gray-level images with order 16, 50, 100, and 150, respectively, from GFCMs.
Figure 6. Columns 1 to 4 shows the reconstructed gray-level images with order 16, 50, 100, and 150, respectively, from GFCMs.
Jimaging 06 00054 g006
Figure 7. Comparison of reconstruction errors with different choices of parameters of GFCMs.
Figure 7. Comparison of reconstruction errors with different choices of parameters of GFCMs.
Jimaging 06 00054 g007
Figure 8. Columns 1 to 4 shows the reconstructed by using GFLMs gray-level images with order 50, 100, 150, and 300, respectively.
Figure 8. Columns 1 to 4 shows the reconstructed by using GFLMs gray-level images with order 50, 100, 150, and 300, respectively.
Jimaging 06 00054 g008
Figure 9. Comparison of reconstruction errors with different choices of parameters of GFLMs.
Figure 9. Comparison of reconstruction errors with different choices of parameters of GFLMs.
Jimaging 06 00054 g009
Figure 10. Shows the reconstructed Lena image at the same orders from the different proposed GFCMs, FCMs, Generalized Laguerre Moments (GLMs Algorithm 3 and GFLMs).
Figure 10. Shows the reconstructed Lena image at the same orders from the different proposed GFCMs, FCMs, Generalized Laguerre Moments (GLMs Algorithm 3 and GFLMs).
Jimaging 06 00054 g010
Figure 11. Shows the Mean Square Error MSE for the different proposed GFCMs, GLMs, and GFLMs compared with FCMs of the Lena image reconstruction error.
Figure 11. Shows the Mean Square Error MSE for the different proposed GFCMs, GLMs, and GFLMs compared with FCMs of the Lena image reconstruction error.
Jimaging 06 00054 g011
Figure 12. This figure displays the nature logarithm of computational time of moments obtained from different proposed GFCMs, GLMs, GFLMs, and FCM algorithms.
Figure 12. This figure displays the nature logarithm of computational time of moments obtained from different proposed GFCMs, GLMs, GFLMs, and FCM algorithms.
Jimaging 06 00054 g012

Share and Cite

MDPI and ACS Style

Farouk, R.M. Image Reconstruction Based on Novel Sets of Generalized Orthogonal Moments. J. Imaging 2020, 6, 54. https://doi.org/10.3390/jimaging6060054

AMA Style

Farouk RM. Image Reconstruction Based on Novel Sets of Generalized Orthogonal Moments. Journal of Imaging. 2020; 6(6):54. https://doi.org/10.3390/jimaging6060054

Chicago/Turabian Style

Farouk, R. M. 2020. "Image Reconstruction Based on Novel Sets of Generalized Orthogonal Moments" Journal of Imaging 6, no. 6: 54. https://doi.org/10.3390/jimaging6060054

APA Style

Farouk, R. M. (2020). Image Reconstruction Based on Novel Sets of Generalized Orthogonal Moments. Journal of Imaging, 6(6), 54. https://doi.org/10.3390/jimaging6060054

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop