Accelerated Hough transform using rectangular image decomposition

被引：24

作者：

Gatos, B ^{[1
]}

Perantonis, SJ ^{[1
]}

Papamarkos, N ^{[1
]}

机构：

[1] DEMOCRITUS UNIV THRACE,DEPT ELECT & COMP ENGN,ELECT CIRCUITS ANAL LAB,GR-67100 XANTHI,GREECE

来源：

ELECTRONICS LETTERS | 1996年 / 32卷 / 08期

关键词：

Hough transforms; Image processing; Pattern recognition;

D O I：

10.1049/el:19960510

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A novel fast method for evaluating the Hough transform is proposed, which can be used to accelerate detection of prevalent linear formations in binary images. An image is decomposed using rectangular blocks and the contribution of each whole block to the Hough transform space is evaluated, rather than the contribution of each image point. The resulting acceleration in the calculation of the Hough transform field is demonstrated in two image processing experiments related to object axis identification and skew detection of digitised documents.

引用

页码：730 / 732

页数：3

共 7 条

[1] USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES
DUDA, RO
HART, PE
[J]. COMMUNICATIONS OF THE ACM, 1972, 15 (01) : 11 - &
[2] A FAST HOUGH TRANSFORM FOR SEGMENT DETECTION
GUIL, N
VILLALBA, J
ZAPATA, EL
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (11) : 1541 - 1548
[3] HINDS SC, 1990, P 10 INT C PATT REC, V1, P464
[4] FAST HOUGH TRANSFORM ON A MESH CONNECTED PROCESSOR ARRAY
KANNAN, CS
CHUANG, HYH
[J]. INFORMATION PROCESSING LETTERS, 1990, 33 (05) : 243 - 248
[5] Ke-qing Li, 1988, Proceedings of IAPR Workshop on Computer Vision: Special Hardware and Industrial Applications, P195
[6] AUTOMATED PAGE ORIENTATION AND SKEW ANGLE DETECTION FOR BINARY DOCUMENT IMAGES
LE, DS
THOMA, GR
WECHSLER, H
[J]. PATTERN RECOGNITION, 1994, 27 (10) : 1325 - 1344
[7] DOCUMENT ANALYSIS SYSTEM
WONG, KY
CASEY, RG
WAHL, FM
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1982, 26 (06) : 647 - 656

← 1 →