一种自适应纹理对比度的低复杂度压缩感知图像编码方法技术

技术编号:13913409 阅读:244 留言:0更新日期:2016-10-27 09:26
本发明专利技术公开了自适应纹理对比度的低复杂度压缩感知图像编码方法,其包括步骤:(1)将输入图像划分为若干互不重叠的图像块;(2)利用像素八连通区域内最大梯度度量输入图像中各像素的纹理变化程度,生成纹理特征图;(3)利用纹理特征图计算各块纹理对比度,并以此为依据自适应设定各块测量率,并根据各块测量率构造块测量矩阵,逐块进行压缩感知测量;(4)以块纹理对比度加权图像重建模型的目的函数,建立自适应全局重建模型,集中优化富含纹理区域,生成最终的重建图像,本发明专利技术可有效改善图像主客观重建质量,其整体性能与现有技术相比,获得了较大的率失真性能改善。

【技术实现步骤摘要】

本专利技术属于图像编码
,涉及一种基于压缩感知的低复杂度编码方法,尤其是提出了自适应于图像纹理对比度分布的压缩感知测量方法,以提高图像编码的率失真性能。
技术介绍
传统图像编码(如JPEG)以图像变换为核心,由奈奎斯特(Nyquist)频域采样定理为理论基础,要求图像变换次数至少为图像总像素数才可精确复原图像。然而,在计算能力和耗电量均受限的无线传感器网络终端,变换次数过多会引入较高计算复杂度,这使得传统图像编码并不适合应用至“轻”采集点场合。另外,传统图像编码对图像实施全变换致使信息驻留在稀少的系数之上,若干重要系数丢失会极大衰退图像重建质量,这无疑也对无线传感器间的通信质量提出了更高要求。突破奈奎斯特频域采样定理的压缩感知(Compressive Sensing,CS)为解决上述问题开启了新思路,使得采用部分变换仍可精确复原信号,这激发了图像压缩感知作为新图像编码方法的出现,实现了在变换图像的同时直接降维压缩图像,大大节约了编码成本,引起了广泛关注。提高图像压缩感知编码率失真性能是现有技术致力于实现的目标。主流方法是建立图像稀疏表示模型改善最小l1范数重建的收敛性能:文献“Compressed Sensing Recovery of Images and Video Using Multihypothesis Predictions”(Chen C,Tramel E W,and Fowler J E,Proceedings of Conference Record of the 46th Asilomar Conference,Pracific Grove,CA:IEEE Signal Processing Society Press:2011:1193-1198)提出利用图像空间冗余作多假设预测,以复原相比原始图像更稀疏的残差提升重建质量;文献“NESTA:A Fast and Accurate First-Order Method for Sparse Recovery”(Becker S,Bobin J,Candès E J,SIAM Journal on Imaging Sciences,2011,4(1):1-39)提出充分利用一阶分析法的NESTA方法,确保稀疏分解的快速性和稳健性。上述技术的率失真性能提升是以在重建端引入高计算复杂度为代价,往往随着图像维数增加,重建时间将急速上升。为了避免高计算复杂度引入,相关技术也提出在感知端利用测量值间统计相关性改进量化方法,以减少信息熵的方式提升率失真性能:文献“DPCM for Quantized Block-based Compressed Sensing of Images”(Mun Sungkwang,and Fowler J.E.,Proceedings of the European Conference on Signal Processing,Bucharest:IEEE Signal Processing Society Press,2012:1424-1428)利用差分预测方法消除邻近块的测量冗余,节约码率。减少统计冗余的量化方法,尽管能以较低计算复杂度代价换取一定程度的率失真性能提升,但测量值的高斯分布统计特性也决定了其性能改善的局限性。与上述技术相比,自适应测量率设定是一种以小计算代价提升率失真性能的有效手段,其因可改善压缩感知测量效率而抑制无效测量,使之可获得明显的性能提升。自适应测量率设定需要依据各种图像特性设计,例如,依据图像块方差、边缘度量细节复杂度自适应地为各块设定测量率。块方差和图像边缘自适应测量是现有自适应测量率设定方法中的常用手段,但它们仅是在测量过程中对图像中低频信息予以保护,而忽略了人眼更感兴趣的高频纹理细节,导致复原效果并不理想。因此,本专利技术力求解决如何在编码端提取有用特征表示图像高频信息,引导自适应测量和重建,确保图像高频信息的恢复。
技术实现思路
技术问题:本专利技术致力于利用图像纹理特征变化引导各块测量率设定,通过量化各块纹理特征变化,对高纹理变化度块予于高测量率,而消除低纹理变化度块的过剩测量,并在重建时利用块纹理变化度分布,实施加权全局重建,有效提升重建图像的主观视觉质量。技术方案:本专利技术提出自适应纹理对比度的低复杂度压缩感知图像编码方法,以纹理对比度为导向自适应测量与重建图像,在编码端利用纹理提取算法计算各块纹理对比度,并根据块纹理对比度分布自适应设定各块测量率,而在解码端采用块纹理对比度加权重建模型的目标函数,集中优化高纹理特征块的重建质量。其具体步骤包括如下:(1)分块输入图像全采样生成尺寸为Ir×Ic(N=Ir·Ic)的图像x,然后,将图像x分成n个尺寸为B×B的块,其中B取8,第i个图像块记为列向量形式xi(i=1,2,...,n,n=N/B2);(2)计算块纹理对比度利用像素八连通区域内最大梯度度量各像素的纹理变化程度,即v(xr,c)=max{|xr,c-xp,q||r-1≤p≤r+1,c-1≤q≤c+1本文档来自技高网
...

【技术保护点】
一种自适应纹理对比度的低复杂度压缩感知图像编码方法,其特征在于该方法包括:块纹理对比度计算、自适应测量与自适应重建;块纹理对比度计算包括,利用像素八连通区域内最大梯度度量各像素的纹理变化程度,即v(xr,c)=max{|xr,c‑xp,q||r‑1≤p≤r+1,c‑1≤q≤c+1}式中xr,c为像素位置(r,c)处的亮度值,xp,q为xr,c的八邻接像素亮度值,|·|为绝对值符号,对于全采样图像x,其任一像素的纹理变化程度均可由上式计算,由此可得,x的纹理特征度分布v如下:为了便于进一步处理,对v规范化,设定阈值α对v作硬阈值处理,生成纹理特征图vα如下:vα[v(rr,c)]=v(xr,c),v(xr,c)≥α0,v(xr,c)<α]]>式中α在0到1之间取值,利用vα可计算各块的纹理特征能量如下:Ei=1B2Σ(r,c)∈Λ(xi)vα[v(xr,c)]]]>式中Λ(xi)代表块xi的像素位置集合,利用各块纹理特征能量占总能量的比例,计算块纹理对比度如下:wi=EiΣi=1nEi]]>自适应测量包括,提前预设图像总测量率S,确定总测量次数M为M=N·S其中N为图像总像素数,接着,利用块纹理对比度wi计算各块测量次数如下:Mi=round[wi·(M‑nM0)+M0]式中M0是防止块测量率过小而预设的初始测量次数,取值为round(0.3M/n),round[·]为四舍五入算子,生成相应的随机测量矩阵ΦBi,最后,计算长度为Mi(<<B2)的各块测量向量yi如下:yi=ΦBixi最后,将n个块测量向量yi传输至解码端;自适应重建包括,解码端接收到各块测量向量yi后,将所有块测量向量按列排列如下:令并引入初等矩阵I将分块排列的各块列向量重新排序为整幅图像列向量如下:x1x2...xn=I·x]]>则可得y=Φ·I·x=Θ·x构成全局重建模型如下:x^=argminx{||y-Θx||22+λ||Ψx||1}]]>式中Ψ为整幅图像x的变换矩阵,推导出块纹理对比度估计值如下:w^i=Mi-M0M-nM0]]>利用块纹理对比度估计值加权全局重建模型的首项如下:x^=argminx{Σi=1nw^i2||yi-ΦBixi||22+λ||Ψx||1}]]>构造对角矩阵W如下:式中diag(·)为对角矩阵生成算子,全局重建模型等价变形为x^=argminx{||W·(y-Θx)||22+λ||Ψx||1}]]>令Ω=WΘ,进一步整理得x^=argminx{||y~-Ωx||22+λ||Ψx||1}]]>可看到自适应块纹理对比度加权重建模型是l2‑l1范数最小化模型,其中正则化参数λ取0.3,图像变换矩阵Ψ采用滤波器长度为4的Daubechies正交小波,采用梯度投影方法求解全局重建模型,获得最终的重建图像...

【技术特征摘要】
1.一种自适应纹理对比度的低复杂度压缩感知图像编码方法,其特征在于该方法包括:块纹理对比度计算、自适应测量与自适应重建;块纹理对比度计算包括,...

【专利技术属性】
技术研发人员:李然刘正辉马文鹏刘宏兵
申请(专利权)人:信阳师范学院
类型:发明
国别省市:河南;41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1