A symmetry and bi-recursive algorithm of accurately computing Krawtchouk moments

Pattern Recognition Letters

Volumn 31, Issue 7, 2010, Pages 548-554

  Zhang, Guojun ^a   Luo, Zhu ^b   Fu, Bo ^b   Li, Bo ^a   Liao, Jiaping ^b   Fan, Xiuxiang ^b   Xi, Zheng ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HUBEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Diagonal symmetry; Krawtchouk moments; n Ascending recurrence relation; n Descending recurrence relation; Propagation error

Indexed keywords

CLASSICAL METHODS; HIGH ORDER; HIGH PRECISION; KEY FACTORS; KRAWTCHOUK MOMENT; LARGE IMAGES; NUMERICAL ERRORS; PROPAGATION ERROR; RECURRENCE FORMULAS; RECURRENCE RELATIONS; RECURRENCE TIME; RECURSIONS; RECURSIVE ALGORITHMS; SCIENTIFIC STUDIES; SYMMETRY PROPERTIES; THREE TERM RECURRENCE RELATIONS;

ALGORITHMS;

COMPUTATION THEORY;

EID: 77649340983     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.12.007     Document Type: Article

References (22)

1. Belkasim, S.O., Shridhar, M., Ahmadi, M., 1989. Shape recognition using Zernike moment invariants. In: Proc. 23rd Annu. Asilomar Conf. on Signals Systems and Computers, October-November, 1989, pp. 167-171.
2. Chao C.H., Srinath, and Mandyam D. Invariant character recognition with Zernike and orthogonal Fourier-Mellin moments. Pattern Recognit. 35 1 (2002) 143-154
3. Chong C.W., Raveendran P., and Mukundan R. Translation invariants of Zernike moments. Pattern Recognit. 36 8 (2003) 1765-1773
4. Chong C.W., Raveendran P., and Mukundan R. Translation and scale invariants of Legendre moments. Pattern Recognit. 37 1 (2004) 119-129
5. Dudani S., Breeding K., and McGhee R. Aircraft identification by moment invariants. IEEE Trans. Comput. 26 1 (1977) 39-45
6. Fu B., Zhou J.Z., and Li Y.H. Image analysis by modified Legendre moments. Pattern Recognit. 40 2 (2007) 691-704
7. Gautschi W. Is the recurrence relation for orthogonal polynomials always stable?. BIT Numer. Math. 33 2 (1993) 277-284
8. Hu M.K. Visual pattern recognition by moment invariants. IRE Trans. Inform. Theor. IT-8 2 (1962) 179-187
9. Liang J., Shu H.Z., Zhu H.Q., and Luo L.M. The image by discrete orthogonal moments. J. Shanghai Jiaotong Univ. 40 6 (2006) 796-800
10. Liao S.X., and Pawlak M. On the image analysis by moments. IEEE Trans. Pattern Anal. Machine Intell. 18 3 (1996) 254-266
11. Liao S.X., and Pawlak M. On the accuracy of Zernike moments for image analysis. IEEE Trans. Pattern Anal. Machine Intell. 20 12 (1998) 254-266
12. Mukundan R. Some computational aspects of discrete orthonormal moments. IEEE Trans. Image Process. 13 8 (2004) 1055-1059
13. Mukundan R., and Ramakrishnan K.R. Fast computation of Legendre and Zernike moments. Pattern Recognit. 28 9 (1995) 1433-1442
14. Mukundan R., Ong S.H., and Lee P.A. Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10 9 (2001) 1357-1364
15. Nikiforov A.V., Suslov S.K., and Uvarov V.B. Classical Orthogonal Polynomials of a Discrete Variable (1991), Springer-Verlag, New York
16. Pawlak M. On the reconstruction aspect of moment descriptors. IEEE Trans. Inform. Theor. 38 6 (1992) 1698-1708
17. Raj, P.A., Venkataramana, A., 2007. Fast computation of inverse Krawtchouk moment transform using Clenshaw's recurrence formula. In: IEEE Internat. Conf. on Image Processing, ICIP 2007, vol. 4, September 16 - October 19, 2007, pp. IV37-IV40.
18. Teague M.R. Image analysis via the general theory of moments. J. Opt. Soc. Am. 70 9 (1982) 920-930
19. Tech C.H., and Chin R.T. On image analysis by the method of moments. IEEE Trans. Pattern Anal. Machine Intell. 10 4 (1988) 496-513
20. Yap P.T., Raveendran P., and Ong S.H. Krawtchouk moments as a new set of moments for image reconstruction. Proc. Internat. Joint Conf. Neural Networ. 1 2 (2002) 908-912
21. Yap P.T., Paramensran R., and Ong S.H. Image analysis by Krawtchout moments. IEEE Trans. Image Process. 12 11 (2003) 1367-1377
22. Zhou J.D., Shu H.Z., Luo L.M., and Yu W.X. Two new algorithms for efficient computation of Legendre moments. Pattern Recognit. 35 5 (2002) 1143-1152