Discrete circular arcs

Marcel Worring, Arnold W. M. Smeulders

Abstract: 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).