本文關(guān)鍵詞：霍夫變換，由筆耕文化傳播整理發(fā)布。

霍夫變換是一種全局檢測直線的方法，速度慢，會將一些不連續(xù)的線段判定為連續(xù)的線段。

理論：

1.在圖像中檢測直線的問題，其實質(zhì)是找到構(gòu)成直線的所有的像素點。那么問題就是從找到直線，變成找到符合y=mx+c的所有(x,y)的點的問題。

2.進行坐標系變化y=mx+c，變成c=-xm+y。這樣表示為過點（m,c）的直線束。

  

3.xy空間的直線上每一個點在MC坐標系中都表現(xiàn)為經(jīng)過(m,c)的直線。找到所有點的問題，轉(zhuǎn)變?yōu)閷ふ抑本�的問題。

4.對于圖像中的每一個點，在MC坐標系中對應(yīng)著很多的直線。找到直線的交點，就對應(yīng)著找到圖像中的直線。

實際在使用這一原理的時候，不是采用直線的斜率和截距公式，而是用

如何實現(xiàn)：

1.       將θ角在-90度到90度的范圍里，劃分為很多區(qū)間，對所有的像素點(x,y)在所有θ角的時候，求出ρ.從而累加ρ值出現(xiàn)的次數(shù)。高于某個閾值的ρ就是一個直線。

2.       這個過程就類似于如下一個二維的表格，橫坐標就是θ角，ρ就是到直線的最短距離。

橫坐標θ不斷變換，對于所有的不為0的像素點，，計算出ρ，找到ρ在坐標(θ,ρ)的位置累加1.

3.       上圖中局部最大的就是找到的直線的θ和ρ的值。

代碼簡要說明：

for( ang = 0, n = 0; n < numangle; ang += theta, n++ ) { tabSin[n] = (float)(sin(ang) * irho); tabCos[n] = (float)(cos(ang) * irho); } // stage 1. fill accumulator for( i = 0; i < height; i++ ) for( j = 0; j < width; j++ ) { if( image[i * step + j] != 0 ) for( n = 0; n < numangle; n++ ) { r = cvRound( j * tabCos[n] + i * tabSin[n] ); r += (numrho - 1) / 2; accum[(n+1) * (numrho+2) + r+1]++; } } // stage 2. find local maximums for( r = 0; r < numrho; r++ ) for( n = 0; n < numangle; n++ ) { int base = (n+1) * (numrho+2) + r+1; if( accum[base] > threshold && accum[base] > accum[base - 1] && accum[base] >= accum[base + 1] && accum[base] > accum[base - numrho - 2] && accum[base] >= accum[base + numrho + 2] ) sort_buf[total++] = base; } // stage 3. sort the detected lines by accumulator value icvHoughSortDescent32s( sort_buf, total, accum ); // stage 4. store the first min(total,linesMax) lines to the output buffer linesMax = MIN(linesMax, total); scale = 1./(numrho+2); for( i = 0; i < linesMax; i++ ) { CvLinePolar line; int idx = sort_buf[i]; int n = cvFloor(idx*scale) - 1; int r = idx - (n+1)*(numrho+2) - 1; line.rho = (r - (numrho - 1)*0.5f) * rho; line.angle = n * theta; cvSeqPush( lines, &line ); }
引用注明出處：

  

  本文關(guān)鍵詞：霍夫變換，由筆耕文化傳播整理發(fā)布。

本文編號：183916