直線的方程可以用y=k*x+b 來表示，其中k和b是參數(shù)，分別是斜率和截距。過某一點(diǎn)(x0,y0)的
所有直線的參數(shù)都會滿足方程y0=kx0+b。即點(diǎn)(x0,y0)確定了一族直線。方程y0=kx0+b在參數(shù)k--b平
面上是一條直線。這樣，圖像x--y平面上的一個前景像素點(diǎn)就對應(yīng)到參數(shù)平面上的一條直線。
舉個例子說明解決前面那個問題的原理。設(shè)圖像上的直線是y=x, 我們先取上面的三個點(diǎn)：A(0,0)
, B(1,1), C(22)。可以求出，過A點(diǎn)的直線的參數(shù)要滿足方程b=0, 過B點(diǎn)的直線的參數(shù)要滿足方程
1=k+b, 過C點(diǎn)的直線的參數(shù)要滿足方程2=2k+b, 這三個方程就對應(yīng)著參數(shù)平面上的三條直線，而這三
條直線會相交于一點(diǎn)(k=1,b=0)。　同理，原圖像上直線y=x上的其它點(diǎn)(如(3,3),(4,4)等)　對應(yīng)參數(shù)
平面上的直線也會通過點(diǎn)(k=1,b=0)。這個性質(zhì)就為解決問題提供了方法：

首先，初始化一塊緩沖區(qū)，對應(yīng)于參數(shù)平面，將其所有數(shù)據(jù)置為0.對于圖像上每一前景點(diǎn)，求出參
數(shù)平面對應(yīng)的直線，把這直線上的所有點(diǎn)的值都加１。最后，找到參數(shù)平面上最大點(diǎn)的位置，這個位置
就是原圖像上直線的參數(shù)。
上面就是霍夫變換的基本思想。就是把圖像平面上的點(diǎn)對應(yīng)到參數(shù)平面上的線，最后通過統(tǒng)計特性來
解決問題。假如圖像平面上有兩條直線，那么最終在參數(shù)平面上就會看到兩個峰值點(diǎn)，依此類推。

在實(shí)際應(yīng)用中，y=k*x+b形式的直線方程沒有辦法表示x=c形式的直線(這時候，直線的斜率為無窮大)。
所以實(shí)際應(yīng)用中，是采用參數(shù)方程p=x*cos(theta)+y*sin(theta)。這樣，圖像平面上的一個點(diǎn)就對應(yīng)到
參數(shù)p---theta平面上的一條曲線上。其它的還是一樣。

總結(jié)

以上是生活随笔為你收集整理的Hough变换的基本思想的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。