DocumentCode
825269
Title
Accelerated Hough transform using rectangular image decomposition
Author
Gatos, B. ; Perantonis, S.J. ; Papamarkos, N.
Volume
32
Issue
8
fYear
1996
fDate
4/11/1996 12:00:00 AM
Firstpage
730
Lastpage
732
Abstract
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
Keywords
Hough transforms; document image processing; image processing; optical character recognition; OCR; accelerated Hough transform; binary images; digitised documents; fast evaluation method; image processing experiments; linear formations; object axis identification; rectangular blocks; rectangular image decomposition; skew detection;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19960510
Filename
491057
Link To Document