Hough變換改進(jìn)算法研究.pdf

1、本論文主要介紹了作者對(duì)圖像處理中基元特征提取常用算法Hough變換算法的改進(jìn)。主要內(nèi)容包括圖像邊緣檢測(cè)，直線特征提取，圓及橢圓特征提取算法的實(shí)現(xiàn)。本論文的目的是基礎(chǔ)性理論研究，從而使基元特征提取過(guò)程具有較高速度，高精度以及較好魯棒性，為使理論成果走向?qū)嵱么蛳禄A(chǔ)。本文的主要研究成果列舉如下：
　　首先，針對(duì)當(dāng)前的邊緣檢測(cè)算法進(jìn)行研究分析比較，從現(xiàn)有算法中尋找一種優(yōu)化的邊緣檢測(cè)算法以提高檢測(cè)精度和檢測(cè)速度。按照邊緣梯度方向信息，提出

2、了基于方向性邊緣檢測(cè)算法，為后續(xù)基元特征提取中一些問(wèn)題的解決作好鋪墊。
　　針對(duì)利用傳統(tǒng)Hough變換檢測(cè)直線中存在的檢測(cè)不精確，多峰值檢測(cè)以及受噪聲干擾嚴(yán)重等缺點(diǎn)，提出改進(jìn)Hough變換直線檢測(cè)算法：(1)基于局部梯度算子增強(qiáng)的Hough變換改進(jìn)算法，并對(duì)累加器單元的細(xì)分做了公式推導(dǎo)。采用動(dòng)態(tài)子塊特征提取對(duì)多峰值檢測(cè)。有效的去除了噪聲的干擾并很好的解決了計(jì)算精度與計(jì)算速度之間的最優(yōu)匹配。(2)基于上下邊緣的Hough變換改進(jìn)算法

3、，有效的解決了多峰值檢測(cè)問(wèn)題以及虛假峰值問(wèn)題，提高了直線檢測(cè)的魯棒性。
　　針對(duì)圓及橢圓檢測(cè)算法中需要大量存儲(chǔ)空間，計(jì)算時(shí)間長(zhǎng)，魯棒性差等問(wèn)題，提出了利用曲線的凸性理論對(duì)像素點(diǎn)進(jìn)行處理，判斷出曲線的開(kāi)口方向，結(jié)合上下邊緣信息將圖像分層；按照多對(duì)一的映射理論根據(jù)曲線的凸性以及分層信息，確定性選點(diǎn)，有效的解決了存儲(chǔ)量大的問(wèn)題以及曲線檢測(cè)的魯棒性問(wèn)題。
　　對(duì)直線，圓及橢圓的Hough變換改進(jìn)算法給出了實(shí)驗(yàn)結(jié)果并與部分經(jīng)典算法進(jìn)行