计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
2期
552-556
,共5页
徐梦娜%蔡信%金文清%韩玉兵
徐夢娜%蔡信%金文清%韓玉兵
서몽나%채신%금문청%한옥병
反卷积%循环边界%对称边界%矩阵对角化%快速算法
反捲積%循環邊界%對稱邊界%矩陣對角化%快速算法
반권적%순배변계%대칭변계%구진대각화%쾌속산법
deconvolution%cyclic boundary%Neumann boundary%matrix diagonalization%fast algorithm
为减少在图像反卷积过程中的计算时间以及存储空间,提出了对基于循环边界和对称边界的图像分别采用离散傅里叶变换(DFT)和离散余弦变换(DCT)这两种快速算法替代传统卷积和反卷积的方法.从数学角度严格分析了卷积和反卷积原理,利用矩阵对角化极大地降低了算法的计算负担,避免了因模糊矩阵庞大且不易存储而造成的计算十分耗时的缺点.模拟算例结果表明,在基于循环和对称边界条件下这两种快速算法有效可行,取得了良好的图像重建效果.
為減少在圖像反捲積過程中的計算時間以及存儲空間,提齣瞭對基于循環邊界和對稱邊界的圖像分彆採用離散傅裏葉變換(DFT)和離散餘絃變換(DCT)這兩種快速算法替代傳統捲積和反捲積的方法.從數學角度嚴格分析瞭捲積和反捲積原理,利用矩陣對角化極大地降低瞭算法的計算負擔,避免瞭因模糊矩陣龐大且不易存儲而造成的計算十分耗時的缺點.模擬算例結果錶明,在基于循環和對稱邊界條件下這兩種快速算法有效可行,取得瞭良好的圖像重建效果.
위감소재도상반권적과정중적계산시간이급존저공간,제출료대기우순배변계화대칭변계적도상분별채용리산부리협변환(DFT)화리산여현변환(DCT)저량충쾌속산법체대전통권적화반권적적방법.종수학각도엄격분석료권적화반권적원리,이용구진대각화겁대지강저료산법적계산부담,피면료인모호구진방대차불역존저이조성적계산십분모시적결점.모의산례결과표명,재기우순배화대칭변계조건하저량충쾌속산법유효가행,취득료량호적도상중건효과.