Share Email Print
cover

Proceedings Paper

Efficient implementation of the analytic Hough transform for exact linear feature extraction
Author(s): Yi Liu; David Cyganski; Richard F. Vaz
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 1 February 1992
PDF: 12 pages
Proc. SPIE 1607, Intelligent Robots and Computer Vision X: Algorithms and Techniques, (1 February 1992); doi: 10.1117/12.57109
Show Author Affiliations
Yi Liu, Worcester Polytechnic Institute (United States)
David Cyganski, Worcester Polytechnic Institute (United States)
Richard F. Vaz, Worcester Polytechnic Institute (United States)


Published in SPIE Proceedings Vol. 1607:
Intelligent Robots and Computer Vision X: Algorithms and Techniques
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top