• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    Numba 下自適應(yīng)雙閾值的Canny 邊緣檢測并行算法

    2024-12-01 00:00:00朱超
    電腦知識與技術(shù) 2024年31期

    摘要:針對自適應(yīng)雙閾值的Canny邊緣檢測算法中運算量大、耗時長的特點,提出了一種基于CUDA架構(gòu)的GPU環(huán)境下的自適應(yīng)雙閾值的Canny邊緣檢測并行算法。針對算法過程中的尋找梯度幅值極大值操作,設(shè)計了一種基于CUDA的并行化梯度幅值極大值統(tǒng)計方案,并使用Anaconda推出的Python編譯器Numba實現(xiàn)基于CUDA架構(gòu)的Canny并行算法。在不同尺寸圖像上進行串行算法與并行算法的對比實驗,實驗結(jié)果表明,并行算法在能夠滿足檢測精度的同時可獲得較高加速比,最高加速比可達(dá)95.27,加速效果顯著,具有良好的數(shù)據(jù)可擴展性。

    關(guān)鍵詞: 邊緣檢測;圖形處理器;統(tǒng)一計算設(shè)備架構(gòu);并行算法;自適應(yīng)雙閾值

    中圖分類號:TP391 文獻標(biāo)識碼:A

    文章編號:1009-3044(2024)31-0034-06

    開放科學(xué)(資源服務(wù))標(biāo)識碼(OSID) :

    0 引言

    邊緣檢測被廣泛應(yīng)用于目標(biāo)物體識別、目標(biāo)追蹤、農(nóng)作物檢測、醫(yī)學(xué)成像等領(lǐng)域,在計算機視覺領(lǐng)域中具有非常重要的地位。在邊緣檢測算法中,由JohnF. Canny于1986年提出的Canny邊緣檢測算法[1],由于其良好的檢測效果,一直作為一種標(biāo)準(zhǔn)的邊緣檢測算法,此后也出現(xiàn)了多種基于Canny算法的改進算法。Canny算法及其改進算法近年來被廣泛應(yīng)用于圖像的邊緣檢測中。然而,Canny邊緣檢測算法存在計算量大、耗時較多及計算效率低的問題。

    針對Canny邊緣檢測中的效率問題,唐斌等人[2]提出了一種基于GPU+CPU的快速實現(xiàn)Canny算子的方法,獲得的最高加速比為5.39;郭恒亮等人[3]設(shè)計了一種面向FT-M7002 平臺的Canny 梯度計算并行算法,將運行速度提升了1.490至2.112倍;劉振濤等人[4]設(shè)計了一種將Hyper-Q技術(shù)應(yīng)用于雙站位相機圖像Canny邊緣提取算法的方案,實現(xiàn)了11.6倍的速度提升;吳進等人[5]基于SDSoC開發(fā)環(huán)境,選用ZC706作為開發(fā)平臺對Canny邊緣檢測進行加速,顯著降低了檢測用時;藍(lán)貴文等人[6]設(shè)計了一種基于CUDA的改進Canny邊緣檢測算法,獲得的最高加速比為24;張帆等人[7]利用GPU流處理器數(shù)量眾多的優(yōu)勢以及強大的多線程并發(fā)執(zhí)行能力對Canny算法進行并行加速,使執(zhí)行速度從80毫秒降至6毫秒以內(nèi);查志勛等人[8]利用FPGA在并行和高速處理數(shù)據(jù)方面的特點,采用結(jié)合灰度變換的改進型Canny算法,設(shè)計出了一種實時邊緣檢測系統(tǒng)。

    非自適應(yīng)雙閾值的Canny邊緣檢測算法在雙閾值過濾操作中需手動指定高低閾值,因此一般情況下該邊緣檢測算法不具備很強的自適應(yīng)性。相反,在自適應(yīng)雙閾值Canny算法中,高低閾值是根據(jù)梯度幅值大小自動計算的,這樣不僅能檢測到更多邊緣細(xì)節(jié),還具有較強的自適應(yīng)性。然而,在高低閾值的計算過程中需要涉及尋找梯度幅值極大值的操作,然而根據(jù)GPU架構(gòu)的特點,GPU并不擅長執(zhí)行極值等統(tǒng)計操作。針對這一問題,一種可行的解決方案是在程序運行到計算高低閾值時將數(shù)據(jù)傳回主機,由主機完成計算后再將結(jié)果傳回GPU端。這樣會增加一次數(shù)據(jù)在主機端與設(shè)備端之間的傳輸,從而延長整個檢測算法的耗時。因此,本文提出了一種基于CUDA 架構(gòu)的GPU環(huán)境中并行化二維規(guī)約梯度幅值極大值統(tǒng)計方案,使整個操作在GPU中完成,避免了GPU與主機間的數(shù)據(jù)來回傳輸,從而提高了算法的整體運行效率。

    Python語言是一種廣泛應(yīng)用的腳本語言,涵蓋數(shù)據(jù)分析、自然語言處理、機器學(xué)習(xí)、科學(xué)計算以及推薦系統(tǒng)構(gòu)建等多個領(lǐng)域[9]。近年來,隨著人工智能與大數(shù)據(jù)的快速發(fā)展,Python的應(yīng)用逐漸增加,已成為最受歡迎的編程語言之一。本文使用Python語言,首先在CPU主機端實現(xiàn)Canny串行算法,然后對算法進行并行化設(shè)計,利用由Anaconda 推出的Python編譯器Numba實現(xiàn)基于CUDA架構(gòu)的Canny并行算法,并將所提出的并行算法封裝為函數(shù),提供調(diào)用接口,以便用戶能夠直接使用Python語言進行調(diào)用,從而提升邊緣檢測效率。

    1 Canny 算法

    Canny邊緣檢測的基本原理有三條[1]:

    1) 良好的信噪比,即將非邊緣點判定為邊緣點的概率應(yīng)低,同時將邊緣點判定為非邊緣點的概率也應(yīng)低。

    2) 高的定位性能,即檢測出的邊緣點應(yīng)盡可能位于實際邊緣的中心。

    3) 對單一邊緣僅產(chǎn)生唯一響應(yīng),即單個邊緣產(chǎn)生多個響應(yīng)的概率應(yīng)低,且虛假響應(yīng)的邊緣應(yīng)得到最大程度的抑制。

    Canny邊緣檢測算法主要由四個步驟組成,依次為:高斯濾波、梯度幅值和方向計算、非極大值抑制以及自適應(yīng)雙閾值過濾處理。這四個步驟均基于灰度圖像完成,當(dāng)讀入的圖像為彩色圖像時,首先應(yīng)將其進行灰度化處理。

    1.1 高斯濾波

    由于圖像中存在的噪聲點會對邊緣檢測產(chǎn)生很大影響,因此在進行邊緣檢測前,需要先去除灰度圖中的噪聲點。在Canny算法中,采用高斯濾波對圖像進行平滑,以去除圖像中的噪聲點。首先,利用二維高斯函數(shù)生成高斯卷積核,其二維高斯函數(shù)如下所示:

    式中:σ為高斯模糊因子,使用所生成的二維高斯卷積核與圖像進行卷積操作,完成高斯濾波,公式如下所示:

    Is (x,y ) = I (x,y ) × G (x,y ) (2)

    式中: I (x,y )為原始圖像;Is (x,y )為經(jīng)過卷積后的圖像。

    1.2 計算梯度

    在對圖像完成高斯濾波后,接下來進行梯度計算。梯度計算包括梯度幅值的計算和梯度方向的計算。在圖像處理中,通常使用一階有限差分近似來求取灰度值的梯度值。具體的公式如下所示:

    式中:I 為圖像灰度值,Gx為X方向的偏導(dǎo)數(shù),Gy為Y方向的偏導(dǎo)數(shù),M 為當(dāng)前點梯度的幅值,θ 是當(dāng)前點梯度的方向,即角度。圖像中梯度方向與邊緣方向互相垂直,其關(guān)系如圖1所示。

    1.3 非極大值抑制

    計算出圖像的梯度后,還須進一步選擇局部真實邊緣點,非極大值抑制能夠保留局部最大梯度值點而抑制所有非局部最大梯度值的點。即只保留梯度變化中最劇烈的點。方法是將梯度方向依次分為0°、45°、90°、135°4個方向。將當(dāng)前像素點M(i,j)的梯度幅值與其梯度方向上兩個像素點的梯度幅值進行比較,若當(dāng)前像素點的梯度幅值最大,則保留該點梯度幅值,否則將該點梯度幅值置零。

    1.4 自適應(yīng)雙閾值

    經(jīng)過非極大抑制后,圖像中仍存在許多噪聲點。在 Canny 算法中,使用了一種雙閾值處理技術(shù),即分別設(shè)置高閾值TH和低閾值TL來區(qū)分邊緣像素點。如果邊緣點的梯度值大于高閾值TH,則判定該點為強邊緣點并予以保留。若邊緣點的梯度值小于高閾值TH且大于低閾值TL,則標(biāo)記為弱邊緣點。小于低閾值的點則被抑制,即將該點的梯度幅值置為零。

    在自適應(yīng)雙閾值處理中,高低閾值的選擇按照3∶1的比例來選取。即首先找到圖像中所有像素點的梯度幅值的最大值,然后高閾值TH和低閾值TL的計算公式如下所示:

    TH = MAX (M [i,j ]) × 0.3 (7)

    TL = MAX (M [i,j ]) × 0.1 (8)

    對于被標(biāo)記為弱邊緣的像素點,需要進行進一步處理。具體方法是檢查該弱邊緣點的 8 鄰域中的所有像素點。如果該鄰域中存在被標(biāo)記為強邊緣的點,則該弱邊緣點被判定為真邊緣并予以保留;否則,該點被判定為假邊緣點并被剔除,即將該點的梯度幅值置為零。

    2 Canny 算法的并行化設(shè)計

    2.1 算法步驟

    在進行 Canny 算法的并行化之前,首先需要在主機端設(shè)計并實現(xiàn)串行算法。本文中串行算法的步驟如算法 1 所示。

    算法1: Canny串行算法。

    輸入:圖像數(shù)據(jù),高斯卷積核尺寸Ksize=5,高斯模糊因子=0.1。

    輸出:邊緣二值圖像。

    步驟1:將圖像轉(zhuǎn)換為灰度圖,并進行零填充。在進行高斯濾波操作之前,為了使圖像邊界處的點也能夠參與卷積運算,需要對圖像的上下左右邊界各進行pad=Ksize/2的零填充。本文中設(shè)置Ksize=5,因此pad=2,如圖2所示。

    步驟 2:生成大小為5×5,模糊因子為 0.1的高斯卷積核。

    步驟 3:進行高斯卷積運算。

    步驟 4:圖像裁剪。由于在步驟 1 中對圖像進行了零填充,因此在卷積完成后,需要將圖像恢復(fù)為原始大小。為此,需要將上下左右邊界處各裁剪掉pad 大小的像素點??梢岳肗umPy中的切片功能完成圖像裁剪。

    步驟 5:梯度計算。本文采用邊緣差分算子 So?bel 來計算每個像素點在水平方向的差分Gx和垂直方向的差分Gy,進而計算出梯度的幅值和方向。Sobel 卷積因子如圖 3 所示。

    步驟 6:非極大值抑制。在 Canny 原算法中,非極大值抑制僅在0°、45°、90°、135°四個梯度方向上進行。這樣做的優(yōu)點是簡單,但如果邊緣點的梯度方向不沿這四個方向,結(jié)果可能不夠準(zhǔn)確。然而,由于在實際存儲中,像素點是離散的二維矩陣,故沿當(dāng)前點梯度方向兩側(cè)的點不一定存在,這類點稱作亞像素點。為了處理這類情況,可以使用線性插值法來計算亞像素點的梯度值,如圖 4 所示。

    在圖 4 中,(1) 和 (2) 兩種情況表示|Gy|>|Gx|,即該點的梯度方向更靠近 Y 軸方向,因此權(quán)重w = |Gx|/|Gy|。其中,情況 (1) 表示Gx與Gy的方向相同,其插值可以表示為:

    gu[i,j]= w × g[i - 1,j - 1]+ (1 - w) × g[i - 1,j] (9)

    gd[i,j]= w × g[i + 1,j + 1]+ (1 - w) × g[i + 1,j] (10)

    情況(2)表示Gx與Gy方向相反,插值表示為:

    gu[i,j]= w × g[i - 1,j + 1]+ (1 - w) × g[i - 1,j] (11)

    gd[i,j]= w × g[i + 1,j - 1]+ (1 - w) × g[i + 1,j] (12)

    在圖4中,(3)和(4)兩種情況表示|Gx|>|Gy|,即該點梯度方向更靠近X軸方向, 則權(quán)重w = |Gy|/|Gx|。其中,情況(3)表示Gx與Gy的方向相同,其插值可表示為:

    gl[i,j]= w × g[i + 1,j - 1]+ (1 - w) × g[i + 1,j] (13)

    gr [i,j]= w × g[i - 1,j + 1]+ (1 - w) × g[i,j + 1] (14)

    情況(4)表示Gx與Gy方向相反,插值表示為:

    gl[i,j]= w × g[i - 1,j - 1]+ (1 - w) × g[i,j - 1] (15)

    gr [i,j]= w × g[i + 1,j + 1]+ (1 - w) × g[i,j + 1] (16)

    若Gx、Gy都為0,則說明該點不是邊緣點。

    步驟7:自適應(yīng)雙閾值處理。首先,對經(jīng)過非極大值抑制后的所有點進行兩兩比較,找到梯度值最大值Gmax,根據(jù)公式(7)和(8)計算出高閾值TH,低閾值TL。然后,依次對每一個點進行雙閾值判斷,流程如圖5 所示。

    2.2 CUDA 并行算法及優(yōu)化

    計算機統(tǒng)一設(shè)備架構(gòu)(CUDA) 是由 NVIDIA 公司推出的一種 GPU 并行計算架構(gòu),能夠利用 GPU 的計算能力提供一套高效的密集型數(shù)據(jù)計算解決方案[10]。

    在 CUDA 程序架構(gòu)中,主機端負(fù)責(zé)串行程序的運行及整體調(diào)度工作,而 GPU 端負(fù)責(zé)多個線程并行執(zhí)行內(nèi)核函數(shù)以完成計算任務(wù)。GPU 中的線程采用塊狀劃分方式,即所有線程以一維、二維及三維的方式組織。在本文的算法中,線程與圖像像素點一一對應(yīng)。首先由 CPU 端將數(shù)據(jù)拷貝至 GPU 端,調(diào)用內(nèi)核函數(shù)進行計算,計算完成后將結(jié)果拷貝回 CPU 端。基于 CUDA 的 Canny 邊緣檢測算法過程如圖 6 所示。

    在圖像處理過程中,一個像素點可以通過與其對應(yīng)的一個線程進行處理,多個線程可以視作對多個像素點并行處理。CUDA 架構(gòu)下的線程是一種輕量級線程,適合處理小粒度的并行問題?;谶@一特點,可以將圖像中的一個像素點與其對應(yīng)的處理線程一一映射,從而對問題進行細(xì)粒度分解。Canny 邊緣檢測并行算法的詳細(xì)步驟如算法2所示。

    算法2 :基于CUDA的并行邊緣檢測算法

    輸入:圖像數(shù)據(jù),高斯卷積核大小Ksize=5,高斯模糊因子=0.1。

    輸出:邊緣二值圖像。

    步驟1:將圖像轉(zhuǎn)換為灰度圖,并進行零填充。

    步驟2:生成高斯卷積核。根據(jù)輸入?yún)?shù),生成大小為5×5,模糊因子為0.1的高斯卷積核G(x,y)。

    步驟3:配置塊(block) 。設(shè)置每個塊的線程數(shù)TPB=16,即一個塊的大小為16×16,包含256 個線程(thread) 。調(diào)用GPU端計算每個線程的全局坐標(biāo),與其將要處理的對應(yīng)像素點的關(guān)系,可表示為:

    tdx, tdy = cuda.grid (2) (17)

    式中:tdx, tdy為當(dāng)前線程在全局空間中的位置,即其對應(yīng)處理像素點在圖像中的位置。

    步驟4:分配顯存空間,將灰度圖及高斯核數(shù)據(jù)傳輸至GPU端中的顯存。

    步驟 5:在 GPU 端進行高斯濾波。在串行算法中,濾波前對圖像的上下左右邊界處進行了大小為pad的零填充,濾波完成后需要對圖像進行裁剪以恢復(fù)到原始大小。如果將濾波完成后的圖像傳回主機端進行裁剪再傳回 GPU 端,會造成傳輸延遲。因此,需要計算出濾波前后圖像像素點的對應(yīng)關(guān)系,使得在濾波的同時便完成圖像裁剪,從而在 GPU 端完成整個過程,如圖 7 所示。

    在圖中,箭頭所指向的即為濾波前后像素點的對應(yīng)關(guān)系,其對應(yīng)關(guān)系可表示為:

    Ia [i,j ] = Ib [i + pad,j + pad ] (18)

    式中:Ia表示進行高斯濾波后的圖像,Ib表示進行高斯濾波前的圖像,pad=Ksize/2。該步驟最終得到進行高斯濾波并且經(jīng)過裁剪恢復(fù)大小后的圖像gauss_out。

    步驟6:在GPU端進行梯度計算。首先在主機端生成Sobel梯度算子,即X方向差分算子與Y方向差分算子,并傳輸至GPU端,計算得到每一個線所對應(yīng)處理的數(shù)據(jù)點,并行在GPU端進行X方向梯度算子與圖像的卷積運算及Y方向梯度算子與圖像的卷積運算,分9Y7qzhrCDFhFF6fov8XSYQ==別計算每一個像素點的X方向偏導(dǎo)數(shù)及Y方向偏導(dǎo)數(shù)。依據(jù)公式(5)和(6)計算出當(dāng)前點梯度幅值及方向。最終得到圖像中所有點的X方向偏導(dǎo)數(shù)gradX、Y 方向偏導(dǎo)數(shù)gradY以及梯度幅值grad。

    步驟 7:在 GPU 端進行非極大值抑制。根據(jù)梯度計算得到的結(jié)果,計算得到每一個線程所對應(yīng)處理的數(shù)據(jù)點。所有線程并行根據(jù)梯度計算所得結(jié)果判斷當(dāng)前線程所對應(yīng)的數(shù)據(jù)點屬于圖 4 中的何種情況,然后依據(jù)該點Gx與Gy的方向是否相同,選取公式 (9) 至公式 (16) 計算沿當(dāng)前點梯度方向兩側(cè)點的線性插值,并與當(dāng)前點的梯度幅值進行比較。若當(dāng)前點的梯度幅值較大,則保留該點,否則剔除。該步驟最終得到所有點經(jīng)過非極大值抑制后的結(jié)果NMS。

    步驟 8:在 GPU 端進行自適應(yīng)雙閾值處理。在自適應(yīng)雙閾值處理中,高閾值TH與低閾值TL的確定依據(jù)公式 (7) 和公式 (8)。首先需找出非極大值抑制后結(jié)果 NMS中梯度幅值的最大值。在串行算法中,可以直接調(diào)用 Numpy 類的max()函數(shù)實現(xiàn)。計算得到每一個線程所對應(yīng)處理的數(shù)據(jù)點。在 CUDA 核函數(shù)中,通過雙循環(huán)結(jié)構(gòu)將 NMS中的值依次進行兩兩比較能夠找到最大值,但該算法的時間復(fù)雜度為O(n2) 。經(jīng)測試發(fā)現(xiàn),若采用此方案,并行算法的耗時不僅沒有降低,反而遠(yuǎn)遠(yuǎn)大于串行算法的耗時。如果將 NMS數(shù)據(jù)傳至主機端,通過 Numpy 類的max()函數(shù)完成求取最大值,然后再將數(shù)據(jù)傳至 GPU 端,會產(chǎn)生傳輸延遲,從而降低算法整體效率。本文設(shè)計了一種稱為二維規(guī)約的方法來求取梯度幅值的最大值,如圖 8 所示。其中,stride 為規(guī)約步長,即每一輪比較中兩個對應(yīng)比較線程之間的跨度。首先,對圖像中的垂直方向進行規(guī)約比較。對應(yīng)的行中的線程進行兩兩比較,即第i 行中的所有線程分別獲取圖像中本行線程所對應(yīng)處理的數(shù)據(jù)點以及圖像中第i+stride行的數(shù)據(jù)點進行梯度幅值比較。如果第i 行中點的梯度幅值小于第i+stride行中點的梯度幅值,則交換兩行的梯度幅值,否則不進行交換。由于線程是并發(fā)執(zhí)行的,每一輪比較中所有對應(yīng)線程的比較計算都是并發(fā)進行的。當(dāng)垂直方向規(guī)約比較完成后,結(jié)果數(shù)據(jù)的首行中數(shù)據(jù)為所有行中的最大值。

    接著進行水平方向規(guī)約比較。第j 個線程分別獲取圖像中本線程所對應(yīng)處理的數(shù)據(jù)點以及第j+stride 個數(shù)據(jù)點進行梯度幅值比較。如果第j 個點的梯度幅值小于第j+stride個點的梯度幅值,則交換數(shù)據(jù),否則不進行交換。當(dāng)水平方向規(guī)約比較完成后,結(jié)果數(shù)據(jù)中的首元素為所有數(shù)據(jù)中的最大值。

    在此方案中,垂直方向和水平方向進行規(guī)約比較的輪數(shù)各為log(n),算法的時間復(fù)雜度為O(log(n))。相較于前面的O(n2),時間復(fù)雜度大大降低。當(dāng)?shù)玫教荻茸畲笾岛螅總€線程并行執(zhí)行后續(xù)的雙閾值處理,最終得到經(jīng)過雙閾值處理的結(jié)果DT。

    步驟 9:將結(jié)果傳送至主機端,輸出邊緣二值圖像。

    3 實驗測試與結(jié)果分析

    3.1 實驗環(huán)境

    硬件平臺:處理器:Intel(R) Core(TM) i7-10710UCPU @ 1.10GHz 1.61 GHz;顯卡:NVIDIA GeForceMX350。

    軟件平臺:操作系統(tǒng):Windows 10;程序設(shè)計語言:Python 3.8.9;開發(fā)環(huán)境:PyCharm、CUDAToolkit10.2、Numba。

    3.2 測試結(jié)果與分析

    本文選取了圖像處理標(biāo)準(zhǔn)測試圖像集中的 air?plane、peppers 及 lena 三張圖像,并分別生成尺寸為256×256、512×512、1 024×1 024 和 2 048×2 048 共五張圖像。實例如圖 9 所示。

    針對不同尺寸的圖像,首先進行 Canny 串行算法的運行耗時統(tǒng)計,然后進行并行算法的運行耗時統(tǒng)計,并計算并行算法相對于串行算法的加速比。為保證測試耗時的準(zhǔn)確性,實驗結(jié)果取 10 次測試耗時的平均值。實驗結(jié)果如表 1 所示。

    為直觀展示不同尺寸圖像下串行算法與在CUDA 架構(gòu) GPU 環(huán)境下并行算法的運行時間,繪制了柱狀圖 如圖10所示。從圖10中可以看出,Canny 并行邊緣檢測算法的運行時間相比于串行算法有了大幅度的降低。

    為直觀展現(xiàn)并行算法在不同尺寸圖像下的加速性能,計算出算法在不同圖像尺寸上的檢測加速比,并繪制加速比曲線圖,如圖 11 所示。

    從圖 11 中可以看出,在一定的圖像尺寸范圍內(nèi),加速比隨著圖像尺寸的增加呈上升趨勢,這表明本文的并行算法表現(xiàn)出了較好的數(shù)據(jù)可擴展性。在速度獲得大幅度提升的同時,Canny 邊緣檢測并行算法必須確保檢測精度。本文中 Canny 串行算法和并行算法的檢測效果如圖 12 所示。

    從圖 12 中可以看出,本文的 Canny 并行算法相對于 Canny 串行算法而言,能夠完整地檢測到串行算法所能檢測到的邊緣,并且保留了更多的細(xì)節(jié)邊緣信息。這表明本文的并行算法能夠滿足檢測精度的要求。

    4 結(jié)論

    本文首先在 Python 環(huán)境中實現(xiàn)了自適應(yīng)雙閾值的 Canny 邊緣檢測算法的串行版本,然后設(shè)計了一種基于 CUDA 架構(gòu)的 Canny 邊緣檢測并行算法,并對其進行了優(yōu)化,通過 Numba 編譯器實現(xiàn)。在尋找梯度幅值極大值的過程中,設(shè)計了一種基于 CUDA 架構(gòu)的并行化二維規(guī)約的梯度幅值極大值尋找方法,使整個操作都在 GPU 中完成,全程只有一次主機端與 GPU 端的數(shù)據(jù)傳輸。實驗結(jié)果表明,在保證邊緣檢測精度的同時,基于 CUDA 的 Canny 邊緣檢測并行算法相比于串行算法能夠大幅度提升檢測效率,并且隨著圖像尺寸的增加,算法加速比也呈現(xiàn)出上升趨勢,表現(xiàn)出良好的數(shù)據(jù)可擴展性。在 2 048×2 048 圖像尺寸下,基于 CUDA 的 Canny 邊緣檢測并行算法的最高加速比可達(dá) 95.27,具備良好的數(shù)據(jù)可擴展性。

    參考文獻:

    [1] CANNY J.A computational approach to edge detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(6):679-698.

    [2] 唐斌,龍文.基于GPU+CPU的CANNY算子快速實現(xiàn)[J].液晶與顯示,2016,31(7):714-720.

    [3] 郭恒亮,柴曉楠,韓林,等.Canny邊緣檢測算法在飛騰平臺上的實現(xiàn)與優(yōu)化[J].計算機工程,2021,47(7):37-43.

    [4] 劉振濤,燕必希,董明利,等.并行計算在動態(tài)攝影測量邊緣提取算法中應(yīng)用[J].計算機工程與設(shè)計,2019,40(1):97-102.

    [5] 吳進,趙雋,李聰,等.機器視覺中邊緣檢測算法的SDSoC加速實現(xiàn)[J].計算機工程與應(yīng)用,2019,55(12):208-214.

    [6] 藍(lán)貴文,吳昊錚,張強,等.一種基于CUDA的改進Canny邊緣檢測算法[J].桂林理工大學(xué)學(xué)報,2018,38(3):494-500.

    [7] 張帆,韓樹奎,張立國,等.Canny算法的GPU并行加速[J].中國光學(xué),2017,10(6):737-743.

    [8] 查志勛,葉兵.結(jié)合圖像增強的實時邊緣檢測系統(tǒng)[J].現(xiàn)代電子技術(shù),2022,45(14):169-174.

    【通聯(lián)編輯:唐一東】

    一个人免费看片子| 久久国产精品男人的天堂亚洲 | 免费av不卡在线播放| 亚洲一区二区三区欧美精品| 制服人妻中文乱码| 国产精品99久久99久久久不卡 | 欧美另类一区| 精品一区二区三区视频在线| 一级爰片在线观看| 99国产综合亚洲精品| 人人妻人人澡人人看| 精品少妇久久久久久888优播| 少妇熟女欧美另类| 亚洲精品一二三| 22中文网久久字幕| 亚洲一级一片aⅴ在线观看| 一二三四中文在线观看免费高清| 嘟嘟电影网在线观看| 熟女av电影| 亚洲激情五月婷婷啪啪| 青春草亚洲视频在线观看| 午夜激情av网站| 久久久a久久爽久久v久久| 亚洲av二区三区四区| 婷婷色综合大香蕉| 免费观看无遮挡的男女| 内地一区二区视频在线| 精品国产露脸久久av麻豆| 日韩不卡一区二区三区视频在线| 99九九在线精品视频| 99热这里只有精品一区| 大陆偷拍与自拍| 欧美日韩精品成人综合77777| xxx大片免费视频| 在线观看三级黄色| 老女人水多毛片| 久热这里只有精品99| 久久久久久久久久久丰满| 精品久久久噜噜| 亚洲中文av在线| 国产成人精品久久久久久| 婷婷色麻豆天堂久久| 黄片无遮挡物在线观看| 国产精品人妻久久久影院| 免费大片18禁| 日日爽夜夜爽网站| 美女内射精品一级片tv| 国产精品一区www在线观看| 婷婷成人精品国产| 国产日韩欧美亚洲二区| 青春草视频在线免费观看| 中国美白少妇内射xxxbb| 伊人久久精品亚洲午夜| 波野结衣二区三区在线| 国产熟女欧美一区二区| 久久免费观看电影| 五月伊人婷婷丁香| 精品午夜福利在线看| 亚洲精品国产色婷婷电影| 亚洲欧美一区二区三区国产| 国产伦理片在线播放av一区| 欧美bdsm另类| 亚洲四区av| 黄色欧美视频在线观看| 亚洲精品久久久久久婷婷小说| 精品一区在线观看国产| 国语对白做爰xxxⅹ性视频网站| 99热全是精品| 大香蕉久久网| 我的女老师完整版在线观看| 水蜜桃什么品种好| 国产午夜精品一二区理论片| 这个男人来自地球电影免费观看 | 欧美97在线视频| 国产免费一级a男人的天堂| 国产成人精品婷婷| 亚洲人与动物交配视频| 黄色配什么色好看| 中国三级夫妇交换| 亚洲高清免费不卡视频| 久久精品国产亚洲网站| 国产亚洲av片在线观看秒播厂| 精品人妻在线不人妻| 国产精品不卡视频一区二区| 欧美日本中文国产一区发布| 国产成人午夜福利电影在线观看| .国产精品久久| 日韩av不卡免费在线播放| 菩萨蛮人人尽说江南好唐韦庄| 中文字幕最新亚洲高清| 亚洲婷婷狠狠爱综合网| 婷婷色av中文字幕| 日本欧美视频一区| 亚洲经典国产精华液单| 午夜日本视频在线| xxx大片免费视频| 精品卡一卡二卡四卡免费| 久久久精品区二区三区| 在线观看免费视频网站a站| 国产精品一区二区在线观看99| 日本与韩国留学比较| 精品久久久久久久久av| 好男人视频免费观看在线| 成人二区视频| 秋霞伦理黄片| 一个人看视频在线观看www免费| 久久精品久久久久久久性| 蜜桃在线观看..| 欧美激情极品国产一区二区三区 | 日韩av在线免费看完整版不卡| 国产男人的电影天堂91| 国产精品久久久久久av不卡| 最近2019中文字幕mv第一页| 18禁观看日本| 色5月婷婷丁香| 天天操日日干夜夜撸| 国产精品秋霞免费鲁丝片| 国产精品女同一区二区软件| a级毛片黄视频| 在线观看人妻少妇| 国产探花极品一区二区| 亚洲av欧美aⅴ国产| 国产成人免费观看mmmm| 国精品久久久久久国模美| 亚洲人与动物交配视频| 欧美精品高潮呻吟av久久| 国产在线免费精品| 国产女主播在线喷水免费视频网站| 日本vs欧美在线观看视频| 精品一区二区免费观看| 观看美女的网站| 97精品久久久久久久久久精品| 亚洲少妇的诱惑av| 中国美白少妇内射xxxbb| 高清黄色对白视频在线免费看| 婷婷色综合大香蕉| 成人18禁高潮啪啪吃奶动态图 | 大又大粗又爽又黄少妇毛片口| 黄色配什么色好看| 成年美女黄网站色视频大全免费 | 亚洲不卡免费看| 另类亚洲欧美激情| 久久人妻熟女aⅴ| 91国产中文字幕| 一级片'在线观看视频| 亚洲婷婷狠狠爱综合网| 欧美xxxx性猛交bbbb| 免费黄频网站在线观看国产| 亚洲精品美女久久av网站| 国产不卡av网站在线观看| 成人免费观看视频高清| 18在线观看网站| 亚州av有码| 日本av手机在线免费观看| 一区二区三区乱码不卡18| 国产亚洲一区二区精品| 中文字幕久久专区| 色网站视频免费| 日本av免费视频播放| 国产成人免费观看mmmm| 欧美日韩视频高清一区二区三区二| 国产片特级美女逼逼视频| 乱人伦中国视频| 精品人妻熟女毛片av久久网站| 美女大奶头黄色视频| 免费播放大片免费观看视频在线观看| 成人影院久久| 大香蕉97超碰在线| 亚洲av不卡在线观看| 日韩精品免费视频一区二区三区 | 乱人伦中国视频| 亚洲图色成人| 亚洲少妇的诱惑av| 国产乱人偷精品视频| 国产日韩欧美亚洲二区| 热99久久久久精品小说推荐| 熟女电影av网| 少妇人妻 视频| 一级a做视频免费观看| 美女福利国产在线| av电影中文网址| 纯流量卡能插随身wifi吗| 免费少妇av软件| 精品酒店卫生间| 91久久精品电影网| 最新中文字幕久久久久| 97在线视频观看| 亚洲色图综合在线观看| 水蜜桃什么品种好| 热re99久久精品国产66热6| 国产高清三级在线| 麻豆成人av视频| 人成视频在线观看免费观看| 午夜av观看不卡| 18禁裸乳无遮挡动漫免费视频| 国产综合精华液| 一本一本综合久久| 欧美3d第一页| 亚洲欧美色中文字幕在线| 国产精品.久久久| 在线观看免费日韩欧美大片 | 精品亚洲乱码少妇综合久久| 日日摸夜夜添夜夜添av毛片| 你懂的网址亚洲精品在线观看| 亚洲美女黄色视频免费看| av免费在线看不卡| 少妇猛男粗大的猛烈进出视频| 国产 精品1| 一个人免费看片子| 亚洲中文av在线| 免费高清在线观看视频在线观看| 一本色道久久久久久精品综合| 亚洲,一卡二卡三卡| 国产精品一二三区在线看| 又黄又爽又刺激的免费视频.| 一个人看视频在线观看www免费| 91午夜精品亚洲一区二区三区| 色吧在线观看| 国产黄片视频在线免费观看| 曰老女人黄片| 精品亚洲乱码少妇综合久久| 国产在线视频一区二区| 国产成人精品无人区| 色婷婷av一区二区三区视频| 最近中文字幕高清免费大全6| 少妇熟女欧美另类| 国产成人精品一,二区| 免费av不卡在线播放| 街头女战士在线观看网站| 我的女老师完整版在线观看| 五月天丁香电影| 久久久久久久亚洲中文字幕| 99精国产麻豆久久婷婷| www.色视频.com| 国产精品久久久久久av不卡| av线在线观看网站| 国产在线免费精品| 最新中文字幕久久久久| 久久久久久久精品精品| 久久久精品区二区三区| 不卡视频在线观看欧美| 五月伊人婷婷丁香| 久久99热这里只频精品6学生| 简卡轻食公司| 精品一区二区三卡| 男女免费视频国产| xxx大片免费视频| 一本一本综合久久| 欧美精品高潮呻吟av久久| 在线天堂最新版资源| 七月丁香在线播放| 人妻人人澡人人爽人人| 久久久久久久久久久丰满| 亚洲经典国产精华液单| 免费播放大片免费观看视频在线观看| 毛片一级片免费看久久久久| 99热6这里只有精品| videos熟女内射| 国产在线视频一区二区| 成人黄色视频免费在线看| 黄片播放在线免费| 亚洲精品中文字幕在线视频| 不卡视频在线观看欧美| 欧美bdsm另类| 在线观看免费高清a一片| 高清毛片免费看| 久久国产精品大桥未久av| 极品人妻少妇av视频| 亚洲婷婷狠狠爱综合网| 欧美成人午夜免费资源| 久久久国产精品麻豆| 国产成人91sexporn| 一区二区三区乱码不卡18| 久久久国产欧美日韩av| 欧美xxⅹ黑人| 一级a做视频免费观看| 国产日韩欧美视频二区| 国产av一区二区精品久久| 18在线观看网站| 视频中文字幕在线观看| 在线亚洲精品国产二区图片欧美 | 18禁在线播放成人免费| 丰满饥渴人妻一区二区三| 久久精品国产亚洲av涩爱| 日韩中字成人| 91久久精品国产一区二区成人| 中文字幕人妻熟人妻熟丝袜美| 高清午夜精品一区二区三区| 亚洲精品乱久久久久久| 国产片特级美女逼逼视频| 精品人妻在线不人妻| 国产精品 国内视频| 亚洲精品国产色婷婷电影| 欧美丝袜亚洲另类| 亚洲国产日韩一区二区| 边亲边吃奶的免费视频| av免费观看日本| 久久国产亚洲av麻豆专区| 欧美日韩国产mv在线观看视频| 中文字幕人妻熟人妻熟丝袜美| 大话2 男鬼变身卡| 国产精品免费大片| 国产视频内射| 国产成人freesex在线| 国产极品粉嫩免费观看在线 | 亚洲av在线观看美女高潮| 国产熟女欧美一区二区| 亚洲av福利一区| 51国产日韩欧美| 尾随美女入室| 亚洲欧美成人综合另类久久久| 精品久久久精品久久久| 男人添女人高潮全过程视频| 国产精品 国内视频| 9色porny在线观看| 中文字幕免费在线视频6| 夜夜看夜夜爽夜夜摸| 少妇的逼好多水| 麻豆精品久久久久久蜜桃| 久久鲁丝午夜福利片| 色婷婷av一区二区三区视频| 美女国产高潮福利片在线看| 在线观看免费视频网站a站| 久久99蜜桃精品久久| 亚洲色图综合在线观看| av在线app专区| 国产精品免费大片| 久久久久网色| 成年av动漫网址| 两个人的视频大全免费| 国产黄片视频在线免费观看| 久久精品国产鲁丝片午夜精品| 高清黄色对白视频在线免费看| 免费大片18禁| 亚洲美女搞黄在线观看| 在线看a的网站| 搡老乐熟女国产| 老熟女久久久| 成人毛片60女人毛片免费| 久久影院123| 高清毛片免费看| 免费观看av网站的网址| 一级毛片电影观看| 久热久热在线精品观看| 插逼视频在线观看| 国国产精品蜜臀av免费| 飞空精品影院首页| 日本免费在线观看一区| 中文字幕最新亚洲高清| 18禁观看日本| 亚洲国产精品一区二区三区在线| 搡老乐熟女国产| 免费黄网站久久成人精品| 夜夜看夜夜爽夜夜摸| 久久ye,这里只有精品| 蜜桃久久精品国产亚洲av| 交换朋友夫妻互换小说| 久久人人爽av亚洲精品天堂| 亚洲少妇的诱惑av| 男女啪啪激烈高潮av片| 亚洲情色 制服丝袜| 高清毛片免费看| 亚洲精品乱码久久久久久按摩| 欧美日韩视频高清一区二区三区二| 老熟女久久久| 人成视频在线观看免费观看| 啦啦啦中文免费视频观看日本| 午夜影院在线不卡| 只有这里有精品99| 少妇猛男粗大的猛烈进出视频| 国产免费又黄又爽又色| 在线观看免费日韩欧美大片 | 女人久久www免费人成看片| 亚洲综合色网址| 香蕉精品网在线| 久久久久久久久久人人人人人人| 国产男人的电影天堂91| 亚洲精品国产av蜜桃| 亚洲精品久久久久久婷婷小说| 国产成人a∨麻豆精品| 伦精品一区二区三区| 91久久精品国产一区二区三区| 国产一区有黄有色的免费视频| 免费人妻精品一区二区三区视频| 人妻少妇偷人精品九色| 天堂中文最新版在线下载| 美女内射精品一级片tv| 国产成人一区二区在线| 男女边吃奶边做爰视频| 国产高清三级在线| 精品久久久久久电影网| 香蕉精品网在线| 男女边摸边吃奶| 简卡轻食公司| 在线看a的网站| 一区二区三区免费毛片| 岛国毛片在线播放| 午夜免费鲁丝| 精品人妻在线不人妻| 国产一区亚洲一区在线观看| 精品99又大又爽又粗少妇毛片| 一级,二级,三级黄色视频| 国产免费一区二区三区四区乱码| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | a级毛片免费高清观看在线播放| 老女人水多毛片| 国产一区二区在线观看日韩| 韩国高清视频一区二区三区| 亚洲欧美一区二区三区黑人 | 亚洲经典国产精华液单| 久久ye,这里只有精品| 黄色欧美视频在线观看| 最新中文字幕久久久久| 欧美精品亚洲一区二区| 最近中文字幕2019免费版| 9色porny在线观看| 亚洲第一av免费看| 日韩中字成人| 人妻少妇偷人精品九色| 看十八女毛片水多多多| 91久久精品国产一区二区三区| 免费黄频网站在线观看国产| 下体分泌物呈黄色| 久久久久久久久久久免费av| 91久久精品国产一区二区三区| 91成人精品电影| 国产精品无大码| 亚洲国产精品成人久久小说| 波野结衣二区三区在线| 成人18禁高潮啪啪吃奶动态图 | 欧美xxⅹ黑人| 久久国产亚洲av麻豆专区| 国产又色又爽无遮挡免| 99热网站在线观看| 建设人人有责人人尽责人人享有的| 你懂的网址亚洲精品在线观看| 91在线精品国自产拍蜜月| 久热这里只有精品99| 国产成人91sexporn| 热re99久久精品国产66热6| 人体艺术视频欧美日本| 亚洲精品久久午夜乱码| 日韩视频在线欧美| 日韩制服骚丝袜av| 999精品在线视频| 欧美精品一区二区大全| 丝袜美足系列| 99re6热这里在线精品视频| 精品久久国产蜜桃| 国产亚洲精品第一综合不卡 | 黑人高潮一二区| 18禁观看日本| 黄片无遮挡物在线观看| 一级毛片我不卡| 国产免费现黄频在线看| 综合色丁香网| 两个人免费观看高清视频| 亚州av有码| 亚洲av在线观看美女高潮| 国产精品一国产av| 国产精品国产三级国产专区5o| 国产片特级美女逼逼视频| 中文字幕免费在线视频6| 日产精品乱码卡一卡2卡三| av女优亚洲男人天堂| 99精国产麻豆久久婷婷| 国产成人a∨麻豆精品| 伊人久久精品亚洲午夜| 国产片内射在线| 天天影视国产精品| 菩萨蛮人人尽说江南好唐韦庄| 另类精品久久| 日韩av在线免费看完整版不卡| 美女国产高潮福利片在线看| 国产精品久久久久久久电影| 国产精品久久久久久av不卡| 久久久久久久久久成人| 夫妻午夜视频| 亚洲欧美色中文字幕在线| 亚洲怡红院男人天堂| 亚洲av综合色区一区| 久久久午夜欧美精品| 亚洲欧美中文字幕日韩二区| 在线天堂最新版资源| 王馨瑶露胸无遮挡在线观看| 看十八女毛片水多多多| 亚洲精品av麻豆狂野| 不卡视频在线观看欧美| av一本久久久久| 80岁老熟妇乱子伦牲交| 国产亚洲午夜精品一区二区久久| 一级爰片在线观看| 爱豆传媒免费全集在线观看| 国产色爽女视频免费观看| 亚洲国产精品专区欧美| 亚洲不卡免费看| 人人妻人人澡人人看| 三上悠亚av全集在线观看| av播播在线观看一区| 人妻系列 视频| 一级,二级,三级黄色视频| 九色亚洲精品在线播放| 亚洲精品aⅴ在线观看| 中文乱码字字幕精品一区二区三区| 欧美xxⅹ黑人| 91精品伊人久久大香线蕉| www.av在线官网国产| 校园人妻丝袜中文字幕| 日韩成人伦理影院| 国产高清国产精品国产三级| 蜜桃在线观看..| 在线观看国产h片| 国产成人午夜福利电影在线观看| 欧美少妇被猛烈插入视频| 日韩精品免费视频一区二区三区 | freevideosex欧美| 97精品久久久久久久久久精品| 国产永久视频网站| 狂野欧美激情性bbbbbb| 视频在线观看一区二区三区| 欧美xxxx性猛交bbbb| 久久热精品热| 欧美精品亚洲一区二区| 中文天堂在线官网| 欧美精品亚洲一区二区| 视频在线观看一区二区三区| 久久精品国产亚洲网站| 国产精品偷伦视频观看了| 久久久精品区二区三区| 街头女战士在线观看网站| 国产亚洲一区二区精品| 欧美日韩成人在线一区二区| 国产视频内射| 2022亚洲国产成人精品| 午夜激情av网站| 久久久久久久久久久久大奶| 一本久久精品| 欧美激情国产日韩精品一区| 18禁在线播放成人免费| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 亚洲精品乱码久久久v下载方式| 搡女人真爽免费视频火全软件| 久久精品国产亚洲av天美| 男人操女人黄网站| 国产精品一二三区在线看| 日韩av在线免费看完整版不卡| 少妇人妻精品综合一区二区| 大香蕉久久成人网| 国产精品久久久久久久久免| 人人妻人人澡人人看| 97在线人人人人妻| 女人精品久久久久毛片| 免费黄频网站在线观看国产| 一级片'在线观看视频| 秋霞伦理黄片| 多毛熟女@视频| 18+在线观看网站| 一级毛片电影观看| 中国美白少妇内射xxxbb| 观看美女的网站| 精品酒店卫生间| 国语对白做爰xxxⅹ性视频网站| 欧美日韩一区二区视频在线观看视频在线| 亚洲四区av| 伊人亚洲综合成人网| 秋霞在线观看毛片| 超色免费av| 青春草国产在线视频| 欧美日韩在线观看h| 中文字幕亚洲精品专区| 日本wwww免费看| 国产日韩欧美亚洲二区| 十分钟在线观看高清视频www| 午夜影院在线不卡| 大片电影免费在线观看免费| 成人午夜精彩视频在线观看| 中国国产av一级| 日本黄色日本黄色录像| 91久久精品国产一区二区成人| 大陆偷拍与自拍| 成年人午夜在线观看视频| 亚洲精品久久久久久婷婷小说| 香蕉精品网在线| 久久久久久伊人网av| 国产免费又黄又爽又色| 免费av中文字幕在线| 欧美+日韩+精品| 热re99久久国产66热| 夜夜看夜夜爽夜夜摸| 午夜激情av网站| 2022亚洲国产成人精品| 午夜精品国产一区二区电影| 精品久久久久久电影网| 成人综合一区亚洲| 制服人妻中文乱码| 岛国毛片在线播放| 一级毛片我不卡| 十八禁网站网址无遮挡| 青青草视频在线视频观看| 久久久久久久久久久免费av| 夜夜骑夜夜射夜夜干| 天天躁夜夜躁狠狠久久av| 在线观看www视频免费| 草草在线视频免费看| 免费黄频网站在线观看国产| 高清av免费在线| 欧美激情国产日韩精品一区| 亚洲高清免费不卡视频| 我的老师免费观看完整版| 国产日韩欧美视频二区| 亚洲欧美成人综合另类久久久| 午夜福利视频在线观看免费| 国产精品欧美亚洲77777| 亚洲久久久国产精品| 亚洲国产最新在线播放|