CN103517082B - Jpeg图像与小波压缩图像的转换方法和系统 - Google Patents
Jpeg图像与小波压缩图像的转换方法和系统 Download PDFInfo
- Publication number
- CN103517082B CN103517082B CN201310488180.8A CN201310488180A CN103517082B CN 103517082 B CN103517082 B CN 103517082B CN 201310488180 A CN201310488180 A CN 201310488180A CN 103517082 B CN103517082 B CN 103517082B
- Authority
- CN
- China
- Prior art keywords
- matrix
- dct coefficient
- wavelet coefficients
- wavelet
- sequence
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明一种JPEG图像转换为小波压缩图像的方法,包括:将输入的JPEG图像进行熵解码和反量化后得到DCT系数矩阵;将所述DCT系数矩阵分割成多个8×8的矩阵,得到多个DCT系数块;提取每个DCT系数块中的直流系数和交流系数;将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵;根据所述小波系数矩阵进行小波编码,得到小波压缩图像。本发明还提供对应的JPEG图像与小波压缩图像的转换系统,以及对应的小波压缩图像转换为JPEG图像的方法和系统,本发明可显著提高图像转码的效率,降低转换的时间,适合大批量的JPEG图像与小波压缩图像的快速转换。
Description
技术领域
本发明涉及图像处理技术领域,特别是涉及一种JPEG图像转换为小波压缩图像的方法,一种JPEG图像转换为小波压缩图像的系统,一种小波压缩图像转换为JPEG图像的方法,以及一种小波压缩图像转换为JPEG图像的系统。
背景技术
1993年,联合图像专家组(Joint Picture Experts Group)制定了连续色调静止图像压缩编码的国际标准——第一代图像压缩标准:JPEG标准。在JPEG标准产生后的二十年内,由于其实现的简单性,所需资源少,因此一直作为数字图像压缩编码的主流技术而备受各方关注。随着电子设备与多媒体技术的快速发展,图像显示应用范围的日益增加,人们希望图像压缩技术可提供更多的性能,图像压缩系统不仅有优良的压缩率,对压缩码流的处理应具有更高的灵活性及优良的人机交互性。目前在计算机领域广泛应用的JPEG在中高码率下压缩效果较好,然而在低码率下的重构图像存在严重的方块效应,且无法在单一码流中实现有损压缩和无损压缩,难以实现渐进式解压,压缩码流容错能力差,这些缺点使到JPEG越来越不能满足高压缩性能的应用需求。
基于小波变换的第二代图像压缩技术可容易地提供以上性能,例如JPEG2000压缩标准具有高压缩比,较高的码流容错性,可实现分辨率渐进、质量渐进等解压缩性能。
为了利用小波压缩图像的优良性能,一种方法是使用电子成像设备(如数码相机)直接生成小波压缩图像,然而基于小波压缩的数码相机远远没有得到普及,目前的绝大多数电子成像设备仍然基于JPEG标准。
第二种方法是将已获得的JPEG标准图像转换成小波压缩图像,即图像转码方法。对于图像转码方法,一种简单直接的方法是全解全编的方法,即对JPEG码流执行熵解码,反量化,DCT反变换等步骤,获得空域的图像数据,然后进行小波变换,再进行小波编码等步骤。这种方法可获得较好的图像转换效果,然而由于是全部编码,其转换速度较慢,对于成千上万的图像所需的转换时间非常高。
发明内容
基于此,本发明提供一种JPEG图像与小波压缩图像的转换方法及系统,可显著提高图像转码的效率,降低转换的时间,适合大批量的JPEG图像与小波压缩图像的快速转换。
一种JPEG图像转换为小波压缩图像的方法,包括如下步骤:
将输入的JPEG图像进行熵解码和反量化后得到DCT系数矩阵;
将所述DCT系数矩阵分割成多个8×8的矩阵,得到多个DCT系数块;
提取每个DCT系数块中的直流系数和交流系数;
将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵;
根据所述小波系数矩阵进行小波编码,得到小波压缩图像。
一种小波压缩图像转换为JPEG图像的方法,包括如下步骤:
将输入的小波压缩图像进行小波解码,得到小波系数矩阵;
分解所述小波系数矩阵,得到低频子带和高频子带;
将低频子带作为每个DCT系数块的直流系数,将高频子带作为每个DCT系数块的交流系数,根据所述直流系数和交流系数构成DCT系数矩阵,其中,所述DCT系数块为所述DCT系数矩阵中每一个8×8的分块矩阵;
根据所述DCT系数矩阵进行量化和熵编码,得到JPEG图像。
一种JPEG图像转换为小波压缩图像的系统,包括:
DCT系数矩阵模块,将输入的JPEG图像进行熵解码和反量化,得到DCT系数矩阵;
分割模块,用于将所述DCT系数矩阵分割成多个8×8的矩阵,得到多个DCT系数块;
提取模块,用于提取每个DCT系数块中的直流系数和交流系数;
第一构成模块,用于将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵;
小波图像模块,用于根据所述小波系数矩阵进行小波编码,得到小波压缩图像。
一种小波压缩图像转换为JPEG图像的系统,包括:
小波系数矩阵模块,用于将输入的小波压缩图像进行小波解码,得到小波系数矩阵;
分解模块,用于分解所述小波系数矩阵,得到低频子带和高频子带;
第二构成模块,用于将低频子带作为每个DCT系数块的直流系数,将高频子带每个DCT系数块的作为交流系数,根据所述直流系数和交流系数构成DCT系数矩阵,其中,所述DCT系数块为所述DCT系数矩阵中每一个8×8的分块矩阵;
JPEG图像模块,用于根据所述DCT系数矩阵进行量化和熵编码,得到JPEG图像。
上述JPEG图像转换为小波压缩图像的方法及系统,通过对输入JPEG图像码流进行熵解码及反量化,得到DCT系数矩阵,针对DCT系数矩阵中包含的各个DCT系数块,提取直流系数和交流系数,分别作为小波系数矩阵的低频子带和高频子带,得到重组后的小波系数矩阵,最后根据小波系数进行小波编码得到小波压缩图像;其逆处理过程为上述的小波压缩图像转换为JPEG图像的方法及系统;本发明通过DCT系数矩阵与小波系数矩阵的系数重组,不涉及乘法、加法和移位操作,较大地降低了转换过程所耗费的时间,显著提高了图像转码的效率。
附图说明
图1为本发明一种JPEG图像转换为小波压缩图像的方法在一实施例中的流程示意图。
图2为图1中DCT系数块的示意图。
图3为图1中DCT系数矩阵与小波系数矩阵的转换示意图。
图4为图1中Lena的JPEG压缩图像经系数重组后三层结构的小波系数矩阵示意图。
图5为本发明一种小波压缩图像转换为JPEG图像的方法在一实施例中的流程示意图。
图6为本发明一种JPEG图像转换为小波压缩图像的系统在一实施例中的结构示意图。
图7为本发明一种小波压缩图像转换为JPEG图像的系统在一实施例中的结构示意图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细说明,但本发明的实施方式不限于此。
实施例一、
如图1所示,是本发明JPEG图像转换为小波压缩图像的方法在一实施例中的流程示意图,包括如下步骤:
S11、将输入的JPEG图像进行熵解码和反量化后得到DCT系数矩阵;
对于JPEG图像到小波压缩图像的快速转换,首先对JPEG码流进行熵解码,反量化,得到DCT(离散余弦变换,DCT for Discrete Cosine Transform)域的系数,即所述DCT系数矩阵。
S12、将所述DCT系数矩阵分割成多个8×8的矩阵,得到多个DCT系数块;
在静止图像编码标准JPEG中使用了离散余弦变换,对图像中每个8×8块的每行进行变换,然后每列进行变换,得到的是由多个8×8的变换系数矩阵构成的DCT系数矩阵;在本步骤中根据DCT系数矩阵的特点将其分割成多个8×8的分块矩阵,得到多个DCT系数块。
S13、提取每个DCT系数块中的直流系数和交流系数;
每个DCT系数块中左上角的DCT系数反映了系数块的直流分量,位于该分量下方的系数代表着逐渐增高的垂直空间频率,位于直流分量右侧的系数代表着逐渐增高的水平空间频率,其他系数则代表垂直水平空间频率的不同组合;因此直流系数代表了图像的背景、大部分信息,是保证图像传输业务质量的重要信息,而交流系数是反映图像的边缘、细节的较次要的信息;在本步骤中,从每个8×8的分块矩阵中提取出直流系数和交流系数;
具体地,在一较佳实施例中,每个DCT系数块中第(0,0)项的元素为所述直流系数,其他项元素为所述交流系数。
S14、将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵;
在小波系数矩阵中,从能量的角度来说,图像的能量集中在相对低频的子带内,即上述的低频子带,记录图像大部分信息;而高频子带集中的能量较低,一般是记录原始图像的纹理或边缘等信息;因此根据DCT系数矩阵和小波系数矩阵的特点,在本步骤中,对DCT系数矩阵进行系数重组,将提取到的DCT系数矩阵中的直流系数作为小波系数矩阵的低频子带,将提取到的DCT系数矩阵中的交流系数作为小波系数矩阵的高频子带,最后构建得到小波系数矩阵。
S15、根据所述小波系数矩阵进行小波编码,得到小波压缩图像。
重组后的小波系数矩阵相当于对图像的空域数据进行了小波变换,对小波系数矩阵进行小波编码,得到压缩后的小波码流,即所述小波压缩图像。
在一较佳实施例中,所述将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵的步骤为:
每个DCT系数块中的a00项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
每个DCT系数块中的a01项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=n/8~n/4-1;
每个DCT系数块中的a10项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=0~n/8-1;
每个DCT系数块中的a11项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述小波系数矩阵。
下面再具体阐述上述小波系数矩阵的构建过程。
对DCT系数矩阵中的每一个大小为8×8的DCT系数块,如图2所示,首先分为左上,右上,左下与右下四个块,每个块大小为4×4;
其中右上,左下与右下三个块称为第1层,即像素块7、8、9记为第1层;
然后对左上的4×4块分为左上,右上,左下与右下四个块,每个块大小为2×2,其中右上,左下与右下三个块称为第2层,即像素块4,5,6记为第2层;
左上的块(大小为2×2)包含4个像素,称为第3层,即像素0、1、2、3记为第3层。
新建一M×N的矩阵,用于存储重组后的系数,称为小波系数矩阵。小波系数矩阵分为三层,如图3所示。对该新建的M×N的小波系数矩阵首先分为左上,右上,左下与右下四个块,每个块大小为M/2×N/2,其中右上,左下与右下三个块称为第1层;然后对左上的块(大小为M/2×N/2)分为左上,右上,左下与右下四个块,每个块大小为M/4×N/4,其中右上,左下与右下三个块称为第2层,左上的块(大小为M/4×N/4)称为第3层,第三层可分为左上,右上,左下和右下四个块,每个块的大小为M/8×N/8。
对DCT系数矩阵中的每一个8×8的DCT系数块中的第3层的4个系数,分别移动到小波系数矩阵的第三层相应位置。方法为:4个DCT系数中的左上系数移动到小波域的第三层的左上块,右上系数移动到小波域的第三层的右上块,左下系数移动到小波域的第三层的左下块,右下系数移动到小波域的第三层的右下块,DCT系数矩阵的第三层移动完毕。DCT系数矩阵的第2层与第1层分别移动到小波系数矩阵的第2层与第1层,移动方式与第DCT系数矩阵的第3层类似,但移动的块大小分别为2×2与4×4。完成系数重组完毕,获得三层的小波系数结构。图4所示为Lena的JPEG压缩图像经熵解码、反量化和系数重组后三层结构的小波系数矩阵。
如果要获得更多层的小波系数,可对小波系数矩阵的第3层的左上块做小波变换,即可获得更多层的小波系数。
在JPEG转小波压缩图像中,本实施例用系数重组代替了DCT反变换与小波变换两个步骤,由于这两个步骤涉及到大量的乘法,加法和移位运算,而本发明的系数重组不含乘法、加法和移位操作,因此本发明较大地降低了转换过程所耗费的时间。
表1列出了全解全编与本实施例两种方式转换所需的乘法,加法和移位次数,M与N分别为图像的高度与宽度。全解全编转换方式的统计针对DCT逆变换与小波变换两个步骤,而本实施例的统计针对系数重组步骤。
表1本实施例与传统方法计算量比较
转换方式 | 加法 | 乘法 | 移位 |
全解全编 | 17.7MN | 8.72MN | 0.0938MN |
本发明 | 0 | 0 | 0 |
实施例二、
小波压缩图像转换为JPEG图像的方法是上述实施例一的逆过程,如图5所述,包括如下步骤:
S51、将输入的小波压缩图像进行小波解码,得到小波系数矩阵;
对于小波压缩图像到JPEG图像的快速转换,首先对小波码流进行小波解码,得到小波系数矩阵;
S52、分解所述小波系数矩阵,得到低频子带和高频子带;
在小波系数矩阵中,从能量的角度来说,图像的能量集中在相对低频的子带内,即上述的低频子带,记录图像大部分信息;而高频子带集中的能量较低,一般是记录原始图像的纹理或边缘等信息;在步骤中根据小波系数矩阵的特点,分解得到低频子带和高频子带。
S53、将低频子带作为每个DCT系数块的直流系数,将高频子带作为每个DCT系数块的交流系数,根据所述直流系数和交流系数构成DCT系数矩阵,其中,所述DCT系数块为所述DCT系数矩阵中每一个8×8的分块矩阵;
每个DCT系数块中左上角的DCT系数反映了系数块的直流分量,位于该分量下方的系数代表着逐渐增高的垂直空间频率,位于直流分量右侧的系数代表着逐渐增高的水平空间频率,其他系数则代表垂直水平空间频率的不同组合;因此直流系数代表了图像的背景、大部分信息,是保证图像传输业务质量的重要信息,而交流系数是反映图像的边缘、细节的较次要的信息;
因此根据DCT系数矩阵和小波系数矩阵的特点,在本步骤中,对小波系数矩阵进行系数重组,将小波系数矩阵中的低频子带作为DCT系数矩阵的直流系数,将小波系数矩阵的高频子带作为DCT系数矩阵中的交流系数,最后构建得到DCT系数矩阵。
S54、根据所述DCT系数矩阵进行量化和熵编码,得到JPEG图像。
在一较佳实施例中,所述将低频子带作为直流系数,将高频子带作为交流系数,根据所述直流系数和交流系数构成DCT系数矩阵的步骤为:
建立与所述小波系数矩阵的行数和列数相等的DCT系数矩阵,将所述DCT系数矩阵分割为多个8×8的矩阵,得到多个DCT系数块;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a00项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a01项中,其中,i=0~m/8-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a10项中,其中,i=m/8~m/4-1,j=0~n/8-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a11项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述DCT系数矩阵。
实施例三、
如图6所示,本发明提供了一种JPEG图像转换为小波压缩图像的系统,包括:
DCT系数矩阵模块61,将输入的JPEG图像进行熵解码和反量化,得到DCT系数矩阵;
分割模块62,用于将所述DCT系数矩阵分割成多个8×8的矩阵,得到多个DCT系数块;
提取模块63,用于提取每个DCT系数块中的直流系数和交流系数;
第一构成模块64,用于将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵;
小波图像模块65,用于根据所述小波系数矩阵进行小波编码,得到小波压缩图像。
在一较佳实施例中,每个DCT系数块中第(0,0)项的元素为所述直流系数,其他项元素为所述交流系数。
在一较佳实施例中,所述第一构成模块64还用于:
每个DCT系数块中的a00项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
每个DCT系数块中的a01项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=n/8~n/4-1;
每个DCT系数块中的a10项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=0~n/8-1;
每个DCT系数块中的a11项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述小波系数矩阵。
实施例四、
如图7所示,本发明还提供一种小波压缩图像转换为JPEG图像的系统,包括:
小波系数矩阵模块71,用于将输入的小波压缩图像进行小波解码,得到小波系数矩阵;
分解模块72,用于分解所述小波系数矩阵,得到低频子带和高频子带;
第二构成模块73,用于将低频子带作为每个DCT系数块的直流系数,将高频子带每个DCT系数块的作为交流系数,根据所述直流系数和交流系数构成DCT系数矩阵,其中,所述DCT系数块为所述DCT系数矩阵中每一个8×8的分块矩阵;
JPEG图像模块74,用于根据所述DCT系数矩阵进行量化和熵编码,得到JPEG图像。
在一较佳实施例中,所述第二构成模块73还用于:
建立与所述小波系数矩阵的行数和列数相等的DCT系数矩阵,将所述DCT系数矩阵分割为多个8×8的矩阵,得到多个DCT系数块;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a00项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a01项中,其中,i=0~m/8-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a10项中,其中,i=m/8~m/4-1,j=0~n/8-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a11项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述DCT系数矩阵。
本发明JPEG图像转换为小波压缩图像的方法及系统,通过对输入JPEG图像码流进行熵解码及反量化,得到DCT系数矩阵,针对DCT系数矩阵中包含的各个DCT系数块,提取直流系数和交流系数,分别作为小波系数矩阵的低频子带和高频子带,得到重组后的小波系数矩阵,最后根据小波系数进行小波编码得到小波压缩图像;其逆处理过程为上述的小波压缩图像转换为JPEG图像的方法及系统;本发明通过DCT系数矩阵与小波系数矩阵的系数重组,不涉及乘法、加法和移位操作,较大地降低了转换过程所耗费的时间,显著提高了图像转码的效率。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (6)
1.一种JPEG图像转换为小波压缩图像的转换方法,其特征在于,包括如下步骤:
将输入的JPEG图像进行熵解码和反量化后得到DCT系数矩阵;
将所述DCT系数矩阵分割成多个8×8的矩阵,得到多个DCT系数块;
提取每个DCT系数块中的直流系数和交流系数;
将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵;
根据所述小波系数矩阵进行小波编码,得到小波压缩图像;
所述将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵的步骤为:
每个DCT系数块中的a00项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
每个DCT系数块中的a01项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=n/8~n/4-1;
每个DCT系数块中的a10项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=0~n/8-1;
每个DCT系数块中的a11项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述小波系数矩阵。
2.根据权利要求1所述的JPEG图像转换为小波压缩图像的转换方法,其特征在于,每个DCT系数块中第(0,0)项的元素为所述直流系数,其他项元素为所述交流系数。
3.一种小波压缩图像转换为JPEG图像的方法,其特征在于,包括如下步骤:
将输入的小波压缩图像进行小波解码,得到小波系数矩阵;
分解所述小波系数矩阵,得到低频子带和高频子带;
将低频子带作为每个DCT系数块的直流系数,将高频子带作为每个DCT系数块的交流系数,根据所述直流系数和交流系数构成DCT系数矩阵,其中,所述DCT系数块为所述DCT系数矩阵中每一个8×8的分块矩阵;
根据所述DCT系数矩阵进行量化和熵编码,得到JPEG图像;
所述将低频子带作为直流系数,将高频子带作为交流系数,根据所述直流系数和交流系数构成DCT系数矩阵的步骤为:
建立与所述小波系数矩阵的行数和列数相等的DCT系数矩阵,将所述DCT系数矩阵分割为多个8×8的矩阵,得到多个DCT系数块;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a00项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a01项中,其中,i=0~m/8-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a10项中,其中,i=m/8~m/4-1,j=0~n/8-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a11项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述DCT系数矩阵。
4.一种JPEG图像转换为小波压缩图像的转换系统,其特征在于,包括:
DCT系数矩阵模块,将输入的JPEG图像进行熵解码和反量化,得到DCT系数矩阵;
分割模块,用于将所述DCT系数矩阵分割成多个8×8的矩阵,得到多个DCT系数块;
提取模块,用于提取每个DCT系数块中的直流系数和交流系数;
第一构成模块,用于将所有直流系数作为低频子带,将所有交流系数作为高频子带,根据所述低频子带和高频子带构成小波系数矩阵;
小波图像模块,用于根据所述小波系数矩阵进行小波编码,得到小波压缩图像;
所述第一构成模块还用于:
每个DCT系数块中的a00项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
每个DCT系数块中的a01项元素按顺序存储在小波系数矩阵的bij项中,其中,i=0~m/8-1,j=n/8~n/4-1;
每个DCT系数块中的a10项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=0~n/8-1;
每个DCT系数块中的a11项元素按顺序存储在小波系数矩阵的bij项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
每个DCT系数块中的apq项元素按顺序存储在小波系数矩阵的bij项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述小波系数矩阵。
5.根据权利要求4所述的JPEG图像转换为小波压缩图像的转换系统,其特征在于,每个DCT系数块中第(0,0)项的元素为所述直流系数,其他项元素为所述交流系数。
6.一种小波压缩图像转换为JPEG图像的系统,其特征在于,包括:
小波系数矩阵模块,用于将输入的小波压缩图像进行小波解码,得到小波系数矩阵;
分解模块,用于分解所述小波系数矩阵,得到低频子带和高频子带;
第二构成模块,用于将低频子带作为每个DCT系数块的直流系数,将高频子带每个DCT系数块的作为交流系数,根据所述直流系数和交流系数构成DCT系数矩阵,其中,所述DCT系数块为所述DCT系数矩阵中每一个8×8的分块矩阵;
JPEG图像模块,用于根据所述DCT系数矩阵进行量化和熵编码,得到JPEG图像;
所述第二构成模块还用于:
建立与所述小波系数矩阵的行数和列数相等的DCT系数矩阵,将所述DCT系数矩阵分割为多个8×8的矩阵,得到多个DCT系数块;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a00项中,其中,i=0~m/8-1,j=0~n/8-1,m为小波系数矩阵的行个数,n为小波系数矩阵的列个数,bij项为小波系数矩阵中的第i行第j列上的元素;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a01项中,其中,i=0~m/8-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a10项中,其中,i=m/8~m/4-1,j=0~n/8-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的a11项中,其中,i=m/8~m/4-1,j=n/8~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~1,q=2~3,i=0~m/4-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=0~1,i=m/4~m/2-1,j=0~n/4-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=2~3,q=2~3,i=m/4~m/2-1,j=n/4~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=0~3,q=4~7,i=0~m/2-1,j=n/2~n-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=0~3,i=m/2~m-1,j=0~n/2-1;
将小波系数矩阵的bij项元素按顺序存储在每个DCT系数块中的apq项中,其中,p=4~7,q=4~7,i=m/2~m-1,j=n/2~n-1;
得到所述DCT系数矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310488180.8A CN103517082B (zh) | 2013-10-17 | 2013-10-17 | Jpeg图像与小波压缩图像的转换方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310488180.8A CN103517082B (zh) | 2013-10-17 | 2013-10-17 | Jpeg图像与小波压缩图像的转换方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103517082A CN103517082A (zh) | 2014-01-15 |
CN103517082B true CN103517082B (zh) | 2017-03-29 |
Family
ID=49898995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310488180.8A Expired - Fee Related CN103517082B (zh) | 2013-10-17 | 2013-10-17 | Jpeg图像与小波压缩图像的转换方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103517082B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110248209B (zh) * | 2019-07-19 | 2021-06-15 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种弹幕防遮挡掩模信息的传输方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1822050A (zh) * | 2006-03-22 | 2006-08-23 | 天津大学 | 全相位反余弦双正交变换及其对jpeg的改进方法 |
CN101316364A (zh) * | 2008-07-15 | 2008-12-03 | 南京信息工程大学 | 图像压缩系统 |
CN101583032A (zh) * | 2009-06-26 | 2009-11-18 | 西安电子科技大学 | 基于自适应下采样和交叠变换的图像压缩方法 |
CN101984666A (zh) * | 2010-11-19 | 2011-03-09 | 南京邮电大学 | 一种基于提升小波变换的图像无损压缩和解压方法 |
CN102740065A (zh) * | 2011-03-31 | 2012-10-17 | 富士通株式会社 | 图像编码方法和系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010004279A (ja) * | 2008-06-19 | 2010-01-07 | Pixwork Inc | 画像処理装置及びそれを備えた画像形成装置 |
-
2013
- 2013-10-17 CN CN201310488180.8A patent/CN103517082B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1822050A (zh) * | 2006-03-22 | 2006-08-23 | 天津大学 | 全相位反余弦双正交变换及其对jpeg的改进方法 |
CN101316364A (zh) * | 2008-07-15 | 2008-12-03 | 南京信息工程大学 | 图像压缩系统 |
CN101583032A (zh) * | 2009-06-26 | 2009-11-18 | 西安电子科技大学 | 基于自适应下采样和交叠变换的图像压缩方法 |
CN101984666A (zh) * | 2010-11-19 | 2011-03-09 | 南京邮电大学 | 一种基于提升小波变换的图像无损压缩和解压方法 |
CN102740065A (zh) * | 2011-03-31 | 2012-10-17 | 富士通株式会社 | 图像编码方法和系统 |
Non-Patent Citations (1)
Title |
---|
基于小波树的图像编码算法性能分析;甄海华,郭江凌;《计算机科学》;20100731;第37卷(第7A期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103517082A (zh) | 2014-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101617540B (zh) | 用色度位置信息编码和解码数字图像数据的方法 | |
Talukder et al. | Haar wavelet based approach for image compression and quality assessment of compressed image | |
CN101569170B (zh) | 编码设备和编码方法以及解码设备和解码方法 | |
Suzuki et al. | Integer DCT based on direct-lifting of DCT-IDCT for lossless-to-lossy image coding | |
CN103081467B (zh) | 用于多滤波器自适应滤波的滤波器描述信令 | |
CN1791222B (zh) | 对有损及无损的2-d数据压缩的可逆转换 | |
CN102640498B (zh) | 通过纹理图案自适应分区块变换进行图像编解码的方法和设备 | |
CN102158711B (zh) | 重叠双正交变换的可逆二维前置/后置滤波方法 | |
CN100558164C (zh) | 图像处理方法和采用该图像处理方法的图像编码装置 | |
Wang et al. | Lossy-to-lossless hyperspectral image compression based on multiplierless reversible integer TDLT/KLT | |
Yerva et al. | Lossless image compression based on data folding | |
CN103581691A (zh) | 一种面向稀疏系数的高效可并行图像编码方法 | |
CN100409693C (zh) | 用于图像和视频压缩的正交变换方法 | |
CN102842123B (zh) | 图像上采样中边缘清晰度提升的稀疏域残差补偿修正方法 | |
CN105392014B (zh) | 一种优化的小波变换图像压缩方法 | |
CN103517082B (zh) | Jpeg图像与小波压缩图像的转换方法和系统 | |
Yang et al. | A low complexity block-based adaptive lossless image compression | |
KR100898058B1 (ko) | Dct 계수와 dwt 계수의 상호변환장치 및 방법 | |
CN103618910B (zh) | 图像转换方法及装置 | |
Suzuki et al. | Realization of lossless-to-lossy image coding compatible with JPEG standard by direct-lifting of DCT-IDCT | |
CN100426866C (zh) | 全相位沃尔什双正交变换及其对jpeg的改进方法 | |
CN110365990A (zh) | 一种窄带准无损视频编码系统 | |
JP2011003946A (ja) | 画像符号化復号化方法及び装置 | |
CN100596201C (zh) | 用于图像和视频压缩的正交整数变换方法 | |
Xie et al. | Image compression using wavelet transform with lifting scheme and SPIHT in digital cameras for Bayer CFA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: Kezhu road high tech Industrial Development Zone, Guangzhou city of Guangdong Province, No. 233 510670 Patentee after: VTRON GROUP Co.,Ltd. Address before: 510663 Guangzhou province high tech Industrial Development Zone, Guangdong, Cai road, No. 6, No. Patentee before: VTRON TECHNOLOGIES Ltd. |
|
CP03 | Change of name, title or address | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170329 Termination date: 20211017 |
|
CF01 | Termination of patent right due to non-payment of annual fee |