Discrete circular arcs

In this contribution we consider in all detail the effect of digitization on circular arcs. Given a specific discrete circular arc we find the set of all continuous arcs which by digitization would result in this pattern. From this characterization we provide optimal estimates of the radius (or curvature) of the original arc. This estimator achieves the ultimate precision one can reach in estimation which we call the geometric minimum variance bound (GMVB).

[1]  Steve Fisk Separating Point Sets by Circles, and the Recognition of Digital Disks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Arnold W. M. Smeulders,et al.  Best Linear Unbiased Estimators for Properties of Digitized Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Chul E. Kim,et al.  Digital Disks , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  N. Megiddo,et al.  Computing circular separability , 1986 .