A survey of the Hough transform
Computer Vision, Graphics, and Image Processing
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
What's in a Set of Points? (Straight Line Fitting)
IEEE Transactions on Pattern Analysis and Machine Intelligence
SLIDE: Subspace-Based Line Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Applying the Hough transform pseudo-linearity property to improve computing speed
Pattern Recognition Letters
Applying the Hough transform pseudo-linearity property to improve computing speed
Pattern Recognition Letters
Propagator method for an application to contour estimation
Pattern Recognition Letters
| Hi-index | 0.14 |
The problem of determining the optimal straight path between a planar set of points is considered. Each point contributes to the cost of a path a value that depends on the distance between the path and the point. The cost function, quantifying this dependence, can be arbitrary and may be different for different points. An algorithm to solve this problem using an extension of the Hough transform is described. The range of applications includes straight-line fitting to a set of points in the presence of outliers, navigation, and path planning. The proposed extended Hough transform can be tuned to equivalent to well-known robust least-squares techniques, and allows efficient, approximate M-estimation.