霍夫變換(hough transform)原理

   計算機視覺中經常需要識別或者定位某些幾何圖形，比如直線、圓、橢圓，還有其他一些圖形。檢測直線的霍夫變換提供了在圖像中尋找直線的一種算法，是最簡單的一種情形，後來發展到檢測圓、橢圓、還有一般圖形的霍夫變換，其核心思想是把圖像中屬於某種圖形的點集（二維）映射到一個點（可以是高維）上，這個點記錄了點集中點的數目，使得程序通過搜索峯值找到該點，這個點就是後面要說到的圖形的參數，而該參數的範圍就叫做參

>>阅读原文<<