Abstract
Moment-based procedures are commonly used in computer vision, image analysis, or pattern recognition. Basic shape features such as size, position, orientation, or elongation are estimated by moments of order ≤2. Shape invariants are defined by higher order moments. In contrast to a theory of moments in continuous mathematics, shape moments in imaging have to be estimated from digitized data. Infinitely many different shapes in Euclidean space are represented by an identical digital shape. There is an inherent loss of information, impacting moment estimation.
This paper discusses accuracy limitations in moment reconstruction in dependency of order of reconstructed moments and applied resolution of digital pictures. We consider moments of arbitrary order, which is not assumed to be bounded by a constant.
Chapter PDF
Similar content being viewed by others
References
Hu, M.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory. 8, 179–187 (1962)
Dudani, S.A., Breeding, K.J., McGhee, R.B.: Aircraft identification by moment invariants. IEEE Trans. Comp. 26, 39–46 (1977)
Jain, R., Kasturi, R., Schunck, B.G.: Machine Vision. McGraw-Hill, New York (1995)
Pei, S.-C., Liou, L.-G.: Using moments to acquire the motion parameters of a deformable object without correspondence. Image Vision Computing 12, 475–485 (1994)
Tsai, W.H., Chou, S.L.: Detection of generalized principal axes in rotationally symmetric shapes. Pattern Recognition 24, 95–104 (1991)
Klette, R., Rosenfeld, A.: Digital Geometry. Morgan Kaufmann, San Francisco (2004)
Klette, R., Žunić, J.: Multigrid convergence of calculated features in image analysis. J. Mathematical Imaging Vision. 13, 173–191 (2000)
Davenport, H.: On a principle of Lipschitz. J. London Math. Soc. 26, 179–183 (1951)
Huxley, M.N.: Exponential sums and lattice points III. Proc. London Math. Soc. 87, 591–609 (2003)
Jiang, X.Y., Bunke, H.: Simple and fast computation of moments. Pattern Recognition 24, 801–806 (1991)
Leu, J.-G.: Computing a shape’s moments from its frontier. Pattern Recognition 24, 949–957 (1991)
Singer, M.H.: A general approach to moment calculation for polygons and line segments. Pattern Recognition 26, 1019–1028 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klette, R., Žunić, J. (2006). On Discrete Moments of Unbounded Order. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds) Discrete Geometry for Computer Imagery. DGCI 2006. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907350_31
Download citation
DOI: https://doi.org/10.1007/11907350_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47651-1
Online ISBN: 978-3-540-47652-8
eBook Packages: Computer ScienceComputer Science (R0)