NEW PARALLEL HOUGH TRANSFORM FOR CIRCLES

被引：20

作者：

CHAN, R ^{[1
]}

SIU, WC ^{[1
]}

机构：

[1] HONG KONG POLYTECH,DEPT ELECTR ENGN,KOWLOON,HONG KONG

来源：

IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1991年 / 138卷 / 05期

关键词：

IMAGE PROCESSING; PICTURE PROCESSING AND PATTERN RECOGNITION;

D O I：

10.1049/ip-e.1991.0046

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The Hough transform is a well known medium-level image recognition technique for the detection of curves. The conventional Hough technique [1, 2] 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.

引用

页码：335 / 344

页数：10

共 21 条

[11] A SURVEY OF THE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01) :87-116

[12] THE ADAPTIVE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :690-698

[13]

KNUTH DE, 1973, ART COMPUTER PROGRAM, V3, P406

[14]

Leavers V. F., 1989, P 5 ALV VIS C READ U, P163

[15]

MILENKOVIC V, 1986, TECHNIQUES 3D MACHIN, P231

[16]

Morrow P. J., 1988, Parallel Architectures and Computer Vision, P243

[17]

SANDLER MB, 1988, MICROPROC MICROPROG, P403

[18]

SANDLER MB, 1989, P IEEE ICASSP C GLAS, P1532

[19]

SKLANSKY J, 1978, IEEE T COMPUT, V27, P923, DOI 10.1109/TC.1978.1674971

[20]

Ye Q., 1986, Proceedings CVPR '86: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.86CH2290-5), P651

← 1 2 3 →