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

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

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

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