On the efficient computation of 2-D image moments using the discrete radon transform

Pattern Recognition

Volumn 31, Issue 2, 1998, Pages 115-120

  Shen, Tak Wai ^a   Lun, Daniel P K ^a   Siu, W C ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Discrete radon transform; Fast algorithm; Moment invariants; Moments; Pattern recognition

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; PATTERN RECOGNITION; RECURSIVE FUNCTIONS; SET THEORY;

DISCRETE RADON TRANSFORM; FAST ALGORITHM; MOMENT INVARIANTS; RECURSIVE ALGORITHMS;

IMAGE PROCESSING;

EID: 0031995008     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00035-6     Document Type: Article

References (16)

1. M. K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory IT-8, 179-187 (1962).
2. Keping Chen, Efficient parallel algorithm for the computation of two-dimensional image moments, Pattern Recognition 23(1/2) (1990) 109-119.
3. A. P. Reeves, Parallel algorithms for real time image processing, in: Multicomputers and Image Processing, Algorithm and Program, pp. 7-18. Academic Press, New York (1982).
4. Z. L. Budrikis and M. Hatamian, Moment calculations by digital filters, AT&T Bell Lab. Tech. J. 63, 217-229 (1984).
5. Tak-Wai Shen, Daniel P.K. Lun and W. C. Siu, Fast algorithm for 2-D image moments via the radon transform, IEEE Proc. ICASSP'96, pp. 1327-1330, Atlanta, U.S.A. (May 1996).
6. M. F. Zakaria, L. J. A. Z. Murray and J. M. H. M. Kessel, Fast algorithm for the computation of moment invariants, Pattern Recognition 20, 639-643 (1987).
7. L. Yang and F. Albregtsen, Fast and exact computation of Cartesian geometric moments using discrete Green's theorem. Pattern Recognition 29, 1061-1073 (1996).
8. W. C. Siu, Andy W. F. Lau, W. H. Wong and K. M. Lam, An analysis on the realisation of 2-D image moments, IEEE Proc. ICASSP'92, pp. 722-725 (1992).
9. S. R. Deans, The Radon Transforms and Some of Its Applications. Wiley, New York (1983).
10. H. P. Hiriyannaiah and K. R. Ramakrishnan, Moments estimation in Radon space, Pattern Recognition Lett. 15(3), 227-234 (1994).
11. G. Beylkin, Discrete Radon transform, IEEE Trans. ASSP 35(2), 162-172 (1987).
12. B. T. Kelley and V. K. Madisetti, The fast discrete Radon transform - I: Theory, IEEE Trans. Image Process. 2(3), 382-400 (1993).
13. I. Gertner, A new efficient algorithm to compute the two-dimensional discrete Fourier transform, IEEE Trans. ASSP 36(7), 1036-1050 (1988).
14. Daniel P. K. Lun, Tai-Chiu Hsung and W. C. Siu, On the convolution property of a new discrete Radon transform and its efficient inversion algorithm, IEEE Proc. ISCAS'95, pp. 1892-1895 (1995).
15. Roger A. Horn, Topics in Matrix Analysis. Cambridge University Press, New York (1991).
16. W. H. Wong, W. C. Siu and K. M. Lam, Generation of moment invariants and their uses for character recognition, Pattern Recognition Lett. 16(2), 115-124 (1995).