Title :
Accelerated Hough transform using rectangular image decomposition
Author :
Gatos, B. ; Perantonis, S.J. ; Papamarkos, N.
fDate :
4/11/1996 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19960510