The Hough transform

作者：Maarten M. Fokkinga · 发表于：Journal of Functional Programming · 年份：2011 · DOI：10.1017/s0956796810000341 · 被引用次数：18 · 研究领域：Image and Object Detection Techniques、Image Processing and 3D Reconstruction、Handwritten Text Recognition Techniques

Suppose you are given a number of points in a plane and want to have those lines that each contain a large number of the given points. The Hough transform is a computerized procedure for that task. It was invented by Paul Hough (1962), originally to find the trajectories of subatomic particles in a bubble chamber, and it has even been patented. Nowadays, adaptations of the Hough transform are used, among others, for identification of transformed instances of a predefined figure, instead of just a line, in a digital picture. There are plenty of explanations on the Internet (use search key “Hough transform” and “generalized Hough transform”), some with nice applets to demonstrate the working (add search key “applet” or “demo”). Recently, Hart (2009) has looked back at the invention. We show how the original procedure could have been derived.