廣義霍夫變換

霍夫變換最初被設計成用來檢測能夠精確地解析定義的形狀（例如直線，圓，橢圓等）。在這些情況下，我們可以通過對於形狀信息的充分了解來找出它們在圖像中的位置和方向。而廣義霍夫變換（Generalized Hough Transform, GHT）則由Dana H.Ballard在1981年提出，它在霍夫變換的基礎上根據模板匹配的原理進行了調整。^[1] 廣義霍夫變換不要求能夠給出需要檢測的形狀的解析式，它可以檢測任意給定的形狀。