Image classification using a new set of separable two-dimensional discrete orthogonal invariant moments

Abstract. We propose a new set of bivariate discrete orthogonal polynomials, which are the product of Charlier’s discrete orthogonal polynomials with one variable by Tchebichef, Krawtchouk, and Hahn discrete orthogonal polynomials with one variable. This set of bivariate discrete orthogonal polynomials is used to define several new types of discrete orthogonal moments such as Charlier-Tchebichef moments (CTM), Charlier-Krawtchouk moments (CKM), and Charlier-Hahn moments (CHM). We also present an approach for fast computation of CTM, CKM, and CHM discrete orthogonal moments using the image block representation for binary images and image slice representation for grayscale images. A set of Charlier-Tchebichef invariant moments, Charlier-Krawtchouk invariant moments, and Charlier-Hahn invariant moments is also presented. These invariant moments are derived algebraically from the geometric invariant moments, and their computation is accelerated using an image representation scheme. The presented algorithms are tested in several well-known computer vision datasets including image reconstruction, computational time, moment’s invariability, and classification of objects. The performance of these invariant moments used as pattern features for a pattern classification is compared with Hu, Legendre, Tchebichef-Krawtchouk, Tchebichef-Hahn, and Krawtchouk-Hahn invariant moments.

[1]  Yuan Xu.  Second order difference equations and discrete orthogonal polynomials of two variables , 2004 .

[2]  Pawel Wozny,et al.  Two-variable orthogonal polynomials of big q-Jacobi type , 2010, J. Comput. Appl. Math..

[3]  Dimitris E. Koulouriotis,et al.  Image watermarking via separable moments , 2013, Multimedia Tools and Applications.

[4]  Hassan Qjidaa,et al.  A fast computation of charlier moments for binary and gray-scale images , 2012, 2012 Colloquium in Information Science and Technology.

[5]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[6]  T. Koornwinder.  Two-Variable Analogues of the Classical Orthogonal Polynomials , 1975 .

[7]  Yuan Xu.  On discrete orthogonal polynomials of several variables , 2004, Adv. Appl. Math..

[8]  Raveendran Paramesran,et al.  Image analysis by Krawtchouk moments , 2003, IEEE Trans. Image Process..

[9]  Huazhong Shu,et al.  Fast Computation of Tchebichef Moments for Binary and Grayscale Images , 2010, IEEE Transactions on Image Processing.

[10]  Lidia Fernández,et al.  Second order partial differential equations for gradients of orthogonal polynomials in two variables , 2007 .

[11]  H. Shu,et al.  General form for obtaining discrete orthogonal moments , 2010 .

[12]  Yuan Xu,et al.  Orthogonal Polynomials of Several Variables , 2014, 1701.02709.

[13]  Lidia Fernández,et al.  Orthogonal polynomials in two variables as solutions of higher order partial differential equations , 2011, J. Approx. Theory.

[14]  George A. Papakostas,et al.  Novel moment invariants for improved classification performance in computer vision applications , 2010, Pattern Recognit..

[15]  Dimitris E. Koulouriotis,et al.  Introducing the separable moments for image watermarking in a Tottaly moment-oriented framework , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[16]  Chee-Way Chong,et al.  Translation and scale invariants of Legendre moments , 2004, Pattern Recognit..

[17]  Khalid M. Hosny,et al.  Fast computation of accurate Gaussian-Hermite moments for image processing applications , 2012, Digit. Signal Process..

[18]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Raveendran Paramesran,et al.  Image Analysis Using Hahn Moments , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Huazhong Shu,et al.  Blurred Image Recognition by Legendre Moment Invariants , 2010, IEEE Transactions on Image Processing.

[21]  Jan Flusser,et al.  Refined moment calculation using image block representation , 2000, IEEE Trans. Image Process..

[22]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Hongqing Zhu,et al.  Image representation using separable two-dimensional continuous and discrete orthogonal moments , 2012, Pattern Recognit..

[24]  Khalid M. Hosny,et al.  Exact and fast computation of geometric moments for gray level images , 2007, Appl. Math. Comput..

[25]  Dimitris E. Koulouriotis,et al.  Efficient and accurate computation of geometric moments on gray-scale images , 2008, Pattern Recognit..

[26]  Dimitris E. Koulouriotis,et al.  Accurate and speedy computation of image Legendre moments for computer vision applications , 2010, Image Vis. Comput..

[27]  H. Qjidaa,et al.  A fast computation of Hahn moments for binary and gray-scale images , 2012, 2012 IEEE International Conference on Complex Systems (ICCS).

[28]  Dimitris E. Koulouriotis,et al.  A unified methodology for the efficient computation of discrete orthogonal image moments , 2009, Inf. Sci..

[29]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[30]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  R. Mukundan,et al.  Some computational aspects of discrete orthonormal moments , 2004, IEEE Transactions on Image Processing.

[32]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[33]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[34]  Rene F. Swarttouw,et al.  Hypergeometric Orthogonal Polynomials , 2010 .

[35]  Basil G. Mertzios,et al.  Real-time computation of two-dimensional moments on binary images using image block representation , 1998, IEEE Trans. Image Process..