The digitization D(Ra, b)) of a real disc D(Ra, b)) having radius R and the centre (a, b) consists of all integer points inside of D(Ra, b)), i.e., D(Ra, b)) = D(Ra, b)) ∩ Z2. In this paper we show that that there are 3πR2 + O (R339/208 . (logR)18627/8320) different (up to translations) digitizations of discs having the radius R. More formally, #{D(Ra, b)) | a and b vary through [0,1)} = 3πR2 + O (R339/208 . (logR)18627/8320) . The result is of an interest in the area of digital image processing because it describes (in, let say, a combinatorial way) how big the impact of the object position on its digitization can be. © Springer-Verlag 2004.
CITATION STYLE
Huxley, M. N., & Zunic, J. (2004). On the number of digitizations of a disc depending on its position. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3322, 219–231. https://doi.org/10.1007/978-3-540-30503-3_17
Mendeley helps you to discover research relevant for your work.