基于ADMM的分块压缩感知图像重构方法_邱孝龙.pdf
《基于ADMM的分块压缩感知图像重构方法_邱孝龙.pdf》由会员分享,可在线阅读,更多相关《基于ADMM的分块压缩感知图像重构方法_邱孝龙.pdf(5页珍藏版)》请在咨信网上搜索。
1、 电视技术 第 46 卷第 12 期(总第 565 期)89PARTS&DESIGN器件与设计文献引用格式:邱孝龙.基于 ADMM 的分块压缩感知图像重构方法 J.电视技术,2022,46(12):89-92,96.QIU X L.Block compressed sensing image reconstruction based on ADMMJ.Video Engineering,2022,46(12):89-92,96.中图分类号:TP311.5 文献标识码:A DOI:10.16280/j.videoe.2022.12.019基于 ADMM 的分块压缩感知图像重构方法邱孝龙(西安石油
2、大学 理学院,陕西 西安 710065)摘要:在分块压缩感知(Block Compressed Sensing,BCS)领域,经典的重构算法可以有效重构无噪声图像信号,但是图像在采集、传输过程中会受到噪声的攻击,导致图像的重构质量较差。为了在抑制噪声的同时保护原始图像信号,将 BCS 的平滑投影 Landweber 法与 BM3D 算法相结合,运用交替方向乘子法(Alternating Direction Multiplier Method,ADMM)进行求解,提出了一种基于ADMM的分块压缩感知重构算法。通过峰值信噪比(Peak Signal-to-Noise Ratio,PSNR)来验证所
3、提算法的有效性。实验结果表明,相比与经典的分块压缩感知 BCS 重构方法,所提方法具有较好的重构效果,在分块压缩感知重构领域有一定的用途。关键词:图像去噪;交替方向乘子法(ADMM);峰值信噪比(PSNR);分块压缩感知Block Compressed Sensing Image Reconstruction Based on ADMMQIU Xiaolong(School of Science,Xian Shiyou University,Xian 710065,China)Abstract:In the field of Block Compressed Sensing(BCS),clas
4、sical reconstruction algorithms can effectively reconstruct noise-free image signals,but the images are attacked by noise during acquisition and transmission,resulting in poor reconstruction quality of images.In order to protect the original image signal while suppressing noise,this paper combines t
5、he BCS_SPL algorithm with the BM3D algorithm and applies the Alternating Direction Multiplier Method(ADMM)to solve the problem,and proposes an ADMM-based block compressed sensing reconstruction algorithm.The effectiveness of the proposed algorithm is verified by Peak Signal-to-Noise Ratio(PSNR).The
6、experimental results show that the proposed method has better reconstruction effect compared with the classical BCS reconstruction method,and has some uses in the field of block compressed sensing reconstruction.Keywords:image denoising;Alternating Direction Multiplier Method(ADMM);Peak Signal-to-No
7、ise Ratio(PSNR);block compressed sensing0 引 言日常生活中,图像信号已经成为信息的主要载体。因此,对图像进行处理的技术受到广大学者的关注,也被广泛地应用于超分辨成像1、医学成像2等领域。传统的信号采样方法需满足香农采样定律3。该定律要求采样频率必须大于信号最高带宽频率的两倍才能有效重构信号,这给高频信号的采集和传输带来一定麻烦。为了解决上述问题,DONOHO4提出了压缩感知理论,并指出在低于奈奎斯特采样定理要求的采样频率去获取信号,也能有效地重构信号。该理论一经提出,便被广泛地应用于模式识别5、鬼成像计算6等领域。由于传统恢复方法需要较大的矩阵来进行采
8、样和重构,这对计算资源造成了严重的消耗。为了解决大尺度图像的实时传输和重构问题,2007 年,GAN L 提出了分块压缩感知(Block Compressed Sensing,BCS)7,该方法对每一个图像块进行采样,大大降低计算复杂度。2009 年,MUN 等人对原始图像信号进行分块处理,结合平滑投影 Landweber 的方法,提出了BCS_SPL 方法8。该方法以较小的测量矩阵对信号进行测量,并有效地重构原始信号。由于信号在采集过程中会受到噪声污染的问题,因此一些经典的去噪方法被提出,如非局90电视技术 第 46 卷第 12 期(总第 565 期)PARTS&DESIGN器件与设计部中值
9、滤波9、鲁棒主成分分析(RPCA)10以及BM3D11等。其中,BM3D 是一种经典的去噪方法,可以有效地保存图像中的细节信息。针对传统分块压缩感知方法存在的抗噪能力差的问题,本文结合BCS_SPL 方法和 BM3D 去噪方法的联合重构模型,运用交替方向乘子法(Alternating Direction Multiplier Method,ADMM)来重构含有噪声的图像信号,提出了基于 ADMM 的分块压缩感知图像重构方法。1 基本原理1.1 压缩感知理论模型压缩感知理论指出,当原始信号具有稀疏性,可以对该信号进行观测采样,然后运用重构算法从较少的测量值中重构信号,其具体模型如下所示:y=x(
10、1)式中:xRN是原始信号,yRm是通过观测矩阵得到的观测信号。如果满足(1-k)|x|22|x|22(1+k)|x|22且 0k1,则称满足 RIP 条件12,此时原始信号可以通过最小化l0范数的方法来求解原始信号,具体表达式为0mins.t.=xyx(2)式中:|表示非零元素的个数,精确恢复k阶稀疏信号,需要满足lgNmO kk=。1.2 分块压缩感知理论模型分块 CS 理论是通过将图像进行分割处理,得到大小为BB的不重叠图像块,然后选取一个观测矩阵将高维信号映射到一个低维空间进行观测,通过重构算法来求解原始信号。对于N维原始信号()11T1111,jnjjnllj lN lNjxxxxx
11、x+=xxxx,其中第j个子图像块可以被表示为xj,同时运用长度的索引集=l1,l2,ln,其中lj=BB,关于分块压缩感知的模型可以被表达为T12,BBBn=yxxx(3)式 中:B是 观 测 矩 阵,yj=Bxj,1 jn,N=nj=1lj。特别地,当n=1 的时候,该模型可以表示压缩感知模型。此处给出一个定义:对于一个给定的k阶稀疏的原始信号xRN,当存在一个参数 0k1 满足(1-k)|xj|22|Bxj|22(1+k)|xj|22且 0k1,就说B满足k阶的分块 RIP 条件13。对于整张图像的测量矩阵而言,可以用块对角矩阵表示:BBB=(4)2 相关工作2.1 平滑投影 Landw
12、eber(SPL)重构方法平滑投影 Landweber(SPL)法是一种有效的重构原始信号的方法。其首先对需要重构的图像x(0)进行初始化,最终的结果可由下面式子进行运算:()()()()()T1/kkkiy=+xxx(5)()()()()()()(),2log0.6745,0kkkkkmedianThresholdA =其他xxxxx(6)式中:是T的最大特征值,是用于控制收敛的常数,A是关于转换系数的常数。从式(6)可以看出,初值的预估往往决定重构质量的好坏,因此本文采用x(0)=Ty作为初始值。2.2 BM3D 去噪方法BM3D 是一种经典的去噪方法。该方法的实现过程主要分为基础估计和最
13、终估计两个部分。这两个部分都有图像块分割、三维协同滤波及聚集这三个步骤。两者的不同之处在于三维协同滤波。其中,基础估计的三维协同滤波是硬阈值滤波,最终估计的三维协同滤波是维纳滤波。此外,对比基础估计,最终估计可以还原更多的细节信息。设原始信号为x,y是观测信号,是均值为 0,方差为2的高斯噪声,其采样过程如下所示:y=x+(7)首先将图像分成大小为BB的大小,寻找块xj与块xj之间的相似性进行匹配,选取欧式距离阈值作为匹配标准,含噪声块之间的欧式距离可以表示为()22noise 2,=jjjjdBxxxx(8)式中:B2是估计阶段的图像块大小,xj和xj是 电视技术 第 46 卷第 12 期(
14、总第 565 期)91PARTS&DESIGN器件与设计计算距离的图像块,|22是l2范数。由于噪声比较大或者图像块较小的时候会导致误差较大,从而导致分组错误,因此需要加一个前置的硬阈值滤波对图像块进行处理,此时欧式距离为()()()22 ht 2D ht-2D2,=T()T()jjjjdBxxxx(9)式中:(Tht-2D()是前置硬阈值滤波操作,通过设定欧式距离阈值ht把相似的块聚集在一起,则每个相似块组的集合为Sht=xj,xjx|d(xj,xj)ht。然后对聚集而成的相似块组进行三维矩阵的线性变换,通过硬阈值滤波或者维纳滤波来减少噪声,最后通过三维逆变换得到矩阵中图像块的估计值。由于在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 ADMM 分块 压缩 感知 图像 方法 邱孝龙
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。