基于GPU加速的圖像顏色編輯研究與實(shí)現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)尤其是移動(dòng)互聯(lián)網(wǎng)的蓬勃發(fā)展，人們對(duì)信息的需求日益增長(zhǎng)。數(shù)字化成像技術(shù)的蓬勃發(fā)展，使得視覺信息例如圖像、視頻等可視化載體成為人們獲取信息的重要來源。人們對(duì)圖像處理的需求越來越強(qiáng)烈。圖像顏色編輯作為圖像處理學(xué)科的一大熱門，有著廣泛的應(yīng)用場(chǎng)景。
　　保持流形結(jié)構(gòu)的圖像顏色編輯是一種線性降維算法的圖像編輯算法。主要思想是利用局部線性嵌入算法，保證圖像像素點(diǎn)與鄰近點(diǎn)之間的線性組合在顏色編輯前后不變。但是由于圖像像素級(jí)別日益增大，現(xiàn)

2、有的圖像顏色編輯算法存在處理時(shí)間過長(zhǎng)的問題，本文基于這種圖像顏色編輯算法，利用GPU并行架構(gòu)改進(jìn)算法，提高算法運(yùn)行效率。
　　本文主要工作有一下兩個(gè)方面:(1)改進(jìn)算法第一步尋找像素點(diǎn)臨近點(diǎn)的KNN問題，從數(shù)據(jù)點(diǎn)間距離計(jì)算和距離排序入手，利用CUDA多線程、高并行的特性將這一步移植到GPU上計(jì)算，大大減少運(yùn)行時(shí)間。(2)求解降維后的流形結(jié)構(gòu)是一個(gè)稀疏矩陣方程組的求解過程，我們利用GPU加速稀疏矩陣向量乘法，進(jìn)一步利用基于GPU的雅