本发明专利技术提供一种基于有约束插值技术的低码率图像编码方法，它是通过下采样技术降低图像的分辨率，减少待编码图像的信息量，从而提高图像编码效率；为了能够在图像的重建过程中较好得恢复下采样过程和编码过程中所损失的信息，本发明专利技术对图像的插值重建和下采样进行了联合优化，将原始数据的信息进行分解和重新组合，避免了局部信息的过度丢失，从而提高了整体编码效率。在不引入复杂计算的基础上，优化了以插值算法为指导的图像下采样过程，并且将优化后的采样技术应用于低码率图像编码中，有效提高了编码效率。
【技术实现步骤摘要】
本专利技术属于图像编码领域，主要涉及数字图像的压缩技术。
技术介绍
图像编码的目的是为了消除原始图像信号中存在的空间冗余，实现数据的压缩以节约存储空间，同时在编码过程中还需要控制压缩后数据的失真，以保证编码后的图像具有较高的质量。为了实现这一目的，包括离散余弦变换、标量量化、预测编码和熵编码在内的多种信号处理技术被应用于图像编码中，构建成了一套完整的图像编码系统，参见参考文献“JPEG(JointPhotographicExpertsGroup):ISO/IECIS10918–1/ITU-TRecommendationT.81,DigitalCompressionandCodingofContinuous-ToneStillImage,1993”。随着移动通信技术的发展，如何在移动环境中实现高质量的图像编码，特别是高质量的低码率图像编码，以节约传输带宽和满足实时传输的要求，是当前图像编码领域所面临的一大挑战。为了解决这一问题，诸多图像处理技术被应用于低码率的图像编码中，以帮助提高编码效率。图像插值作为最常用的图像处理技术之一，也已经在低码率的图像编码中得到应用。传统的基于插值技术的低码率图像压缩方法首先通过降低待编码图像的分辨率，即缩小图像的尺寸，来初步减少原始数据量；而通过对低分辨率图像的编码，则能够更大程度的压缩图像信号；整个图像的重建工作主要是通过对解码后低分辨率图像的插值来实现。为了提高插值重建的效率，参考文献“Interpolation-dependentimagedownsampling”提出了一种以图像插值技术为指导的下采样技术来进行插值优化。将这种方法应用于图像的编码中时，主要是在降低原始图像分辨率之前，先利用插值矩阵和原有图像数据对需要编码的图像进行优化，然后再降低优化后图像的分辨率，进而再进行编码。使用这样的插值优化策略，虽然能在一定程度上提高了编码效率，但优化后的图像像素点在很大程度上会偏离原始的像素点，引起较大的误差，这种误差在编码后会被进一步的放大，从而影响编码效率的提高。
技术实现思路
本专利技术的目的是提供一种新型的基于有约束插值技术的低码率图像编码方法，这种方法主要应用在低码率的图像编码中，在利用以图像插值为指导的方法对原始图像进行优化下采样的过程中，通过对下采样像素点的一种最小均方误差约束，来降低整体采样误差，以进一步实现高效的图像编码。为了方便描述本专利技术的内容，首先做以下术语定义：定义1，传统的JPEG图像压缩标准中图像分块的方法传统的图像分块方法按照JPEG标准中对图像进行分块的方法，将原始图像划分为多个互不重叠的等尺寸图像块，具体描述过程参见“JPEG(JointPhotographicExpertsGroup):ISO/IECIS10918–1/ITU-TRecommendationT.81,DigitalCompressionandCodingofContinuous-ToneStillImage,1993”；定义2，传统的矩阵转置操作传统的矩阵转置是把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT，符号T表示矩阵的转置操作；具体描述过程参见文献“矩阵分析与应用(第2版)”，张贤达著，清华大学出版社；定义3，传统的双三次插值方法传统的双三次插值方法是二维空间中最常用的插值方法，在这种插值方法中，点(u,v)处的值可以通过它周围矩形网格中最近的十六个点的加权平均得到；具体描述过程参见文献“Cubicconvolutioninterpolationfordigitalimageprocessing”；定义4，传统的基于JPEG编码标准的图像压缩方法传统的基于JPEG编码标准的图像压缩方法可以实现对图像的编码和解码，以及计算编码后图像的编码比特数；具体描述过程参见“JPEG(JointPhotographicExpertsGroup):ISO/IECIS10918–1/ITU-TRecommendationT.81,DigitalCompressionandCodingofContinuous-ToneStillImage,1993”；定义5，传统的JPEG图像压缩标准中图像块合成图像的方法传统的图像块合成图像的方法是按照JPEG图像压缩标准中用图像块进行相互不重叠组合以合成完整图像的方法，具体描述过程参见“JPEG(JointPhotographicExpertsGroup):ISO/IECIS10918–1/ITU-TRecommendationT.81,DigitalCompressionandCodingofContinuous-ToneStillImage,1993”。本专利技术提供的一种基于有约束插值技术的低码率图像编码方法，它包括以下步骤：步骤1，图像的预处理将大小为W×H的图像,按照传统的JPEG图像压缩标准中图像分块的方法划分为N＝(W×H)/162个互不重叠的，大小为16×16的正方形图像块，记为B1，B2，…，Bi，…，BN，这里，W代表图像的宽度，H代表图像的高度，N代表图像划分后图像块的总个数，i代表图像块的索引，i∈{1，2，…，N本文档来自技高网...
【技术保护点】
一种基于有约束插值技术的低码率图像编码方法，其特征是它包括以下步骤：步骤1，图像的预处理将大小为W×H的图像,按照传统的JPEG图像压缩标准中图像分块的方法划分为N＝(W×H)/162个互不重叠的，大小为16×16的正方形图像块，记为B1，B2，…，Bi，…，BN，这里，W代表图像的宽度，H代表图像的高度，N代表图像划分后图像块的总个数，i代表图像块的索引，i∈{1，2，…，N}；步骤2，图像块的向量化将步骤1产生的图像块Bi中的元素xm1,n1，按照从上到下，从左到右的顺序依次取出，组成一个大小为256×1的列向量，记为βi：βi＝[x1,1,…,x1,16,x2,1,…,x2,16,…,xm_1,n_1,…,x16,1,…,x16,16]T；这里，xm_1,n_1代表Bi中的元素，m_1代表Bi中元素的横坐标，n_1代表Bi中元素的纵坐标，m_1和n_1是自然数，1≤m_1≤16，1≤n_1≤16；符号T表示传统的矩阵转置操作；步骤3，图像块的编码前优化首先，定义一个大小为64×1的全零列向量，记为c：c＝[0,0,…0]T；其次，将步骤1产生的图像块Bi中第1列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第1～8个位置；将Bi中第3列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第9～16个位置；将Bi中第5列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第17～24个位置；将Bi中第7列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第25～32个位置；将Bi中第9列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第33～40个位置；将Bi中第11列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第41～48个位置；将Bi中第13列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第49～56个位置；将Bi中第15列所有奇数行的元素按照从上到下的顺序依次取出，放入c的第57～64个位置；得到向量c^=[x1,1,x1,3,...,x1,15,x3,1,x3,3,...,x3,15,...,xm_1,n_1...,x15,1,x15,3,...,x15,15]T;]]>接着，定义一个大小为64×1的列向量，记为D：D=d1,d2,...,dk,...,d64T]]>=(ATA+λI)-1(ATβi+λc^),]]>这里，dk为D中的元素，k为D中元素的下标索引，k是自然数，1≤k≤64；λ是控制因子，为浮点数；βi是步骤2中产生的列向量；矩阵A是按传统的双三次插值方法产生的大小为256×64的插值系数矩阵：A=a1,1a1,2...a1,n_2a2,1a2,2...a2,n_2............am_2,1am_2,2...am_2,n_2;]]>这里，am_2,n_2是矩阵A中的元素，m_2代表矩阵A内元素的横坐标，n_2代表矩阵A内元素的纵坐标，m_2和n_2是自然数，1≤m_2≤256，1≤n_2≤64；矩阵I是大小为64×64的单位矩阵：I=10...001...0............00...1;]]>然后，定义一个大小为8×8的全零图像块矩阵，记为bi：bi=00...000...0............00...0;]]>最后，将D的第1～8个元素d1～d8，按照从上到下的顺序依次取出，放入bi的第1列；将D的第9～16个元素d9～d16，按照从上到下的顺序依次取出，放入bi的第2列；将D的第17～24个元素d17～d24，按照从上到下的顺序依次取出，放入bi的第3列；将D的第25～32个元素d25～d32，按照从上到下的顺序依次取出，放入bi的第4列；将D的第33～40个元素d33～d40，按照从上到下的顺序依次取出，放入bi的第5列；将D的第41～48个元素d41～d48，按照从上到下的顺序依次取出，放入bi的第6列；将D的第49～56个元素d49～d56，按照从上到下的顺序依次取出，放入bi的第7列；将D的第57～64个元素d57～d64，按照从上到下的顺序依次取出，放入bi的第8列；得到图像块b′i：bi′=d1d9...d57d2d10...d58............d8d16...d64;]]>这里，dk为列向量D中的元素，k为D中元素的下标索引，k是自然数，1≤k≤64；步骤4，用传统的图像块编码方法编码图像块用传统的基于JPEG编码标准的图像压缩方法对步骤3产生的图像块b′i进行编码压缩，将压缩后的图像块，记为b″i：bi′′=α1,1α1,2...α1,n_3α2,1α2,2...&alp...
【技术特征摘要】
1.一种基于有约束插值技术的低码率图像编码方法，其特征是它包括以下步骤：
步骤1，图像的预处理
将大小为W×H的图像,按照传统的JPEG图像压缩标准中图像分块的方法划分为
N＝(W×H)/16...
【专利技术属性】
技术研发人员：朱树元，於景瞵，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。