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 条
[2]  
Huxley M.N., 1996, LONDON MATH SOC MONO, V13
[3]   Exponential sums and lattice points III [J].
Huxley, MN .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2003, 87 :591-609
[4]   Multigrid convergence of calculated features in image analysis [J].
Klette, R ;
Zunic, J .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2000, 13 (03) :173-191
[5]  
KOPLOWITZ J, 1993, IEEE T INFORM THEORY, V15, P949
[6]  
Kratzel E., 1988, Lattice Points
[7]   On the accuracy of Zernike moments for image analysis [J].
Liao, SX ;
Pawlak, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (12) :1358-1364
[8]   A NEW PARAMETERIZATION OF DIGITAL STRAIGHT-LINES [J].
LINDENBAUM, M ;
KOPLOWITZ, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (08) :847-852
[9]   On the recovery of a function on a circular domain [J].
Pawlak, M ;
Liao, SX .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (10) :2736-2753
[10]  
Wright E. M., 1959, INTRO THEORY NUMBERS, V4th