Accelerated Hough transform using rectangular image decomposition

Accelerated Hough transform using rectangular image decomposition

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Electronics Letters — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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.


    1. 1)
      • R.D. Duda , P.E. Hart . Use of the Hough transform todetect lines and curves in pictures. Commun. ACM , 11 - 15
    2. 2)
      • C.S. Kannan , H.Y.H. Chuang . Fast Hough transform on amesh connected processor array. Inf. Proc. Lett. , 5 , 243 - 248
    3. 3)
      • N. Guil , J. Villalba , E.L. Zapata . A fast Hough transformfor segment detection. IEEE Trans. Image Process. , 11 , 1541 - 1548
    4. 4)
      • Ke-Qing, L., Qi, T.: `A fast Hough transform for inspectingaccurate needle-type meter gauges', Proc. IAPR Workshop on Computer Vision, 1988, p. 195–198.
    5. 5)
      • D.S. Le , G.R. Thoma , H. Wechsler . Automated page orientationand skew angle detection for binary document images. Pattern Recognit. , 10 , 1325 - 1344
    6. 6)
      • Hinds, S.C., Fischer, J.L., d'Amato, D.P.: `A documentskew detection method using run-length encoding and the Hough transform', Proc. 10th Int. Conf. Pattern Recognition, 1990, 1, p. 464–468.
    7. 7)
      • K.Y. Wong , R.G. Casey , F.M. Wahl . Document analysissystem. IBM J. Res. Devel. , 6 , 647 - 656

Related content

This is a required field
Please enter a valid email address