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) ) .
منابع مشابه
A Fast Hough Transform for the Parametrisation of Straight Lines using Fourier Methods
T he Hough transform is a useful technique in the detection of straight lines and curves in an image. Due to the mathematical similarity of the Hough transform and the forward Radon transform, the Hough transform can be computed using the Radon transform which, in turn, can be evaluated using the central slice theorem. This involves a two-dimensional Fourier transform, an x-y to rmapping and a ...
متن کاملFast generalized Hough transform
A fast algorithm for the generalized Hough transform (GHT) based on the use of a hierarchical processing scheme and the inverse generalized Hough operation is proposed. By reducing the size of the image portion which need be processed in the proposed fast GHT, not only the computation time but also the number of processing elements for parallel processing can be reduced. The way to apply the pr...
متن کاملGeneration Algorithms Of Fast Generalized Hough Transform
In this paper we investigate the problem of finding the minimal operations number for the generalized Hough transform computation (GHT). We demonstrate that this problem is equivalent to the addition chain problem and is therefore NP-complete. Three greedy methods for generating GHT computation algorithms are proposed and their performance is compared against the fast Hough transform (FHT) for ...
متن کامل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 inte...
متن کاملFast Detection of Gpr Objects with Cross Correlation and Hough Transform
Abstract—A GPR object detection algorithm delivers a promising performance using the Hough transform through a high computational load. This paper presents a fast Hough-based algorithm. To reduce the parameter space of the Hough transform, first, two parameters for a reflection hyperbola were estimated using cross correlation between adjacent A-scans. Next, only a 1D Hough transform is necessar...
متن کامل