计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
5期
29-32
,共4页
分块压缩感知%小波变换%图像重构%正交匹配追踪
分塊壓縮感知%小波變換%圖像重構%正交匹配追蹤
분괴압축감지%소파변환%도상중구%정교필배추종
blocking compressed sensing%wavelet transform%image reconstruction%orthogonal matching pursuit
利用压缩感知理论实现了对二维图像的精确重构,但此方法是对整幅图像进行重构,花费时间长,观测矩阵所需的存储空间大。为了解决这个矛盾,根据图像小波变换系数的特点,将图像分块思想与小波变换相结合,提出一种基于小波变换的分块压缩感知算法。每一个图像块经小波变换后,保留图像低频系数,只对高频系数进行观测。重构时采用正交匹配追踪算法( OMP)对高频系数进行恢复。实验结果表明,文中算法与不分块压缩感知算法相比,重构图像的PSNR值有2~4 dB的提高,重构时间明显减少。与基于二维离散余弦变换( DCT)的分块压缩感知算法相比,块效应有明显的改善,重构质量明显提高。
利用壓縮感知理論實現瞭對二維圖像的精確重構,但此方法是對整幅圖像進行重構,花費時間長,觀測矩陣所需的存儲空間大。為瞭解決這箇矛盾,根據圖像小波變換繫數的特點,將圖像分塊思想與小波變換相結閤,提齣一種基于小波變換的分塊壓縮感知算法。每一箇圖像塊經小波變換後,保留圖像低頻繫數,隻對高頻繫數進行觀測。重構時採用正交匹配追蹤算法( OMP)對高頻繫數進行恢複。實驗結果錶明,文中算法與不分塊壓縮感知算法相比,重構圖像的PSNR值有2~4 dB的提高,重構時間明顯減少。與基于二維離散餘絃變換( DCT)的分塊壓縮感知算法相比,塊效應有明顯的改善,重構質量明顯提高。
이용압축감지이론실현료대이유도상적정학중구,단차방법시대정폭도상진행중구,화비시간장,관측구진소수적존저공간대。위료해결저개모순,근거도상소파변환계수적특점,장도상분괴사상여소파변환상결합,제출일충기우소파변환적분괴압축감지산법。매일개도상괴경소파변환후,보류도상저빈계수,지대고빈계수진행관측。중구시채용정교필배추종산법( OMP)대고빈계수진행회복。실험결과표명,문중산법여불분괴압축감지산법상비,중구도상적PSNR치유2~4 dB적제고,중구시간명현감소。여기우이유리산여현변환( DCT)적분괴압축감지산법상비,괴효응유명현적개선,중구질량명현제고。
Use the compressed sensing theory to realize the accurate reconstruction of two-dimensional image,but this method aims at whole image which is needed long time and large storage space of matrix. To solve this problem,according to the properties of image wavelet transform coefficients,combined image blocking theory and wavelet transform,an improved blocking compressed sensing algo-rithm based on wavelet transform is proposed,which only measured the high-pass wavelet coefficients of the image algorithm while retai-ning the low-dimensional coefficients. For the reconstruction,by using the Orthogonal Matching Pursuit ( OMP) algorithm,high-pass wavelet coefficients could be recovered by the measurements. Experimental results show that the PSNR of image reconstruction is im-proved about 2 to 4,the time of reconstruction is decreased obviously,compared with the compressed sensing algorithm without blocking. Compared with blocking compressed sensing based on DCT,the blocking effects and the quality of the recovered image is improved obvi-ously.