Fast computation of tchebichef moments for binary and grayscale images

IEEE Transactions on Image Processing

Volumn 19, Issue 12, 2010, Pages 3171-3180

  Shu, Huazhong ^a,b   Zhang, Hui ^a,b   Chen, Beijing ^a,b   Haigron, Pascal ^b,c,d   Luo, Limin ^a,b  

^a SOUTHEAST UNIVERSITY   (China)

^b Centre de Recherche en Information Biomedicale Sino Francais CRIBs   (China)

^c INSERM   (France)

^d UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Discrete orthogonal moments; fast computation; image block representation; intensity slice representation; Tchebichef polynomials

Indexed keywords

BINARY IMAGES; IMAGE ANALYSIS;

DISCRETE ORTHOGONAL MOMENTS; FAST COMPUTATION; IMAGE BLOCKS; INTENSITY SLICE REPRESENTATION; TCHEBICHEF POLYNOMIALS;

COMPUTATIONAL EFFICIENCY;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; IMAGE ENHANCEMENT; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; IMAGE ENHANCEMENT; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 78649258876     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2052276     Document Type: Article

References (42)

1. S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariant", IEEE Computer, vol. 26, pp. 39-46, 1977.
2. A. Khotanzad, "Invariant image recognition by Zernike moments", IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 489-497, May 1990.
3. S. O. Belkasim, "Pattern recognition with moment invariants-A comparative study and new results", Pattern Recognit., vol. 24, no. 12, pp. 1117-1138, 1991.
4. S. Pei and C. Lin, "Normalization of rotationally symmetric shapes for pattern recognition", Pattern Recognit., vol. 25, no. 9, pp. 913-920, 1992.
5. J. Flusser, "Pattern recognition by affine moment invariants", Pattern Recognit., vol. 26, no. 1, pp. 167-174, 1993.
6. M. K. Hu, "Visual pattern recognition by moment invariants", IRE Trans. Inf. Theory, vol. IT-8, no. 2, pp. 179-187, Feb. 1962.
7. R. J. Prokop and A. P. Reeves, "A survey of moment based techniques for unoccluded object representation", Graph. Models Image Process., vol. 54, no. 5, pp. 438-462, 1992.
8. R. Mukundan and K. R. Ramakrishnan, Moment Functions in Image Analysis-Theory and Applications. Singapore: World Scientific, 1998.
9. H. Z. Shu, L. M. Luo, and J. L. Coatrieux, "Moment-based approaches in image Part 1: Basic features", IEEE Eng. Med. Biol. Mag., vol. 26, no. 5, pp. 70-74, Sep./Oct. 2007.
10. H. Z. Shu, L. M. Luo, and J. L. Coatrieux, "Moment-based approaches in image Part 2: Invariance", IEEE Eng. Med. Biol. Mag., vol. 27, no. 1, pp. 81-83, Jan./Feb. 2008.
11. H. Z. Shu, L. M. Luo, and J. L. Coatrieux, "Moment-based approaches in image Part 3: Computational considerations", IEEE Eng. Med. Biol. Mag., vol. 27, no. 3, pp. 89-91, May/Jun. 2008.
12. H. Z. Shu, L. M. Luo, and J. L. Coatrieux, "Moment-based approaches in imaging Part 4: Some applications", IEEE Eng. Med. Biol. Mag., vol. 27, no. 5, pp. 116-118, Sep./Oct. 2008.
13. M. R. Teague, "Image analysis via the general theory of moments", J. Opt. Soc. Amer., vol. 70, pp. 920-930, 1980.
14. C. H. Teh and R. T. Chin, "On image analysis by the method of moments", IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 4, pp. 496-513, Apr. 1988.
15. S. X. Liao and M. Pawlak, "On image analysis by moments", IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 3, pp. 254-266, Mar. 1996.
16. Z. L. Ping, R. G. Wu, and Y. L. Sheng, "Image description with Chebyshev-Fourier moments", J. Opt. Soc. Amer. A, vol. 19, no. 9, pp. 1748-1754, 2002.
17. T. Xia, H. Q. Zhu, H. Z. Shu, P. Haigron, and L. M. Luo, "Image description with generalized pseudo-Zernike moments", J. Opt. Soc. Amer. A, vol. 24, no. 1, pp. 50-59, 2007.
18. R. Mukundan, S. H. Ong, and P. A. Lee, "Image analysis by Tchebichef moments", IEEE Trans. Image Process., vol. 10, no. 9, pp. 1357-1364, Sep. 2001.
19. R. Mukundan, "Some computational aspects of discrete orthonormal moments", IEEE Trans. Image Process., vol. 13, no. 8, pp. 1055-1059, Aug. 2004.
20. P. T. Yap, P. Raveendran, and S. H. Ong, "Image analysis by Krawtchouk moments", IEEE Trans. Image Process., vol. 12, no. 11, pp. 1367-1377, Nov. 2003.
21. H. Q. Zhu, H. Z. Shu, J. Liang, L. M. Luo, and J. L. Coatrieux, "Image analysis by discrete orthogonal dual-Hahn moments", Pattern Recognit. Lett., vol. 28, pp. 1688-1704, 2007.
22. H. Q. Zhu, H. Z. Shu, J. Liang, L. M. Luo, and J. L. Coatrieux, "Image analysis by discrete orthogonal Racah moments", Signal Process., vol. 87, pp. 687-708, 2007.
23. P. T. Yap, P. Raveendran, and S. H. Ong, "Image analysis using Hahn moments", IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 11, pp. 2057-2062, Nov. 2007.
24. L. Yang and F. Albregtsen, "Fast and exact computation of cartesian geometric moments using discrete Green's theorem", Pattern Recognit., vol. 29, no. 7, pp. 1069-1073, 1996.
25. I. M. Spiliotis and B. G. Mertzios, "Real-time computation of two-dimensional moments on binary images using image block representation", IEEE Trans. Image Process., vol. 7, no. 11, pp. 1609-1615, Nov. 1998.
26. J. Flusser, "Refined moment calculation using image block representation", IEEE Trans. Image Process., vol. 9, no. 11, pp. 1977-1978, Nov. 2000.
27. K. L. Chung and P. C. Chen, "An efficient algorithm for computing moments on a block representation of a grey-level image", Pattern Recognit., vol. 38, no. 12, pp. 2578-2586, 2005.
28. G. A. Papakostas, E. G. Karakasis, and D. E. Koulourisotis, "Efficient and accurate computation of geometric moments on gray-scale images", Pattern Recognit., vol. 41, no. 6, pp. 1895-1904, 2008.
29. R. Mukundan and K. R. Ramakrishnan, "Fast computation of Legendre and Zernike moments", Pattern Recognit., vol. 28, no. 9, pp. 1433-1442, 1995.
30. H. Z. Shu, L. M. Luo, W. X. Yu, and Y. Fu, "A new fast method for computing Legendre moments", Pattern Recognit., vol. 33, no. 2, pp. 341-348, 2000.
31. P. T. Yap and P. Raveendran, "An efficient method for the computation of Legendre moments", IEEE Trans. Pattern Anal. Machine Intell., vol. 27, no. 12, pp. 1996-2002, Dec. 2005.
32. G. Y. Yang, H. Z. Shu, C. Toumoulin, G. N. Han, and L. M. Luo, "Efficient legendre moment computation for grey level images", Pattern Recognit., vol. 39, no. 1, pp. 74-80, 2006.
33. J. Gu, H. Z. Shu, C. Toumoulin, and L. M. Luo, "A novel algorithm for fast computation of Zernike moments", Pattern Recognit., vol. 35, no. 12, pp. 2905-2911, 2002.
34. C. W. Chong, P. Raveendran, and R. Mukundan, "A comparative analysis of algorithms for fast computation of Zernike moments", Pattern Recognit., vol. 36, no. 3, pp. 1765-1773, 2003.
35. G. B. Wang and S. G. Wang, "Recursive computation of Tchebichef moment and its inverse transform", Pattern Recognit., vol. 39, no. 1, pp. 47-56, 2006.
36. L. Kotoulas and I. Andreadis, "Fast computation of Chebyshev moments", IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 7, pp. 884-888, Jul. 2006.
37. L. Kotoulas and I. Andreadis, "Fast moment generating architectures", IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 4, pp. 533-537, Apr. 2008.
38. G. A. Papakostas, E. G. Karakasis, and D. E. Koulourisotis, "A unified methodology for efficient computation of discrete orthogonal image moments", Inf. Sci., vol. 179, no. 20, pp. 3619-3633, 2009.
39. B. Bayraktar, T. Bernas, J. P. Robinson, and B. Rajwa, "A numerical recipe for accurate image reconstruction from discrete orthogonal moments", Pattern Recognit., vol. 40, no. 2, pp. 659-669, 2007.
40. [Online]. Available: http://www.imageprocessingplace.com/root-files-V3/ image-databases.htm
41. L. Comet, Advanced Combinatorics: The Art of Finite and Infinite Expansions. Dordrecht, Holland: Reidel, 1974.
42. M. Petkovsek, H. S. Wilf, and D. Zeilberger, A = B. Natick, MA: AK Peters, Ltd., 1996.