Journal Article10.1007/S10851-011-0270-6
Determining Digital Circularity Using Integer Intervals
Shyamosree Pal,Partha Bhowmick +1 more
16
TL;DR: The proposed work reveals a novel technique to determine whether a digital curve segment is digitally circular using the correspondence of its constituent runs with the square numbers in integer intervals using the notion of radii nesting.
read more
Abstract: Digital circularity is a well-researched topic for its real-world practicality to circularity measure, estimation of discrete curvature, circular arc segmentation, etc The proposed work reveals a novel technique to determine whether a digital curve segment is digitally circular using the correspondence of its constituent runs with the square numbers in integer intervals The notion of radii nesting is used to successively analyze these runs of digital points Two algorithms have been proposed along with their demonstrations and detailed analysis, and a simple-yet-effective solution has been provided to expedite them using infimum circle and supremum circles that bound the initial range of radii We have also shown how the proposed technique can be used for segmentation of an arbitrary digital curve segment into a sequence of circular arcs Experimental results have been given to demonstrate the efficiency and elegance of the proposed technique
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Projection-Based Method for Shape Measurement
TL;DR: A new circularity measure for planar shapes is introduced based on their geometrical properties in the projection space of Radon transform and a general-purpose evaluation criterion, power of discrimination, for assessing the efficiency of a shape measure is proposed.
ASKME: adaptive sampling with knowledge-driven vectorization of mechanical engineering drawings
TL;DR: Easy reconstruction to scalable vector graphics demonstrates the efficiency of the algorithm and also its robustness and stability toward any affine transformation and injected noise as a state-of-the-art solution.
7
On the Characterization of Absentee-Voxels in a Spherical Surface and Volume of Revolution in $${\mathbb Z}^3$$Z3
TL;DR: A characterization of the absentee-voxels using certain techniques of digital geometry and it is shown that their count varies quadratically with the radius of the semi-circular generatrix and how the proposed technique for absentee-filling can be used to generate a variety of digital surfaces of revolution.
7
Digital Straightness, Circularity, and Their Applications to Image Analysis
Partha Bhowmick,Bhargab B. Bhattacharya +1 more
- 01 Jan 2012
TL;DR: This chapter contains some theoretical properties of digital straightness and digital circularity, which are helpful in designing algorithms related to image analysis, obtained mainly from word- theoretic and number-theoretic analysis.
4
References
•Book
Computer Graphics: Principles and Practice
James D. Foley
- 01 Jan 1995
TL;DR: This chapter discusses the development of Hardware and Software for Computer Graphics, and the design methodology of User-Computer Dialogues, which led to the creation of the Simple Raster Graphics Package.
6K
•Book
Image Processing: Analysis and Machine Vision
Milan Sonka,Václav Hlaváč,Roger Boyle +2 more
- 01 Jan 1993
TL;DR: The digitized image and its properties are studied, including shape representation and description, and linear discrete image transforms, and texture analysis.
5.9K
•Book
Digital Picture Processing
Azriel Rosenfeld,Avinash C. Kak +1 more
- 01 Jan 1976
TL;DR: The rapid rate at which the field of digital picture processing has grown in the past five years had necessitated extensive revisions and the introduction of topics not found in the original edition.
5.1K
Computer graphics—principles and practice
T. Ertl
- 01 Aug 1997
TL;DR: These are the short notes for a two hour tutorial on principles and practice of computer graphics and scientific visualization and they cannot completely replace the contents of the tutorial transparencies and slides since restrictions in space and print quality do not permit the inclusion of figures and example images.
2.4K