Digital Library of the European Council for Modelling and Simulation

Title:	Fast 3D Hough Transform Computation
Authors:	Egor. I. Ershov, Arseniy P. Terekhin, Simon M. Karpenko, Dmitry P. Nikolaev, Vassili V. Postnikov
Published in:	(2016).ECMS 2016 Proceedings edited by: Thorsen Claus, Frank Herrmann, Michael Manitz, Oliver Rose, European Council for Modeling and Simulation. doi:10.7148/2016 ISBN: 978-0-9932440-2-5 30^th European Conference on Modelling and Simulation, Regensburg Germany, May 31^st – June 3^rd, 2016
Citation format:	Egor. I. Ershov, Arseniy P. Terekhin, Simon M. Karpenko, Dmitry P. Nikolaev, Vassili V. Postnikov (2016). Fast 3D Hough Transform Computation, ECMS 2016 Proceedings edited by: Thorsten Claus, Frank Herrmann, Michael Manitz, Oliver Rose  European Council for Modeling and Simulation. doi:10.7148/2016-0227
DOI:	http://dx.doi.org/10.7148/2016-0227
Abstract:	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^3 log n) vs O(n^5)).
Full text: