Title :
Geometric Constructions for Predicting Hough Transform Performance
Author :
Shapiro, Stephen D. ; Iannino, Anthony
Author_Institution :
Department of Electrical Engineering, Stevens Institute of Technology, Hoboken, NJ 07030.
fDate :
7/1/1979 12:00:00 AM
Abstract :
Graphical techniques are presented for estimating Hough transform performance for detecting straight lines in noisy digital pictures. The methods show explicitly the influence of noise due, for example, to quantizing errors on the accuracy of estimating the underlying sets of collinear points. Exact bounds are obtained for sets of collinear points showing that under quite general conditions only the endpoints are of significance. Theorems governing grid size for the accumulator method are given.
Keywords :
Economic forecasting; Image processing; Image recognition; Joining processes; Microprocessors; Neoplasms; Noise shaping; Space technology; X-ray detection; X-ray detectors; Edge linking; image processing; line detection; pattern recognition;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1979.4766929
