Discrete analytical hyperplanes
Graphical Models and Image Processing
Shape Analysis and Classification: Theory and Practice
Shape Analysis and Classification: Theory and Practice
The Discrete Analytical Hyperspheres
IEEE Transactions on Visualization and Computer Graphics
Convex Optimization
Range image segmentation based on randomized Hough transform
Pattern Recognition Letters
Numerical Recipes 3rd Edition: The Art of Scientific Computing
Numerical Recipes 3rd Edition: The Art of Scientific Computing
Approximate range searching: The absolute model
Computational Geometry: Theory and Applications
Efficient robust digital hyperplane fitting with bounded error
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Estimation of the derivatives of a digital function with a convergent bounded error
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Arithmetic discrete hyperspheres and separatingness
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
O(n 3logn) time complexity for the optimal consensus set computation for 4-Connected Digital Circles
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
O(n 3logn) time complexity for the optimal consensus set computation for 4-Connected Digital Circles
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
A digital annulus is defined as a set of grid points lying between two circles sharing an identical center and separated by a given width. This paper deals with the problem of fitting a digital annulus to a given set of points in a 2D bounded grid. More precisely, we tackle the problem of finding a digital annulus that contains the largest number of inliers. As the current best algorithm for exact optimal fitting has a computational complexity in O(N3 logN) where N is the number of grid points, we present an approximation method featuring linear time complexity and bounded error in annulus width, by extending the approximation method previously proposed for digital hyperplane fitting. Experiments show some results and runtime in practice.