The Hough transform is a fairly standard computer vision algorithm for detecting lines (and with extensions, more general shapes) in images. I hadn’t thought about this since my undergraduate days over 20 years ago, but a program that I’m currently working on seemed like remembering how it would work would be helpful. A Google Search turned up this typewritten paper from 1972. It’s astonishing how much you can find on the Internet.

Goodbye 2006, and good riddance. Hello 2007, be kind.

[tags]Happy New Years[/tags]