Detection of circular arcs in a digital image using chord and sagitta properties

Authors:
Sahadev Bera;Partha Bhowmick;Bhargab B. Bhattacharya
Affiliations:
Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India;Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India;Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India
Venue:
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Year:
2009

Citing 14
Cited 3

A fast sequential method for polygonal approximation of digitized curves

Computer Vision, Graphics, and Image Processing
A modified Hough scheme for general circle location

Pattern Recognition Letters
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
Which Hough transform?

CVGIP: Image Understanding
Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities

CVGIP: Image Understanding
Techniques for Assessing Polygonal Approximations of Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding circles by an array of accumulators

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
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)
Digital straightness: a review

Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
An effective voting method for circle detection

Pattern Recognition Letters
Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties

IEEE Transactions on Pattern Analysis and Machine Intelligence

Digital Circularity and Its Applications

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Determining Digital Circularity Using Integer Intervals

Journal of Mathematical Imaging and Vision
Fast Circular Arc Segmentation Based on Approximate Circularity and Cuboid Graph

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new technique for detection of digital circles and circular arcs using chord property and sagitta property. It is shown how a variant of the chord property of an Euclidean circle can be used to detect a digital circle or a circular arc. Based on this property, digital circular arcs are first extracted and then using the sagitta property, their centers and radii are computed. Several arcs are merged together to form a complete digital circle or a larger arc. Finally, a technique based on Hough transform is used to improve the accuracy of computing the centers and radii. Experimental results have been furnished to demonstrate the efficiency of the proposed method.