Hough Transform: Underestimated Tool In The Computer Vision Field

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.

[1]  Arun K. Somani,et al.  Real-time H/W implementation of the approximate discrete Radon transform , 2005, 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05).

[2]  Gerald Schaefer,et al.  Solving for Colour Constancy using a Constrained Dichromatic Reflection Model , 2001, International Journal of Computer Vision.

[3]  Andrzej Bargiela,et al.  A model of granular data: a design problem with the Tchebyschev FCM , 2005, Soft Comput..

[4]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Dmitry P. Nikolaev,et al.  Linear color segmentation and its implementation , 2004, Comput. Vis. Image Underst..

[6]  P.V.C. Hough,et al.  Machine Analysis of Bubble Chamber Pictures , 1959 .

[7]  M. R. Irving,et al.  Observability Determination in Power System State Estimation Using a Network Flow Technique , 1986, IEEE Transactions on Power Systems.

[8]  Peter M. A. Sloot,et al.  Modelling and Simulation , 1988, Systems Analysis and Simulation 1988, I: Theory and Foundations. Proceedings of the International Symposium held in Berlin (GDR), September 12–16, 1988.

[9]  Lars Nolle.  Application of computational intelligence to target tracking , 2007 .

[10]  Martin L. Brady,et al.  A Fast Discrete Approximation Algorithm for the Radon Transform , 1998, SIAM J. Comput..

[11]  Andrzej Bargiela,et al.  Fuzzy fractal dimensions and fuzzy modeling , 2003, Inf. Sci..

[12]  Michael R. Lyu,et al.  A new approach for line recognition in large-size images using Hough transform , 2002, Object recognition supported by user interaction for service robots.

[13]  Alfred M. Bruckstein,et al.  Heteroscedastic Hough Transform (HtHT): An Efficient Method for Robust Line Fitting in the 'Errors in the Variables' Problem , 2000, Comput. Vis. Image Underst..

[14]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[15]  Andrzej Bargiela,et al.  Granular prototyping in fuzzy clustering , 2004, IEEE Transactions on Fuzzy Systems.

[16]  Wayne Lawton,et al.  A new polar Fourier transform for computer-aided tomography and spotlight synthetic aperture radar , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[18]  V. Cantoni,et al.  Vanishing point detection: representation analysis and new approaches , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

[19]  Xiaoming Huo,et al.  Beamlet pyramids: a new form of multiresolution analysis suited for extracting lines, curves, and objects from very noisy image data , 2000, SPIE Optics + Photonics.

[20]  S. G. Gindikin,et al.  Selected Topics in Integral Geometry , 2003 .

[21]  D. P. Nikolaev,et al.  On Spectral Models And Colour Constancy Clues , 2007 .