Best approximate circles on integer grids
ACM Transactions on Graphics (TOG)
Model-based image matching using location
Model-based image matching using location
Algorithms for drawing anti-aliased circles and ellipses
Computer Vision, Graphics, and Image Processing - Lectures notes in computer science, Vol. 201 (G. Goos and J. Hartmanis, Eds.)
Double-step incremental generation of lines and circles
Computer Vision, Graphics, and Image Processing
A high speed algorithm for circular object location
Pattern Recognition Letters
A hybrid sequential-parallel approach to accurate circle centre location
Pattern Recognition Letters
A simple approach for the estimation of circular arc center and its radius
Computer Vision, Graphics, and Image Processing
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Object recognition by computer: the role of geometric constraints
Object recognition by computer: the role of geometric constraints
Cramer-Rao lower bounds for estimation of a circular arc center and its radius
Graphical Models and Image Processing
Recognition of partial circular shapes from segmented contours
Computer Vision and Image Understanding
A novel method for parameter estimation of digital arc
Pattern Recognition Letters
On-Line Fingerprint Verification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Improved algorithms for robust point pattern matching and applications to image registration
Proceedings of the fourteenth annual symposium on Computational geometry
Curve-drawing algorithms for Raster displays
ACM Transactions on Graphics (TOG)
An applied point pattern matching problem: comparing 2D patterns of protein spots
Discrete Applied Mathematics - Special issue on the 13th European workshop on computational geometry CG '97
A linear algorithm for incremental digital display of circular arcs
Communications of the ACM
A two-step circle detection algorithm from the intersecting chords
Pattern Recognition Letters
An efficient randomized algorithm for detecting circles
Computer Vision and Image Understanding
Hybrid Scan-Conversion of Circles
IEEE Transactions on Visualization and Computer Graphics
The Discrete Analytical Hyperspheres
IEEE Transactions on Visualization and Computer Graphics
Rendering: Parallelization of Bresenham's Line and Circle Algorithms
IEEE Computer Graphics and Applications
Digitized Circular Arcs: Characterization and Parameter Estimation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Handbook of Fingerprint Recognition
Handbook of Fingerprint Recognition
A Minutia Matching Algorithm in Fingerprint Verification
ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 4
Digital Geometry: Geometric Methods for Digital Picture Analysis
Digital Geometry: Geometric Methods for Digital Picture Analysis
An elementary algorithm for digital arc segmentation
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Approximate Fingerprint Matching Using Kd-Tree
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
Characterization of digital circles in triangular grid
Pattern Recognition Letters
An effective voting method for circle detection
Pattern Recognition Letters
A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs
IEEE Transactions on Computers
How Many Ways Can You Draw a Circle?
IEEE Computer Graphics and Applications
Approximate Matching of Digital Point Sets Using a Novel Angular Tree
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximation of digital circles by regular polygons
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Hi-index | 0.00 |
There are several algorithms for digitization of a real disc (circle) to derive a digital disc, and also for finding the real disc corresponding to a digital disc. However, the correspondence of a digital disc with a regular polygon in the real plane is not well studied. This paper presents some theories and related experiments on setting the correspondence from a digital disc to its polygonal cover in the real plane. For an ideal regular polygon covering a digital disc, all the grid points of the digital disc should lie on and inside the polygon, and vice versa. That an ideal regular polygon corresponding to a digital disc is possible for some of the digital discs, especially for the ones having smaller radii, is shown. Further, for a disc whose ideal regular polygon is not possible, an approximate polygon, tending to the ideal one, is possible, in which the error of approximation can be controlled by the number of vertices of the approximate polygon. These (ideal or approximate) polygonal covers of digital discs have several applications in many problems of point set pattern matching. We have reported the conditions under which an ideal regular polygon always exists corresponding to a digital disc, and the conditions under which the existence of an ideal regular polygon becomes uncertain. Experimental results have been given to demonstrate the possibilities of approximation and the trade-off in terms of error versus the number of vertices in the approximate polygon.