Fast hough transform: A hierarchical approach
Autor: | Hungwen Li, Mark A. Lavin, Ronald J Le Master |
---|---|
Rok vydání: | 1986 |
Předmět: |
Discrete mathematics
Plane (geometry) Computation ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION General Engineering Hough transform law.invention Reduction (complexity) Hyperplane law Computer Science::Computer Vision and Pattern Recognition Motion estimation Line (geometry) General Earth and Planetary Sciences Hypercube Algorithm Mathematics General Environmental Science |
Zdroj: | Computer Vision, Graphics, and Image Processing. 35:422 |
ISSN: | 0734-189X |
Popis: | We have developed a fast algorithm for the Hough transform that can be incorporated into the solutions to many problems in computer vision such as line detection, plane detection, segmentation, and motion estimation. The fast Hough transform (FHT) algorithm assumes that image space features “vote” for sets of points lying on hyperplanes in the parameter space. It recursively divides the parameter space into hypercubes from low to high resolution and performs the Hough transform only on the hypercubes with votes exceeding a selected threshold. The decision on whether a hypercube receives a vote from a hyperplane depends on whether the hyperplane intersects the hypercube. This hierarchical approach leads to a significant reduction of both computation and storage. Due to the hyperplane formulation of the problem and the hierarchical representation of the hypercube, the computation in the FHT is incremental and does not require multiplication, which further contributes to efficiency. |
Databáze: | OpenAIRE |
Externí odkaz: |