基于CUDA的Hough變換并行實(shí)現(xiàn).pdf

1、專業(yè)學(xué)位碩士學(xué)位論文基于CUDA的Hough變換并行實(shí)現(xiàn)ImplementationofHoughTransformParallelAlgorithmsBasedonCUDAPlatform學(xué)號：3111ZQ!亙大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)專業(yè)學(xué)位碩士學(xué)位論文摘要特征提取，一直以來都是數(shù)字圖像處理領(lǐng)域的重要研究方向，而Hough變換就屬于圖像邊界特征提取的一種重要方法，主要利用圖像空間

2、和參數(shù)空間的對偶性，對圖像空間中的具有一定關(guān)系的像素點(diǎn)進(jìn)行聚類，具有抗干擾、易于并行處理的特點(diǎn)，可廣泛用于工程、醫(yī)學(xué)等領(lǐng)域中。近年來，并行計算成為發(fā)展趨勢，在各種各樣的并行計算平臺中，英偉達(dá)(NVIDIA)公司推出的基于GPU的統(tǒng)一設(shè)備架構(gòu)平臺CUDA，由于其充分利用了GPU的強(qiáng)大計算能力，實(shí)現(xiàn)了通用并行計算而受到研究者們的青睞。由此，本文根據(jù)Hough變換的適宜于并行的特點(diǎn)，提出了一種適用于CUDA架構(gòu)的直線和圓檢測算法，經(jīng)過測試表明

3、，對比于其他類似的算法，該算法在性能上有一定幅度的提升。本文首先對并行計算和特征提取的發(fā)展現(xiàn)狀與前景進(jìn)行介紹，然后詳細(xì)展示了CUDA的編程模型，軟硬件架構(gòu)及其存儲器層次結(jié)構(gòu)。之后，分別對Hough變換檢測直線、圓的原理進(jìn)行介紹，設(shè)計了一種適用于CUDA并行平臺的Hough變換檢測直線、圓的算法，并通過硬件平臺完成了兩個算法并行實(shí)現(xiàn)。進(jìn)而，根據(jù)CUDA并行平臺的特點(diǎn)，通過一系列策略對算法進(jìn)行了性能優(yōu)化。最后，本文對Hough變換檢測直線、