hough 變換的原理
hough 變換的原理就是利用影象全域性特徵將邊緣畫素連線起來組成區域封閉邊界,它將影象空間轉換到引數空間,在引數空間對點進行描述,達到檢測影象邊緣的目的。該方法把所有可能落在邊緣上的點進行統計計算,根據對資料的統計結果確定屬於邊緣的程度。hough 變換的實質就是對影象進行座標變換,把平面座標變換為引數座標,使變換的結果更易識別和檢測。
對經典的hough 變換的理解
已知圓的一般方程為:(x - a)^2 + (y - b)^2 = r^2
其中,(a, b)為圓心,r為圓的半徑。
把x-y平面上的圓轉換到a-b-r引數空間,則影象空間中過(x, y)點圓對應引數空間中,高度r變化下的乙個三維錐面,如下圖:
同理,過影象空間中任意一點的圓對應於引數空間中的乙個三維錐面。因此,過影象空間上同一圓上的點,對應的引數空間中的三維錐面,在r高度必然相交於一點(a, b, r)。這樣通過檢測這一點可以得到圓的引數,相應的圓也可求得了。影象平面的方程轉化為引數平面上的示意圖如圖所示:
這樣就對經典hough變化如何將檢測從影象空間轉到引數空間有了較清晰的了解。
hough變換的原理
一開始總是糾結於hough變換把影象中的點對映到另乙個參考係中的直線中,是怎麼實現的。即我怎麼知道影象中的點事對映到哪些直線中的。後面終於明白,其做法是將對映到另乙個參考係的直線離散化,通過求直線上每個點,來構成直線,從而表達出原影象此點所在的所有直線。至於最後是選擇對映到極座標系中是因為減少運算量...
基於HOUGH變換的矩形的檢測
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!基於hough 變換的矩形的檢測 在影象中查詢直線 圓 橢圓的方法很多,網上也有很多類似的源 但是介紹矩形 正方形,長方形 查詢的方法很少,本文介紹基於hough 變換的矩形的檢測。1 首先介紹以下直線的極座標方程。x cos y sin 轉換k ...
Hough變換在opencv中的應用
霍夫曼變換是一種可以檢測出某種特殊形狀的演算法,opencv中用霍夫曼變換來檢測出影象中的直線 橢圓和其他幾何圖形。由它改進的演算法,可以用來檢測任何形狀的圖形。找到通過足夠多數量的畫素點的所有直線,它分析每個單獨的畫素,並識別出所有的可能經過它的直線。當同一條直線穿過許多點,便意味著這條線的存在足...