Digital Circularity and Its Applications

作者: Partha Bhowmick , Sahadev Bera , Bhargab B. Bhattacharya

DOI: 10.1007/978-3-642-10210-3_1

关键词:

摘要: This paper presents a brief survey of some recently discovered properties digital circles, discs, and surfaces revolution, which are related with many theoretical challenges in the space have diverse applications image processing, pattern recognition, computer graphics. These digital-geometric helpful today's context revolution to eliminate inherent discrepancies limitations real circles solving various problems on characterization, construction, reconstruction, segmentation circles/discs. As very contemporary problem, we discussed why how notion circularity leads an efficient algorithm-friendly interpretation for parametrization circular arcs from graphic regions document. Another problem is generating surface needs detecting fixing absentee voxels 3D order ensure irreducibility continuity voxel-surface revolution. The such corresponds that pixels cover disc concentric circles. Experimental results demonstrate impact effectiveness all these state-of-the-art practices.

参考文章(73)
Stephen M Kelley, Francis S. Hill, Computer Graphics Using OpenGL (3rd Edition) Prentice-Hall, Inc.. ,(2006)
Jack E. Bresenham, Run Length Slice Algorithm for Incremental Lines Springer, Berlin, Heidelberg. pp. 59- 104 ,(1985) , 10.1007/978-3-642-84574-1_2
Sahadev Bera, Partha Bhowmick, Bhargab B. Bhattacharya, Detection of circular arcs in a digital image using chord and sagitta properties graphics recognition. ,vol. 6020, pp. 69- 80 ,(2009) , 10.1007/978-3-642-13728-0_7
E. R. Davies, Machine Vision: Theory, Algorithms, Practicalities Morgan Kaufmann Publishers Inc.. ,(2004)
Partha Bhowmick, Bhargab B. Bhattacharya, Approximation of Digital Circles by Regular Polygons Pattern Recognition and Data Mining. pp. 257- 267 ,(2005) , 10.1007/11551188_28
Suenaga, Kamae, Kobayashi, A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs IEEE Transactions on Computers. ,vol. 28, pp. 728- 736 ,(1979) , 10.1109/TC.1979.1675240
Peter Damaschke, The linear time recognition of digital arcs Pattern Recognition Letters. ,vol. 16, pp. 543- 548 ,(1995) , 10.1016/0167-8655(95)00127-3