天天看點

霍夫變換(Hough Transform)直線檢測原理

基礎應用:從黑白圖像中檢測直線(線段)。

舉例講解:

圖像x-y平面上的一個前景像素點(在某條直線上)對應到參數平面上的一條直線。

霍夫變換(Hough Transform)直線檢測原理
霍夫變換(Hough Transform)直線檢測原理

是以,k-b空間出現頻率最高的離散點(1,0)對應原圖直線的參數取值。

霍夫變換做法:

step1:初始化一塊緩沖區,對應于參數平面,将其所有資料置為

step2:對于圖像上每一前景點,求出參數平面對應的直線,把這直線上的所有點的值都加1。

step3:找到參數平面上最大點的位置,這個位置就是原圖像上直線的參數。
           

在實際應用中,y=k*x+b形式的直線方程沒有辦法表示x=c形式的直線(這時候,直線的斜率為無窮大),是以轉到極坐标系。

繼續閱讀