Image analysis by discrete orthogonal dual Hahn moments

In this paper, we introduce a set of discrete orthogonal functions known as dual Hahn polynomials. The Tchebichef and Krawtchouk polynomials are special cases of dual Hahn polynomials. The dual Hahn polynomials are scaled to ensure the numerical stability, thus creating a set of weighted orthonormal dual Hahn polynomials. They are allowed to define a new type of discrete orthogonal moments. The discrete orthogonality of the proposed dual Hahn moments not only ensures the minimal information redundancy, but also eliminates the need for numerical approximations. The paper also discusses the computational aspects of dual Hahn moments, including the recurrence relation and symmetry properties. Experimental results show that the dual Hahn moments perform better than the Legendre moments, Tchebichef moments, and Krawtchouk moments in terms of image reconstruction capability in both noise-free and noisy conditions. The dual Hahn moment invariants are derived using a linear combination of geometric moments. An example of using the dual Hahn moment invariants as pattern features for a pattern classification application is given.

[1]  J. Arvesú,et al.  Some discrete multiple orthogonal polynomials , 2003 .

[2]  Alfred M. Bruckstein,et al.  Comments on: 'Robust Line Fitting in a Noisy Image by the Method of Moments' , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Iván Area,et al.  Classical orthogonal polynomials: dependence on parameters , 2000 .

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

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

[6]  H. Vega,et al.  Yang-Baxter algebras, integrable theories and quantum groups , 1989 .

[7]  S. Panchanathan,et al.  Image Indexing Using Moments and Wavelets , 1996, 1996. Digest of Technical Papers., International Conference on Consumer Electronics.

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

[9]  V. B. Uvarov,et al.  Special Functions of Mathematical Physics: A Unified Introduction with Applications , 1988 .

[10]  R. Mukundan,et al.  Discrete vs. Continuous Orthogonal Moments for Image Analysis , 2001 .

[11]  Xiaoli Yang,et al.  A comparative study of Fourier descriptors and Hu's seven moment invariants for image recognition , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[12]  Boris A Kupershmidt.  q-Analogs of Classical 6-Periodicity: From Euler to Chebyshev , 2003 .

[13]  A. Ronveaux,et al.  Difference equations for the co-recursive rth associated orthogonal polynomials of the Dq-Laguerre-Hahn class , 2003 .

[14]  G. Talenti.  Recovering a function from a finite number of moments , 1987 .

[15]  Wolfram Koepf,et al.  On a structure formula for classical q -orthogonal polynomials , 2001 .

[16]  A. Ronveauxa,et al.  Classical orthogonal polynomials : dependence of parameters , 2000 .

[17]  Renato Alvarez-Nodarse,et al.  The dual Hahn q -polynomials in the lattice ? and the q -algebras ? and ? , 1996 .

[18]  Huazhong Shu,et al.  Image analysis by discrete orthogonal Racah moments , 2007, Signal Process..

[19]  J. Arvesú,et al.  On the Connection and Linearization Problem for Discrete Hypergeometric q-Polynomials , 2001 .

[20]  Rene F. Swarttouw,et al.  The Askey-scheme of hypergeometric orthogonal polynomials and its q-analogue Report Fac , 1996, math/9602214.

[21]  Chee-Way Chong,et al.  A comparative analysis of algorithms for fast computation of Zernike moments , 2003, Pattern Recognit..

[22]  R. S. Costas-Santos,et al.  Factorization method for difference equations of hypergeometric type on nonuniform lattices , 2001, 1003.5279.

[23]  Huazhong Shu,et al.  A new fast method for computing Legendre moments , 2000, Pattern Recognit..

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

[25]  Nico M. Temme,et al.  The Askey scheme for hypergeometric orthogonal polynomials viewed from asymptotic analysis , 2000 .

[26]  Alvaro R. De Pierro,et al.  Analysis for the reconstruction of a noisy signal based on orthogonal moments , 2002, Appl. Math. Comput..

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