Hough變換改進算法研究.pdf

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

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

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