Numerical error analysis in Zernike moments computation

Image and Vision Computing

Volumn 24, Issue 9, 2006, Pages 960-969

  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

Feature extraction; Finite precision error; Image vision; Numerical stability; Recursive computation; Zernike moments

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FEATURE EXTRACTION; MEASUREMENT ERRORS; RECURSIVE FUNCTIONS;

FINITE PRECISION ERROR; IMAGE VISION; RECURSIVE COMPUTATION; ZERNIKE MOMENTS;

COMPUTATIONAL METHODS;

EID: 33746926348     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.02.015     Document Type: Article

References (27)

1. Hu M.K. Visual pattern recognition by moment invariants. IRE Trans. Inform. Theory IT-8 (1962) 179-187
2. Teague M. Image analysis via the general theory of moments. J. Opt. Soc. Am. 70 8 (1980) 920-930
3. Khotanzad A., and Lu J.-H. Classification of invariant image representations using a neural network. IEEE Trans. Acoust. Speech Signal Processing 38 6 (1990) 1028-1038
4. Khotanzad A., and Hong Y.H. Invariant image recognition by zernike moments. IEEE Trans. Pattern Anal. Machine Intell. PAMI-12 5 (1990) 489-497
5. G.A. Papakostas, D.A. Karras, B.G. Mertzios, Image coding using a wavelet based Zernike moments compression technique, 14th International Conference on Digital Signal Processing (DSP2002), vol. II, Santorini-Hellas (Greece), 1-3 July, 2002, pp. 517-520.
6. Papakostas G.A., Karras D.A., Mertzios B.G., and Boutalis Y.S. 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
7. R. Mukundan, S.H. Ong, P.A. Lee, Discrete vs. continuous orthogonal moments for image analysis, in: Proceedings of the International Conference on Imaging Science Systems and Technology, vol. 1, 2001, pp. 23-29.
8. Liao S.X., and Pawlak M. On the accuracy of zernike moments for image analysis. IEEE Trans. Pattern Anal. Machine Intell. 20 12 (1998) 1358-1364
9. Chong C.W., Raveendran P., and Mukundan R. A comparative analysis of algorithms for fast computation of zernike moments. Pattern Recognition 36 (2003) 731-742
10. 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)
11. 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)
12. Papaodysseus C., Koukoutsis E., and Vassilatos C. Error propagation and methods of error correction in LS FIR. IEEE Trans. Signal Process. 42 5 (1994)
13. 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. Simul. 44 (1997) 29-41
14. 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
15. Papaodysseus C., Alexiou C., Panagopoulos T.H., Rousopoulos G., and Kravaritis D. A novel general methodology for studying and remedying finite precision error with application in kalman filtering. Stoch. Environ. Res. Ris. Assess. 17 (2003) 1-19
16. Mukundan R. Some computational aspects of discrete orthonormal moments. IEEE Trans. Image Process. 13 8 (2004) 1055-1059
17. Zhenjiang M. Zernike moment-based image shape analysis and its application. Pattern Recognit. Lett. 21 (2000) 169-177
18. Kan C., and Srinath M.D. Invariant character recognition with zernike and orthogonal fourie-mellin moments. Pattern Recognit. 35 (2002) 143-154
19. G.A. Papakostas, Y.S. Boutalis, B.G. Mertzios, Evolutionary selection of Zernike moment sets in image processing, 10th International Workshop on Systems, Signals and Image Processing (IWSSIP'03), Prague-Czech Republic, 10-11 September, 2003.
20. T.W. Lin, Y.F. Chou, A comparative study of Zernike moments for image retrieval, Proceedings of 16th IPPR Conference on Computer Vision, Graphics Image Process. (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 Vis. Comput. 22 (2004) 331-342
22. R. Mukundan, A contour integration method for the computation of Zernike moments of a binary image, Proceedings of National Conference on Research and Development in Computer Science and its Applications, Penang-Malaysia, 27-29 November, 1997, pp. 188-192.
23. Gu J., Shu H.Z., Toumoulin C., and Luo L.M. A novel algorithm for fast computation of zernike moments. Pattern Recognit. 35 (2002) 2905-2911
24. Chong C.W., Raveendran P., and Takeda F. New computational methods for full and subset zernike moments. Inform. Sci. 159 (2004) 203-220
25. Mukundan R., and Ramakrishnan K.R. Fast computation of legendre and zernike moments. Pattern Recognit. 28 9 (1995) 1433-1442
26. Belkasim S.O., Ahmadi M., and Shridhar M. Efficient algorithm for fast computation of zernike moments. J. Franklin Inst. 333(B) 4 (1996) 577-581
27. Zernike F. Beugungstheorie des schneidenverfahrens und seiner verbesserten form, der phasenkonstrastmethode. Physica 1 (1934) 689-701