A window-based inverse Hough transform

被引：13

作者：

Kesidis, AL ^{[1
]}

Papamarkos, N ^{[1
]}

机构：

[1] Democritus Univ Thrace, Dept Elect Comp Engn, Elect Circuits Anal Lab, GR-67100 Xanthi, Greece

来源：

PATTERN RECOGNITION | 2000年 / 33卷 / 06期

关键词：

inverse Hough Transform; edge extraction; line detection; non-linear filtering;

D O I：

10.1016/S0031-3203(99)00167-3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper a new Hough transform inversion technique is proposed. It is a window-based inverse Hough transform algorithm, which reconstructs the original image using only the data of the Hough space and the dimensions of the image. In order to minimize memory and computing requirements, the original image is split into windows. Thus, the algorithm can be used to large-size images as a general purpose tool. In this paper, the proposed technique is applied for edge extraction and filtering. The edges are detected not just as continuous straight lines but as they really appear in the original image, i.e. pixel by pixel. Experimental results indicate that the method is robust, accurate and fast. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

引用

页码：1105 / 1117

页数：13

共 18 条

[1] MULTIRESOLUTION HOUGH TRANSFORM - AN EFFICIENT METHOD OF DETECTING PATTERNS IN IMAGES [J].

ATIQUZZAMAN, M .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (11) :1090-1095

[2] GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].

BALLARD, DH .

PATTERN RECOGNITION, 1981, 13 (02) :111-122

[3]

Ben-Tzvi D., 1990, Proceedings of the 5th International Conference on Image Analysis and Processing. Progress in Image Analysis and Processing, P152

[4] Fuzzy cell Hough Transform for curve detection [J].

Chatzis, V ;

Pitas, I .

PATTERN RECOGNITION, 1997, 30 (12) :2031-2042

[5] USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].

DUDA, RO ;

HART, PE .

COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&

[6] Accelerated Hough transform using rectangular image decomposition [J].

Gatos, B ;

Perantonis, SJ ;

Papamarkos, N .

ELECTRONICS LETTERS, 1996, 32 (08) :730-732

[7]

Hough PV., 1962, US Patent, Patent No. 3069654

[8] THE ADAPTIVE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

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

[9]

KESIDIS AL, 1999, P INT C COMP INT MOD, P48

[10] A PROBABILISTIC HOUGH TRANSFORM [J].

KIRYATI, N ;

ELDAR, Y ;

BRUCKSTEIN, AM .

PATTERN RECOGNITION, 1991, 24 (04) :303-316

← 1 2 →