Fast computation of geometric moments using a symmetric kernel

Pattern Recognition

Volumn 41, Issue 7, 2008, Pages 2369-2380

  Wee, Chong Yaw ^a   Paramesran, Raveendran ^a   Mukundan, R ^b  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Computation; Efficient representation; Fast computation; Geometric moments with symmetric kernel (SGM); Invariant properties; Numerical instability; Symmetrical property; Zernike moments

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

FAST COMPUTATION; GEOMETRIC MOMENTS WITH SYMMETRIC KERNEL (SGM); INVARIANT PROPERTIES; NUMERICAL INSTABILITY; SYMMETRICAL PROPERTY; ZERNIKE MOMENTS;

COMPUTATIONAL GEOMETRY;

EID: 41549086098     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.12.012     Document Type: Article

References (38)

1. Hu M.K. Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory IT-8 (1962) 179-187
2. Teh C.H., and Chin R.T. On image analysis by the methods of moments. IEEE Trans. Pattern Anal. Mach. Intell. 10 4 (1988) 496-512
3. Abu-Mostafa Y.S., and Psaltis D. Recognitive aspects of moment invariants. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 6 (1984) 698-706
4. Prokop R.J., and Reeves A.P. A survey of moment-based techniques for unoccluded object representation and recognition. CVGIP: Graphical Models Image Process. 54 5 (1992) 438-460
5. Wong R.Y., and Hall E.L. Scene matching with invariant moments. Comput. Vision, Graphics, Image Process. 8 1 (1978) 16-24
6. A.P. Reeves, M.L. Akey, O.R. Mitchell, A moment based two-dimensional edge detector, in: Proceedings of IEEE Conference on CVPR, 1983.
7. Ho S.-H., and Don H.-S. 3-d moment forms: their construction and application to object identification and positioning. IEEE Trans. Pattern Anal. Mach. Intell. 11 10 (1989) 1053-1064
8. Mukundan R., Malik N.K., and Ramakrishnan K.R. Attitude estimation using moment invariants. Pattern Recognition Lett. 14 3 (1993) 199-205
9. L. Yang, F. Albregtsen, T. Lønnestad, P. Grøttum, J.-G. Iversen, J.S. Røtnes, J.-A. Røttingen, Measuring shape and motion of white blood cells from a sequence of flourescence microscopy images, in: Proceedings of the 9th Scandinavian Conference on Image Analysis, 1995, pp. 219-227.
10. A.P. Reeves, A. Rostampour, Shape analysis of segmented object using moments, in: Proceedings of the PRIP Conference, 1981, pp. 171-174.
11. Flusser J., and Suk T. A moment-based approach to registration of images with affine geometric distortion. IEEE Trans. Geosci. Remote Sensing 32 2 (1994) 382-387
12. Alghoniemy M., and Tewfik A.H. Geometric invariance in image watermarking. IEEE Trans. Image Process. 13 2 (2004) 145-153
13. Y. Zhu, L.D. Silva, C. Ko, Using moment invariants and HMM in facial expression recognition, in: Proceedings of the 4th IEEE Southwest Symposium on Image Analysis and Interpretation, 2000, pp. 305-309.
14. B. Jones, G. Schaefer, S. Zhu, Content-based image retrieval for medical infrared images, in: Proceedings of the 26th Annual International Conference of the Engineering in Medicine and Biology Society (EMBC), vol. 2, 2004, pp. 1186-1187.
15. Yap P.-T., and Paramesran R. An efficient method for the computation of Legendre moments. IEEE Trans. Pattern Anal. Mach. Intell. 27 12 (2005) 1996-2002
16. Mukundan R., Ong S.H., and Lee P.A. Image analysis by tchebichef moments. IEEE Trans. Image Process. 10 9 (2001) 1357-1364
17. Yap P.-T., Paramesran R., and Ong S.-H. Image analysis by krawtchouk moments. IEEE Trans. Image Process. 12 11 (2003) 1367-1377
18. Mukundan R., and Ramakrishnan K.R. Moment Functions in Image Analysis (1998), World Scientific Publishing, Singapore
19. Zakaria M., Vroomen L., Zsombor-Murray P., and van Kessel J. Fast algorithm for the computation of moment invariants. Pattern Recognition 20 (1987) 639-643
20. Li B.-C. A new computation of geometric moments. Pattern Recognition 26 1 (1993) 109-113
21. Singer M. A new fast algorithm for moment computation. Pattern Recognition 26 11 (1993) 1619-1621
22. Yang L., and Albregtsen F. Fast and exact computation of cartesian geometric moments using discrete Green's theorem. Pattern Recognition 29 7 (1996) 1061-1073
23. Shen T.-W., Lun D.P.K., and Siu W.C. On the efficient computation of 2-d image moments using the discrete radon transform. Pattern Recognition 31 2 (1998) 115-120
24. Martinez J., and Thomas F. Efficient computation of local geometric moments. IEEE Trans. Image Process. 11 9 (2002) 1102-1111
25. Wee C.-Y., and Paramesran R. Efficient computation of radial moment functions using symmetrical property. Pattern Recognition 39 11 (2006) 2036-2046
26. Hwang S.-K., and Kim W.-Y. A novel approach to the fast computation of Zernike moments. Pattern Recognition 39 11 (2006) 2065-2076
27. K. Fukunaga, Introduction to Statistical Pattern Recognition, second ed., Computer Science and Scientific Computing, Academic Press, San Diego, 1990.
28. Kan C., and Srinath M.D. Invariant character recognition with Zernike and orthogonal Fourier-Mellin moments. Pattern Recognition 35 (2002) 143-154
29. Khotanzad A., and Lu J.H. Classification of invariant image representations using a neural network. IEEE Trans. Acoust. Speech Signal Process. 38 (1990) 1028-1038
30. S. Liao, Image analysis by moments, Ph.D. Thesis, University of Manitoba, Winnipeg, Manitoba, Canada, 1993.
31. Ghosal S., and Mehrotra R. Segmentation of range images: an orthogonal moment-based integrated approach. IEEE Trans. Robotics Autom. 9 4 (1993) 385-399
32. Iskander D.R., Collins M.J., and Davis B. Optimal modeling of corneal surfaces with Zernike polynomials. IEEE Trans. Biomed. Eng. 48 1 (2001) 87-95
33. Y. Xin, S. Liao, M. Pawlak, Geometrically robust image watermarking via pseudo-Zernike moments, in: Proceedings of the 2004 Canadian Conference on Electrical and Computer Engineering, vol. 2, 2004, pp. 939-942.
34. Haddadnia J., Ahmadi M., and Faez K. An feature extraction method with pseudo-Zernike moments in rbf neural network-based human face recognition system. EURASIP J. Appl. Signal Process. (2003) 890-901
35. Y.-S. Kim,W.-Y. Kim, Content-based trademark retrieval system using visually salient features, in: Proceedings of the 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1997, pp. 307-312.
36. Wee C.-Y., and Paramesran R. On the computational aspects of Zernike moments. Image Vision Comput. 25 6 (2007) 967-980
37. Wang J.Z., Li J., and Wiederhold G. Simplicity: semantics-sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. Mach. Intell. 23 9 (2001) 947-963
38. Li J., and Wang J.Z. Automatic linguistic indexing of pictures by a statistical modeling approach. IEEE Trans. Pattern Anal. Mach. Intell. 25 9 (2003) 1075-1088