Digital Library

of the European Council for Modelling and Simulation



Hough Transform: Underestimated Tool In The Computer Vision Field


Dmitry P. Nikolaev, Simon M. Karpenko, Ilia P. Nikolaev,

Petr P. Nikolayev

Published in:


ECMS 2008 Proceedings

Edited by: Loucas S. Louca, Yiorgos Chrysanthou, Zuzana Oplatkova, Khalid Al-Begain


ISBN: 978-0-9553018-6-5

Doi: 10.7148/2008


22nd European Conference on Modelling and Simulation,

Nicosia, June 3-6, 2008


Citation format:

Nikolaev, D. P., Karpenko, S. M., & Nikolayev, I. P. (2008). Hough Transform: Underestimated Tool In The Computer Vision Field. ECMS 2008 Proceedings edited by: L. S. Louca, Y. Chrysanthou, Z. Oplatkova, K. Al-Begain (pp. 238-243). European Council for Modeling and Simulation. doi:10.7148/2008-0238



We discuss Hough Transform, some of its key properties, a scheme of fast and complete calculation of the Hough Transform (similar to the Fast Fourier Transform), and an efficient implementation of this scheme on SIMD processors. We also demonstrate an application of the Fast Hough Transform in computer vision by the example of an automatic page orientation detection unit incorporated in an intelligent character recognition system. Both 2D (scanner) and 3D (camera) cases of page acquisition are considered.

Full text: