Paper
1 February 1992 Efficient implementation of the analytic Hough transform for exact linear feature extraction
Yi Liu, David Cyganski, Richard F. Vaz
Author Affiliations +
Abstract
In this paper an implementation of the analytic Hough transform (AHT) for exact digital line detection is developed that employs a new, efficient data structure. This new structure eliminates the need to represent each digital line parameter region that is developed during the analysis of the image by empolying a region divider representation. A relative storage scheme is employed thast permits reconstruction of region occupancy information during the search for digital line support. Furthermore, it is shown that all values in the AHT data structure may be stored as rational numbers with fixed and finite numerator and denominator ranges defined by the image resolution. As a result, all floating point computations are replaced by faster, fixed word-size, integer operations.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yi Liu, David Cyganski, and Richard F. Vaz "Efficient implementation of the analytic Hough transform for exact linear feature extraction", Proc. SPIE 1607, Intelligent Robots and Computer Vision X: Algorithms and Techniques, (1 February 1992); https://doi.org/10.1117/12.57109
Lens.org Logo
CITATIONS
Cited by 6 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Robots

Robot vision

Machine vision

Computer vision technology

Hough transforms

Image analysis

Algorithm development

RELATED CONTENT


Back to Top