Fast computation of separable two-dimensional discrete invariant moments for image classification

In this paper, we present a new set of bivariate discrete orthogonal polynomials based on the product of Meixner's discrete orthogonal polynomials by Tchebichef's, Krawtchouk's and Hahn's discrete orthogonal polynomials. This set of bivariate discrete orthogonal polynomials is used to define three new types of discrete orthogonal moments as Meixner-Tchebichef moments, Meixner-Krawtchouk moments and Meixner-Hahn moments. We also present an approach to accelerate the computation of these moments by using the image block representation for binary images and image slice representation for gray-scale images. A novel set of Meixner-Tchebichef invariant moments, Meixner-Krawtchouk invariant moments and Meixner-Hahn invariant moments is also derived. These invariant moments are derived algebraically from the geometric invariant moments and their computation is accelerated using an image representation scheme. The proposed algorithms are tested using several well-known computer vision datasets including, moment's invariability and pattern recognition. The performance of these invariant moments used as pattern features for a pattern classification is compared with the shape descriptors of Hu, Legendre, Tchebichef-Krawtchouk, Krawtchouk-Hahn and Tchebichef-Hahn invariant moments, the texture descriptors and the color descriptors for four different databases. New set of bivariate discrete orthogonal polynomials.Separable two-dimensional discrete invariant moments.Improving the performance of image classification.Acceleration of computational time of discrete orthogonal invariant moments.

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

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

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

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

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

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

[7]  William H. Press,et al.  Numerical recipes , 1990 .

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

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

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

[11]  Antonio Torralba,et al.  Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope , 2001, International Journal of Computer Vision.

[12]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

[17]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

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

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

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

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

[22]  V. B. Uvarov,et al.  Classical Orthogonal Polynomials of a Discrete Variable , 1991 .

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

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

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

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

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

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

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

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

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

[32]  Christos Faloutsos,et al.  Efficient and effective Querying by Image Content , 1994, Journal of Intelligent Information Systems.

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

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

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

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