CN106530365B - 基于图像信息含量差异的自适应压缩感知重构方法 - Google Patents
基于图像信息含量差异的自适应压缩感知重构方法 Download PDFInfo
- Publication number
- CN106530365B CN106530365B CN201610947070.7A CN201610947070A CN106530365B CN 106530365 B CN106530365 B CN 106530365B CN 201610947070 A CN201610947070 A CN 201610947070A CN 106530365 B CN106530365 B CN 106530365B
- Authority
- CN
- China
- Prior art keywords
- image block
- image
- value
- hits
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000011159 matrix material Substances 0.000 claims abstract description 34
- 238000005070 sampling Methods 0.000 claims abstract description 28
- 238000004364 calculation method Methods 0.000 claims abstract description 20
- 238000012804 iterative process Methods 0.000 claims description 7
- 238000010276 construction Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 claims description 3
- 238000007781 pre-processing Methods 0.000 claims description 2
- 238000003672 processing method Methods 0.000 abstract description 3
- 238000005457 optimization Methods 0.000 abstract 1
- 230000006870 function Effects 0.000 description 8
- 230000000007 visual effect Effects 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3062—Compressive sampling or sensing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3064—Segmenting
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/55—Compression Theory, e.g. compression of random number, repeated compression
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
本发明公开了一种基于图像信息含量差异的自适应压缩感知重构方法。该方法首先对输入的原始图像进行分块处理;然后依据所定义的图像信息含量差异系数计算图像块的采样因子,接着根据采样因子的值采用所提出的自适应图像分块采样分配方案计算图像块对应的采样数;在采集端对图像进行采样时采用部分哈达玛矩阵作为图像块的测量矩阵,根据各图像块所分配的采样数对其进行采样;最后在解码端根据采样得到的图像信号采用正交匹配追踪算法等重构算法重构出图像块并按一定方式组合成完整的图像。与现有对图像块均采用相同采样率进行采样的图像处理方法相比,本发明能够有效利用图像信息含量差异对图像块进行采样,有效优化采样资源和提高图像的重构质量。
Description
技术领域
本发明涉及图像处理技术领域,主要用于压缩感知中图像的压缩和重构。
背景技术
压缩感知理论(Compressed Sensing,CS)(具体描述参见文献“Compressedsensing”)是一种新兴的采样理论,该理论突破了传统采样定理的局限性,在较小的采样代价的前提下,能够高概率、无失真地还原信号。
压缩感知的方法应用于大规模的图像数据处理时,面临矩阵存储量巨大、数据传输压力大、计算复杂度高等问题。针对上述问题,Lu Gan等人提出了分块压缩压缩感知(Block Compressed Sensing,BCS)图像处理方法(具体描述参见文献“BLOCK COMPRESSEDSENSING OF NATURAL IMAGES”),该方法通过对图像进行分块处理,并采用相同的采样率对图像块进行采样,有效地提高了图像采样和重构的效率。但传统的基于BCS的压缩感知图像处理方法,并没有考虑图像块所含信息量的差异情况,对所有图像块都采用相同的采样率,使得图像重构时很容易出现块效应,影响图像的重构质量。
发明内容
本发明主要解决的技术问题是提供一种基于图像信息含量差异的自适应压缩感知重构方法,该方法依据图像信息含量差异计算得到各图像块的采样因子,并采用基于采样因子所提出的自适应图像分块采样分配方案对各图像块所需的采样数进行分配,最后根据分配结果对图像块进行采样和重构。
为解决上述技术问题,本发明采用的技术方案是:
一种基于图像信息含量差异的自适应压缩感知重构方法,其步骤如下:
步骤1:图像预处理
输入大小为IC×IR的原始图像,并把原始图像划分成n=(IC×IR)/B2个互不重叠且大小为B×B的图像块,各图像块记为xl。其中l用来表示图像块的编号且l∈[1,n],例如当l=1时x1表示编号为1的图像块;n表示图像块的分块数量;IC和IR分别表示图像的高度和宽度,B表示图像块的宽度和高度。
步骤2:计算图像块的采样因子
步骤2.1:
将图像块xl灰度值的矩阵表示I。在像素域中,假设空间位置为(i,j)的像素点为当前像素点,记g(i,j)表示空间位置为(i,j)的像素点的灰度值;计算当前像素点与所有相邻像素点的灰度值差值的标准差,记为σ(i,j);其中相邻像素点的描述如下:在矩阵I中,假设空间位置为(k,t)的像素点为当前像素点的相邻像素点,则i、j、k和t满足如下公式表述的关系:
其中σ(i,j)可以依据如下公式计算:
其中N(i,j)表示与当前像素点相邻的像素点个数;ε(k,t)表示空间位置为(k,t)的像素点与当前像素点灰度值差值的绝对值,且ε(k,t)=abs(g(k,t)-g(i,j)),abs表示取绝对值函数;μ(i,j)表示由当前像素点灰度值计算得到的所有ε(k,t)的均值。以此式计算得到图像块中所有像素点的σ(i,j)值,定义图像块所有σ(i,j)值的和为图像块信息含量差异系数f,即:
f=∑σ(i,j)
图像块信息含量差异系数f的值可以用来反映图像块所含信息量的大小,f的值大表示图像块所含信息量大,f的值小则表示图像块所含信息量小。
对整幅图像进行分块采样时,采用上述方式计算得到的f值作为各图像块分配采样数的依据,即对于编号为l的图像块的信息含量差异系数记为fl,fl的值越大说明其所对应的图像块分配的采样数越大。
步骤2.2:
为了更好地使用fl来衡量各图像块所含信息量的多少,对fl的值进行如下公式的规范:
fl=(fl-fmin)/(fmax-fmin)
其中fmin表示取各图像块中值最小的图像块信息含量差异系数,fmax表示取各图像块中值最大的图像块信息含量差异系数。
本发明中采样因子的值取各图像块规范后的图像块信息含量差异系数值。
步骤3:基于采样因子采用所提出的自适应图像分块采样分配方案计算各图像块所对应的采样数,且各图像块的采样数记为ml。其中l对应图像块的编号,且l∈[1,n]。
步骤3.1:基础分配
为每一个图像块分配一个基础采样数,该基础采样数相同且取值为1。此时ml=1,其中l对应图像块的编号,且l∈[1,n]。
步骤3.2:按序分配
(a)采用如下公式计算整幅图像总的采样数,总的采样数记为M。
M=round(r·IC·IR)
其中IC和IR分别表示图像的高度和宽度,round表示四舍五入函数,r表示图像总的采样率。
(b)将由步骤2计算得到所有图像块的采样因子组成的集合记为F0,且F0={fl|l∈[1,n]},其中l表示F0中元素的下标,F0中某一元素对应图像块的编号与其下标相同,如f1对应图像块的编号为1。对F0按元素值大小进行降序排序后得到集合F1,有F1={fp|p∈[1,n]},其中fp表示F0排序后的元素值;p表示F1中元素的下标。
(c)按如下的公式计算总的剩余采样数,总的剩余采样数记为△。
其中l对应图像块的编号,ml为图像块的采样数。另外,步骤(c)到步骤(h)是分配图像块采样数的迭代过程,该过程的功能是把剩余采样数分配给相应的图像块。用q表示迭代轮次(如q=1时,表示第1轮迭代),q的初始值设为1。
(d)判断是否需要对剩余采样数进行分配操作,若△=0,则说明所有图像块的采样数已经分配完成,直接执行步骤3.3,直接取得各图像块采样数的集合;若△≠0,则对剩余采样数进行采样数分配操作,顺序执行如下步骤:
(e)依据步骤(b)计算得到的集合F1更新当前采样因子(第q次迭代对应的采样因子)对应图像块的采样数。此时当前采样因子的值取集合F1中第q个元素的值,其对应图像块的编号用index表示,index的值取集合F1中第q个元素的下标且取值范围为index∈[1,n],则当前采样因子又可以表示为findex,其对应图像块的采样数记为mindex。例如,假设集合F0={f1,f2,f3,...,fn},降序排序后得到集合F1={f4,f2,f5,...};当迭代轮次q=1时,表示在第1次迭代过程中更新集合F1的第1个元素对应图像块的采样数,该对应图像块的编号为index=4,其所对应的采样因子表示为f4,即在第1次迭代过程中更新编号为4的图像块所对应的采样数m4;其他图像块所对应的采样数计算以此类推。根据如下公式计算当前采样因子findex对应图像块分配的采样数。
Snum=round(△·findex)
其中Snum表示当前要分配给图像块的采样数,round表示四舍五入函数。
(f)根据计算的Snum按如下方式更新当前采样因子findex对应图像块的采样数。
其中mindex表示图像块xindex所对应的采样数。
(g)由于更新后mindex的值有可能超过图像块采样数的上界B2,因此还需要根据mindex的取值情况对其值进行微调,调整规则如下:
(h)更新迭代轮次q,有q=q+1。跳转到步骤(c)执行。
步骤3.3:直接返回各图像块的采样数情况。此时用U表示各图像块的采样数集合且U={ml|l∈[1,n]},其中l对应图像块的编号,ml对应编号为l的图像块的采样数,。至此对图像块采样数进行分配的过程结束。
步骤4:图像块测量矩阵的构造
构造一个大小为B2×B2的哈达玛矩阵作为测量矩阵Φ。根据步骤3计算得到的采样数ml构造各图像块所需的测量矩阵Φl,其中l对应图像块的编号,具体的构造方式是:各图像块的测量矩阵的行数为ml,列数为B2。最终得到各图像块的测量矩阵并表示为:Φ1,Φ2,...,Φn。其中n为步骤1所得的图像块分块数量。
步骤5:图像块采样
根据步骤4得到测量矩阵Φ1,Φ2,...,Φn,由如下的方式计算各图像块灰度值的测量值:
其中yl表示灰度值测量值,Xl表示图像块xl的灰度值矩阵的向量化形式,其中1对应图像块的编号,且l∈[1,n]。
步骤6:图像重构
根据步骤5得到的灰度值测量值yl,其中1对应图像块的编号。采用正交匹配追踪算法OMP等算法作为重构算法,分别对得到的灰度值测量值yl进行重构得到所对应的重构图像块;将所有重构图像块进行组合得到完整的重构图像。到此图像分块采样和重构的过程结束。
本发明的基本原理:在图像压缩感知领域,为节约存储空间和提高运算效率,通常是采用图像分块采样和重构的方法。图像自身各部分的信息差异导致分块后的图像块之间也存在信息差异,纹理信息复杂的图像块所含的信息量多,而平滑的图像块所含的信息量少。另一方面,若不考虑图像块所含信息量的多少,采用相同的采样率对图像块进行独立采样和重构,在采样率较小的条件下,信息含量少的图像块可能获得较好的重构效果,而信息含量多的图像块获得的重构效果可能不理想,最后拼接成完整图像时出现块效应的现象。因此,可以根据本发明定义的图像信息含量差异系数衡量图像块所含信息量的多少,并结合所提出的自适应分块采样分配方案调整图像块所需的采样数,自适应地为信息含量多的图像块分配更多的采样数,为信息含量少的图像块分配较少的采样数,最终达到减小块效应、提高重构质量的目的。
本发明采用以上技术方案具有以下优点:
(1)本发明考虑图像自身信息的分布特征,通过定义一种图像信息含量差异系数作为图像块的采样因子,依据采样因子的大小有效地区分图像块所含信息量的差异特征,采用所提出的自适应图像分块采样分配方案调整各图像块的采样数,可以有效地减小块效应。
(2)本发明采用的图像分块大小相对于已有图像分块重构方法采用的分块大小更小,可以有效地提高图像块采样和重构的效率。
附图说明
图1是本发明方法总的流程图。
图2是本发明用于实施例的标准图像。
图3是对Lena和GoldHill图像采用不同的图像分块采样重构方法在相同的
采样率下进行采样和重构后的视觉效果对比图。
图4是对Lena和GoldHill图像采用不同的图像分块采样重构方法在不同
的采样率下进行采样和重构后得到的PSNR值。
具体实施方式
下面结合附图对本发明的较佳实施例进行详细阐述,以使本发明的优点和特征能更易于被本领域技术人员理解,从而对本发明的保护范围做出更为清楚明确的界定。
参照附图1,本发明具体的实现步骤如下:
步骤1:图像输入
采用“MATLAB R2015a”平台作为本发明方法的实施平台,分别输入大小为512×512的Lena和GoldHill标准灰度图作为本发明的实施用例。
步骤2:图像分块
分别把步骤1输入的Lena和GoldHill图像划分成n=(512×512)/42个互不重叠且大小为4×4的图像块,各图像块记为xl。其中l用来表示图像块的编号且l∈[1,n],如x1和x2分别表示编号为1和2的图像块。n表示图像块的分块数量。
步骤3:采样因子计算
将图像块xl灰度值的矩阵表示I。在像素域中,假设空间位置为(i,j)的像素点为当前像素点,记g(i,j)表示空间位置为(i,j)的像素点的灰度值;计算当前像素点与所有相邻像素点的灰度值差值的标准差,记为σ(i,j);其中相邻像素点的描述如下:在矩阵I中,假设空间位置为(k,t)的像素点为当前像素点的相邻像素点,则i、j、k和t满足如下公式表述的关系:
其中σ(i,j)可以依据如下公式计算:
其中N(i,j)表示与当前像素点相邻的像素点个数;ε(k,t)表示空间位置为(k,t)的像素点与当前像素点灰度值差值的绝对值,且ε(k,t)=abs(g(k,t)-g(i,j)),abs表示取绝对值函数;μ(i,j)表示由当前像素点灰度值计算得到的所有ε(k,t)的均值。以此式计算得到图像块中所有像素点的σ(i,j)值,定义图像块所有σ(i,j)值的和为图像块信息含量差异系数f,即:
f=∑σ(i,j)
图像块信息含量差异系数f的值可以用来反映图像块所含信息量的大小,f的值大表示图像块所含信息量大,f的值小则表示图像块所含信息量小。
对整幅图像进行分块采样时,采用上述方式计算得到的f值作为各图像块分配采样数的依据,即对于编号为l的图像块的信息含量差异系数记为fl,fl的值越大说明其所对应的图像块分配的采样数越大。
步骤4:采样因子规范化
为了更好地使用fl来衡量各图像块所含信息量的多少,对fl的值进行如下公式的规范:
fl=(fl-fmin)/(fmax-fmin)
其中fmin表示取各图像块中值最小的图像块信息含量差异系数,fmax表示取各图像块中值最大的图像块信息含量差异系数。
本发明中采样因子的值取各图像块规范后的图像块信息含量差异系数值。
步骤5:基础采样数分配
记各图像块xl的采样数为ml,为每一个图像块分配一个基础采样数,且该基础采样数相同。其中基础采样数的取值均为1,此时ml=1,l对应图像块的编号,且l∈[1,n]。
步骤6:各图像块采样数计算
(1)采用如下公式计算整幅图像总的采样数,总的采样数记为M。
M=round(r·IC·IR)
其中IC和IR分别表示图像的高度和宽度,round表示四舍五入函数,r表示图像总的采样率。本发明中r的取值为{0.1,0.2,0.3,0.4,0.5}。
(2)将由步骤4计算得到所有图像块的采样因子组成的集合记为F0,且F0={fl|l∈[1,n]},其中l表示F0中元素的下标,F0中某一元素对应图像块的编号与其下标相同,如f1对应图像块的编号为1。对F0按元素值大小进行降序排序后得到集合F1,有F1={fp|p∈[1,n]},其中fp表示F0排序后的元素值;p表示F1中元素的下标。
(3)按如下的公式计算总的剩余采样数,总的剩余采样数记为△。
其中l对应图像块的编号,ml为图像块的采样数。另外,步骤(3)到步骤(8)是分配图像块采样数的迭代过程,该过程的功能是把剩余采样数分配给相应的图像块。用q表示迭代轮次(如q=1时,表示第1轮迭代),q的初始值设为1。
(4)判断是否需要对剩余采样数进行分配操作,若△=0,则说明所有图像块的采样数已经分配完成,直接执行步骤7,直接取得各图像块采样数的集合;若△≠0,则对剩余采样数进行采样数分配操作,顺序执行如下步骤:
(5)依据步骤(2)计算得到的集合F1更新当前采样因子(第q次迭代对应的采样因子)对应图像块的采样数。此时当前采样因子的值取集合F1中第q个元素的值,其对应图像块的编号用index表示,index的值取集合F1中第q个元素的下标且取值范围为index∈[1,n],则当前采样因子又可以表示为findex,其对应图像块的采样数记为mindex。例如,假设集合F0={f1,f2,f3,...,fn},降序排序后得到集合F1={f4,f2,f5,...};当迭代轮次q=1时,表示在第1次迭代过程中更新集合F1的第1个元素对应图像块的采样数,该对应图像块的编号为index=4,其所对应的采样因子表示为f4,即在第1次迭代过程中更新编号为4的图像块所对应的采样数m4;其他图像块所对应的采样数计算以此类推。根据如下公式计算当前采样因子findex对应图像块分配的采样数:
Snum=round(△·findex)
其中Snum表示当前可分配给图像块的采样数,round表示四舍五入函数。
(6)根据计算的Snum按如下方式更新当前采样因子findex对应图像块的采样数。
其中mindex表示图像块xindex所对应的采样数。
(7)由于更新后mindex的值有可能超过图像块采样数的上界42,因此还需要根据mindex的取值情况对其值进行微调,调整规则如下:
(8)更新迭代轮次q,有q=q+1。跳转到步骤(3)执行下一次迭代。
步骤7:输出各图像块所需的采样数
直接输出由步骤6计算得到的各图像块的采样数。此时用U表示各图像块的采样数集合且U={ml|l∈[1,n]},其中l对应图像块的编号,ml对应编号为l的图像块的采样数,。至此对图像块采样数进行分配的过程结束。
步骤8:图像块测量矩阵的构造
构造一个大小为B2×B2的哈达玛矩阵作为测量矩阵Φ。根据步骤7计算得到的采样数ml构造各图像块所需的测量矩阵,具体的构造方式是:各图像块的测量矩阵的行数为ml,列数为B2。最终得到各图像块的测量矩阵并表示为:Φ1,Φ2,...,Φn。其中n为步骤2所得的图像块分块数量。
步骤9:图像块采样
根据步骤8得到测量矩阵Φ1,Φ2,...,Φn,由如下的方式计算各图像块的灰度值测量值:
其中yl表示灰度值测量值,Xl表示图像块xl的灰度值矩阵的向量化形式,其中l对应图像块的编号,且l∈[1,n]。
步骤10:图像重构
根据步骤9得到的灰度值测量值yl,其中l对应图像块的编号。采用正交匹配追踪算法(OMP)算法作为重构算法,分别对得到的灰度值测量值yl进行重构得到所对应的重构图像块;将所有重构图像块进行组合得到完整的重构图像。到此整个实施例中图像采样和重构的过程结束。
本发明采用的对比方法BCS-SPL-DCT,详见参考文献“BLOCK COMPRESSED SENSINGOF IMAGES USING DIRECTIONAL TRANSFORMS”。
本发明中附图2是本发明实施例采用的原始图像。附图3是对Lena和GoldHill图像采用不同的图像分块采样重构方法在0.4的采样率下进行采样和重构后的视觉效果对比图;其中对于Lena图像,采用BCS-SPL-DCT方法(a)的PSNR值为34.1670dB,采用本发明方法(b)PSNR值为39.2988dB;对于GoldHill图像,采用BCS-SPL-DCT方法(c)的PSNR值为30.7049dB,采用本发明方法(d)PSNR值为34.8171dB;因此,采用本发明方法的视觉效果更好。附图4是对Lena和GoldHill图像采用不同的图像分块采样重构方法在不同的采样率下进行采样和重构后得到的PSNR值;其中采样率分别取{0.1、0.2、0.3、0.4、0.5},对于Lena图像,随着采样率的增加,本发明方法相较于BCS-SPL-DCT方法,PSNR值分别提高了1.93dB、3.29dB、4.42dB、5.13dB、5.70dB;而对于GoldHill图像,随着采样率的增加,本发明方法相较于BCS-SPL-DCT方法,PSNR值分别提高了1.77dB、2.60dB、3.00dB、4.11dB、4.52dB;结合图4的实验数据和上述对比结果可知,一方面,在相同的采样率下,采用本发明方法计算得到的PSNR值均比采用BCS-SPL-DCT方法计算得到的PSNR值高;另一方面,采用相同的图像,相对于BCS-SPL-DCT方法计算得到的PSNR值,本发明方法计算得到的PSNR值随着采样率的增加而提高的PSNR值的幅度也增加;因此采用本法明方法具有更好地重构效果。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (1)
1.一种基于图像信息含量差异的自适应压缩感知重构方法,其特征在于,包括:
步骤1:图像预处理
输入大小为IC×IR的原始图像,并把所述原始图像划分成n=(IC×IR)/B2个互不重叠且大小为B×B的图像块,各图像块记为xl,其中l用来表示图像块的编号且l∈[1,n];n表示图像块的分块数量;IC和IR分别表示图像的高度和宽度,B表示图像块的宽度和高度;
步骤2:根据所述图像块的灰度值矩阵计算所述图像块的采样因子,包括:
将大小为B×B图像块的灰度值矩阵表示为I,在像素域中,假设空间位置为(i,j)的像素点为当前像素点,记g(i,j)表示空间位置为(i,j)的像素点的灰度值;计算当前像素点与所有相邻像素点的灰度值差值的标准差,记为σ(i,j);其中相邻像素点的描述如下:在矩阵I中,假设空间位置为(k,t)的像素点为当前像素点的相邻像素点,则i、j、k和t满足如下公式表述的关系:
另外σ(i,j)可以依据如下公式计算:
其中N(i,j)表示与当前像素点相邻的像素点个数;ε(k,t)表示空间位置为(k,t)的像素点与当前像素点灰度值差值的绝对值,且ε(k,t)=abs(g(k,t)-g(i,j)),abs表示取绝对值函数;μ(i,j)表示由当前像素点灰度值计算得到的所有ε(k,t)的均值;以此式计算得到图像块中所有像素点的σ(i,j)值,定义图像块所有σ(i,j)值的和为图像块信息含量差异系数f,即:
f=∑σ(i,j)
所述的图像块信息含量差异系数f的值可以用来反映图像块所含信息量的大小;对整幅图像进行分块采样时,采用上述方式计算得到的f值作为各图像块分配采样数的依据,即对于编号为l的图像块的信息含量差异系数记为fl,fl的值越大说明其所对应的图像块分配的采样数越大;
为了更好地使用所述的fl来衡量各图像块所含信息量的多少,对fl的值进行如下公式的规范化:
fl=(fl-fmin)/(fmax-fmin)
其中fmin表示取各图像块中值最小的图像块信息含量差异系数,fmax表示取各图像块中值最大的图像块信息含量差异系数;根据以上计算公式可知fl的取值范围:0≤fl≤1;本发明中所述的采样因子的值取各图像块规范后的图像块信息含量差异系数值;
步骤3:基于所述采样因子采用所提出的自适应图像分块采样分配方案计算各图像块所对应的采样数,包括:
第一步:基础分配
为每一个所述图像块分配一个基础采样数,各图像块所分配的基础采样数相等且取值均为1,此时有ml=1,其中l对应图像块的编号,且l∈[1,n];
第二步:按序分配
(a)采用如下公式计算整幅图像所需的总采样数,总采样数记为M;
M=round(r·IC·IR)
其中IC和IR分别表示图像的高度和宽度,round表示四舍五入函数,r表示图像总的采样率;
(b)将计算得到所有图像块的采样因子组成的集合记为F0,且F0={fl|l∈[1,n]},其中l表示F0中元素的下标,F0中某一元素对应图像块的编号与其下标相同,对F0按元素值大小进行降序排序后得到集合F1,有F1={fp|p∈[1,n]},其中fp表示F0排序后的元素值;p表示F1中元素的下标;
(c)按如下的公式计算总的剩余采样数,总的剩余采样数记为△;
其中l对应图像块的编号,ml为图像块的采样数,从步骤(c)到步骤(h)表示的是分配图像块采样数的迭代过程,该过程的功能是将剩余采样数分配给相应的图像块,用q表示迭代轮次,q的初始值设为1;
(d)判断是否需要对剩余采样数进行分配操作,若△=0,则说明所有图像块的采样数已经分配完成,直接执行第三步,直接取得各图像块采样数的集合;若△≠0,则对剩余采样数进行采样数分配操作,顺序执行如下步骤:
(e)依据步骤(b)计算得到的集合F1更新当前采样因子对应图像块的采样数,此时当前采样因子的值取集合F1中第q个元素的值,其对应图像块的编号用index表示,index的值取集合F1中第q个元素的下标且取值范围为index∈[1,n],则当前采样因子又可以表示为findex,其对应图像块的采样数记为mindex;根据如下公式计算当前采样因子findex对应图像块分配的采样数:
Snum=round(△·findex)
其中Snum表示当前要分配给图像块的采样数,round表示四舍五入函数;
(f)根据所述的Snum按如下方式更新当前采样因子findex对应图像块的采样数;
其中mindex表示编号为index的图像块xindex所对应的采样数;
(g)由于更新后mindex的值有可能超过图像块采样数的上界B2,因此还需要根据mindex的取值情况对其值进行微调,调整规则如下:
(h)更新迭代轮次q,有q=q+1;跳转到步骤(c)执行下一次迭代;
第三步:返回各图像块的采样数情况;至此对图像块采样数进行分配的过程结束;
步骤4:图像块测量矩阵的构造
构造一个大小为B2×B2的哈达玛矩阵作为测量矩阵Φ;根据步骤3计算得到的采样数ml构造各图像块所需的测量矩阵Φl,其中l对应图像块的编号,具体的构造方式是:各图像块的测量矩阵的行数为ml,列数为B2;最终得到各图像块的测量矩阵并表示为:Φ1,Φ2,...,Φn,其中n为步骤1所得的图像块分块数量;
步骤5:图像块采样
根据步骤4得到图像块测量矩阵Φ1,Φ2,...,Φn,由如下的方式计算各图像块灰度值的测量值:
yl=ΦlXl
其中yl表示灰度值测量值,Xl表示图像块xl的灰度值矩阵的向量化形式,其中l对应图像块的编号,且l∈[1,n];
步骤6:图像重构
根据步骤5得到的灰度值测量值yl,其中l对应图像块的编号,采用正交匹配追踪算法OMP算法作为重构算法,分别对得到的灰度值测量值yl进行重构得到所对应的重构图像块;将所有重构图像块进行组合得到完整的重构图像;到此图像分块采样和重构的过程结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610947070.7A CN106530365B (zh) | 2016-10-26 | 2016-10-26 | 基于图像信息含量差异的自适应压缩感知重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610947070.7A CN106530365B (zh) | 2016-10-26 | 2016-10-26 | 基于图像信息含量差异的自适应压缩感知重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106530365A CN106530365A (zh) | 2017-03-22 |
CN106530365B true CN106530365B (zh) | 2019-07-02 |
Family
ID=58292422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610947070.7A Expired - Fee Related CN106530365B (zh) | 2016-10-26 | 2016-10-26 | 基于图像信息含量差异的自适应压缩感知重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106530365B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107689797B (zh) * | 2017-09-14 | 2020-04-28 | 中南大学 | 基于维数任意的分块哈达玛测量矩阵的压缩感知信号重建方法 |
CN110995849B (zh) * | 2019-12-11 | 2022-04-19 | 鲁东大学 | 一种矢量数据位置信息的传输与存储方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103700074A (zh) * | 2013-12-23 | 2014-04-02 | 电子科技大学 | 基于离散余弦变换系数分布的自适应压缩感知采样方法 |
CN105447818A (zh) * | 2015-11-16 | 2016-03-30 | 华东交通大学 | 基于变密度频域稀疏测量的图像重构方法 |
-
2016
- 2016-10-26 CN CN201610947070.7A patent/CN106530365B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103700074A (zh) * | 2013-12-23 | 2014-04-02 | 电子科技大学 | 基于离散余弦变换系数分布的自适应压缩感知采样方法 |
CN105447818A (zh) * | 2015-11-16 | 2016-03-30 | 华东交通大学 | 基于变密度频域稀疏测量的图像重构方法 |
Non-Patent Citations (4)
Title |
---|
Progressive image coding based on an adaptive block compressed sensing;Anhong Wang等;《IEICE Electronics Express》;20110425;第8卷(第8期);第575-581页 |
图像分块自适应压缩感知算法研究;罗鑫;《中国优秀硕士学位论文全文数据库 信息科技辑》;20151015(第10期);第8-44页 |
图像自适应分块的压缩感知采样算法;曹玉强等;《中国图象图形学报》;20160430;第21卷(第4期);第416-424页 |
基于压缩感知思想的图像分块压缩与重构方法;罗琦等;《中国科学:信息科学》;20141231;第44卷(第8期);第1036-1047页 |
Also Published As
Publication number | Publication date |
---|---|
CN106530365A (zh) | 2017-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lidong et al. | Combination of contrast limited adaptive histogram equalisation and discrete wavelet transform for image enhancement | |
Li et al. | An efficient deep convolutional neural networks model for compressed image deblocking | |
CN103345767B (zh) | 一种高安全性的jpeg图像隐写方法 | |
EP4138391A1 (en) | Mimic compression method and apparatus for video image, and storage medium and terminal | |
CN104199627B (zh) | 基于多尺度在线字典学习的可分级视频编码系统 | |
CN104574336B (zh) | 基于自适应亚模字典选择的超分辨率图像重建系统 | |
CN105046672A (zh) | 一种图像超分辨率重建方法 | |
CN106254879B (zh) | 一种应用自编码神经网络的有损图像压缩方法 | |
CN109102461B (zh) | 低采样分块压缩感知的图像重构方法、装置、设备及介质 | |
CN110533591B (zh) | 基于编解码器结构的超分辨图像重建方法 | |
CN110418139B (zh) | 一种视频超分辨修复方法、装置、设备及存储介质 | |
CN114897694B (zh) | 基于混合注意力和双层监督的图像超分辨率重建方法 | |
CN104809748B (zh) | 基于变采样率和线性均值预测的图像压缩感知方法 | |
CN106530365B (zh) | 基于图像信息含量差异的自适应压缩感知重构方法 | |
Kumar et al. | Near lossless image compression using parallel fractal texture identification | |
CN108200439A (zh) | 提高数字信号变换性能的方法及数字信号变换方法和装置 | |
CN105654530A (zh) | 一种基于压缩感知的高鲁棒性图像自适应压缩方法 | |
CN105678699A (zh) | 基于测量域分块显著性检测的压缩感知图像重构方法 | |
CN107424119A (zh) | 一种单图像的超分辨率方法 | |
CN109064394A (zh) | 一种基于卷积神经网络的图像超分辨率重建方法 | |
CN107146260B (zh) | 一种基于均方误差的图像压缩感知采样方法 | |
JP2017520839A (ja) | データ圧縮装置およびデータ圧縮方法 | |
TW201622421A (zh) | 用於圖像及視訊之動態範圍恢復之系統及方法 | |
CN117333365A (zh) | 基于混合Transformer超分辨率网络的图像超分辨率方法 | |
CN103985100A (zh) | 一种基于自适应观测组合优化的分块压缩感知方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190702 |