Circle recognition through a 2D Hough Transform and radius histogramming
Circle recognition through a 2D Hough Transform and radius histogramming
复制标题
DOI:
10.1016/s0262-8856(98)00090-0
复制
发表时间:
1999-01-01
影响因子:
4.7
通讯作者:
Laine, AF
中科院分区:
文献类型:
--
作者:
Ioannou, D;Huda, W;Laine, AF
We present a two-step algorithm for the recognition of circles. The first step uses a 2D Hough Transform for the detection of the centres of the circles and the second step validates their existence by radius histogramming. The 2D Hough Transform technique makes use of the property that every chord of a circle passes through its centre. We present results of experiments with synthetic data demonstrating that our method is more robust to noise than standard gradient based methods. The promise of the method is demonstrated with its application on a natural image and on a digitized mammogram. (C) 1999 Elsevier Science B.V. All rights reserved.