Computation strategies of orthogonal image moments: A comparative study

Applied Mathematics and Computation

Volumn 216, Issue 1, 2010, Pages 1-17

  Papakostas, G A ^a   Koulouriotis, D E ^a   Karakasis, E G ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Computer vision; Fast algorithms; Feature extraction; Moment calculation; Orthogonal moments; Pattern recognition

Indexed keywords

COMPARATIVE STUDIES; EFFICIENT COMPUTATION; FAST ALGORITHMS; HYBRID METHOD; IMAGE MOMENTS; MOMENT CALCULATION; ORTHOGONAL MOMENTS; REFERENCE POINTS; TEST IMAGES;

COMPUTER VISION; FEATURE EXTRACTION;

COMPUTATIONAL EFFICIENCY;

EID: 76749135753     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.01.051     Document Type: Review

References (60)

1. Zhenjiang M. Zernike moment-based image shape analysis and its application. Pattern Recognition Letters 21 2 (2000) 169-177
2. 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, 2002, pp. 517-520.
3. Sim D.G., Kim H.K., and Park R.H. Invariant texture retrieval using modified Zernike moments. Image and Vision Computing 22 4 (2004) 331-342
4. Shu H.Z., Zhou J., Han G.N., Luo L.M., and Coatrieux J.L. Image reconstruction from limited range projections using orthogonal moments. Pattern Recognition 40 2 (2007) 670-680
5. Dai X.B., Shu H.Z., Luo L.M., Han G.N., and Coatrieux J.L. Reconstruction of tomographic images from limited range projections using discrete Radon transform and Tchebichef moments. Pattern Recognition 43 3 (2010) 1152-1164
6. Yin J., Rodolfo De Pierro A., and Wei M. Analysis for the reconstruction of a noisy signal based on orthogonal moments. Applied Mathematics and Computation 132 2-3 (2002) 249-263
7. Wang X.Y., Xu Z.H., and Yang H.Y. A robust image watermarking algorithm using SVR detection. Expert Systems With Applications 36 5 (2009) 9056-9064
8. Deng C., Gao X., Li X., and Tao D. A local Tchebichef moments-based robust image watermarking. Signal Processing 89 8 (2009) 1531-1539
9. Hu M.K. Visual pattern recognition by moment invariants. IRE Transactions on Information Theory 8 (1962) 179-187
10. Wang X.F., Huang D.S., Du J.X., Xu H., and Heutte L. Classification of plant leaf images with complicated background. Applied Mathematics and Computation 205 2 (2008) 916-926
11. 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
12. Papakostas G.A., Boutalis Y.S., Karras D.A., and Mertzios B.G. A new class of Zernike moments for computer vision applications. Information Sciences 177 13 (2007) 2802-2819
13. Papakostas G.A., Boutalis Y.S., Karras D.A., and Mertzios B.G. Pattern classification by using improved wavelet compressed Zernike moments. Applied Mathematics and Computation 212 1 (2009) 162-176
14. Kanan H.R., and Faez K. GA-based optimal selection of PZMI features for face recognition. Applied Mathematics and Computation 205 2 (2008) 706-715
15. Feng Z., Shang-qian L., Da-bao W., and Wie G. Aircraft recognition in infrared image using wavelet moment invariants. Image and Vision Computing 27 4 (2009) 313-318
16. Dogantekin E., Yilmaz M., Dogantekin A., Avci E., and Sengur A. A robust technique based on invariant moments - ANFIS for recognition of human parasite eggs in microscopic images. Expert Systems With Applications 36 3 (2009) 728-738
17. Teague M. Image analysis via the general theory of moments. Journal of Optical Society of America 70 (1980) 920-930
18. Xin Y., Pawlak M., and Liao S. Accurate computation of Zernike moments in polar coordinates. IEEE Transactions on Image Processing 16 2 (2007) 581-587
19. Wee C.Y., and Paramesran R. On the computational aspects of Zernike moments. Image and Vision Computing 25 6 (2007) 967-980
20. Mukundan R., Ong S.H., and Lee P.A. Image analysis by Tchebichef moments. IEEE Transactions on Image Processing 10 9 (2001) 1357-1364
21. Yap P.T., Paramesran R., and Ong S.H. Image analysis by Krawtchouk moments. IEEE Transactions on Image Processing 12 11 (2003) 1367-1377
22. Zhu H., Shu H., Zhou J., Luo L., and Coatrieux J.L. Image analysis by discrete orthogonal dual Hahn moments. Pattern Recognition Letters 28 13 (2007) 1688-1704
23. Zhu H., Shu H., Liang J., Luo L., and Coatrieux J.L. Image analysis by discrete orthogonal Racah moments. Signal Processing 87 4 (2007) 687-708
24. Kintner E.C. On the mathematical properties of the Zernike polynomials. Optica Acta 23 8 (1976) 679-680
25. Kintner E.C. A recurrence relation for calculating the Zernike polynomials. Optica Acta 23 6 (1976) 499-500
26. Prata A., and Rusch W.V.T. Algorithm for computation of Zernike polynomials expansion coefficients. Applied Optics 28 (1989) 749-754
27. Mukundan R., and Ramakrishnan K.R. Fast computation of Legendre and Zernike moments. Pattern Recognition 28 9 (1995) 1433-1442
28. Belkasim S.O., Ahmadi M., and Shridhar M. Efficient algorithm for fast computation of Zernike Moments. Journal of the Franklin Institute 333(B) 4 (1996) 577-581
29. Shu H.Z., Luo L.M., Yu W.X., and Fu Y. A new fast method for computing Legendre moments. Pattern Recognition 33 2 (2000) 341-348
30. Gu J., Shu H.Z., Toumoulin C., and Luo L.M. A novel algorithm for fast computation of Zernike moments. Pattern Recognition 35 12 (2002) 2905-2911
31. Zhou J.D., Shu H.Z., Luo L.M., and Yu W.X. Two new algorithms for efficient computation of Legendre moments. Pattern Recognition 35 5 (2002) 1143-1152
32. Chong C.W., Raveendran P., and Mukundan R. A comparative analysis of algorithms for fast computation of Zernike moments. Pattern Recognition 36 3 (2003) 731-742
33. Chong C.W., Raveendran P., and Takeda F. New computational methods for full and subset Zernike moments. Information Sciences 159 3 (2004) 203-220
34. Yap P.T., and Paramesran R. An efficient method for the computation of Legendre moments. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 12 (2005) 1996-2002
35. Yang G.Y., Shu H.Z., Toumoulin C., Han G.N., and Luo L.M. Efficient Legendre moment computation for grey level images. Pattern Recognition 39 1 (2006) 74-80
36. Fu B., Zhoua J., Lia Y., Zhang G., and Wang C. Image analysis by modified Legendre moments. Pattern Recognition 40 2 (2007) 691-704
37. Papakostas G.A., Boutalis Y.S., Karras D.A., and Mertzios B.G. Fast numerically stable computation of orthogonal Fourier-Mellin moments. IET Computer Vision 1 1 (2007) 11-16
38. G.A. Papakostas, E.G. Karakasis, D.E. Koulouriotis, Exact and speedy computation of Legendre moments on binary images, in: 8th International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS'07), June 6-8, Santorini, Greece, 2007, p. 48.
39. Papakostas G.A., Karakasis E.G., and Koulouriotis D.E. Efficient and accurate computation of geometric moments on gray-scale images. Pattern Recognition 41 6 (2008) 1895-1904
40. Hosny K.M. Exact and fast computation of geometric moments for gray level images. Applied Mathematics and Computation 189 2 (2007) 1214-1222
41. Mukundan R. Some computational aspects of discrete orthonormal moments. IEEE Transactions on Image Processing 13 8 (2004) 1055-1059
42. Papakostas G.A., Boutalis Y.S., Papaodysseus C.N., and Fragoulis D.K. Numerical error analysis in Zernike moments computation. Image and Vision Computing 24 9 (2006) 960-969
43. Bayraktar B., Bernas T., Robinson P., and Rajwa B. A numerical recipe for accurate image reconstruction from discrete orthogonal moments. Pattern Recognition 40 2 (2007) 659-669
44. Papakostas G.A., Boutalis Y.S., Papaodysseus C.N., and Fragoulis D.K. Numerical stability of fast computation algorithms of Zernike moments. Applied Mathematics and Computation 195 1 (2008) 326-345
45. Bin Y., and Jia-Xiong P. Invariance analysis of improved Zernike moments. Journal of Optics A: Pure Applied Optics 4 (2002) 606-614
46. Chong C.W., Raveendran P., and Mukundan R. Translation invariants of Zernike moments. Pattern Recognition 36 8 (2003) 1765-1773
47. Chong C.W., Raveendran P., and Mukundan R. The scale invariants of Pseudo-Zernike moments. Pattern Analysis and Applications 6 3 (2003) 176-184
48. Chong C.W., Raveendran P., and Mukundan R. Translation and scale invariants of Legendre moments. Pattern Recognition 37 1 (2004) 119-129
49. Zhu H., Shu H., Xia T., Luo L., and Coatrieux J.L. Translation and scale invariants of Tchebichef moments. Pattern Recognition 40 9 (2007) 2530-2542
50. Goh H.A., Chong C.W., Besar R., Abas F.S., and Sim K.S. Translation and scale invariants of Hahn moments. International Journal of Image and Graphics 9 2 (2009) 271-285
51. Chong C.W., and Raveendran P. Efficient computation of radial moment functions using symmetrical property. Pattern Recognition 39 11 (2006) 2036-2046
52. Nakagaki K., and Mukundan R. A fast 4x4 forward discrete Tchebichef transform algorithm. IEEE Signal Processing Letters 14 10 (2007) 684-687
53. See K.W., Loke K.S., Lee P.A., and Loe K.F. Image reconstruction using various discrete orthogonal polynomials in comparison with DCT. Applied Mathematics and Computation 193 2 (2007) 346-359
54. ISO/IEC 10918-1, Digital compression and coding of continuous-tone still images: requirements and guidelines, February, 1994.
55. G.A. Papakostas, E.G. Karakasis, D.E. Koulouriotis, On accelerating the computation of 2-D discrete cosine transform in image processing, in: International Conference on Signals and Electronic Systems (ICSES'08), 2008, pp. 7-10.
56. G.A. Papakostas, D.E. Koulouriotis, E.G. Karakasis, Efficient 2-D DCT computation from an image representation point of view, in Image Processing, InTech, ISBN 978-3-902613-44-8, 2009.
57. Papakostas G.A., Karakasis E.G., and Koulouriotis D.E. Novel moment invariants for improved classification performance in computer vision applications. Pattern Recognition 43 1 (2010) 58-68
58. Papakostas G.A., Karakasis E.G., and Koulouriotis D.E. Accurate and speedy computation of image Legendre moments for computer vision applications. Image and Vision Computing 28 3 (2010) 414-423
59. Papakostas G.A., Koulouriotis D.E., and Karakasis E.G. A unified methodology for efficient computation of discrete orthogonal image moments. Information Sciences 179 20 (2009) 3619-3633
60. Amayeh G., Erol A., Bebis G., and Nicolescu M. Accurate and efficient calculation of high order Zernike moments. International Symposium on Visual Computing (ISVC'05) 3804 (2005) 462-469