Digital circles with non-lattice point centers
The Visual Computer: International Journal of Computer Graphics
The linear time recognition of digital arcs
Pattern Recognition Letters
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
An elementary algorithm for digital arc segmentation
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Circle detection on images using genetic algorithms
Pattern Recognition Letters
ICDAR '07 Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 01
Optimal blurred segments decomposition of noisy shapes in linear time
Computers and Graphics
Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
On three constrained versions of the digital circular arc recognition problem
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Unsupervised, fast and precise recognition of digital arcs in noisy images
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Circular arc reconstruction of digital contours with chosen Hausdorff error
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Unsupervised polygonal reconstruction of noisy contours by a discrete irregular approach
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Arc segmentation in linear time
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Topological and geometrical reconstruction of complex objects on irregular isothetic grids
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Meaningful Scales Detection along Digital Contours for Unsupervised Local Noise Estimation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours
Computer Vision and Image Understanding
Hi-index | 0.00 |
In the present paper, we introduced an arc recognition technique suitable for irregular isothetic object. It is based on the digital inter-pixel (DIP) circle model, a pixel-based representation of the Kovalevsky's circle. The adaptation to irregular image structurations allows us to apply DIP models for circle recognition in noisy digital contours. More precisely, the noise detector from Kerautret and Lachaud (2009) provides a multi-scale representation of the input contour with boxes of various size. We convert them into an irregular isothetic object and, thanks to the DIP model, reduce the recognition of arcs of circles in this object to a simple problem of point separation.