【发明授权】基于反应-扩散方程组的彩色图像压缩方法_哈尔滨工业大学_201710908118.8 

申请/专利权人:哈尔滨工业大学

申请日:2017-09-29

发明/设计人:张达治;郭志昌;孙杰宝;吴勃英

公开(公告)日:2020-06-23

代理机构:哈尔滨市阳光惠远知识产权代理有限公司

公开(公告)号:CN107645664B

代理人:刘景祥

主分类号:H04N19/42(20140101)

地址:150001 黑龙江省哈尔滨市南岗区西大直街92号

分类号:H04N19/42(20140101);H04N19/86(20140101)

优先权:

专利状态码:有效-授权

法律状态:2020.06.23#授权;2018.02.27#实质审查的生效;2018.01.30#公开

摘要:基于反应‑扩散方程组的彩色图像压缩方法,属于图像处理技术领域。所述彩色图像压缩方法在压缩阶段首先将彩色图像转化为灰度图像,利用JPEG压缩方法对所述灰度图像进行压缩,然后利用局部最优策略在所述彩色图像中选取一些代表像素点,进而只存储压缩后的灰度图像和选取的代表像素点达到压缩的目的;在解压缩阶段利用反应‑扩散方程组将存储的数据解压成原始彩色图像。本发明所述基于反应‑扩散方程组的彩色图像压缩方法具有降低彩色图像存储空间,使解压缩后的彩色图像的显示效果更加清晰,细节更加丰富和细致等特点。

主权项:1.基于反应-扩散方程组的彩色图像压缩方法,其特征在于,所述彩色图像压缩方法在压缩阶段首先将彩色图像转化为灰度图像,利用JPEG压缩方法对所述灰度图像进行压缩,然后利用局部最优策略在所述彩色图像中选取一些代表像素点,进而只存储压缩后的灰度图像和选取的代表像素点达到压缩的目的;在解压缩阶段利用反应-扩散方程组将存储的数据解压成原始彩色图像;其中,所述彩色图像压缩过程的具体步骤为:步骤一:将原始彩色图像u0分割为一系列8*8像素的小图像ui,其中i=1、2、3……;步骤二:在ui中遍历所有的64个像素点,以该像素点为代表像素点利用反应-扩散方程组修复步骤一所述小图像ui;步骤三:计算步骤二所述64种情形下修复后的小图像ui的PSNR值;步骤四:获得步骤三所述小图像ui中的代表像素点xi以及所述代表像素点xi对应的PSNR值:PSNRi,其中,代表像素点xi是步骤三获得的每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi表示代表像素点xi对应的PSNR值,其中i=1、2、3……;步骤五:重复步骤二至步骤四的内容,直到获得所有修复后的小图像中最高PSNR值对应的代表像素点,并获得最高PSNP值对应代表像素点集合Dc={xi,i=1、2、3……};步骤六:依次判断步骤五所述代表像素点集合Dc中PSNRi与T1之间的大小关系,其中,T1根据用户需求的压缩比确定;如果PSNRiT1,则将该PSNRi对应的像素点xi从所述代表像素点集合Dc中移除;最终所述代表像素点集合Dc内保留的像素元素所对应的PSNR值均大于T1;步骤七:将步骤六所述集合Dc中被剔除像素点所对应的小图像ui分割成4个4*4像素的二次分割图像ui,j;并对二次分割图像ui,j重复步骤二至步骤四的过程,获得二次分割图像ui,j的代表像素点xi,j以及代表像素点xi,j对应的PSNR值:PSNRi,j;其中,j=1、2、3……;二次分割图像ui,j的代表像素点xi,j是二次分割图像ui,j中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi,j表示代表像素点xi,j对应的PSNR值;步骤八:依次判断步骤七所述二次分割图像ui,j的代表像素点xi,j与T2之间的大小关系,其中,T2根据用户需求的压缩比确定;如果PSNRi,jT2,则将PSNRi,j小于T2的二次分割图像ui,j的代表像素点xi,j移除;最终保留PSNRi,j大于T2的二次分割图像ui,j的代表像素点xi,j;步骤九:将步骤八中被剔除的PSNRi,j小于T2的二次分割图像ui,j分割成4个2*2像素的三次分割图像ui,j,k;并对三次分割图像ui,j,k重复步骤二至步骤四的过程,获得三次分割图像ui,j的代表像素点xi,j,k以及代表像素点xi,j,k对应的PSNR值:PSNRi,j,k;其中,k=1、2、3……;三次分割图像ui,j,k的代表像素点xi,j,k是三次分割图像ui,j,k中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi,j表示代表像素点xi,j对应的PSNR值;步骤十:存储小图像ui的代表像素点xi、二次分割图像ui,j的代表像素点xi,j和三次分割图像ui,j,k的代表像素点xi,j,k的位置和像素值信息;更新Dc为所有代表像素点的集合;步骤十一:通过灰度图像模型gx=0.299U0,1+0.587U0,2+0.114U0,3计算出灰度图像gx,其中,U0,1为红色分量,U0,2为绿色分量,U0,3为蓝色分量,并利用JPEG压缩方法压缩所述灰度图像函数gx;最终的彩色图像压缩方法只存储步骤十所述信息和压缩后的gx。

全文数据:基于反应-扩散方程组的彩色图像压缩方法技术领域[0001]本发明涉及基于反应-扩散方程组的彩色图像压缩方法,属于图像处理技术领域。背景技术[0002]图像压缩是计算机科学技术等领域一个常见的问题。受存储空间、网络传输速度等因素的影响,人们往往需要具有高压缩比同时清晰的图像。例如由于网速的原因,我们在互联网中看到的图像绝大多数都是经过压缩的。[0003]JPEGJointPhotographicExpertsGroup是第一个国际图像压缩标准,也是近二十多年来最为广泛应用的图像压缩标准,基于JPEG的图像压缩结果在互联网中随处可见。然而作为一个古老的图像压缩标准,JPEG的缺点也随着人们对图像质量要求增高而放大。JPEG的缺陷来自两个方面,首先JPEG的核心技术是离散余弦变换DCT,从数学角度而言DCT太过于简单而无法得到更高的压缩比;其次,JPEG将原图分割成一系列8*8的小图,而对小图进行DCT处理,在高压缩比下,压缩后的图像会有块状效应。这种缺陷在彩色图像压缩过程中尤为突出。[0004]JPEG的缺陷已经得到了国际公认,人们也不断地在寻找更优的图像压缩标准。这方面的工作包括:基于小波变换的JPEG2000,Google公司推出的RAISRRapidandAccurateSuperImageResolution标准,甚至是基于人工智能的尝试,但是效果并不明显。发明内容[0005]本发明为了解决现有彩色图像压缩方法针对彩色信息的压缩容易出现块状效应的问题,提出了一种基于反应-扩散方程组的彩色图像压缩方法,所采取的技术方案如下:[0006]基于反应-扩散方程组的彩色图像压缩方法,所述彩色图像压缩方法在压缩阶段首先将彩色图像转化为灰度图像,利用JPEG压缩方法对所述灰度图像进行压缩,然后利用局部最优策略在所述彩色图像中选取一些代表像素点,进而只存储压缩后的灰度图像和选取的代表像素点达到压缩的目的;在解压缩阶段利用反应-扩散方程组将存储的数据解压成原始彩色图像。[0007]进一步地,所述彩色图像压缩过程的具体步骤为:[0008]步骤一:将原始彩图像UO分割为一系列8*8像素的小图像Ui,其中i=1、2、3……;[0009]步骤二:在Ui中遍历所有的64个像素点,以该像素点为代表像素点利用反应-扩散方程组修复步骤一所述小图像U1;[0010]步骤三:计算步骤二所述64种情形下修复后的小图像m的PSNR值;[0011]步骤四:获得步骤三所述小图像m中的代表像素点^以及所述代表像素点X1对应的PSNR值:PSNRi,其中,代表像素点Xi是步骤三获得的每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi表示代表像素点Xi对应的PSNR值,其中i=l、2、3……;[0012]步骤五:重复步骤二至步骤四的内容,直到获得所有修复后的小图像中最高PSNR值对应的代表像素点,并获得最高PSNP值对应代表像素点集合0°={Xi,i=l、2、3……};[0013]步骤六:依次判断步骤五所述代表像素点集合Dg中?5~1?1与1'1之间的大小关系,其中,!^根据用户需求的压缩比确定;如果PSNRXT1,则将该PSNRi对应的像素点Xi从所述代表像素点集合Dc中移除;最终所述代表像素点集合Dc内保留的像素元素所对应的PSNR值均大于Ti;[0014]步骤七:将步骤六所述集合D冲被剔除像素点所对应的小图像U1分割成4个4*4像素的二次分割图像U1^并对二次分割图像重复步骤二至步骤四的过程,获得二次分割图像m,j的代表像素点Xi,j以及代表像素点Xi,j对应的PSNR值:PSNRi,j;其中,j=1、2、3……;二次分割图像m,j的代表像素点Xi,j是二次分割图像m,j中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRid表示代表像素点Xi,j对应的PSNR值;[0015]步骤八:依次判断步骤七所述二次分割图像的代表像素点Xl,:与!^之间的大小关系,其中,!^根据用户需求的压缩比确定;如果PSNRi,j〈T2,则将PSNRi,j小于T2的二次分割图像m,j的代表像素点xi,j移除;最终保留PSNRi,j大于T2的二次分割图像m,j的代表像素点Xi,j;[0016]步骤九:将步骤八中被剔除的PSNRi,j小于1~2的二次分割图像m,j分割成4个2*2像素的三次分割图像u^,k;并对三次分割图像U1^k重复步骤二至步骤四的过程,获得三次分害_像出,j的代表像素点Xi,j,k以及代表像素点xi,j,k对应的PSNR值:PSNRnkAm^=Il3……;三次分割图像m,j,k的代表像素点Xi,j,k是三次分割图像m,j,k中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi,j表示代表像素点Xi,j对应的PSNR值;[0017]步骤十:存储小图像U1的代表像素点X1、二次分割图像的代表像素点和三次分割图像m,^的代表像素点X1^k的位置和像素值信息;更新K为所有代表像素点的集合;[0018]步骤^^一:通过灰度图像模型gx=0.29911〇,1+0.58711,2+0.11411,3计算出灰度图像gx,并利用JPEG压缩方法压缩所述灰度图像函数gx;最终的彩色图像压缩方法只存储步骤十所述信息和压缩后的gx。[0019]进一步地,步骤一所述一系列8*8像素的小图像的具体数量为M*N64,其中M和N分别表示原始彩色图像的长和宽像素点个数。如果M和N不是8的倍数则需要将原始彩色图像长和宽对称延拓到8的倍数。[0020]进一步地,步骤六所述T1由最终的压缩比确定,通常的数值范围为25-35。[0021]进一步地,步骤八所述T2由最终的压缩比确定,通常的数值范围为25-35。[0022]进一步地,步骤二所述反应-扩散方程组为:[0024]其中,t表示时间变量;aX表示集合Dc的示性函数;Vg表示函数g的梯度;κ表示常数,通常取值在3-7之间;Vui表示出的梯度;\表示常数,通常取值为l;g表示已知的灰度图像;mx,0表示反应-扩散方程组的初始时刻;fiX表示初始值;向量η表示单位外法向;T表示方程组的演化时间;[0025]并且,所述利用反应-扩散方程组修复小图像m的具体步骤为:[0026]第一步:初始化aX为:在代表像素点为1,在其他地方为零;[0027]第二步:初始化fX为:代表像素点的像素值;[0028]第三部:将上述第一步和第二步的结果带入反应-扩散方程组,求得的解就是修复后的小图像Ui。[0029]进一步地,所述图像解压的具体过程为:[0030]第1步:根据JPEG算法解压出gX;[0031]第2步:利用模型将gX和aX带入到反应-扩散方程组中获得uX,其中,D表示=Ω;所述反应-扩散方程组为:[0033]本发明有益效果:[0034]本发明提出的基于反应-扩散方程组的彩色图像压缩方法不同于传统JPEG压缩方法改进过程中对JPEG压缩方法本身进行改进,而是选择对JPEG压缩方法待压缩图像进行前期的图像优化处理,克服了传统JPEG压缩方法改进的技术偏见。本发明提出的基于反应-扩散方程组的彩色图像压缩方法具有以下有益效果:[0035]1、本发明提出的基于反应-扩散方程组的彩色图像压缩方法能够有效消除JPEG压缩算法进行彩色图像压缩后出现的块状效应和模糊现象,相对于现有JPEG压缩算法,能够大幅度提高PSNR值和SSM值,使PSNR值和SSM值分别提高了14%和15%,极大程度上改善了失真现象。[0036]2、本发明提出的基于反应-扩散方程组的彩色图像压缩方法在彩色图像压缩过程中,能够对有效消除彩色图像中彩色信息的块状效应,提高了彩色图像的压缩质量,使压缩后的彩色图像的视觉效果更加清晰,细节更加丰富和细致。同时,本发明能够有效提高彩色图像的压缩比,进而使本发明所述彩色图像处理方法能够适用于图像压缩比的技术领域,例如航空航天领域,医疗图像领域等,具有极广泛的使用范围。[0037]3、本发明提出的基于反应-扩散方程组的彩色图像压缩方法是对压缩处理前的图像进行优化处理,这样不仅能够确保本方法适用于各种版本和改进后的JPEG压缩算法,同时也适用于现有技术中的其他压缩方法,可见,本发明提出的彩色图像处理方法的适应性强、应用性广泛,与现有技术中的压缩方法之间的兼容性极强。[0038]4、本发明提出的基于反应-扩散方程组的彩色图像压缩方法在消除彩色图像压缩块状效应和模糊现象的情况下,在保证彩色图像压缩质量的前提下,有效减少压缩后的图像占用空间,在此大幅度压缩的情况下,依然能够保证彩色图像的高质量压缩,最高质量的保证了彩色图像中彩色信息的保留。使PSNR值和SS頂值依然能够提高了14%和15%。附图说明[0039]图1为实验用原始图像。[0040]图2为通过现有JPEG压缩算法压缩处理后的图像。[0041]图3为通过本发明所述彩色图像压缩方法压缩处理后的图像。具体实施方式[0042]下面结合具体实施例对本发明做进一步说明,但本发明不受实施例的限制。[0043]实施例1:[0044]本实施例提出了一种基于反应-扩散方程组的彩色图像处理方法,所述彩色图像处理方法在压缩阶段首先将彩色图像转化为灰度图像,利用JPEG压缩方法对所述灰度图像进行压缩,然后利用局部最优策略在所述彩色图像中选取一些代表像素点,进而只存储压缩后的灰度图像和选取的代表像素点达到压缩的目的;在解压缩阶段利用反应-扩散方程组将存储的数据解压成原始彩色图像。[0045]本实施例提出的基于反应-扩散方程组的彩色图像压缩方法不同于传统JPEG压缩方法改进过程中对JPEG压缩方法本身进行改进,而是选择对JPEG压缩方法待压缩图像进行前期的图像优化处理,克服了传统JPEG压缩方法改进的技术偏见。[0046]实施例2:[0047]实施例2是对实施例1所述基于反应-扩散方程组的彩色图像压缩方法的进一步限定,所述基于反应-扩散方程组的彩色图像压缩方法中的彩色图像压缩过程的具体步骤为:[0048]步骤一:将原始彩图像UO分割为一系列8*8像素的小图像m,其中i=1、2、3……;[0049]步骤二:在Ui中遍历所有的64个像素点,以该像素点为代表像素点利用反应-扩散方程组修复步骤一所述小图像m;[0050]步骤三:计算步骤二所述64种情形下修复后的小图像m的PSNR值;[0051]步骤四:获得步骤三所述小图像U1中的代表像素点^以及所述代表像素点X1对应的PSNR值:PSNRi,其中,代表像素点Xi是步骤三获得的每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi表示代表像素点^对应的PSNR值,其中i=l、2、3……;[0052]步骤五:重复步骤二至步骤四的内容,直到获得所有修复后的小图像中最高PSNR值对应的代表像素点,并获得最高PSNP值对应代表像素点集合0°={Xi,i=l、2、3……};[0053]步骤六:依次判断步骤五所述代表像素点集合D冲PSNR^TA间的大小关系,其中,!^根据用户需求的压缩比确定;如果PSNRXT1,则将该PSNRi对应的像素点Xi从所述代表像素点集合Dc中移除;最终所述代表像素点集合Dc内保留的像素元素所对应的PSNR值均大于Ti;[0054]步骤七:将步骤六所述集合Dg中被剔除像素点所对应的小图像U1分割成4个4*4像素的二次分割图像并对二次分割图像重复步骤二至步骤四的过程,获得二次分割图像m,j的代表像素点Xi,j以及代表像素点Xi,j对应的PSNR值:PSNRi,j;其中,j=1、2、3……;二次分割图像m,j的代表像素点Xi,j是二次分割图像m,j中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRid表示代表像素点Xi,j对应的PSNR值;[0055]步骤八:依次判断步骤七所述二次分割图像的代表像素点X1,:与!^之间的大小关系,其中,!^根据用户需求的压缩比确定;如果PSNRi,j〈T2,则将PSNRij小于T2的二次分割图像m,j的代表像素点xi,j移除;最终保留PSNRi,j大于T2的二次分割图像m,j的代表像素点Xi,j;[0056]步骤九:将步骤八中被剔除的PSNRi,j小于1~2的二次分割图像m,j分割成4个2*2像素的三次分割图像u^,k;并对三次分割图像U1^k重复步骤二至步骤四的过程,获得三次分害_像出,j的代表像素点Xi,j,k以及代表像素点Xi,j,k对应的PSNR值:PSNRijkAm^=Il3......;三次分割图像m,j,k的代表像素点xi,j,k是三次分割图像Ui,j,k中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi,j表示代表像素点Xi,j对应的PSNR值;[0057]步骤十:存储小图像m的代表像素点X1、二次分割图像的代表像素点Xl,j和三次分割图像m,^的代表像素点X1^k的位置和像素值信息;更新K为所有代表像素点的集合;[0058]步骤^^一:通过灰度图像模型gx=0.29911〇,1+0.58711,2+0.11411,3计算出灰度图像gx,并利用JPEG压缩方法压缩所述灰度图像函数gx;最终的彩色图像压缩方法只存储步骤十所述信息和压缩后的gx。[0059]本实施例中提出的基于反应-扩散方程组的彩色图像压缩方法能够有效消除JPEG压缩算法进行彩色图像压缩后出现的块状效应和模糊现象,相对于现有JPEG压缩算法,能够大幅度提高PSNR值和SSIM值,使PSNR值和SS頂值分别提高了14%和15%,极大程度上改善了失真现象。本实施例中的方法能够有效消除彩色图像中彩色信息的块状效应,提高了彩色图像的压缩质量,使压缩后的彩色图像的视觉效果更加清晰,细节更加丰富和细致。[0060]本实施例中的方法是对压缩处理前的图像进行优化处理,这样不仅能够确保本方法适用于各种版本和改进后的JPEG压缩算法,同时也适用于现有技术中的其他压缩方法,可见,本发明提出的彩色图像处理方法的适应性强、应用性广泛,与现有技术中的压缩方法之间的兼容性极强。[0061]实施例3:[0062]实施例3是对实施例2基于反应-扩散方程组的彩色图像处理方法的进一步限定,步骤一所述一系列8*8像素的小图像的具体数量为M*N64,其中M和N分别表示原始彩色图像的长和宽像素点个数。如果M和N不是8的倍数则需要将原始彩色图像长和宽对称延拓到8的倍数。[0063]将原始彩色图片分成多个8*8像素的小图像可以极大地缩减算法求解代表像素点的计算时间,从而缩减提出模型压缩和解压缩的时间。[0064]实施例4:[0065]实施例4是对实施例2基于反应-扩散方程组的彩色图像处理方法的进一步限定,步骤六所述T1由最终的压缩比确定,通常的数值范围为25-35。该数值并没有一个最优值,当用户需要高压缩比的彩色图像时应该选择较小的!\,反之亦然。[0066]实施例5[0067]实施例5是对实施例2基于反应-扩散方程组的彩色图像处理方法的进一步限定,步骤八所述T2由最终的压缩比确定,通常的数值范围为25-35。该数值并没有一个最优值,当用户需要高压缩比的彩色图像时应该选择较小的T2,反之亦然。[0068]实施例6[0069]实施例6是对实施例2基于反应-扩散方程组的彩色图像处理方法的进一步限定,步骤二所述反应-扩散方程组为:[0071]其中,t表示时间变量;aX表示集合Dc的示性函数;Vg表示函数g的梯度;κ表示常数,通常取值在3-7之间;Vw表示山的梯度;\表示常数,通常取值为l;g表示已知的灰度图像;mx,0表示反应-扩散方程组的初始时刻;fiX表示初始值;向量η表示单位外法向;T表示方程组的演化时间;[0072]并且,所述利用反应-扩散方程组修复小图像m的具体步骤为:[0073]第一步:初始化aX为:在代表像素点为1,在其他地方为零;[0074]第二步:初始化fX为:代表像素点的像素值;[0075]第三部:将上述第一步和第二步的结果带入反应-扩散方程组,求得的解就是修复后的小图像Ui。[0076]实施例7[0077]实施例7是对实施例1基于反应-扩散方程组的彩色图像处理方法的进一步限定,所述图像解压的具体过程为:[0078]第1步:根据JPEG算法解压出gX;[0079]第2步:利用模型将gX和aX带入到反应-扩散方程组中获%得uX,其中,D表示=Ω;所述反应-扩散方程组为:[0081]本发明所述彩色图像压缩方法的实验结果如下如图1-3所示)[0082]图1为待压缩的原始图像,其中,定量指标PSNR和SSIM可以用来衡量图像质量的好坏,PSNR和SSIM值越大表示图像质量越高。SSIM最大值为1,SSIM值越趋近于1,图像失真越小;PSNR没有上限值,PSNR值越大,图像失真越小。[0083]图2为现有JPEG压缩方法压缩后的图像,压缩后的图像大小为:9.3Kb,压缩后的图像质量为PSNR=24.69SSM=0.7516;从左图可以看出,JPEG压缩算法具有很强的块状效应,这严重影响了左图的质量。此外,可以发现左图中的一些细节如树叶)出现了模糊。[0084]图3为本发明所述彩色图像压缩方法处理后的图像,压缩后的图像大小为:9.3Kb,压缩后的图像质量为PSNR=28.09SSM=0.8612;可以发现提出的图像压缩算法在相同压缩比下可以大幅度地提高解压缩后图像的PSNR值和SSIM值。将图3和图2作对比,也能清楚的用肉眼观测到,左图具有更高的质量,视觉效果更清晰,细节更丰富。[0085]虽然本发明已以较佳的实施例公开如上,但其并非用以限定本发明,任何熟悉此技术的人,在不脱离本发明的精神和范围内,都可以做各种改动和修饰,因此本发明的保护范围应该以权利要求书所界定的为准。

权利要求:1.基于反应-扩散方程组的彩色图像压缩方法,其特征在于,所述彩色图像压缩方法在压缩阶段首先将彩色图像转化为灰度图像,利用JPEG压缩方法对所述灰度图像进行压缩,然后利用局部最优策略在所述彩色图像中选取一些代表像素点,进而只存储压缩后的灰度图像和选取的代表像素点达到压缩的目的;在解压缩阶段利用反应-扩散方程组将存储的数据解压成原始彩色图像。2.根据权利要求1所述基于反应-扩散方程组的彩色图像压缩方法,其特征在于,所述彩色图像压缩过程的具体步骤为:步骤一:将原始彩图像UO分割为一系列8*8像素的小图像m,其中i=1、2、3……;步骤二:在m中遍历所有的64个像素点,以该像素点为代表像素点利用反应-扩散方程组修复步骤一所述小图像m;步骤三:计算步骤二所述64种情形下修复后的小图像m的PSNR值;步骤四:获得步骤三所述小图像m中的代表像素点^以及所述代表像素点X1对应的PSNR值:PSNRi,其中,代表像素点Xi是步骤三获得的每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi表示代表像素点^对应的PSNR值,其中i=l、2、3……;步骤五:重复步骤二至步骤四的内容,直到获得所有修复后的小图像中最高PSNR值对应的代表像素点,并获得最高PSNP值对应代表像素点集合0°={Xi,i=l、2、3……};步骤六:依次判断步骤五所述代表像素点集合〇°中PSNRi与1^之间的大小关系,其中,T1根据用户需求的压缩比确定;如果PSNRXT1,则将该PSNR1对应的像素点以人所述代表像素点集合Dc中移除;最终所述代表像素点集合Dc内保留的像素元素所对应的PSNR值均大于T1;步骤七:将步骤六所述集合De中被剔除像素点所对应的小图像U1分割成4个4*4像素的二次分割图像并对二次分割图像重复步骤二至步骤四的过程,获得二次分割图像m,j的代表像素点Xi,j以及代表像素点Xi,j对应的PSNR值:PSNRi,j;其中,j=1、2、3……;二次分割图像m,j的代表像素点xi,j是二次分割图像m,j中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRi,j表示代表像素点Xi,j对应的PSNR值;步骤八:依次判断步骤七所述二次分割图像的代表像素点Xl,:与!^之间的大小关系,其中,!^根据用户需求的压缩比确定;如果PSNRi,j〈T2,则将PSNRi,j小于1~2的二次分割图像m,j的代表像素点Xi,j移除;最终保留PSNRi,j大于T2的二次分割图像m,j的代表像素点Xi,j;步骤九:将步骤八中被剔除的PSNRid小于1~2的二次分割图像m,j分割成4个2*2像素的三次分割图像u^,k;并对三次分割图像U1^k重复步骤二至步骤四的过程,获得三次分割图像m,j的代表像素点Xi,j,k以及代表像素点xi,j,k对应的PSNR值:PSNRi,j,k;其中,k=l、2、3……;三次分割图像m,j,k的代表像素点xi,j,k是三次分割图像m,j,k中每个像素点对应的PSNR值中数值最高的PSNR值对应的像素点;PSNRid表示代表像素点Xi,j对应的PSNR值;步骤十:存储小图像m的代表像素点X1、二次分割图像的代表像素点Xl,j和三次分割图像m,的代表像素点X^k的位置和像素值信息;更新Dc为所有代表像素点的集合;步骤^:通过灰度图像模型gX=〇.299u〇,i+0.587uq,2+0.114uq,3计算出灰度图像gX,并利用JPEG压缩方法压缩所述灰度图像函数gx;最终的彩色图像压缩方法只存储步骤十所述信息和压缩后的gX。3.根据权利要求2所述基于反应-扩散方程组的彩色图像压缩方法,其特征在于,步骤一所述一系列8*8像素的小图像的具体数量为M*N64,其中M和N分别表示原始彩色图像的长和宽像素点个数。如果M和N不是8的倍数则需要将原始彩色图像长和宽对称延拓到8的倍数。4.根据权利要求2所述基于反应-扩散方程组的彩色图像压缩方法,其特征在于,步骤六所述T1的数值范围为25-35。5.根据权利要求2所述基于反应-扩散方程组的彩色图像压缩方法,其特征在于,步骤八所述T2的数值范围为25-35。6.根据权利要求2所述基于反应-扩散方程组的彩色图像压缩方法,其特征在于,步骤二所述反应-扩散方程组为:其中,t表示时间变量;aX表示集合Dc的示性函数;Vg表示函数g的梯度;K表示常数,通常取值在3-7之间;Vu1表示m的梯度;\表示常数,通常取值为l;g表示已知的灰度图像;mx,0表示反应-扩散方程组的初始时刻;fiX表示初始值;向量η表示单位外法向;T表示方程组的演化时间;并且,所述利用反应-扩散方程组修复小图像m的具体步骤为:第一步:初始化aX为:在代表像素点为1,在其他地方为零;第二步:初始化fX为:代表像素点的像素值;第三部:将上述第一步和第二步的结果带入反应-扩散方程组,求得的解就是修复后的小图像Ui。7.根据权利要求2所述基于反应-扩散方程组的彩色图像压缩方法,其特征在于,所述图像解压的具体过程为:第1步:根据JPEG算法解压出gX;第2步:利用模型I等gX和aX带入到反应-扩散方程组中获得uX,其中,D表示=Ω-De;所述反应-扩散方程组为:

百度查询: 哈尔滨工业大学 基于反应-扩散方程组的彩色图像压缩方法

vip会员权益升级
价格优惠/年费监控/专利管家/定制微网站 关闭