霍夫變換(限量版)

基于matlab的霍夫變換 一、簡(jiǎn)單介紹

Hough變換是圖像處理中從圖像中識(shí)別幾何形狀的基本方法之一。

Hough變換的基本原理在于利用點(diǎn)與線的對(duì)偶性，將原始圖像空間的給定的曲線通過(guò)曲線表達(dá)形式變?yōu)閰?shù)空間的一個(gè)點(diǎn)。這樣就把原始圖像中給定曲線的檢測(cè)問(wèn)題轉(zhuǎn)化為尋找參數(shù)空間中的峰值問(wèn)題。也即把檢測(cè)整體特性轉(zhuǎn)化為檢測(cè)局部特性。比如直線、橢圓、圓、弧線等。

二、基本原理

Hough變換的基本原理在于，利用點(diǎn)與線的對(duì)偶性，將圖像空間的線

條變?yōu)閰?shù)空間的聚集點(diǎn)，從而檢測(cè)給定圖像是否存在給定性質(zhì)的曲線(圓的方程為：(x-a)^2+(y-b)^2=r^2，通過(guò)Hough變換，將圖像空間對(duì)應(yīng)到參數(shù)空間)。

霍夫變換是圖像處理中從圖像中識(shí)別幾何形狀的基本方法之一，應(yīng)用很廣泛，也有很多改進(jìn)算法。最基本的霍夫變換是從黑白圖像中檢測(cè)直線(線段)。

三、hough變換檢測(cè)直線

設(shè)已知一黑白圖像上畫(huà)了一條直線，要求出這條直線所在的位置。我們知道，直線的方程可以用y=k*x+b 來(lái)表示，其中k和b是參數(shù)，分別是斜率和截距。過(guò)某一點(diǎn)(x0,y0)的所有直線的參數(shù)都會(huì)滿足方程y0=kx0+b。即點(diǎn)(x0,y0)確定了一族直線。方程y0=kx0+b在參數(shù)k--b平面上是一條直線，(你也可以是方程b=-x0*k+y0對(duì)應(yīng)的直線)。如下圖1所示：

從圖1中可看出，x-y坐標(biāo)和k-b坐標(biāo)有點(diǎn)----線的對(duì)偶性。x-y坐標(biāo)中的點(diǎn)P1、P2對(duì)應(yīng)于k-b坐標(biāo)中的L1、L2；而k-b坐標(biāo)中的點(diǎn)P0對(duì)應(yīng)于x-y坐標(biāo)中的線L0 。

這樣，圖像x--y平面上的一個(gè)前景像素點(diǎn)就對(duì)應(yīng)到參數(shù)平面上的一條直線。我們舉個(gè)例子說(shuō)明解決前面那個(gè)問(wèn)題的原理。設(shè)圖像上的直線是y=x, 我

總結(jié)

以上是生活随笔為你收集整理的matlab利用霍夫,基于matlab的霍夫变换的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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