计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
1期
191-194,205
,共5页
向锦%李翠红%危德益%杨家红
嚮錦%李翠紅%危德益%楊傢紅
향금%리취홍%위덕익%양가홍
压缩传感%量测矩阵%二分图%邻接矩阵%稀疏矩阵
壓縮傳感%量測矩陣%二分圖%鄰接矩陣%稀疏矩陣
압축전감%량측구진%이분도%린접구진%희소구진
针对压缩传感中高维投影计算采用稀疏性较差的普通随机测量矩阵,从而导致计算复杂度高,重构性能不佳这一难题,提出一种基于二分图邻接矩阵的压缩传感图像快速重建算法.该算法在满足测量矩阵的RIP条件下,充分利用二分图邻接矩阵的稀疏性与二值性,将时间复杂度由传统算法的O(N·logN)降低至O(N).实验结果表明,算法在保证图像重构质量情况下大大提高了运算性能,尤其对于色彩(灰度)变化平缓图像,该算法性能更加优越.
針對壓縮傳感中高維投影計算採用稀疏性較差的普通隨機測量矩陣,從而導緻計算複雜度高,重構性能不佳這一難題,提齣一種基于二分圖鄰接矩陣的壓縮傳感圖像快速重建算法.該算法在滿足測量矩陣的RIP條件下,充分利用二分圖鄰接矩陣的稀疏性與二值性,將時間複雜度由傳統算法的O(N·logN)降低至O(N).實驗結果錶明,算法在保證圖像重構質量情況下大大提高瞭運算性能,尤其對于色綵(灰度)變化平緩圖像,該算法性能更加優越.
침대압축전감중고유투영계산채용희소성교차적보통수궤측량구진,종이도치계산복잡도고,중구성능불가저일난제,제출일충기우이분도린접구진적압축전감도상쾌속중건산법.해산법재만족측량구진적RIP조건하,충분이용이분도린접구진적희소성여이치성,장시간복잡도유전통산법적O(N·logN)강저지O(N).실험결과표명,산법재보증도상중구질량정황하대대제고료운산성능,우기대우색채(회도)변화평완도상,해산법성능경가우월.