Abstract
A variation of the Hough Transform that is aimed at detecting digital lines has been recently suggested. Other Hough algorithms are intended to detect straight lines in the analog pre-image. These approaches are analyzed and compared in terms of the relation between the achievable resolution and the required number of accumulators, using a definition of resolution that is based on the Geometric Probability measure of straight lines. It is shown that the 'analog' approach is greatly superior in high resolution applications, where a 'digital' Hough Transform would generally require an infeasibly large number of accumulators.
| Original language | English |
|---|---|
| Pages (from-to) | 291-297 |
| Number of pages | 7 |
| Journal | Pattern Recognition Letters |
| Volume | 12 |
| Issue number | 5 |
| DOIs | |
| State | Published - May 1991 |
| Externally published | Yes |
Keywords
- Digital lines
- Hough transform
- geometric probability