# A Novel Set of Moment Invariants for Pattern Recognition Applications Based on Jacobi Polynomials

- 103 Downloads

## Abstract

A novel set of moment invariants for pattern recognition applications, which are based on Jacobi polynomials, are presented. These moment invariants are constructed for digital images by means of a combination with geometric moments, and are invariant in the face of affine geometric transformations such as rotation, translation and scaling, on the image plane. This invariance is tested on a sample of the MPEG-7 CE-Shape-1 dataset. The results presented show that the low-order moment invariants indeed possess low variance between images that are affected by the mentioned geometric transformations.

## Keywords

Jacobi polynomials Orthogonal polynomials Geometric moment invariants Jacobi moment invariants Moments## 1 Introduction

The invariant moments are a concept very often used in pattern recognition. Hu [1] presented a set of invariant moments which were obtained through the geometric moments that can be applied. Using Hu’s moments, Paschalakis and Lee presented a method in which they classified images using these invariants [2].

Orthogonal moments have been frequently used in image processing. Shu et al. presented a new approach to calculate 2-dimensional moments using Chebyshev orthogonal polynomials in binary and grayscale images [3]. Teague calculated invariant moments of images with Zernike orthogonal polynomials, instead of moments as Hu did before [4]. Benzzoubeir et al., using Legendre orthogonal polynomials and hypergeometric functions, presented a faster and more efficient way to perform 2-dimensional image analysis using Legendre’s orthogonal properties in [5].

Orthogonal moments have also been used to measure the quality of an image, i.e. to quantify how distorted or legible an image is. In [6] Abudhahir et al. presented an image quality assessment metric to detect and determine the level of distortion in these by calculating and applying Chebyshev moments. Hosny presented a more efficient way to obtain moments from an image using Gegenbauer polynomials [7]; and more recently Hosny also presented invariants based on Gegenbauer polynomials combined with geometric moments which can be applied to recognition of images [8].

Finally Herrera-Acosta et al. through the use of Gegenbauer polynomials, presented an image descriptor which allows the recognition of visual scenes and compared its performance against the popular SIFT image descriptor [9].

In this paper, a set of orthogonal moment invariants is presented. These moment invariants are obtained by the use of the Jacobi orthogonal moments and can be used in pattern recognition applications. These invariants are expressed as linear combinations of geometric moment invariants, which are presented in image geometric transformations like translation, rotation and scale.

## 2 Theoretical Background

In this section, basic concepts needed are introduced including regular moment invariants (Subsect. 2.1) and the Jacobi polynomials (Subsect. 2.2).

### 2.1 Regular Moment Invariants (RMIs)

### 2.2 Orthogonal Jacobi Polynomial

The Jacobi polynomials are the most general of the classic orthogonal polynomials in the domain [−1, 1]. All the other classical orthogonal polynomials are special cases of the Jacobi polynomials, and are obtained by setting restrictions on the parameters \( \alpha \) and \( \beta \) [11]: for instance, \( \alpha = \beta = 0 \), defines the Legendre polynomials, and more generally, making \( \alpha = \beta \), produces the Gegenbauer or Ultraspherical polynomials. Thus, the work carried out on Jacobi polynomials allows one to work with other classic orthogonal polynomials simply by selecting the values of the parameters \( \alpha \) and \( \beta \).

Where \( r = 0, 1 \ldots n \), and \( n \) is the maximum degree.

## 3 Jacobi Moment Invariants

*JMI*) can be defined as:

*RMI*s of the intensity function of an image, \( f\left( {x, y} \right) \), given in Eq. (7), so that (19) can be rewritten as:

## 4 Methodology

Values used for geometric transformations of test images.

Geometric transformation | Applied values |
---|---|

Translation of centroid | (30, 30), (−30, −30) |

Scaling | 0.75, 1.25 |

Rotation | −45°, 45° |

The result of this procedure is that two extra sets of images for each transformation in Table 1 are produced. Next, the *JMIs* for each of these sets and the original images are computed through Eq. (21), and the differences between the transformed datasets and the original image set are recorded. The parameters used to compute the *JMIs* are \( \alpha = \beta = 0.5 \), and these were computed from order 0 to 21. Several of these moments are always zero, and these were eliminated from the reported results, so that we finally end up with 14 non-zero moment invariants for each of the geometric transformations. Numerical results are reported in the next section.

## 5 Experimental Results and Discussion

The boxplots show that for low-order moment invariants the differences are quite small (indicating these are truly invariant to the changes introduced by the geometric transformations); however, as the order increases the differences begin to be more significant. We believe that there are several factors that can explain this behavior. One factor is the images resolution, which directly affects the precision with which the Jacobi polynomials are approximated. As the degree of the polynomials increases but the image resolution is kept fixed, an increasingly larger error between the true value of the polynomials and their computational approximation is introduced.

A second factor that is also related to the precision with which the polynomials are approximated is how well the orthogonality condition is satisfied by the polynomials as their order increases. For low order polynomials the condition is easily satisfied, but as the order increases orthogonality is no longer guaranteed. This in turn means that image descriptors, such as the moments described, gradually lose their descriptive power and are more prone to be affected by image differences like those introduced by the geometric transformations in our experiments. Finally, a third factor is that, whenever an approximation is employed, the addition of polynomials beyond a certain order is detrimental to the reconstruction ability of this technique.

## 6 Conclusions

A novel set of moment invariants for pattern recognition application with Jacobi-based orthogonal polynomials was described. Experiments were performed on images from the MPEG-7 CE-Shape-1 dataset. Translation, scaling and rotation were applied to the images and the Jacobi-based image moments were computed. The differences between the image moments of the original and the transformed images were reported to demonstrate the invariance of the proposal. Invariance was confirmed and clearly observed for low-order moments (differences were nearly zero in most cases), while the differences of higher-order moments were more noticeable. We believe that the precision with which the polynomials are computationally approximated is responsible for this behavior. Although low-order moment invariants can be used for pattern-recognition applications, we would like to explore possible solutions to increase the order at which invariance is achieved. In conclusion, the invariants of Jacobi polynomial-based moments work well, but more work is necessary to improve the polynomials approximation and to define the optimal degree to use for each particular image, so that we may obtain more exact descriptors and more uniformly invariant moments.

## Notes

### Acknowledgements

This work was supported by the National Council of Science and Technology of Mexico, through Research Grant CÁTEDRAS-2598 (A. Rojas) and Postgraduate Scholarship 712960 (Rafael A. Rocha).

## References

- 1.Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans.
**8**(2), 179–187 (1962)zbMATHGoogle Scholar - 2.Paschalakis, S.: Pattern recognition in grey level images using moment based invariant features. In: 7th International Conference on Image Processing and its Applications, Manchester, UK, pp. 245–249, July 1999Google Scholar
- 3.Shu, H., Zhang, H., Chen, B., Haigron, P., Luo, L.: Fast computation of Tchebichef moments for binary and grayscale images. IEEE Trans. Image Process.
**19**(12), 3171–3180 (2010)MathSciNetCrossRefGoogle Scholar - 4.Teague, M.R.: Image analysis via the general theory of moments. J. Opt. Soc. Am.
**70**, 920–930 (1980)MathSciNetCrossRefGoogle Scholar - 5.Benzzoubeir, S.: Image analysis by hypergeometric function of Legendre moments. In: MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference, pp. 506–509 (2006)Google Scholar
- 6.Abudhahir, A., Begum, A.H.R Manimegalai, D.: Tchebichef moment based image quality measure. In: 2014 International Conference on Electronics and Communication Systems, ICECS, pp. 1–5 (2014)Google Scholar
- 7.Hosny, K.M.: Image representation using accurate orthogonal Gegenbauer moments. Pattern Recogn. Lett.
**32**(6), 795–804 (2011)CrossRefGoogle Scholar - 8.Hosny, K.M.: New set of Gegenbauer moment invariants for pattern recognition applications. Arab J Sci Eng.
**39**(10), 7097–7107 (2014). https://doi.org/10.1007/s13369-014-1336-8CrossRefzbMATHGoogle Scholar - 9.Herrera-Acosta, A., Rojas-Domínguez, A., Carpio, J.M., Ornelas-Rodríguez, M., Puga, H.: Gegenbauer-Based Image Descriptors for Visual Scene Recognition. In: Castillo, O., Melin, P., Kacprzyk, J. (eds.) Intuitionistic and Type-2 Fuzzy Logic Enhancements in Neural and Optimization Algorithms: Theory and Applications. SCI, vol. 862, pp. 629–643. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-35445-9_43CrossRefGoogle Scholar
- 10.Flusser, J., Suk, T., Zitov, B.: Moments and Moment Invariants in Pattern Recognition. Wiley, Chichester (2009)CrossRefGoogle Scholar
- 11.Spencer Doman, B.G.: The Classical Orthogonal Polynomials. World Scientific, New Jersey (2016)zbMATHGoogle Scholar
- 12.Luke, Y.L.: Mathematical Functions and their Applications. Academic Press, New York (1975)zbMATHGoogle Scholar
- 13.Nunes, J.F.: Shape based image retrieval and classification. In: 5th Iberian Conference on Information Systems and Technologies, pp. 1–6 (2010)Google Scholar