ハフ変換
最初の主な用途は泡箱写真の自動分析であった。
ハフ変換は1962年にアメリカ合衆国特許を得ている("Method and Means for Recognizing Complex Patterns" 「複雑なパタンを認識する手法」)。この特許は直線を傾きと切片でパラメタ化することを内容としており、傾きは無限大になりうる(縦軸に平行な場合)ので、無限の変換空間が必要である場合があるという難点があった。
本項目で例示した (r, θ) の組によるパラメタ化は傾き無限大の場合を考慮する必要がないので、どのような場合でも適用可能である。これを最初に記載したのは、
Duda, R. O. and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, Vol. 15, pp. 11–15 (January, 1972).
であった。O'Gorman と Clowes の変法は
Frank O'Gorman, MB Clowes: Finding Picture Edges Through Collinearity of Feature Points. IEEE Trans. Computers 25(4): 449-456 (1976)
が初出である。