基于结构稀疏和卷积网络的压缩感知方法研究

发布时间：2020-06-21 00:14

【摘要】：压缩感知作为一种新的采样理论,使得信号可以从远少于原始维度的观测中重构出来,一经出现便受到了学术界的广泛关注。经过十多年的发展,最初的传统压缩感知渐渐转向结构化压缩感知:处理对象从一维信号到二维图像信号,再到三维的视频信号;对信号稀疏性要求从信号自身的稀疏性到信号在正交字典下的稀疏性,再到冗余字典的下的稀疏性;重构约束从固定基下信号的稀疏约束到融入更多先验结构稀疏约束;从传统的求解模型到与深度神经网络相结合的重构框架。由其发展过程可见,压缩感知的信号处理领域越来越广泛,对结构化约束的建模越来越重视,同时与现在学术前沿相结合,体现出其新的发展方向。本论文工作按照压缩感知的发展趋势,研究从信号自身具有稀疏性的小波域压缩感知到可以在冗余字典下稀疏表示的空域图像压缩感知,再到三维的视频域压缩感知。在压缩感知观测方面,针对图像结构提出了基于素描特性和空间压缩的结构化测量方法,有效提高了压缩感知观测的有效性。在重构中将信号的统计结构、局部及非局部相似性与贪婪算法、自然进化算法、深度学习算法等相结合,提出了结构化的图像或视频信号重构框架,其中包括组匹配追踪算法、方向约束的粒子群重构、基于内在张量稀疏的视频重构、先验约束的组和残差重构网络四种重构框架。论文的主要工作包括:(1)在小波域压缩感知重构中,充分利用了小波系数的统计特性,提出了小波域下的组匹配追踪算法。该算法针对在采样率较低的情况下,传统匹配追踪算法中大系数位置判断错误的问题,利用小波系数具有邻域聚集性这一先验,将小波系数按邻域分组,通过组相关性判断大系数的位置,比传统单个系数相关性判断更为准确;由于小波大系数常出现图像边缘位置,因此用估计的边缘信息进一步指导大系数的位置,提出了基于边缘的组匹配追踪算法;在对组系数求解时,将组系数建模为多变量高斯模型,运用最大后验的方法进行组系数的估计。理论和实验证明,结合小波系数先验结构的组匹配追踪算法,降低了必需的采样率,提高了图像重构质量。(2)结构化压缩感知的研究包括结构化观测、结构化字典和结构化重构,将这三个方面联合考虑,提出了基于素描特性和结构化观测的非凸压缩感知重构框架。在该框架中,提出了一种基于素描特性的结构化观测方法,这种观测方法首先根据图像的素描特性将图像分为可素描块和不可素描块,其中可素描块包括单方向块和多方向块,不可素描块包括光滑块和纹理块。接下来,分别对不同类型图像块进行聚类,对于可素描块提出了一种基于素描线段方向的素描块聚类方法,使得同一类图像块的结构相似而不是灰度值相似。然后针对不同类型图像块提出了不同的观测方法:针对光滑块,提出了空间压缩观测的观测模型;针对非光滑图像块,采用MMV模型来获得测量。在提出的基于素描特性的结构化观测下,设计了两类重构方法:基于贪婪的重构算法DR_OMP和基于粒子群优化的重构算法DR_HPSO。DR_OMP算法与观测得到的类别、方向信息相结合,证明了提出观测方法的有效性。DR_HPSO算法中,观测得到的方向信息与字典相结合缩小了粒子的搜索范围;将交叉、选择算子加入到粒子群算法中,增强了粒子的搜索能力;方向限制的更新算子限制了粒子在正确的解空间飞行,进一步加快了收敛。理论分析和实验都证明了,提出的结构化观测和重构方法与结构化Ridgelet字典相结合,显著提升了自然图像和可见光遥感图像的压缩感知性能。(3)基于卷积网络的压缩感知图像重构。目前在压缩感知的图像重构领域,出现了基于神经网络的压缩感知重构算法,相对于传统算法,在较低采样率下,它们仍能够快速准确的从压缩感知测量中重构出原始图像,但是都忽略了图像存在的自相似性。针对这一问题,提出了一种基于非局部约束的多尺度重构网络,该方法通过非局部网络模块,将图像的自相似性约束加入到重构网络中,并且采用不同卷积尺度的重构模块,将不同尺度重构模块输出的图像和最终输出的图像进行加权作为目标函数,并且通过分阶段的网络训练,有效提高了网络的训练效率。与其他重构算法对比,本文提出的重构方法能够取得更好的重构性能,特别是在低采样率下表现尤为出色。(4)从图像拓展到视频域的压缩感知重构。相对于单幅图像,视频帧间具有极大的冗余性,利用视频帧内和帧间的相似性,建立了基于内在张量稀疏视频重构模型。在该模型中,一方面通过对相似图像块采用时空张量稀疏惩罚项建立视频的张量稀疏模型,其中采用内在张量稀疏来度量张量的稀疏性;另一方面通过视频帧间同一位置的相似性,将三维视频块建模为高斯联合稀疏模型,用来得到初始重构图像。理论和实验表明,所提出的初始化重构方法和张量稀疏重构模型都有效提高了压缩感知视频重构的质量。
【学位授予单位】：西安电子科技大学
【学位级别】：博士
【学位授予年份】：2018
【分类号】：TN911.7
【图文】：

西安电子科技大学博士学位论文45°135°90°90°45°90°90°135° 135°90°仅有 45°素描线段仅有90°素描线段仅有135°素描线段仅有135°素描线段仅有135°素描线段仅有90°素描线段计统向池化方00000000 135° 90°90°:135°:4 像素2像素90°:135°:2 像素1 像素(a) (b) (c)方向统计分布特征的提取过程

addj ,xaddi j i j=x x x ∈X光滑块的混合采样和重构过.2 基于结构化观测的数据发送块的类型、分类和方向信息对图像的重构具有些信息，并且连同测量数据一同发送给接收方小的数据量，具体发送数据描述如下：随机测量数据：{ }1 2, ,...,CY Y Y ，iY 是 i 类图像块，则iY 是一个空间压缩测量向量，通过第 3.3iY 是 MMV 模型的测量 = Φi iY X ， Φ 为随机高类别信息向量： ( )1 2, ,...,nl = l l l，il 是第 i 个图像向量，可以将重构的图像块拼组成重构图像；类别的方向信息：( , ,..., )F = f f f，如果第 i

【相似文献】

相关期刊论文 前10条

1 程航;王子驰;张新鹏;;基于图像块分组的加密域可逆信息隐藏[J];北京工业大学学报;2016年05期

2 马文龙,余宁梅,银磊,高勇;图像块动态划分矢量量化[J];计算机辅助设计与图形学学报;2005年02期

3 潘菲菲;杨济民;;基于图像块分类与自适应多字典学习的图像压缩感知[J];电脑知识与技术;2018年05期

4 蔡荣荣;王斌;;一种基于低秩表示的高光谱图像恢复方法[J];复旦学报(自然科学版);2017年03期

5 李军;部分图像块的显示及特技制作技巧[J];电脑编程技巧与维护;1997年04期

6 张敏;;根据粗糙集理论进行图像块分类的规则发现[J];科技创新导报;2008年23期

7 陈琦,李华,朱光喜;一种新的应用于屏幕共享的图像块识别算法[J];电讯技术;2000年06期

8 胡昭华;姜啸远;王珏;邵晓雯;卞飞飞;;混合深度网络在场景识别技术中的应用[J];小型微型计算机系统;2017年06期

9 魏毅;;基于分类图像块的加权结构相似度的研究[J];现代计算机(专业版);2013年23期

10 陈奋,闫冬梅,赵忠明;一种快速图像块填充算法及其在遥感影像处理中的应用[J];计算机应用;2005年10期

相关会议论文 前10条

1 李赵红;侯建军;宋伟;;基于图像块等级模型的多重认证水印算法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

2 钟凡;莫铭臻;秦学英;彭群生;;基于WSSD的不规则图像块快速匹配[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

3 石荣;傅志中;宋亚辉;李在铭;;基于图像块之间信息冗余的数字图像压缩新技术[A];首届信息获取与处理学术会议论文集[C];2003年

4 史金钢;齐春;;基于非局域样本块的图像修复算法[A];第七届和谐人机环境联合学术会议（HHME2011)论文集【oral】[C];2011年

5 赖宗英;屈小波;刘运松;郭迪;叶婧;占志芳;陈忠;;基于全局相似关系的压缩感知MRI稀疏重建[A];第十八届全国波谱学学术年会论文集[C];2014年

6 陈权崎;章毓晋;;一种改进的基于样本的稀疏表示图像修复方法[A];第十五届全国图象图形学学术会议论文集[C];2010年

7 赵珊珊;何宁;张晶晶;吴蕊珠;;基于聚类分析的路面裂缝检测[A];中国计算机用户协会网络应用分会2017年第二十一届网络新技术与应用年会论文集[C];2017年

8 刘光杰;戴跃伟;王执铨;杨静宇;;一种基于自适应量化嵌入器的隐写方法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

9 孙明利;吴一全;;基于改进的粒子群算法的块匹配运动估计方法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

10 张一鸣;刘亚t

本文编号：2723182