Fast 3D Hough Transform Computation

We present a three-dimensional generalization of linear Hough transform allowing fast calculating of sums along all planes in discretized space. The main idea of this method is multiple calculation of two-dimensional fast Hough transforms combined with a specific method for plane parametrization. Compared to the direct summation, the method achieves significant acceleration ( O(n log n) vs O(n) ) .

[1]  P.E. Hart,et al.  How the Hough transform was invented [DSP History] , 2009, IEEE Signal Processing Magazine.

[2]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[3]  Egor I. Ershov,et al.  Fast Hough transform analysis: pattern deviation from line segment , 2015, International Conference on Machine Vision.

[4]  Assaf Zeevi,et al.  The Hough transform estimator , 2004 .

[5]  Peter E. Hart,et al.  How the Hough Transform Was Invented , 2009 .

[6]  Pascal Ballester,et al.  Hough transform for robust regression and automated detection , 1994 .

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

[8]  Alexander B. Miller,et al.  UAV control on the basis of bearing-only observations , 2014, 2014 4th Australian Control Conference (AUCC).

[9]  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).

[10]  Dmitry P. Nikolaev,et al.  Hough Transform: Underestimated Tool In The Computer Vision Field , 2008 .

[11]  Allam S. Hassanein,et al.  A Survey on Hough Transform, Theory, Techniques and Applications , 2015, ArXiv.

[12]  Dmitry P. Nikolaev,et al.  UAV Navigation On The Basis Of The Feature Points Detection On Underlying Surface , 2015, ECMS.

[13]  Bidyut Baran Chaudhuri,et al.  A survey of Hough Transform , 2015, Pattern Recognit..

[14]  Dmitry P. Nikolaev,et al.  Exact Fast Algorithm For Optimal Linear Separation Of 2D Distribution , 2015, ECMS.