技术领域
[0001] 本
发明涉及一种数据传输的方法，特别涉及一种空域变换域混合图像压缩方法，属于通信(如数据通信技术等)领域。
背景技术
[0002] 数据传输和
图像处理是目前通信领域的重要研究课题。随着科技的发展，人们对高
分辨率图像的需求越来越大，
数据压缩势在必行。
[0003] 数据压缩分为
有损压缩与
无损压缩方法，有损压缩方法压缩比比较大，但压缩后恢复图像与原图像存在一定的信息损失，只要主客观评价指标符合要求，在实际中对应用没有多大影响。无损压缩方法压缩后恢复图像与原图像不存在信息损失，但压缩比特别小，一般2倍左右，使用场合受限，不便于进行数据传输。一般高速数据传输系统采用的压缩方法大都是有损方法，对图像压缩来说，一般情况下，压缩前后图像峰值
信噪比(PSNR)应该达到30dB，压缩比越高PSNR越小。较大压缩比情况下如30倍左右，PSNR往往达不到30dB。
[0004] 目前图像数据压缩方法有许多，代表性的有JPEG以及JPEG2000。由于压缩标准
算法功能比较多，算法与图像本身特性有关，不是什么情况下都有好结果。在许多实际应用情况下，压缩比一般为4倍，有的场合压缩前总数据率较高，如1200Mbps，压缩方法如果复杂，则难于
硬件实现，因此目前JPEG2000压缩算法大都基于国外压缩芯片实现，研制成本高、受制于人；或者，有的任务不需要那么高的图像
质量，例如卫星舱外监控、对地观测普查，
小卫星、微纳卫星图像传输、技术试验卫星图像传输、空间站内部监控、地面
监控系统等，没有必要采用国外JPEG2000压缩芯片，JPEG方法就可以考虑。
[0005] 虽然JPEG标准压缩方法不是对什么图像都有好的压缩效果，但标准方法应用广泛，如果能基于该方法得到性能更好的压缩方法则意义重大，应用范围也广。JPEG方法是对空域图像进行变换后再进行压缩的，即基于变换域对空域图像进行压缩处理，在低压缩比时，JPEG压缩方法效果基本能满足一般要求，但是在高压缩比时，如30倍左右或30倍以上压缩比时，JPEG压缩方法效果不好，难于满足要求，而JPEG2000压缩方法需要国外专业的芯片，也难于满足用户要求。
[0006] 本发明是为了解决上述问题而提出的，引入了全新的空域-变换域混合的图像压缩传输方法进行压缩，基于图像分类和提出的空域压缩方法，并和变换域标准JPEG压缩方法结合，得到性能更好的压缩方法，满足一般用户要求的PSNR。目的是通过提取图像中满足要求的
块进行优化处理，得到高方差图像块和低方差图像块，使低方差图像块以较高压缩比压缩传输，高方差块以较低压缩比压缩，从而在总压缩比不变的情况下，提高整个图像的压缩质量，一般优于JPEG压缩方法1dB以上，达到1.5dB,甚至可达到2dB。
发明内容
[0007] 本发明解决的技术问题是：克服
现有技术的不足，提供一种空域变换域混合图像压缩方法，通过把原图像预先处理,基于空域处理和变换域压缩混合的方法压缩图像，得到比JPEG标准压缩方法压缩性能更好的结果。
[0008] 本发明的技术方案是：一种空域变换域混合的图像压缩方法，步骤如下：
[0009] 1)将大小为M*N的原图像A进行分块，计算得到每个子图像块的方差、均值和最大偏差绝对值；
[0010] 2)对每块图像进行分类判断，形成两类图像块和标志矩阵B；对高方差图像块进行变换域数据压缩，得到传输数据集a；对低方差图像块进行空域压缩处理，形成传输数据集b；对标志矩阵B进行无损压缩，形成传输数据集c；
[0011] 3)根据传输数据集a、传输数据集b和传输数据集c进行编排，形成传输数据集C；
[0012] 4)接收端对传输数据集C进行逆处理，得到高方差图像块和低方差图像块以及标志矩阵；
[0013] 5)根据标志矩阵，恢复原始图像A1，大小为M*N。
[0014] 所述步骤1)的具体方法如下：将大小为M*N的原图像A进行分块，每块大小为K1*K2，计算每块K1*K2个
像素值的均值V、方差S1以及最大偏差绝对值S2；其中，M、N、K1、K2均为正整数，M/K1和N/K2也为整数；所述最大偏差绝对值S2是每块K1*K2个像素值与均值V的差的绝对值的最大值。
[0015] 所述步骤2)的具体方法如下：设置
门限T1>0,T2>0，若某一块像素值的方差S1不大于T1，同时该块像素值的最大偏差的绝对值S2不大于T2，则产生标记值0，否则产生标记值1，把每一块像素值对应的标记值按顺序排列形成标志矩阵B，该矩阵大小为(M/K1)*(N/K2)；把矩阵B元素为1对应的子图像块，按顺序排列形成高方差图像块，进行变换域压缩，得到传输数据集a；把矩阵B元素为0对应的子图像块，按顺序排列形成低方差图像块，对该图像块进行空域压缩处理，得到传输数据集b；对标志矩阵B进行无损压缩编码，得到传输数据集c；所述的低方差图像块是指方差S1不大于门限T1，且最大偏差绝对值S2不大于门限T2的图像块，其余为高方差图像块。
[0016] 所述门限T1和T2的选择原则是，将标志矩阵B中0元素的个数与B中所有元素总个数的比例控制在40％-60％之间，该比例典型值为50％。
[0017] 所述对该图像块进行空域压缩处理，得到传输数据集b的具体方法为：把每个K1*K2的块灰度值用该块的均值V的高L比特代替，形成数据集b1，对数据集b1进行无损压缩编码，得到传输数据集b；L＝8,7,6,5。
[0018] 所述步骤4)的具体方法为：接收端根据传输数据集C，得出传输数据集a、传输数据集b和传输数据集c，对传输数据a解压缩得到高方差图像块；对传输数据集b无损解压缩得到数据集b1，把数据集b1的高L位加上低8-L位形成8比特数据，将每个8比特数据重复K1*K2次，最终得到低方差图像块对传输数据集c解压缩得到标志矩阵B；L＝8,7,6,5。
[0019] 所述低8-L比特的取值方法如下：若L＝5，则低8-L位为011或100；若L＝6，则低8-L位为01或10；若L＝7，则低8-L位为0或1；若L＝8，则高L位即为最后的8比特数据。
[0020] 所述步骤5)的具体方法为：
[0021] 51)按照标志矩阵B中元素1的排列顺序，把高方差图像块中的K1*K2块按同样顺序排列，形成恢复图像A1的高方差区域；
[0022] 52)按照标志矩阵B中元素0的顺序，把低方差图像块中的K1*K2块按同样顺序排列，形成恢复图像A1的低方差区域；高方差区域和低方差区域结合就得到完整的恢复图像A1，大小为M*N。
[0023] 所述K1＝8，K2＝8；L＝5。
[0024] 本发明与现有技术相比的有益效果在于：
[0025] 本发明在不改变数据压缩体制情况下，通过把原图像预先处理成空域-变换域混合图像，经过R倍压缩后，性能得到了明显改善。该方法在复杂度、压缩比R和PSNR等方面的性能均得到提高。和JPEG标准压缩方法相比，本发明不增加数据压缩的复杂度，而保持了压缩性能的提高，特别是在较高压缩比30倍左右的情况下，对典型图像PSNR提高了1-2dB。
[0026] 本发明与目前背景技术相比有下面几点实质性不同及进步：
[0027] (1)该方法首先根据原图像分块特性进行优选，得到不需要进行变换域处理的图像块，该块方差小，比较适合空域非标准压缩方法进行较高压缩比的压缩，空域处理压缩比为R1＝r*K1*K2*8/L，其中r为无失真压缩编码压缩比，一般为1.1～1.3之间，典型值为1.2，L典型值为5，K1*K2典型值为64，R1的典型值为120，；
[0028] (2)该方法把图像中不适合空域压缩的图像块采用较低压缩比的变换域标准压缩方法(JPEG)进行压缩，提高了该图像块的压缩恢复质量。
[0029] (3)该方法门限T1和T2值可以优化选取，使得高方差图像和低方差图像各占50％左右，从而有利于调整压缩比和提高载体图像恢复质量。
[0030] (4)该方法把方差小的图像块用均值代替，相当于压缩了K1*K2倍(典型值为64倍)而压缩性能明显优于直接用JPEG方法压缩结果，使得大方差图像的压缩比可以低于原来直接用JPEG压缩时设置的压缩比(具体对应Q值，Q值越大，压缩比越低)，从而在同样较大压缩比情况下，提高了整个图像的压缩质量。
[0031] (5)该方法不是对整个图像而是对部分高方差图像(50％左右)进行JPEG压缩，降低了JPEG方法的复杂度；提出的空域压缩方法实现复杂度也不高，总的压缩方法复杂度并没有增加，容易实现。
[0032] (6)该方法的压缩比很大程度取决于空域处理的压缩比R1，其中R1的典型值为120，具体应用时，可以省去空域压缩的无损压缩环节，此时R1的典型值为100，仍然很大，而性能下降不多，PSNR仍优于JPEG方法1dB，则可以进一步降低了本发明压缩方法的复杂度，更加容易实现。
[0033] (7)该方法具体应用时，为了进一步简化，可省去图像块的方差计算，只用偏差最大值进行判断，从而省去了T1门限，只留下T2门限，进一步降低了本压缩方法的复杂度。通过仿真实验，此时本发明性能略有下降，但PSNR仍优于JPEG方法1dB以上。
附图说明
[0034] 图1为本发明对原始图像的处理结果
[0035] (a)X图像(512*512*8bit)；
[0036] (b)X图像JPEG压缩39倍恢复图像PSNR＝28.9dB；
[0037] (c)X图像本发明压缩39倍恢复图像PSNR＝30.4dB；
[0038] (d)Y图像(512*512*8bit)；
[0039] (e)Y图像JPEG压缩29倍恢复图像PSNR＝28.7dB；
[0040] (f)Y图像本发明压缩29倍恢复图像PSNR＝29.8d。
具体实施方式
[0041] 通过仿真验证本发明的性能，实验中采用了2幅大小为512×512的8比特国际标准灰度图像(X图象：lena.bmp和Y图像：airplane.bmp)进行压缩与恢复。
[0042] 一种空域变换域混合的图像压缩方法，步骤如下：
[0043] 1)将大小为512*512的原图像A进行分块，求方差、均值和最大偏差绝对值；
[0044] 2)对每块图像进行分类判断，形成两类图像块和标志矩阵B；对高方差图像块进行变换域数据压缩，得到传输数据集1；对低方差图像块进行空域压缩处理，形成传输数据集2；对标志矩阵B进行无损压缩，形成传输数据集3；
[0045] 3)根据传输数据集1、传输数据集2和传输数据集3进行编排，形成传输数据集C；
[0046] 4)接收端对传输数据集C进行逆处理，得到高方差图像块和低方差图像块以及标志矩阵；
[0047] 5)根据标志矩阵，恢复原始图像A1，大小为512*512。
[0048] 第1步方法如下：将大小为M*N的原图像A进行分块，每块大小为K1*K2，计算每块K1*K2个像素值的均值V、方差S1以及最大偏差绝对值S2；其中，M、N、K1、K2均为正整数，最大偏差绝对值S2是每块K1*K2个像素值与均值V的差的绝对值的最大值，M/K1和N/K2为整数；K1*K2＝8*8。
[0049] 第2步方法如下：设置门限T1>0,T2>0，若某一块像素值的方差S1不大于T1，同时某一块像素值的最大偏差的绝对值S2不大于T2，则产生标记值0，否则产生标记值1，把该0或1值，按照对应K1*K2块的顺序，形成标志矩阵B，该矩阵大小为(M/K1)*(N/K2)；把矩阵B元素为1对应的K1*K2的块，按顺序排列形成高方差图像块，进行变换域压缩，得到传输数据集1；
[0050] 把该矩阵元素为0对应的K1*K2的块，按顺序排列形成低方差图像块，对该图像块进行空域压缩处理：把每个K1*K2的块灰度值用该块的均值P1(共8比特)的高L比特代替，形成数据集2，对数据集2进行无失真压缩编码，得到传输数据集2；
[0051] 对标志矩阵B进行无损压缩编码，得到传输数据集3；
[0052] 在本例中符合要求的T1和T2的取值如下：
[0053] 图像X和图像Y：T1＝3，T2＝18；
[0054] L的取值如下：L＝8,7,6,5，典型值为L＝5：变换域压缩典型方法为JPEG方法，算法中Q典型值选取方法如下：取Q值，保证压缩比达到要求；
[0055] 第4步方法如下：接收端根据传输数据集C，得出传输数据集1、传输数据集2和传输数据集3，对传输数据1解压缩得到高方差图像块；对传输数据集2无损解压缩得到数据集2，把数据集2的高L位加上低8-L位形成8比特数据，将每个8比特数据重复K1*K2次，最终得到低方差图像块，其中低8-L比特的取值方法如下：若L＝5，则低8-L位为011或100；若L＝6，则低8-L位为01或10；若L＝7，则低8-L位为0或1；若L＝8，则不操作；对传输数据集3解压缩得到标志矩阵B；
[0056] 第5步方法如下：1)按照标志矩阵B中元素1的排列顺序，把高方差图像块中的K1*K2块按同样顺序排列，形成恢复图像A1的高方差区域；2)按照标志矩阵B中元素0的顺序，把低方差图像块中的K1*K2块按同样顺序排列，形成恢复图像A1的低方差区域；高方差区域和低方差区域结合就得到完整的恢复图像A1，大小为M*N(512*512)。
[0057] 如图1所示，仿真中可以看出，对图像X，本发明压缩39倍，PSNR比JPEG方法高1.5dB，对图像Y，本发明压缩29倍，PSNR比JPEG方法高1.1dB。
[0058] 在实际图像传输中，为了满足压缩要求，不一定非要采用JPEG2000压缩芯片，可以采用自研芯片。目前网络上几乎都采用JPEG压缩芯片，本发明提供一种较大压缩比的新的压缩方法，基于该方法研制压缩芯片的复杂度大大降低。
[0059] 总之，本发明提供了一种利用图像分块优选、空域压缩和变换域压缩混合的图像压缩新方法，特别是明显提高了较大压缩比(30倍左右甚至更大)情况下JPEG图像压缩质量，具有高性能和低复杂度、易于软
硬件实现的特点，在各种图像压缩传输系统中具有实用价值。
[0060] 本发明未详细说明部分属本领域技术人员公知常识。
