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

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

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