 Research
 Open Access
 Published:
Image analysis using new set of separable twodimensional discrete orthogonal moments based on Racah polynomials
EURASIP Journal on Image and Video Processing volume 2017, Article number: 20 (2017)
Abstract
In this paper, we propose three new separable twodimensional discrete orthogonal moments baptized: RTM (RacahTchebichef moments), RKM (RacahKrawtchouk moments), and RdHM (Racahdual Hahn moments). We present a comparative study between our proposed separable twodimensional discrete orthogonal moments and the classical ones, in terms of graylevel image reconstruction accuracy, including noisy and noisefree conditions. Furthermore, in this study, the local feature extraction capabilities of the proposed moments are described. Finally, a new set of RST (rotation, scaling, and translation) invariants, based on separable proposed moments, is introduced in this paper for the first time, and their description performances are highly tested as pattern features for image classification in comparison with the traditional moment invariants. The experimental results show that the new set of moments is potentially useful in the field of image analysis.
1 Introduction
The theory of moments has been widely used in several fields of image processing, such as image analysis [1–5], image watermarking [6, 7], classification and pattern recognition [8–10], and video coding [11, 12], with considerable and important results. Historically, Hu in 1962 has presented a set of geometric moment invariants [1], used particularly in pattern recognition. However, these moments suffer from high information redundancy due to their nonorthogonal property [13]. To overcome this problem, Teague in 1980 has introduced a set of continuous orthogonal moments [14], such as Zernike, pseudoZernike, and Legendre moments. This set of moments has been used as high discriminative features in many fields [15]. Apart from their usefulness and wide applicability, the computation of continuous orthogonal polynomials involves two major inconveniences: discrete approximation of the continuous integration and discretization of the continuous space [14]. Nevertheless, to overtake this problem, a new set of discrete orthogonal moments has been proposed. Mukundun in 2001 was the first who introduced discrete Tchebichef moments in image analysis [16]. This study has initiated several other types of discrete moments: Krawtchouk [17], Racah [18], and dual Hahn [19].
The majority of continuous and discrete orthogonal moments in 2D space have separable basic functions. This property can be expressed as two separate terms by the product tensor of two classical orthogonal polynomials with one variable [10]. Zhu in [20] proposed a set of bivariate discrete and continuous orthogonal polynomials in order to define a series of new set of separable orthogonal moments. In this study, the author cites different application in image analysis, such as reconstruction of noisy and noisefree image, local feature extraction, and object recognition using the invariant geometric moments. Hmimid et al. in [10] introduced a new set of separable orthogonal moments based on the product tensor of Meixner polynomials by Tchebichef, Krawtchouk, and Hahn polynomials; this study focuses on the classification performance of geometric invariant moments.
In this paper, firstly, we introduce a new set of bivariate orthogonal polynomials, obtained by the product tensor of Racah polynomials defined on nonuniform lattice by Tchebichef, Krawtchouk polynomials, both defined on uniform lattice, and dual Hahn polynomials defined on nonuniform lattice. Using this new approach, we generate three separable 2D discrete orthogonal moments: RTM, RKM, and RdHM. Secondly, we provide the theoretical background for deriving their corresponding RST invariants RTMI (RacahTchebichef moment invariants), RKMI (RacahKrawtchouk moment invariants), and RdHMI (RacahdualHahn moment invariants) with respect to rotation, scaling, and translation transforms. Finally, we evaluate the performance of this new set of separable discrete orthogonal moments and moment invariants in the field of image analysis, specifically in image reconstruction, local feature extraction, and image classification.
To demonstrate usefulness of the proposed moments in image analysis, their accuracy as global descriptors is assessed by reconstructing the whole graylevel images. We then compare the results with the most used discrete orthogonal moments in the literature; our goal is to evaluate the combination of the three polynomials (Tchebichef, Krawtchouk, and dual Hahn) with Racah polynomials. Also, our study investigates the robustness of the proposed moments against different types of noise. Besides, it should be highlighted that the locality parameter p of Krawtchouk polynomials has been depicted in order to introduce the local feature extraction of the two proposed separable orthogonal moments RKM and KRM (KrawtchoukRacah moments), which provide the opportunity to extract a specific ROI (region of interest) of an image.
In the last decades, moment invariants have been extensively studied and widely applied in image analysis and pattern recognition, since they can extract shape features independently of geometric transformation. In this context, only few papers are published with the aim to construct separable moment invariants for object recognition and image classification [10, 20]; however, all these introduced works focus on the generation of separable moment invariants from bivariate polynomials defined only on uniform lattice. To the best of our knowledge, no such paper has been published in order to derive RST separable 2D moment invariants based on bivariate polynomials, which defined as a combination of polynomials of uniform and nonuniform lattice. Our objective is to extend the derivation process of moment invariants to include bivariate polynomials defined on different lattices (uniform and nonuniform lattice) and evaluate their performances in a real image classification problem in comparison with the traditional moment invariants.
As a summary, the main contributions of our work include the following aspects: (1) The proposition of a new set of bivariate discrete orthogonal polynomials based on the product tensor of Racah polynomials defined on nonuniform lattice by Tchebichef and Krawtchouk polynomials, both defined on uniform lattice, and dual Hahn polynomials defined on nonuniform lattice. (2) The application of the proposed methods in the field of image reconstruction, in the case of noisy and noisefree graylevel images. (3) The introduction of local feature extraction by specific separable discrete orthogonal moments i.e. RKM and KRM. (4) The proposition of new sets of moment invariants for object recognition and image classification.
The rest of this paper is structured as follows. In Section 2, we discuss the known classical discrete orthogonal polynomials of one variable; this set of orthogonal polynomials serves as basic background for the rest of this work, followed by the introduction of the new proposed separable discrete orthogonal moments. In Section 3, we introduce their RST invariants. Results and discussion are provided in Section 4 to demonstrate their performance in image reconstruction, local feature extraction, and image classification. In conclusion, a brief summary and the future work are presented.
2 Methods
2.1 Discrete classical orthogonal polynomial
In this section, we include a brief presentation of the most used discrete orthogonal polynomials. This will constitute a theoretical background for the rest of our work. For that, the definition of Tchebichef polynomials is firstly provided, followed by Krawtchouk, dual Hahn and Racah polynomials. For more details, all these polynomials are described in [16–19].
2.1.1 Tchebichef discrete orthogonal polynomial
Mukundun et al. in [16] have presented their approach to compute discrete Tchebichef orthogonal moments. For that, the following formula expresses the nth order of classical Tchebichef polynomials:
Note that _{3} F _{2} represents the generalized hypergeometric function defined as follows:
and (a)_{ k } expresses the Pochhammer symbol defined as follows:
where Γ(·) is the Gamma function.
As known, the set of Tchebichef polynomials {t _{ n }(x,N)} satisfies the orthogonality property:
with respect to the weight function w _{ t }=1 and the squared norm
In order to avoid numerical instability of classical Tchebichef polynomials caused by the hypergeometric function in Eq. (1), a set of normalized Tchebichef polynomials has been introduced by Mukundan et al. in [16] by the following formula:
where β(n,N) is a suitable constant which is independent of x, as given in [16] by
In order to decrease the high computation cost of Eq. (6), the authors in [16] have mentioned a recursive formula of the normalized Tchebichef polynomials denoted by
2.1.2 Krawtchouk discrete orthogonal polynomial
The Krawtchouk discrete orthogonal polynomials have been introduced by Mikhail Krawtchouk in [21] and used for the first time in image analysis by Yap et al. [17]. These polynomials are defined as follows:
where x,n=0,1,,N, 0<p<1 and _{2} F _{1} express the hypergeometric function defined as follows:
The Krawtchouk polynomials satisfy the following orthogonality condition:
Giving that w _{ k }(x;p,N−1) is the weight function denoted by
and the squared norm is
In order to avoid numerical instability of classical Krawtchouk polynomials caused by the hypergeometric function, a set of normalized polynomials of Krawtchouk has been mentioned in [17] by the following formula:
In our study, we use the recursive formula presented by Yap et al. in [17] denoted by
with \(A_{n}=\frac {(N1p2(n1)p+n1x)}{\sqrt {p(1p)n(Nn)}}\) and \(B_{n}=\sqrt {\frac {(n1)(Nn+1)}{(Nn)n}}\).
2.1.3 Dual Hahn discrete orthogonal polynomial
The dual Hahn polynomials have been introduced in image analysis by Zhu et al. in [19]. This family of discrete orthogonal polynomials is defined on the nonuniform lattice.
The nth order is given by
where the parameters a, b, c, n, and s are restricted to \(\frac {1}{2}<a<b\), b=a+N, c<a+1, n=0,1,…N−1, and s=a,a+1,…b−1. Also, _{3} F _{2} is the generalized hypergeometric function given in Eq. (2). The dual Hahn polynomials satisfy the following orthogonality property:
where Δ X(s)=X(s+1)−X(s), with X(s)=s(s+1) and w _{dh}, is the weight function :
and the square norm is given by the following formula:
To avoid numerical instability in polynomial computation, the dual Hahn polynomials are scaled by using the square norm and the weighting function. The set of normalized dual Hahn polynomials is defined as follows:
In order to decrease the computational cost in Eq. (16) based on generalized hypergeometric function, we use the recursive formula with respect to n proposed by Zhu et al. in [19] that is denoted by the following formula:
where:
and
2.1.4 Racah discrete orthogonal polynomial
In this subsection, we will present the Racah polynomials defined in the nonuniform lattice. This set of discrete orthogonal polynomials has been firstly used in image analysis by Zhu et al. in [18], where the nth order of Racah polynomials are defined as follows:
where the parameters a,b,α, β, n, and s are restricted to\( \frac {1}{2}<a<b\), α>−1, −1<β<2a+1, b=a+N, n=0,1,…n−1, and s=a,a+1,…,b−1 and _{4} F _{3} is the generalized hypergeometric function given by
The Racah polynomials satisfy the following orthogonality property:
where Δ X(s)=X(s+1)−X(s), with X(s)=s(s+1) and w _{ r }, is the weight function:
and the square norm is given by the following formula:
To avoid numerical instability in polynomial computation, the Racah polynomials are scaled by using the square norm and weighting function. The set of normalized Racah polynomials is defined as follows:
In order to reduce the problem of high computation cost of Racah polynomials using Eq. (22), we use the recursive formula with respect to n proposed by Zhu et al. in [19], which is denoted by the following formula:
where:
and
2.2 Proposed new separable orthogonal discrete moments
This section is devoted to present a new set of bivariate discrete orthogonal polynomials, using the classical polynomials cited previously. Inspired from the method proposed by Xu in [22, 23], we can produce new several bivariate discrete orthogonal polynomials based on the product tensor of Racah polynomials with Tchebichef, Krawtchouk, and dual Hahn polynomials; the list of this new series is presented in the following subsections.
2.2.1 Separable RacahTchebichef orthogonal discrete moments
The product of Racah and Tchebichef discrete orthogonal polynomials defined on uniform and nonuniform lattice \(\overline {r}_{n}^{(\alpha,\beta)}(s,a,b)\) and \(\overline {t}_{m}(y;N)\) is given by the following formula:
These proposed polynomials are orthogonal on the set V={(i,j):0≤i,j≤N−1}, with respect to the weight function, that is defined as follows:
With these bivariate orthogonal polynomials, the general computation of RTM, from an N×N image having intensity function f(s,y), is defined as follows
An approximation of the original image can be reconstructed, using a finite number of computed RacahTchebichef moments up to a specific order n _{max}, by applying the inverse moments formula, that is defined as follows:
2.2.2 Separable RacahKrawtchouk orthogonal discrete moments
The products of the Racah and Krawtchouk polynomials defined on nonuniform and uniform lattice \(\overline {r}_{m}^{(\alpha,\beta)}(s,a,b) \) and \(\overline {k}_{n} (x;p,N1)\), respectively, are defined as follows:
Similarly, they are orthogonal on the set V={(i,j):0≤i,j≤N−1}, where the weight function is defined as follows:
With these bivariate orthogonal polynomials, the general computation of RKM from an N×N image having intensity function f(x,y) is defined as follows:
The reconstruction of the image function using a finite number of computed RacahKrawtchouk moments up to a specific order n _{max} can be done by applying the inverse moments formula that is defined as follows:
2.2.3 Separable Racahdual Hahn orthogonal discrete moments
The products of Racah and dual Hahn polynomials, both defined on nonuniform lattice \( \overline {r}_{m}^{(\alpha,\beta)}(s,a,b) \) and \(\overline {dh}_{n}^{(c)} (t,a,b)\), respectively, are defined as follows:
Consequently, these proposed polynomials are orthogonal on the set V={(i,j):0≤i,j≤N−1}, with respect to the weight function, that is defined as follows:
With these bivariate orthogonal polynomials, the general computation of Racahdual Hahn moments from an N×N image having intensity function f(s,t) is given by
The reconstruction of the image function can be carried out, using a finite number of computed Racahdual Hahn moments (RdHM) up to a specific order n _{max}, by applying the inverse moments formula as follows:
When n _{max}=N−1, The reconstructed image using the computed RacahTchebichef, RacahKrawtchouk and Racahdual Hahn moments, by applying Eqs. (32, 36, 40), can be optimal with a minimal reconstruction error.
3 Moment invariants
The usual method for obtaining RST invariants is to express the image moments as a linear combination of geometric ones and then makes use of RST geometric invariants instead of geometric moments.
The geometric moments G _{ nm } of an image with the size N×M pixels are defined using the discrete sum approximation as follows:
And the translation invariants of geometric moments U _{ nm } are defined by
with \(\bar {x}=\frac {G_{10}}{G_{00}}\) and \(\bar {y}=\frac {G_{01}}{G_{00}}\).
Then, the GMI (geometric moment invariants) of order n+m, noted V _{ nm }, which is independent of rotation, scaling, and translation, can be written as follows:
with \(\gamma =\frac {n+m}{2}+1\) and \(\theta =\frac {1}{2} \text {tan}^{1}\left (\frac {2U_{11}}{U_{20}U_{02}}\right) \).
3.1 Separable RacahTchebichef moment invariants
Similar to the presented methodology in [24], where the authors proposed a generalized expression of the dual Hahn polynomials (defined on the nonuniform lattice) in terms of monomials x ^{r}. The nth order of discrete Racah polynomials can be written as follows:
where \( R_{n}^{(\alpha,\beta)}\!(a,\!b)\,=\,\frac {(ab+1)_{n}(\beta +1)_{n}(a+b+\alpha +1)_{n}}{n!}, B_{nm}^{(\alpha,\beta)}(a,\!b)\!=\frac {(n)_{m}(\alpha +\beta +n+1)_{m}(1)^{n}}{(\beta +1)_{m}(ab+1)_{m}(a+b+\alpha +1)_{m} m!}\),
and C _{00}=1, C _{10}=0, C _{11}=a _{1}, and C _{12}=1 with a _{ n }=2a+n.
From the work [16], Tchebichef polynomials can be rewritten in the form:
with \(B_{nm}(N)=\frac {(1N)_{m}(n)_{m}(1+n)_{m}(1)^{m}} {(k!)^{2}(1N)_{m}}\), and s(t,r) is the Stirling numbers of the first kind, obtained by the following recurrence relations:
with s(t,0)=s(0,r)=0 and s(0,0)=1.
The Racah and Tchebichef polynomial expansions given in Eqs. (44) and (46) are useful in writing the RacahTchebichef moments in terms of geometric moments; hence, the RTM of an image f(x,y) can be expressed as follows:
where ρ _{ r }(n) and β(n,N) are the normalization constants of Racah and Tchebichef polynomials relative to Eq. (26) and Eq. (7), respectively.
Finally, in order to compute the RTMI of n+m order, the geometric moments G _{ zr } in the previous equation can be replaced by V _{ zr } geometric moment invariants as follows:
3.2 Separable RacahKrawtchouk moment invariants
As presented in [17], the Krawtchouk polynomials k _{ n }(x;p,N) can be expressed as a polynomial of x as follows:
with \(Q_{nt}(p,N)=\frac {(n)_{t}}{(N)_{t} t!} \left (\frac {1}{p}\right)^{t}\), and s(t,r) is the Sterling number of the first kind from Eq. (47).
Basically, from Eq. (44) and Eq. (50), the RKM of an image f(x,y) can be written in term of geometric moments G _{ nm } as follows:
where ρ _{ r }(n) and ρ _{ k }(n,p,N) are the normalization constants of Racah and Krawtchouk polynomials relative to Eq. (26) and Eq. (13), respectively.
Eventually, by replacing G _{ zr } by V _{ zr } in Eq. (51), we obtain the RKMI of order n+m:
3.3 Separable RacahdualHahn moment invariants
As demonstrated in [24], the nth order of dual Hahn polynomials can be represented as polynomial of x ^{r} as follows:
where \(R_{n}^{(c)}(\mu,\vartheta)=\frac {(a,\vartheta +1)_{n}(\mu +c'+1)_{n}}{n!}\), \(B_{nt}^{(c)}(\mu,\vartheta)= B_{n(t1)}^{(c)}(\mu,\vartheta)\frac {nm+1}{(ab+m)(a+c+m)m}, \forall n\geq 0, 0\leq m \leq n\) with \(B_{00}^{(c)}(\mu,\vartheta)=1\).
And C _{ tr } is given by the Eq. (45) with a _{ n }=2μ+n.
Therefore, the RdHM of an image f(x,y) can be expanded in terms of geometric moments as follows:
where ρ _{ r }(n) and ρ _{ dh }(n) are the normalization constants of Racah and dual Hahn polynomials relative to Eqs. (26) and (19), respectively.
Finally, in order to compute the RdHMI of order n+m, the geometric moments G _{ zr } in the previous equation can be replaced by the geometric moment invariants V _{ zr } as follows:
4 Results and discussion
In this section, several experimental results are provided to validate the theoretical study of our new separable discrete orthogonal moments developed in the previous sections. This section is presented through four subsections. In the first subsection, the reconstruction capability of the whole noisy and noisefree image is addressed. The experimental study on the local feature extraction has been depicted in the second subsection. Then, the invariability of the proposed moment invariants is examined under different geometric transforms and their noise robustness are also investigated. Finally, in the fourth subsection, image classification accuracy is presented with a comparison between the new sets of separable moment invariants and the existing ones.
A set of eight images having different natures, as shown in Fig. 1, is used as test images in our experiments. All images are standard test image from the waterloo image repository database (http://links.uwaterloo.ca/Repository.html), unless texture image which has been chosen from Multi Band Texture database (http://multibandtexture.recherche.usherbrooke.ca/normalized_brodatz.html), and the duck image that has been used by Zhu in [20] for local feature extraction. Furthermore, the Butterfly_37 image is chosen from Butterfly database and used for invariability testing. In addition, three wellknown image databases Caltech101 [25], Corel [26], and Outex (http://www.outex.oulu.fi/) are introduced in order to demonstrate the image classification accuracy of the new proposed invariants.
4.1 Global features reconstruction
In this subsection, the global feature extraction capability of the proposed moments is evaluated by the reconstruction of the whole image. For that, we present some criteria commonly used for measuring image quality reconstruction. In fact, we use MSE (mean squared error) and PSNR (peak signaltonoise ratio) to quantitatively measure the fidelity of the decoded images. The PSNR of a graylevel image of size N×N is defined as follows:
where Max is the peak image amplitude and equal to 255 for graylevel images and MSE value is defined as follows:
with f(x,y) and \(\hat {f}(x,y)\) denote the original and the reconstructed image, respectively. In order to complete this comparison, another measure index has been used in the current work. This index is called SSIM (Structural SIMilarity) that attempts to measure the change in luminance, contrast, and structure between two images. The SSIM has been firstly presented by Z. Wang in [27].
The proposed methods are expected to achieve a better estimation of original image using only a few number of moments, which should minimize the MSE value, conversely maximize PSNR value. Moreover, the SSIM index is used to evaluate the preservation of structural information in the reconstructed image. In this case, we expect that we obtain high SSIM values that indicate better reconstruction performance.
So as to exhibit a global comparison between different set of proposed separable discrete orthogonal moment, the Krawtchouk p parameter is restricted on 0.5, to obtain a global reconstruction taken from the image center, as presented by Yap et al. in [17]. While the dual Hahn parameters are restricted on μ=8, 𝜗=N+μ, and c=−8, Racah parameters are restricted on a=256, α=256, β=160, and b=N+a.
To evaluate the global features extraction, we use Lena, Man, and Texture images with size 64×64. Figure 2 shows the reconstruction results of Lena image for the three proposed methods (RTM, RKM, RdHM) with different orders: 60, 80, 100, and 120. It is clearly seen in Fig. 2 that the quality of the reconstructed image becomes closer to the original image for higher orders.
To further illustrate the performance of different methods in terms of image quality reconstruction, Fig. 3 and Tables 1, 2, 3 depict a comparison, based on MSE, PSNR, and SSIM index, between our proposed moments (RTM, RKM, and RdHM) and the classical known discrete moments. As a result derived from the above experiments, we can deduce that the reconstructed image by the RKM is closer to the original image especially for high orders and perform better starting from the order 88. Moreover, the most important result presented in Fig. 3 a, b, c and Tables 1, 2, 3 is that RTM gives satisfying results, in terms of reconstruction accuracy, for lower and higher order moments in comparison with other methods. In fact, these results obtained by RTM are justified by the combination of the property of better reconstruction for lower order guaranteed by Tchebichef moments [16] with the good quality reconstruction for higher orders obtained by Racah moments [18].
In Fig. 4, we compare the reconstruction quality of the proposed moments (RTM, RKM, and RdHM) with the existing moments (TTM, KKM, dHdHM, and RRM) using the same test images presented above and a reconstruction order fixed on 110. As can be seen from the figure, the reconstructed images show more visual resemblance to the original images; also this experiment can depict the capability of the proposed discrete orthogonal moments in the global feature extraction.
As a main conclusion of these experiments, the proposed RTM and RKM perform competitively with other methods in terms of graylevel image representation capability that can justify their usefulness as a global descriptors in the field of image reconstruction, in other hand, the proposed RdHM does not perform well in these experiments.
4.2 Robustness to different kind of noises
The robustness and sensitivity to noise are generally considered as essential indicator for image moments. In order to evaluate the robustness of our proposed separable orthogonal discrete moments against different kind of noises, we use three original graylevel images (Cameraman, Pepper, and Mandrill) corrupted by Gaussian and saltandpepper noise. Figure 5 depicts the reconstructed noisy images using RTM, RKM, RdHM, and RRM, with order up to 100. Firstly, the original images are corrupted by Gaussian noise with zero mean and variance (ν=0.01) as shown in the first three columns of Fig. 5. Secondly, the effect of saltandpepper noise with the density of 3% is displayed in the last three columns of Fig. 5.
Table 4 presents comparative results between our proposed moments and Racah moment for different noisy images in terms of PSNR values. Based on the results provided by Table 4 and Fig. 5, it can be concluded that our proposed orthogonal moments are less sensitive to the noisy effects.
4.3 Local feature extraction by RKM and KRM discrete orthogonal moments
In the following experiments, we will investigate the capability of the proposed KRM and RKM to capture the local information of an image. This study is based on the ability of Krawtchouk moments to extract the local feature by adjusting the p parameter [17, 20]. This property can be very useful in the context of pattern classification in order to extract and recognize a part of scene containing a specific object to classify [28]. Therefore, we focus in this subsection on the choice of adaptable parameters for the proposed separable discrete moments. In the case of RKM, if we set the parameters p=0.1, a=0, b=N, α=0, and β=0, then, the region of interest will be extracted horizontally from left to right on the top of an image. If we set the parameters p=0.9, a=0, b=N, α=0, and β=0, then, the region of interest will be extracted horizontally from left to right on the bottom of an image. If we set the parameters p=0.5, a=0, b=N, α=0, and β=0, then, the region of interest will be extracted horizontally from left to right on the center of an image. In the case of KRM, if we set the parameters p=0.1, a=0, b=N, α=0, and β=0, then, the region of interest will be extracted vertically from top to bottom on the left of an image. If we set the parameters p=0.9, a=0, b=N, α=0, and β=0, then, the region of interest will be extracted vertically from top to bottom on the right of an image. Finally, if we set the parameters p=0.5, a=0, b=N, α=0, and β=0, then, the region of interest will be extracted vertically from top to bottom on the center of an image.
In the current study, the local feature of an image can be easily extracted using the capability of Krawtchouk polynomials to capture the ROI. This property is verified by several reconstructions of duck image via RKM and KRM with different parameter values, as shown in Fig. 6.
4.4 Invariability
In order to verify the rotation, scaling, and translation invariance of the proposed twodimensional separable moment invariants RTMI, RKMI, and RdHMI, the test image Butterfly_37 of size 128×128, shown in Fig. 1, is translated by vector varying from (−16, −16) to (16, 16) with step (2, 2), scaled by factors starting from 0.7 to 1.3 with step 0.05 and finally rotated by a rotation angle varying between 0° and 360° with interval 10°. Then, the moment invariant coefficients of each transformed image are computed up to the 6th order (n+m≤6) using the proposed separable moment invariants, and the relative error of Eq. (58) between moment invariant coefficients of the original image and the transformed one is computed.
where ∥·∥, f, and g denote the Euclidean norm, the original and the transformed image, respectively, where low relative error leads to good precision.
Figure 7 a, b depicts the relative error of RTMI, RKMI, and RdHMI for scale and rotation transforms, respectively. Although, moment invariant coefficients for all translation vectors remain unchangeable that leads to relative error equals to zero.
Furthermore, to understand the effect of noise on the proposed moment invariants, in a similar way to the previous experiment, the test image has been corrupted by different kind of noise. Firstly, distorted by different densities of saltandpepper noise varying from 0% to 5% with interval 0.25%, secondly, corrupted by Gaussian noise with zero mean and standard deviation varying between 0 and 0.5 with step 0.05.
Figure 8 a, b depicts the robustness of RTMI, RKMI, and RdHMI against saltandpepper and Gaussian noise, respectively.
It is clear from Figs. 7 and 8 that the relative error rate is very low (10^{−10}), which indicates that the proposed moment invariants exhibit good performance and express high numerical stability under different geometric transformations, as well as in presence of noisy effects. Therefore, the new set of invariants can be very useful in the field of pattern recognition and image classification.
4.5 Image classification
In this experiment, the classification accuracy of the proposed separable moment invariants is verified by using the three wellknown image databases, is Outex texture database (Outex_TC_00010r) (http://www.outex.oulu.fi/), and contains 4320 graylevel images of 24 texture class with 180 instance per class. Moreover, Outex database offers several variations of acquisition conditions (illumination, spatial resolution, and camera rotation), where all images are of size 128×128 pixels. The second database is Caltech101 [25], which contains a total of 8677 images, split between 101 distinct object categories, with from 40 to 800 images per category, each image is about 300×200 pixels. Finally, the third database is Corel photo gallery [26], contains 80 object categories, with about 100 images per object category. Each image has the size of 120×80 or 80×120. In addition, Corel database covers a variety of topics, such as airplane, buses, cars, sunset, buildings, trains. Some examples from the three databases are shown in Fig. 9.
In fact, three testing subsets of four classes, six classes, and ten classes have been extracted from each database, in order to demonstrate the discrimination capability of the proposed RTMI, RKMI, and RdHMI in comparison with the existing moment invariants GMI, TTMI (TchebichefTchebichef moment invariants), KKMI (KrawtchoukKrawtchouk moment invariants), RRMI (RacahRacah moment invariants), and dHdHMI (dual Hahndual Hahn moment invariants). Furthermore, we used the conventional 1NN (knearest neighbors with k=1) classifier with 5folds cross validation and a moment invariants order up to 10 with (n≤5,m≤5).
Regarding the comparison between the new moment invariants and the traditional ones presented in Table 5, the classification rate of the proposed invariants performs significantly better than the classical ones for many cases. Eventually, these new sets show sufficient stability to be used as pattern feature for image classification.
5 Conclusions
In this paper, we have proposed a new set of bivariate discrete orthogonal polynomials based on the product of Racah polynomials by Tchebichef, Krawtchouk, and dual Hahn polynomials. Using these bivariate discrete orthogonal polynomials, we have defined three new separable 2D discrete orthogonal moments named: RTM, RKM, and RdHM. Several experimental studies have been introduced for measuring the performance of the proposed methods in comparison with the classical known moments in terms of image reconstruction quality (under noisy and noisefree conditions), local feature extraction, and image classification accuracy. It should be highlighted that in most experiments, the proposed moments provide better results than classical methods and their invariability is highly confirmed.
As a conclusion, considering all presented performances and robustness of this new set of moments, we are assured of their ability to give a better representation of the image content that can be extremely helpful in the fields of image analysis. Thus, in our future works, we will focus on improving the numerical stability of the proposed moments and presenting a fast algorithm for computation of large size images, instead of the straightforward algorithm.
Abbreviations
 dHdHMI:

Dual Hahndual Hahn moment invariants
 GMI:

Geometric moment invariants
 KKMI:

KrawtchoukKrawtchouk moment invariants
 KRM:

KrawtchoukRacah moments
 MSE:

Mean squared error
 PSNR:

Peak signaltonoise ratio
 RdHM:

Racahdual Hahn moments
 RdHMI:

Racahdual Hahn moment invariants
 RKM:

RacahKrawtchouk moments
 RKMI:

RacahKrawtchouk moment invariants
 ROI:

Region of interest of an image
 RRMI:

RacahRacah moment invariants
 RST:

Rotation, scaling, and translation
 RTM:

RacahTchebichef moments
 RTMI:

RacahTchebichef moment invariants
 SSIM:

Structural SIMilarity
 TTMI:

TchebichefTchebichef moment invariants
References
MK Hu, Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory IT. 8:, 179–187 (1962).
SX Liao, M Pawlak, On image analysis by moments. IEEE Trans. Pattern Anal. Mach. Intell. 18:, 254–266 (1996).
H Zhu, M Liu, H Shu, H Zhang, L Luo, General form for obtaining discrete orthogonal moments. IET Image Process. 4:, 335–352 (2010).
M Sayyouri, A Hmimid, H Qjidaa, A fast computation of novel set of Meixner invariant moments for image analysis. Circ. Syst. Signal. Process. 34:, 875–900 (2015).
H Shu, H Zhang, B Chen, P Haigron, L Luo, Fast computation of Tchebichef moments for binary and grayscale images. IEEE Trans. Image Process. 19:, 3171–3180 (2010).
XY Wang, YP Yang, HY Yang, Invariant image watermarking using multiscale Harris detector and wavelet moments. Comput. Electr. Eng. 36:, 31–44 (2010).
ED Tsougenis, GA Papakostas, DE Koulouriotis, Image watermarking via seperable moments. Multimed. Tools Appl. 74:, 3985–4012 (2015).
GA Papakostasa, EG Karakasisb, DE Koulouriotis, Novel moment invariants for improved classification performance in computer vision applications. Pattern Recogn. 43:, 58–68 (2010).
J Flusser, Pattern recognition by affine moment invariants. Pattern Recogn. 26:, 167–174 (1993).
A Hmimid, M Sayyouri, H Qjidaa, Fast computation of separable twodimensional discrete invariant moments for image classification. Pattern Recogn. 48:, 509–521 (2015).
C Yan, Y Zhang, J Xu, F Dai, L Li, Q Dai, F Wu, A highly parallel framework for HEVC coding unit partitioning tree decision on manycore processors. IEEE Signal Process. Lett. 21:, 573–576 (2014).
C Yan, Y Zhang, J Xu, F Dai, J Zhang, Q Dai, F Wu, Efficient parallel framework for HEVC motion estimation on manycore processors. IEEE Trans. Circ. Syst. Video Technol. 24:, 2077–2089 (2014).
CH Teh, RT Chin, On image analysis by the methods of moments. IEEE Trans. Pattern Anal. Mach. Intell. 10:, 496–513 (1988).
MR Teague, Image analysis via the general theory of moments. J. Opt. Soc. Am. 70:, 920–930 (1980).
GA Papakostas, DE Koulouriotis, EG Karakasis, Computation strategies of orthogonal image moments: a comparative study. Appl. Math. Comput. 216:, 1–17 (2010).
R Mukundun, SH Ong, PA Lee, Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10:, 1357–1364 (2001).
PT Yap, R Paramesran, SH Ong, Image analysis by Krawtchouk moments. IEEE Trans. Image Process. 12:, 1367–1377 (2003).
H Zhu, H Shu, J Liang, L Luo, JL Coatrieux, Image analysis by discrete orthogonal Racah moments. Signal Proc. 87:, 687–708 (2007).
H Zhu, H Shu, J Zhou, L Luo, JL Coatrieux, Image analysis by discrete orthogonal dual Hahn moments. Pattern Recogn. Lett. 28:, 1688–1704 (2007).
H Zhu, Image representation using separable twodimensional continuous and discrete orthogonal moments. Pattern Recognit. 45:, 1540–1558 (2012).
M Krawtchouk, On interpolation by means of orthogonal polynomials. Mem. Agric. Inst. Kyiv. 4:, 21–28 (1929).
Y Xu, On discrete orthogonal polynomials of several variables. Adv. Appl. Math. 33(3), 615–632 (2004).
Y Xu, Second order difference equations and discrete orthogonal polynomials of two variables. Int. Math. Res. Not. 8:, 449–475 (2005).
EG Karakasis, GA Papakostas, DE Koulouriotis, VD Tourassis, Generalized dual Hahn moment invariants. Pattern Recognit. 46:, 1998–2014 (2013).
L FeiFei, R Fergus, P Perona, Oneshot learning of object categories. IEEE Trans. Pattern Anal. Mach. Intell. 28:, 594–611 (2006).
JZ Wang, J Li, G Wiederhold, SIMPLIcity: Semanticssensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. Mach. Intell. 23:, 947–963 (2001).
Z Wang, AC Bovik, HR Sheikh, EP Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13:, 1–14 (2004).
SMM Rahman, T Howlader, D Hatzinakos, On the selection of 2D Krawtchouk moments for face recognition. Pattern Recogn. 00:, 1–32 (2016).
Acknowledgements
The authors would like to thank the Laboratory of Intelligent Systems and Applications for his support to achieve this work.
Funding
This research received no specific grant from any funding agency in the public, commercial, or notforprofit sectors.
Authors’ contributions
All authors contributed equally to this work. IB and RB designed and performed the experiments and prepared the manuscript. KZ and HF supervised the work and contributed to the writing of the paper. All authors read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Batioua, I., Benouini, R., Zenkouar, K. et al. Image analysis using new set of separable twodimensional discrete orthogonal moments based on Racah polynomials. J Image Video Proc. 2017, 20 (2017). https://doi.org/10.1186/s1364001701727
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1364001701727
Keywords
 Separable discrete orthogonal moments
 Moment invariants
 Graylevel image reconstruction
 Local feature extraction
 Image classification
 Classical discrete orthogonal polynomials