霍夫變換（Hough Transform）

霍夫變換是圖像處理中的一個檢測直線、圓等簡單幾何形狀的方法。它最初是用於在二值化的圖像中進行直線檢測的。對於圖像中的一條直線而言，利用直角座標系，可以表示爲：的形式。那麼，該直線上任意一點（x,y）變換到k-b參數空間將變成一個「點」。也就是說，將圖像空間中所有的非零像素轉換到k-b參數空間，那麼它們將聚焦在一個點上。如此一來，參數空間中的一個局部峯值點就很有可能對應着原圖像空間中的一條直線。不過

>>阅读原文<<