Point-to-line mappings as Hough transforms

摘要

In 1962 [US Patent 306954], Hough used a linear point-to-line mapping (PTLM) to detect large sets of collinear points in an image, by mapping the points into concurrent lines and detecting peaks where many lines intersect. In 1972, Duda and Hart[Commun. ACM 15 (1972) 11] pointed out that Hough's method is not practical, because the peaks Need not lie in a bounded region. They (and others after them) therefore developed methods of detecting sets of col- linear points using nonlinear point-to-curve mappings that map collinear points into concurrent curves whose inter- Sections do line in a bounded range.