Errors in calculated moments of convex sets using digital images

Reinhard Klette; Jovisa Zunic

doi:10.1117/12.364117

23 September 1999 Errors in calculated moments of convex sets using digital images

Reinhard Klette, Jovisa Zunic

Proceedings Volume 3811, Vision Geometry VIII; (1999) https://doi.org/10.1117/12.364117
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

Moments have been widely used in shape recognition and identification. In general, the (k,1)-moment, denoted by m_k,l(S), of a planar measurable set S is defined by m_k,l(S) equals (integral) _S(integral) x^ky^l dx dy. We assume situations in image analysis and pattern recognition where real objects are acquired (by thresholding, segmentation, etc.) as binary images D(S), i.e. as digital sets or digital regions. For a set S, in this paper its digitization is defined to be the set of all grid points with integer coordinates which belong to the region occupied by the given set S. Since in image processing applications, the exact values of the moments m_k,l(S) remain unknown, they are usually approximated by discrete moments (mu) _k,l(S) where (mu) _k,l(S) equals (summation)/(i,j)(epsilon) D(S) i^k (DOT) j^l equals (summation)/i,j are integers (i,j)(epsilon) S i^k (DOT) j^l. Moments of order up to two (i.e. k + l less than or equal to 2) are frequently used and our attention is focused on them, i.e. on the limitation in their estimation from the corresponding digital picture. In this paper is it proved that m_k,l(S) - 1/r^k+l+2 (DOT) (mu) _k,l(r (DOT) S) equals (Omicron) (1/r^{15/11+(epsilon} )) approximately equals (Omicron) (1/r^1.363636...) for k + l less than or equal to 2, where S is a convex set in the plane with a boundary having continuous third derivative and positive curvature at every point, r is the number of pixels per unit (i.e. 1/r is the size of the pixel), while r (DOT) S denotes the dilation of S by factor r.

Citation Download Citation

Reinhard Klette and Jovisa Zunic "Errors in calculated moments of convex sets using digital images", Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); https://doi.org/10.1117/12.364117

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available