Reconstruction of a digital circle

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

[1]  Binay K. Bhattacharya,et al.  Circular Separability of Planar Point Sets , 1988 .

[2]  Samiran Chattopadhyay,et al.  A new method of analysis for discrete straight lines , 1991, Pattern Recognit. Lett..

[3]  Arnold W. M. Smeulders,et al.  Discrete Representation of Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Akira Nakamura,et al.  Digital images of geometric pictures , 1985, Comput. Vis. Graph. Image Process..

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

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

[7]  Chul E. Kim,et al.  Digital squares , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[8]  Samiran Chattopadhyay,et al.  Parameter estimation and reconstruction of digital conics in normal positions , 1992, CVGIP Graph. Model. Image Process..