Influence of discretization in image space on Hough transform

被引：11

作者：

Guo, LF ^{[1
]}

Chutatape, O ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

PATTERN RECOGNITION | 1999年 / 32卷 / 04期

关键词：

Hough transform; image discretization; line detection; parameter quantization; peak distortion;

D O I：

10.1016/S0031-3203(98)00116-2

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The manner by which the short line segments are connected to approximate the ideal straight line in digital image space will influence the performance of Hough transform. The peak spreading can be avoided when Delta rho satisfies a certain condition. Consequently, a new approach called a variable-Delta rho Hough transform having Delta rho as a function of theta is proposed. For the probabilistic Hough transforms (PHT) it is shown that although one of their advantages is the ability to avoid direct quantization of parameter space but the influence of the discretization in image space becomes more serious. To avoid this problem, a suitable tolerance parameter delta as a function of rho and theta is required. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

引用

页码：635 / 644

页数：10

共 11 条

[1]

CHUTATAPE O, UNPUB PATTERN RECOGN

[2]

DUDA RO, 1971, COMMUN ACM, V15, P11

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

ILLINGWORTH, J ;

KITTLER, J .

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

[4]

KALVAIAINEN H, 1993, 44 LAPP U TECHN DEP

[5] PROBABILISTIC AND NONPROBABILISTIC HOUGH TRANSFORMS - OVERVIEW AND COMPARISONS [J].

KALVIAINEN, H ;

HIRVONEN, P ;

XU, L ;

OJA, E .

IMAGE AND VISION COMPUTING, 1995, 13 (04) :239-252

[6] THE DYNAMIC GENERALIZED HOUGH TRANSFORM - ITS RELATIONSHIP TO THE PROBABILISTIC HOUGH TRANSFORMS AND AN APPLICATION TO THE CONCURRENT DETECTION OF CIRCLES AND ELLIPSES [J].

LEAVERS, VF .

CVGIP-IMAGE UNDERSTANDING, 1992, 56 (03) :381-398

[7] DIAGONAL QUANTIZATION FOR THE HOUGH TRANSFORM [J].

LEUNG, DNK ;

LAM, LTS ;

LAM, WCY .

PATTERN RECOGNITION LETTERS, 1993, 14 (03) :181-189

[8] HOUGH TRANSFORM FOR LINE RECOGNITION - COMPLEXITY OF EVIDENCE ACCUMULATION AND CLUSTER DETECTION [J].

RISSE, T .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 46 (03) :327-345

[9] DISCRETIZATION ERRORS IN THE HOUGH TRANSFORM [J].

VANVEEN, TM ;

GROEN, FCA .

PATTERN RECOGNITION, 1981, 14 (1-6) :137-145

[10] A NEW CURVE DETECTION METHOD - RANDOMIZED HOUGH TRANSFORM (RHT) [J].

XU, L ;

OJA, E ;

KULTANEN, P .

PATTERN RECOGNITION LETTERS, 1990, 11 (05) :331-338

← 1 2 →