Ellipses estimation from their digitization

Abstract

Since the digitization of real shapes causes an inherent loss of information about the original objects, the precision of the original shape estimation from the corresponding digital data is limited, i.e. there is no possibility that the original ellipse can be recovered from the digital ellipse. What we present here is the estimation of parameters A, B, C and center position (a, b), of the ellipse digitized as above, with relative error bounded by \(\mathcal{O}\left( {\tfrac{1}{{r^{15/11 - \varepsilon } }}} \right)\) and absolute error bounded by \(\mathcal{O}\left( {\tfrac{1}{{r^{4/11 - \varepsilon } }}} \right)\), (where e is an arbitrary positive number), that is, with the error tending to zero when the picture resolution increases. The obtained results imply that the half-axes of the original ellipse can be estimated with the same bounds of relative and absolute errors.