積分圖像的快速GPU計算

摘要：提出了一種在GPU上計算積分圖像的方法。積分圖像可通過對輸入圖像的行實行前綴加法后再對列實行前綴加法構(gòu)建。前綴加法是指對于一個數(shù)組，求取起始位置至每一個下標位置的數(shù)組元素的和的操作。提出了分段前綴加法原理，當將其運用到GPU圖像積分時有如下優(yōu)點：減少了線程間的數(shù)據(jù)依賴；降低了內(nèi)存訪問開銷；提高了GPU線程的工作效率。提出的算法相對以前算法在速度上提高了約兩倍。該算法可運用到使用積分圖像的圖像處理算法的GPU加速中。