Fast computation of Krawtchouk Moments

Information Sciences

Volumn 288, Issue 1, 2014, Pages 73-86

  Asli, Barmak Honarvar Shakibaei ^a   Flusser, Jan ^b  

^a Faculty of Science   (Malaysia)

^b INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

Author keywords

Digital filter; Fast computation; Geometric moment; Impulse response; Krawtchouk moment; Krawtchouk polynomial

Indexed keywords

COMPUTATIONAL EFFICIENCY; IMPULSE RESPONSE;

BINOMIAL FUNCTIONS; FAST COMPUTATION; GEOMETRIC MOMENT; KRAWTCHOUK MOMENT; KRAWTCHOUK POLYNOMIALS; REAL IMAGES; RECURRENCE METHOD;

DIGITAL FILTERS;

EID: 84923358301     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.07.046     Document Type: Article

References (57)

1. NA Abu, S.L. Wong, H. Rahmalan, S. Sahib, Fast and efficient 4×4 Tchebichef moment image compression, Majlesi J. Electr. Eng. 4 (3) (2010).
2. M. Al-Rawi, Fast Zernike moments, J. Real-Time Image Process. 3 (1-2) (2008) 89-96.
3. M. Al-Rawi, Y. Jie, Practical fast computation of Zernike moments, J. Comput. Sci. Technol. 17 (2) (2002) 181-188.
4. B. Honarvar, R. Paramesran, K.-H. Chang, A reduced 2-D digital filter structure for fast implementation of geometric moments, 2011.
5. S. Belkasim, M. Shridhar, M. Ahmadi, Pattern recognition with moment invariants: a comparative study and new results, Pattern Recognit. 24 (12) (1991) 1117-1138.
6. J. Boyce, W. Hossack, Moment invariants for pattern recognition, Pattern Recognit. Lett. 1 (56) (1983) 451-456.
7. K.H. Chang, R. Paramesran, B. Honarvar, C.L Lim, Efficient hardware accelerators for the computation of Tchebichef moments, IEEE Trans. Circ. Syst. Video Technol. 22 (3) (2012) 414-425.
8. S. Farokhi, S.M. Shamsuddin, J. Flusser, U.U. Sheikh, M. Khansari, K. Jafari-Khouzani, Rotation and noise invariant near-infrared face recognition by means of Zernike moments and spectral regression discriminant analysis, J. Electron. Imaging 22 (1) (2013) 1-11. Article No. 013030.
9. S. Farokhi, S.M. Shamsuddin, U.U. Sheikh, J. Flusser, M. Khansari, K. Jafari-Khouzani, Near infrared face recognition by combining Zernike moments and undecimated discrete wavelet transform, Digital Signal Process. 31 (0) (2014) 13-27.
10. J. Flusser, T. Suk, Pattern recognition by affine moment invariants, Pattern Recognit. 26 (1) (1993) 167-174.
11. J. Flusser, T. Suk, Degraded image analysis: an invariant approach, IEEE Trans. Pattern Anal. Mach. Intell. 20 (6) (1998) 590-603.
12. J. Flusser, T. Suk, B. Zitová, Moments and Moment Invariants in Pattern Recognition, Wiley, Chichester, 2009.
13. S. Ghosal, R. Mehrotra, Segmentation of range images: an orthogonal moment-based integrated approach, IEEE Trans. Robot. Autom. 9 (4) (1993) 385-399.
14. S. Golabi, M.S. Helfroush, H. Danyali, M. Owjimehr, Robust watermarking against geometric attacks using partial calculation of radial moments and interval phase modulation, Inform. Sci. 269 (0) (2014) 94-105.
15. A. Goshtasby, Template matching in rotated images, Pattern Anal. Mach. Intell., IEEE Trans. PAMI-7 (3) (1985) 338-344.
16. L Guo, M. Dai, M. Zhu, Quaternion moment and its invariants for color object classification, Inform. Sci. 273 (0) (2014) 132-143.
17. JA Martin, H.M. Santos, J. Lope, Orthogonal variant moments features in image analysis, Inform. Sci. 180 (6) (2010) 846-860.
18. M. Hatamian, A real-time two-dimensional moment generating algorithm and its single chip implementation, IEEE Trans. Acoust., Speech Signal Process. 34 (3) (1986) 546-553.
19. B. Honarvar, R. Paramesran, A new formulation of geometric moments from lower output values of digital filters, J. Circ, Syst. Comput. (2014) 1450055.
20. B. Honarvar, R. Paramesran, C.-L. Lim, The fast recursive computation of Tchebichef moment and its inverse transform based on Z-transform, Digital Signal Process. 23 (5) (2013) 1738-1746.
21. K.M. Hosny, A systematic method for efficient computation of full and subsets Zernike moments, Inform. Sci. 180 (11) (2010) 2299-2313.
22. H.S. Hsu, Moment preserving edge detection and its application to image data compression, Opt. Eng. 32 (1993) 1596-1608.
23. M.K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory 8 (2) (1962) 179-187.
24. L Ke, W. Qian, X. Jian, P. Weiguo, 3D model retrieval and classification by semi-supervised learning with content-based similarity, Inform. Sci. 281 (0) (2014) 703-713.
25. Y. Kim, W. Kim, Content-based trademark retrieval system using a visually salient feature, Image Vis. Comput. 16 (1213) (1998) 931-939.
26. L Kotoulas, I. Andreadis, Real-time computation of Zernike moments, IEEE Trans. Circ. Syst. Video Technol. 15 (6) (2005) 801-809.
27. M. Krawtchouk, Sur une généralisation des polynômes d'Hermite, CR. Acad. Sci., Paris 189 (1929) 620-622.
28. L Leida, L Shushang, A. Ajith, P. Jeng-Shyang, Geometrically invariant image watermarking using polar harmonic transforms, Inform. Sci. 199 (0) (2012) 1-19.
29. C.-L Lim, B. Honarvar, K.-H. Thung, P. Raveendran, Fast computation of exact Zernike moments using cascaded digital filters, Inform. Sci. 181 (17) (2011) 3638-3651.
30. L. Manhua, L. Shuxin, Z. Qijun, Fingerprint orientation field reconstruction by weighted discrete cosine transform, Inform. Sci. 268 (0) (2014) 65-77.
31. V. Markandey, R. deFigueiredo, Robot sensing techniques based on high-dimensional moment invariants and tensors, IEEE Trans. Robot. Autom. 8 (2) (1992) 186-195.
32. J. Meixner, Orthogonale polynomsysteme mit einer besonderen gestalt der erzeugenden funktion, J. London Math. Soc. s1-9 (1) (1934) 6-13.
33. R. Mukundan, Some computational aspects of discrete orthonormal moments, IEEE Trans. Image Process. 13 (8) (2004) 1055-1059.
34. R. Mukundan, S. Ong, P. Lee, Image analysis by Tchebichef moments, IEEE Trans. Image Process. 10 (9) (2001) 1357-1364.
35. P. Raj, A. Venkataramana, Fast computation of inverse Krawtchouk moment transform using Clenshaw's recurrence formula, in: Image Processing, 2007. ICIP 2007. IEEE International Conference on, Vol. 4, 16 2007-October 19 2007, pp. IV-37-IV-40.
36. H. Shu, H. Zhang, B. Chen, P. Haigron, L Luo, Fast computation of Tchebichef moments for binary and grayscale images, IEEE Trans. Image Process. 19 (12) (2010) 3171-3180.
37. C. Singh, E. Walia, N. Mittal, Rotation invariant complex Zernike moments features and their applications to human face and character recognition, IET Comput. Vis. 5 (5) (2011) 255-265.
38. C. Singh, E. Walia, R. Upneja, Accurate calculation of Zernike moments, Inform. Sci. 233 (0) (2013) 255-275.
39. T. Suk, C. Höschl IV, J. Flusser, Decomposition of binary images - a survey and comparison, Pattern Recognit. 45 (12) (2012) 4279-4291.
40. M.R. Teague, Image analysis via the general theory of moments, J. Opt. Soc. Am. 70 (8) (1980) 920-930.
41. C.-H. Teh, R. Chin, On image analysis by the methods of moments, IEEE Trans. Pattern Anal. Mach. Intell. 10 (4) (1988) 496-513.
42. N.M. Temme, Special Functions: An Introduction to the Classical Functions of Mathematical Physics, Wiley-Interscience, New York, 1996.
43. A. Venkataramana, P. Ananth Raj, Image watermarking using Krawtchouk moments, in: Computing: Theory and Applications, 2007. ICCTA '07. International Conference on, March 2007, pp. 676-680.
44. A. Venkataramana, P.A. Raj, Combined scale and translation invariants of Krawtchouk moments, in: National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics, 2008.
45. G. Wang, S. Wang, Recursive computation of Tchebichef moment and its inverse transform, Pattern Recognit. 39 (1) (2006) 47-56.
46. G.-B. Wang, S.-G. Wang, Parallel recursive computation of the inverse Legendre moment transforms for signal and image reconstruction, IEEE Signal Process. Lett. 11 (12) (2004) 929-932.
47. W.-H. Wong, W.-C. Siu, Improved digital filter structure for fast moments computation, IEE Proc. - Vis., Image Signal Process. 146 (2) (1999) 73-79.
48. W. Xiang-Yang, Y. Hong-Ying, Z. Yu, F. Zhong-Kai, Image denoising using SVM classification in nonsubsampled contourlet transform domain, Inform. Sci. 246 (0) (2013) 155-176.
49. B. Yang, M. Dai, Image analysis by Gaussian-Hermite moments, Signal Process. 91 (10) (2011) 2290-2303.
50. X. yang Wang, P. pan Niu, H. ying Yang, C. peng Wang, A. long Wang, A new robust color image watermarking using local quaternion exponent moments, Inform. Sci. 277 (0) (2014) 731-754.
51. P.T. Yap, R. Paramesran, S.H. Ong, Image analysis by Krawtchouk moments, IEEE Trans. Image Process. 12 (11) (2003) 1367-1377.
52. P.T. Yap, R. Paramesran, S.H. Ong, Image analysis using Hahn moments, IEEE Trans. Pattern Anal. Mach. Intell. 29 (11) (2007) 2057-2062.
53. H. Zhang, H. Shu, G. Han, G. Coatrieux, L. Luo, J. Coatrieux, Blurred image recognition by Legendre moment invariants, IEEE Trans. Image Process. 19 (3) (2010) 596-611.
54. L. Zhang, W. Xiao, Z. Ji, Local affine transform invariant image watermarking by Krawtchouk moment invariants, IET Inform. Secur. 1 (3) (2007) 97-105.
55. J. Zhou, H. Shu, L. Luo, W. Yu, Two new algorithms for efficient computation of Legendre moments, Pattern Recognit. 35 (5) (2002) 1143-1152.
56. H. Zhu, H. Shu, J. Liang, L. Luo, J.-L. Coatrieux, Image analysis by discrete orthogonal Racah moments, Signal Process. 87 (4) (2007) 687-708.
57. H. Zhu, H. Shu, J. Zhou, L. Luo, J.L. Coatrieux, Image analysis by discrete orthogonal dual Hahn moments, Pattern Recognit. Lett. 28 (13) (2007) 1688-1704.