Image analysis using separable discrete moments of Charlier-Hahn

In this paper, we present a new set of bivariate discrete orthogonal polynomials defined from the product of Charlier and Hahn discrete orthogonal polynomials with one variable. This bivriate polynomial is used to define other set of separable two-dimensional discrete orthogonal moments called Charlier-Hahn’s moments. We also propose the use of the image slice representation methodology for fast computation of Charlier-Hahn’s moments. In this approach the image is decomposed into series of non-overlapped binary slices and each slice is described by a number of homogenous rectangular blocks. Thus, the moments of Charlier-Hahn can be computed fast and easily from the blocks of each slice. A novel set of 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 approaches are tested in several well known computer vision datasets including computational time, image reconstruction, the moment’s invariability and the classification of objects. The performance of these invariant moments used as pattern features for a pattern classification is compared with Charlier, Hahn, Tchebichef-Krawtchouk, Tchebichef-Hahn and Krawtchouk-Hahn 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]  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).

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

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

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

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

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

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

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

[12]  Huazhong Shu,et al.  Construction of a complete set of orthogonal Fourier-Mellin moment invariants for pattern recognition applications , 2010, Image Vis. Comput..

[13]  Khalid M. Hosny,et al.  Image representation using accurate orthogonal Gegenbauer moments , 2011, Pattern Recognit. Lett..

[14]  M. Sayyouri,et al.  Image Classification Using Novel Set of Charlier Moment Invariants , 2014 .

[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]  T. Koornwinder Two-Variable Analogues of the Classical Orthogonal Polynomials , 1975 .

[17]  Yuan Xu,et al.  Orthogonal Polynomials of Several Variables: Subject index , 2001 .

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

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

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

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

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

[23]  H. Qjidaa,et al.  Improving the performance of image classification by Hahn moment invariants. , 2013, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

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

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

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

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

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

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

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

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

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

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

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

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