Numerical stability of fast computation algorithms of Zernike moments

Applied Mathematics and Computation

Volumn 195, Issue 1, 2008, Pages 326-345

  Papakostas, G A ^a   Boutalis, Y S ^a   Papaodysseus, C N ^b   Fragoulis, D K ^b  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Finite precision error; Numerical stability; Recursive algorithm; Zernike moments

Indexed keywords

ALGORITHMS; NUMERICAL METHODS; ROBUSTNESS (CONTROL SYSTEMS);

FINITE PRECISION ERROR; RECURSIVE ALGORITHM; ZERNIKE MOMENTS;

COMPUTATIONAL COMPLEXITY;

EID: 36749049742     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.04.110     Document Type: Article

References (31)

1. Teague M. Image analysis via the general theory of moments. J. Opt. Soc. Am. 70 8 (1980) 920-930
2. Chong C.W., Raveendran P., and Mukundan R. A comparative analysis of algorithms for fast computation of Zernike moments. Pattern Recogn. 36 (2003) 731-742
3. Chong C.W., Raveendran P., and Mukundan R. Translation invariants of Zernike moments. Pattern Recogn. 36 (2003) 1765-1773
4. Chong C.W., Raveendran P., and Mukundan R. Translation and scale invariants of Legendre moments. Pattern Recogn. 37 (2004) 119-129
5. Chong C.W., Raveendran P., and Mukundan R. The scale invariants of pseudo-Zernike moments. Pattern Anal. Appl. 6 (2003) 176-184
6. Mukundan R., Ong S.H., and Lee P.A. Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10 9 (2001) 1357-1364
7. R. Mukundan, S.H. Ong, P.A. Lee, Discrete vs. continuous orthogonal moments for image analysis, in: Proceedings of International Conference on Imaging Science Systems and Technology, vol. 1, 2001, pp. 23-29.
8. Yap P.T., Raveendran P., and Ong S.H. Image analysis by Krawtchouk moments. IEEE Trans. Image Process. 12 11 (2003) 1367-1377
9. Liao S.X., and Pawlak M. On the accuracy of Zernike moments for image analysis. IEEE PAMI 20 12 (1998) 1358-1364
10. Rodtook S., and Makhanov S.S. Numerical experiments on the accuracy of rotation moment invariants. Image Vis. Comput. 23 (2005) 577-586
11. Kamila N.K., Mahapatra S., and Nanda S. Invariance image analysis using modified Zernike moments. Pattern Recogn. Lett. 26 (2005) 747-753
12. Papakostas G.A., Boutalis Y.S., Papaodysseus C.N., and Fragoulis D.K. Numerical error analysis in Zernike moments computation. Image Vis. Comput. 24 (2006) 960-969
13. Khotanzad A., and Lu J.-H. Classification of invariant image representations using a neural network. IEEE Trans. Acoust., Speech Sign. Process. 38 6 (1990) 1028-1038
14. Khotanzad A., and Hong Y.H. Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Machine Intell. PAMI-12 5 (1990) 489-497
15. G.A. Papakostas, D.A. Karras, B.G. Mertzios, Image coding using a wavelet based Zernike moments compression technique, in: 14th International Conference on Digital Signal Processing (DSP2002), vol. II, 1-3 July 2002, Santorini-Hellas, Greece, pp. 517-520.
16. G.A. Papakostas, Y.S. Boutalis, B.G. Mertzios, Evolutionary selection of Zernike moment sets in image processing, in: 10th International Workshop on Systems, Signals and Image Processing (IWSSIP'03), 10-11 September 2003, Prague, Czech Republic.
17. G.A. Papakostas, D.A. Karras, B.G. Mertzios, Y.S. Boutalis, An efficient feature extraction methodology for computer vision applications using wavelet compressed Zernike moments, ICGST International Journal on Graphics, Vision and Image Processing, Special Issue: Wavelets and Their Applications SI1 (2005) 5-15.
18. Zhenjiang M. Zernike moment-based image shape analysis and its application. Pattern Recogn. Lett. 21 2 (2000) 169-177
19. Kan C., and Srinath M.D. Invariant character recognition with Zernike and orthogonal Fourie-Mellin moments. Pattern Recogn. 35 1 (2002) 143-154
20. T.W. Lin, Y.F. Chou, A comparative study of Zernike moments for image retrieval, in: Proceedings of 16th IPPR Conference on Computer Vision, Graphics and Image Processing (CVGIP 2003), 2003, pp. 621-629.
21. Sim D.G., Kim H.K., and Park R.H. Invariant texture retrieval using modified Zernike moments. Image Vision Comput. 22 4 (2004) 331-342
22. Zernike F. Beugungstheorie des Schneidenverfahrens und seiner verbesserten Form, der Phasenkonstrastmethode. Physica 1 (1934) 689-701
23. Kintner E.C. On the mathematical properties of the Zernike polynomials. Opt. Acta 23 8 (1976) 679-680
24. Kintner E.C. A recurrence relation for calculating the Zernike polynomials. Opt. Acta 23 6 (1976) 499-500
25. Prata A., and Rusch W.V.T. Algorithm for computation of Zernike polynomials expansion coefficients. Appl. Opt. 28 (1989) 749-754
26. Papaodysseus C.N., Koukoutsis E.B., and Triantafyllou C.N. Error sources and error propagation in the Levinson-Durbin algorithm. IEEE Trans. Signal Process. 41 4 (1993)
27. Papaodysseus C.N., Carayannis G., Koukoutsis E.B., and Kayafas E. Comparing LS FIR filtering and l-step ahead linear prediction. IEEE Trans. Signal Process. 41 2 (1993)
28. Papaodysseus C., Koukoutsis E., and Vassilatos C. Error propagation and methods of error correction in LS FIR. IEEE Trans. Signal Process. 42 5 (1994)
29. Papaodysseus C., Koukoutsis E., Stavrakakis G., and Halkias C.C. Exact analysis of the finite precision error generation and propagation in the FAEST and the fast transversal algorithms: A general methodology for developing robust RLS schemes. Math. Comput. Simulat. 44 (1997) 29-41
30. Boutalis Y., Papaodyseus C., and Koukoutsis E. A new multichannel recursive least squares algorithm for very robust and efficient adaptive filtering. J. Algorithms 37 (2000) 283-308
31. Papaodysseus C., Alexiou C., Panagopoulos Th., Rousopoulos G., and Kravaritis D. A novel general methodology for studying and remedying finite precision error with application in Kalman filtering. Stochastic Environ. Res. Risk Assess. 17 (2003) 1-19