<title>Efficient implementation of the analytic Hough transform for exact linear feature extraction</title>

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.