Ellipses estimation from their digitization

Abstract

© Springer-Vertag Berlin Heidelberg 1997. Ellipses in general position, and problems related to their reconstruction from digital data resulting from their digitization, are considered. If the ellipse (formula presented) is presented on digital picture of a given resolution, then the corresponding digital ellipse is: (formula presented) where r denotes the number of pixels per unit and a = pr, b = qr, (formula presented). 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 (formula presented) and absolute error bounded by (formula presented), (where ε 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.