DocumentCode :
1362796
Title :
How the Hough transform was invented [DSP History]
Author :
Hart, Peter E.
Author_Institution :
Ricoh Innovations, Inc.
Volume :
26
Issue :
6
fYear :
2009
fDate :
11/1/2009 12:00:00 AM
Firstpage :
18
Lastpage :
22
Abstract :
Where did this transform come from? You may vaguely recall learning that it goes back to a 1962 patent by P.V.C. Hough, though the author suspect very few readers have actually looked at that patent, the title page. If you do, you may be surprised to find that the popular transform used today is not described there. Indeed, today\´s transform was not a single-step invention but instead took several steps that resulted in Hough\´s initial idea being combined with an idea from an obscure branch of late 19th century mathematics to produce the familiar sinusoidal transform. The previously untold history of how this came about illustrates how important advances sometime come from combining not-obviously-related ideas. The history perhaps also illustrates that the observation of Louis Pasteur, "Chance favors the prepared mind," remains as apt in the 20th and 21st centuries as it was in the 19th.
Keywords :
Hough transforms; history; Hough transform; history; sinusoidal transform; Artificial intelligence; Computer vision; Digital images; Digital signal processing; Frequency; History; Image edge detection; Pattern classification; Space technology; Technological innovation;
fLanguage :
English
Journal_Title :
Signal Processing Magazine, IEEE
Publisher :
ieee
ISSN :
1053-5888
Type :
jour
DOI :
10.1109/MSP.2009.934181
Filename :
5230799
Link To Document :
بازگشت