Digital circularity and its applications.(English)Zbl 1267.68259
Wiederhold, Petra (ed.) et al., Combinatorial image analysis. 13th international workshop, IWCIA 2009, Playa del Carmen, Mexico, November 24–27, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10208-0/pbk). Lecture Notes in Computer Science 5852, 1-15 (2009).
Summary: This paper presents a brief survey of some recently discovered properties of digital circles, digital discs, and digital surfaces of revolution, which are related with many theoretical challenges in the digital space and have diverse applications in image processing, pattern recognition, and computer graphics. These digital-geometric properties are helpful in today’s context of digital revolution to eliminate the inherent discrepancies and limitations of real circles in solving various problems on characterization, construction, reconstruction, and segmentation of digital circles/discs. As a very contemporary problem, we have discussed why and how the notion of digital circularity leads to an efficient and algorithm-friendly interpretation for segmentation and parametrization of circular arcs from graphic regions in a digital document. Another problem is generating a digital surface of revolution, which needs detecting and fixing the absentee voxels in the 3D digital space in order to ensure the irreducibility and continuity of the voxel-surface of revolution. The pattern of absentee voxels in such a surface corresponds to that of absentee pixels in a cover of digital disc with concentric digital circles. Experimental results demonstrate the impact and effectiveness of digital circularity on all these state-of-the-art practices.
For the entire collection see [Zbl 1178.68017].
For the entire collection see [Zbl 1178.68017].
MSC:
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
Cite
Full Text:DOI
