Moment-based approaches in imaging part 3: Computational considerations

IEEE Engineering in Medicine and Biology Magazine

Volumn 27, Issue 3, 2008, Pages 89-91

  Shu, Huazhong ^a,c   Luo, Limin ^a,c   Coatrieux, Jean Louis ^b,c  

^a SOUTHEAST UNIVERSITY   (China)

^b UNIVERSITÉ DE RENNES 1   (France)

^c Centre de Recherche en Information Biomédicale Sino Français CRIBs

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; CALCULATION; CONFERENCE PAPER; IMAGING;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 44349159612     PISSN: 07395175     EISSN: None     Source Type: Journal    
DOI: 10.1109/MEMB.2008.918690     Document Type: Conference Paper

References (48)

1. H. Z. Shu, L. M. Luo, and J. L. Coatrieux, "Moment-based approaches in imaging - Part 1: Basic features," IEEE Eng. Med. Biol. Mag., vol. 26, no. 5, pp. 70-75, 2007.
2. H. Z. Shu, L. M. Luo, and J. L. Coatrieux, "Moment-based approaches in imaging - Part 2: Invariance," IEEE Eng. Med. Biol. Mag., vol. 27, no. 1, pp. 81-83, 2008.
3. S. X. Liao and M. Pawlak, "On image analysis by moments," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, no. 3, pp. 254-266, 1996.
4. S. X. Liao and M. Pawlak, "On the accuracy of Zernike moments for image analysis," IEEE Trans. Pattern Anal. Machine Intell., vol. 20, no. 12, pp. 1358-1364, 1998.
5. Y. Q. Xin, M. Pawlak, and S. X. Liao, "Accurate computation of Zernike moments in polar coordinates," IEEE Trans. Image Processing, vol. 16, no. 2, pp. 581-587, 2007.
6. L. Kotoulas and I. Andreadis, "Accurate calculation of image moments," IEEE Trans. Image Processing, vol. 16, no. 8, pp. 2028-2037, 2007.
7. M. Jacob, T. Blu, and M. Unser, "An exact method for computing the area moments of wavelet and spline curves," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, no. 6, pp. 633-642, 2001.
8. S. A. Sheynin and A. V. Tuzikov, "Moment computation for objects with spline curve boundary," IEEE Trans Pattern Anal. Machine Intell., vol. 25, no. 10, pp. 1317-1322, 2003.
9. H. Z. Shu, L. M. Luo, X. D. Bao, W. X. Yu, and G. N. Han, "An efficient method for computation of Legendre moments," Graph. Models, vol. 62, no. 4, pp. 238-262, 2000.
10. 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, 2005.
11. 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.
12. M. Hatamian, "A real time two-dimensional moment generating algorithm and its single chip implementation," IEEE Trans. Acoust. Speech Signal Processing, vol. 34, no. 3, pp. 546-553, 1986.
13. M. F. Zakaria, L. J. Vroomen, P. J. A. Zsombor-Murray, and J. H. M. van Kessel, "Fast algorithm for the computation of moment invariants," Pattern Recognit., vol. 20, no. 6, pp. 639-643, 1987.
14. M. Dai, P. Baylou, and M. Najim, "An efficient algorithm for computation of shape moments from run-length codes or chain codes," Pattern Recognit., vol. 25, no. 10, pp. 1119-1128, 1992.
15. B. C. Li, "A new computation of geometric moments," Pattern Recognit., vol. 26, no. 1, pp. 109-113, 1993.
16. J. G. Leu, "Computing a shape's moments from its boundary," Pattern Recognit., vol. 24, no. 10, pp. 949-957, 1991.
17. X. Y. Jiang and H. Bunke, "Simple and fast computation of moments," Pattern Recognit., vol. 24, no. 8, pp. 801-806, 1991.
18. M. H. Singer, "A general approach to moment calculation for polygons and line segments," Pattern Recognit., vol. 26, no. 7, pp. 1019-1028, 1993.
19. B. C. Li, "The moment calculation of polyhedra," Pattern Recognit., vol. 26, no. 8, pp. 1229-1233, 1993.
20. S. A. Sheynin and A. V. Tuzikov, "Explicit formulae for polyhedra moments," Pattern Recognit. Lett., vol. 22, no. 10, pp. 1103-1109, 2001.
21. A. V. Tuzikov, S. A. Sheynin, and P. V. Vasiliev, "Computation of volume and surface body moments," Pattern Recognit., vol. 36, no. 11, pp. 2521-2529, 2003.
22. B. C. Li and J. Shen, "Fast computation of moment invariants," Pattern Recognit., vol. 24, no. 8, pp. 807-813, 1991.
23. W. Philips, "A new fast algorithm for moment computation," Pattern Recognit., vol. 26, no. 11, pp. 1619-1621, 1993.
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. L. Yang, F. Albregtsen, and T. Taxt, "Fast computation of three-dimensional geometric moments using a discrete divergence theorem and a generalization to higher dimensions," Graph. Models Image Process., vol. 59, no. 2, pp. 97-108, 1997.
26. I. M. Spiliotis and B. G. Mertzios, "Real-time computation of two-dimensional moments on binary images using image block representation," IEEE Trans. Image Processing, vol. 7, no. 11, pp. 1609-1615, 1998.
27. J. Flusser, "Refined moment calculation using image block representation," IEEE Trans. Image Processing, vol. 9, no. 11, pp. 1977-1978, 2000.
28. 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.
29. J. Martinez and F. Thomas, "Efficient computation of local geometric moments," IEEE Trans. Image Processing., vol. 11, no. 9, pp. 1102-1111, 2002.
30. K. L. Chung, Y. W. Liu, and W. M. Yan, "A hybrid gray image representation using spatial- and DCT-based approach with application to moment computation," J. Vis. Commun. Image Represent., vol. 17, no. 6, pp. 1209-1226, 2006.
31. K. Chen, "Efficient parallel algorithms for the computation of two-dimensional image moment," Pattern Recognit., vol. 23, no. 1-2, pp. 109-119, 1990.
32. F. H. Y. Chan, F. K. Lam, H. F. Li, and J. G. Liu, "An all adder systolic structure for fast computation of moments," J. VLSI Signal Processing, vol. 12, no. 2, pp. 159-175, 1996.
33. J. G. Liu, F. H. Y. Chan, F. K. Lam, and H. F. Li, "A new approach to fast calculation of moment of 3-D gray images," Parallel Comput., vol. 26, no. 6, pp. 805-815, 2000.
34. R. Mukundan and K. R. Ramakrishnan, "Fast computation of Legendre and Zernike moments," Pattern Recognit., vol. 28, no. 9, pp. 1433-1442, 1995.
35. 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.
36. H. Z. Shu, L. M. Luo, W. X. Yu, and J. Zhou, "A fast computation of Legendre moments of polyhedra," Pattern Recognit., vol. 34, no. 5, pp. 1119-1126, 2001.]
37. J. D. Zhou, H. Shu, and L. Luo, "Two new fast algorithms for computation of Legendre moments," Pattern Recognit., vol. 35, no. 5, pp. 1143-1152, 2002.
38. G. B. Wang and S. G. Wang, "Parallel recursive computation of the inverse Legendre moment transforms for signal and image reconstruction," IEEE Signal Processing Lett., vol. 11, no. 12, pp. 929-932, 2004.
39. S. O. Belkasim, M. Ahmadi, and M. Shridhar, "Efficient algorithm for fast computation of Zernike moments," J. Franklin Inst. Eng. Appl. Math., vol. 333, no. 4, pp. 577-581, 1996.
40. 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.
41. 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. 731-742, 2003.
42. C. Y. Wee, P. Raveendran, and F. Takeda, "New computational methods for full and subset Zernike moments," Inform. Sci., vol. 159, no. 3-4, pp. 203-220, 2004.
43. S. K. Hwang and W. Y. Kim, "A novel approach to the fast computation of Zernike moments," Pattern Recognit., vol. 39, no. 11, pp. 2065-2076, 2006.
44. C. H. Chong, P. Raveendran, and R. Mukundan, "An efficient algorithm for fast computation of pseudo-Zernike moments," Int. J. Pattern Recognit., Artif. Intell., vol. 17, no. 6, pp. 1011-1023, 2003.
45. R. Mukundan, "Some computational aspects of discrete orthonormal moments," IEEE Trans. Image Processing, vol. 13, no. 8, pp. 1055-1059, 2004.
46. 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.
47. L. Kotoulas and I. Andreadis, "Fast computation of Chebyshev moments," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 7, pp. 884-888, 2006.
48. K. Nakagaki and R. Mukundan, "A fast 4 x 4 forward discrete Tchebichef transform algorithm," IEEE Signal Processing Lett., vol. 14, no. 10, pp. 684-687, 2007.