Different digitisations of displaced discs

被引:13
作者
Huxley, MN
Zunic, J
机构
[1] Cardiff Univ, Sch Math, Cardiff CF24 4AG, Wales
[2] Univ Exeter, Dept Comp Sci, Exeter EX4 4QF, Devon, England
[3] Serbian Acad Arts & Sci, Math Inst, Belgrade, Serbia Monteneg
关键词
digital disc; digitisation; enumeration;
D O I
10.1007/s10208-005-0177-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The digitisation D(R, (a, b)) of areal disc D(R, (a, b)) having radius R and centre (a, b) consists of all integer points inside D (R, (a, b)), i.e., D(R, (a, b)) D (R, (a, b)) boolean AND Z(2). In this paper we show that there are 4 pi R-2 + O(R-339/208 . (log R)(18627/8320)) different (up to translations) digitisations of discs having radius R. More formally, #(D(R, (a, b)) vertical bar a and b vary through [0, 1)} = 4 pi R-2 + O(R-339/208. (log R)(18627/8320)). The result is of interest in the area of digital image processing because it describes how large the impact of the object position can be on its digitisation.
引用
收藏
页码:255 / 268
页数:14
相关论文
共 12 条