Fast Computation of Three-Dimensional Geometric Moments Using a Discrete Divergence Theorem and a Generalization to Higher Dimensions

Graphical Models and Image Processing

Volumn 59, Issue 2, 1997, Pages 97-108

  Yang, Luren ^a   Albregtsen, Fritz ^a   Taxt, Torfinn ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; THREE DIMENSIONAL COMPUTER GRAPHICS;

CARTESIAN GEOMETRIC MOMENTS; DISCRETE DIVERGENCE THEOREM; DISCRETE GREEN THEOREM; SURFACE TRACKING ALGORITHM;

OBJECT RECOGNITION;

EID: 0031097693     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1997.0418     Document Type: Article

References (42)

1. R. J. Prokop and A. P. Reeves, A survey of moment-based techniques for unoccluded object representation and recognition, CVGIP: Graphical Models and Image Processing 54, 1992, 438-460.
2. C.-H. Lo and H.-S. Don, 3-D moment forms: Their construction and application to object identification and positioning, IEEE Trans. Pattern Anal. Mach. Intell. 11, 1989, 1053-1064.
3. B.-C. Li and J. Shen, Pascal triangle transform approach to the calculation of 3D moments, CVGIP: Graphical Models and Image Processing 54, 1992, 301-307.
4. S. A. Dudani, K. J. Breeding, and R. B. McGhee, Aircraft identification by moment invariants, IEEE Trans. Comput. 26, 1977, 39-46.
5. J. Flusser and T. Suk, Pattern recognition by affine moment invariants, Pattern Recognition 26, 1993, 167-174.
6. L. Yang, F. Albregtsen, T. Lønnestad, P. Grøttum, J.-G. Iversen, J. S. Røtnes, and J.-A. Røttingen, Measuring shape and motion of white blood cells from a sequence of fluorescence microscopy images, in Theory and Applications of Image Analysis II (G. Borgefors, Ed.), pp. 305-316, World Scientific, Singapore, 1995.
7. R. C. Papademetriou, Reconstructing with moments, in Proceedings, 11th International Conference, Pattern Recognition, Volume C, 1992, pp. 476-480.
8. A. P. Reeves, M. L. Akey, and O. R. Mitchell, A moment based two-dimensional edge operator, in Proceedings, IEEE Conference, Computer Vision and Pattern Recognition, 1983, pp. 312-317.
9. J. Flusser and T. Suk, A moment-based approach to registration of images with affine geometric distortion, IEEE Trans. Geosci. Remote Sens. 32, 1994, 382-387.
10. S.-C. Pei and L.-G. Liou, Using moments to acquire the motion parameters of a deformable object without correspondences, Image Vision Comput. 12, 1994, 475-485.
11. W.-H. Wong, W.-C. Siu, and K.-M. Lam, Generation of moment invariants and their uses for character recognition, Pattern Recogn. Lett. 16, 1995, 115-123.
12. M. Tuceryan, Moment-based texture segmentation, Pattern Recogn. Lett. 15, 1994, 659-668.
13. F. Albregtsen, H. Schulerud, and L. Yang, Texture classification of mouse liver cell nuclei using invariant moments of connected consistent regions, in Proceedings, 6th International Conference, Computer Analysis of Images and Patterns, Lecture Notes in Computer Science, Vol. 970, pp. 496-502, Springer-Verlag, Berlin/New York, 1995.
14. Z. L. Budrikis and M. Hatamian, Moment calculations by digital filters, AT&T Bell Lab. Tech. J. 63, 1984, 217-229.
15. M. Hatamian, A real-time two-dimensional moment generating algorithm and its single chip implementation, IEEE Trans. Acoust. Speech Signal Process. 34, 1986, 546-553.
16. M. F. Zakaria, L. J. Vroomen, P. J. A. Zsombor-Murray, and J. M. H. M. van Kessel, Fast algorithm for the computation of moment invariants, Pattern Recogn. 20, 1987, 639-643.
17. B.-C. Li and J. Shen, Fast computation of moment invariants, Pattern Recogn. 24, 1991, 807-813.
18. B.-C. Li, A new computation of geometric moments, Pattern Recogn. 26, 1993, 109-113.
19. W. Philips, A new fast algorithm for moment computation, Pattern Recogn. 26, 1993, 1619-1621.
20. L. Yang and F. Albregtsen, Fast computation of invariant geometric moments: a new method giving correct results, in Proceedings, 12th International Conference, Pattern Recognition, Volume I, 1994, pp. 201-204.
21. L. Yang and F. Albregtsen, Fast and exact computation of Cartesian geometric moments using discrete Green's theorem, Pattern Recogn. 29, 1996, 1061-1073.
22. T. L. Faber and E. M. Stokely, Affine transform determination for 3-D objects: a medical imaging application, in Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, 1986, pp. 440-445.
23. D. Cyganski, S. J. Kreda, and J. A. Orr, Solving for the general linear transformation relating 3-D objects from the minimum moments, in SPIE Intelligent Robots and Computer Vision VII, Proceedings of SPIE, Vol. 1002, pp. 204-211, SPIE, Bellingham, WA, 1988.
24. J. Shen and B.-C. Li, Fast determination of center and radius of spherical surface by use of moments, in Proceedings 8th Scandinavian Conference on Image Analysis, Tromsø, Norway, 1993, pp. 565-572.
25. V. Markandey and R. J. P. de Figueiredo, Robot sensing techniques based on high-dimensional moment invariants and tensors, IEEE Trans. Robot. Automation 8, 1992, 186-194.
26. D. G. Gadian, NMR and Its Application to Living Systems, Oxford Univ. Press, Oxford, 1982.
27. T. Taxt and A. Lundervold, Multispectral analysis of brain using magnetic resonance imaging, IEEE Trans. Med. Imaging 13, 1994, 470-481.
28. J. C. Principe, F. S. Yu, and S. A. Reid, Display of EEG chaotic dynamics, in Proceedings, 1st International Conference on Visualization in Biomedical Computing, 1990, pp. 346-351.
29. B.-C. Li, The moment calculation of polyhedra, Pattern Recogn. 26, 1993, 1229-1233.
30. B.-C. Li and S. D. Ma, Efficient computation of 3D moments, in Proceedings, 12th International Conference on Pattern Recognition, Vol. I, 1994, pp. 22-26.
31. D. Gordon and J. K. Udupa, Fast surface tracking in three-dimensional binary images, Comput. Vision Graph. Image Process. 45, 1989, 196-214.
32. M.-K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory 8, 1962, 179-187.
33. T. H. Reiss, The revised fundamental theorem of moment invariants, IEEE Trans. Pattern Anal. Mach. Intell. 13, 1991, 830-834.
34. F. A. Sadjadi and E. L. Hall, Three-dimensional moment invariants, IEEE Trans. Pattern Anal. Mach. Intell. 2, 1980, 127-136.
35. C. H. Edwards, Jr., and D. E. Penny, Calculus and Analytic Geometry, 3rd ed., pp. 859-882, Prentice-Hall, Englewood Cliffs, NJ, 1982.
36. J. K. Udupa, Multidimensional digital boundaries, CVGIP: Graphical Models and Image Processing 56, 1994, 311-323.
37. T. Y. Kong, A. W. Roscoe, and A. Rosenfeld, Concepts of digital topology, Topology Appl. 46, 1992, 219-262.
38. W. K. Pratt, Digital Image Processing, 2nd ed., pp. 623-625, Wiley-Interscience, New York, 1991.
39. T. Y. Kong and J. K. Udupa, A justification of a fast surface tracking algorithm, CVGIP: Graphical Models and Image Processing 54, 1992, 162-170.
40. G. Y. Tang, A discrete version of Green's theorem, IEEE Trans. Pattern Anal. Mach. Intell. 4, 1982, 242-249.
41. T. M. Hupkens and J. de Clippelier, Noise and intensity invariant moments, Pattern Recogn. Lett. 16, 1995, 371-376.
42. S. X. Liao and M. Pawlak, On image analysis by moments, IEEE Trans. Pattern Anal. Machine Intell. 18, 1996, 254-266.