A dual plane variation of the hough transform for detecting non-concentric circles of different radii

Conker, Robert S.

doi:10.1016/s0734-189x(88)80050-1

Cited by 3 publications

(8 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although quite a few arc segmentation algorithms have been developed [16,17], the task still seems be to a tough problem. The Hough Transform (HT) can normally be used for arc segmentation in the case of isolated points that potentially lie on circles or circular arcs [16]. However, its high complexity in both time and space makes such arc segmentation algorithms less practical for engineering drawings.…”

Section: The Graphics Recognition Problemmentioning

confidence: 99%

See 1 more Smart Citation

Object-process based graphics recognition class library: principles and applications

Wenyin

Dori

1999

Softw: Pract. Exper.

View full text Add to dashboard Cite

We have developed a Graphics Class Library (GCL) for graphics recognition using the object-process methodology and object-oriented implementation. The purpose of the library is to supply generic code for graphics recognition algorithms to be used as ready made and easily extendible components in future systems. The library consists of reusable classes of graphic objects that appear in engineering drawings as well as in other classes of line drawings. A generic integrated graphics recognition algorithm is at the basis of the library, serving useful standard operations required for graphics recognition applications. Copyright

show abstract

Section: The Graphics Recognition Problemmentioning

confidence: 99%

“…Dashed Arc -a line whose style is dashed and whose shape is circular. 16. Dashed Polyline -a line whose style is dashed and whose shape is polygonal.…”

Section: Define a Domain Languagementioning

confidence: 99%

Object-process based graphics recognition class library: principles and applications

Wenyin

Dori

1999

Softw: Pract. Exper.

View full text Add to dashboard Cite

show abstract

“…In order to reduce the total number of transform operations to be performed, the transform equations are not applied to this edge image. Rather, some candidate edge points are selected from this edge image by using a method similar to, but different from, that in [3]. For any two adjacent edge pixels on a circle, there are four situations between them as shown in Figure 1.…”

Section: Accumulating Circle Centersmentioning

confidence: 99%

“…If the edge direction information is used, for every pixel in the image, only those accumulator cells are updated which are consistent with this information [2]. The transform equation used has the form: Recently, an approach for detecting circles is presented in a paper by Conker [3] in which two 2-dimensional accumulators are used. The first accumulates the weighted center and the second accumulates the product of the weight and the radius.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An efficient method for multiple-circle detection

Cao

Deravi

[1990] Proceedings Third International Conference on Computer Vision

View full text Add to dashboard Cite

A new approach for circle detection based on the Hough transform is presented which avoids the use of trigonometric functions in the transform equations. Instead of using traditional circle parameterization which involves gradient direction information, this method uses three edge points to accumulate evidence for circle centers. The method can be extended to the detection of multiple circles where the gradient direction information is only used as a guide to select candidate edge points. A set of rules is proposed for the selection of triple edge points to define circle parameters which can guarantee that the points selected will not be on different circles. The responses for different circles produced in the parameter space using the proposed method are shown to be more compact around the true centers of the circles, thus, removing the need for postprocessing in the parameter space. The application of this method not only reduces the processing time, but also avoids the detection inaccuracy caused by the edge gradient direction errors.

show abstract

New parallel Hough transform for circles

Chan

1991

IEE Proc. E Comput. Digit. Tech. UK

View full text Add to dashboard Cite

The Hough transform is a well known medium-level image recognition technique for the detection of curves. The conventional Hough technique [I, 21 requires a three-dimensional accumulator array (AA) for the detection of circles.Because shape parameterisation and data structure of the accumulator array significantly affect the memory space and computation loading requirements of any hardware or software realisation, they should be carefully selected for any fast and efficient algorithm. A new scheme which uses only a pair of two-dimensional accumulator arrays to reduce the storage and computation time by an order of magnitude or more is proposed. This new scheme is capable of discriminating multiple (including concentric) circles in a complex real life image with a recognition rate of 95-100%. Various parallel realisations of this Hough scheme for circles on a general purpose MIMD (a reconfigurable transputer network) machine are discussed and a comparison of their performances with the conventional approach on the basis of execution time and recognition rate is presented.

show abstract

A dual plane variation of the hough transform for detecting non-concentric circles of different radii

Cited by 3 publications

References 0 publications

Object-process based graphics recognition class library: principles and applications

Object-process based graphics recognition class library: principles and applications

An efficient method for multiple-circle detection

New parallel Hough transform for circles

Contact Info

Product

Resources

About