Reconstruction of a digital circle

摘要

Since digitization always causes some loss of information, reconstruction of the original figure from a given digitization is a challenging task. Reconstruction of digital circles has already been addressed in the literature. However, an in-depth analysis of an OBQ image of a continuous circle as well as a solution to its domain construction problem is still lacking. In this paper a detailed analysis of digital circles has been carried out. A modified I_R method is formulated to numerically compute the domain of each digital quarter circle for a given radius. Several properties of the OBQ image of a circle reveal that in many cases it is possible to split a digital circle into four digital quarter circles, such that the domains of the individual quarter circles can be combined to obtain the domain of the full circle. Moreover, the domain of a quarter circle is geometrically characterized.