CN105611288B - 一种基于有约束插值技术的低码率图像编码方法 - Google Patents

一种基于有约束插值技术的低码率图像编码方法 Download PDF

Info

Publication number
CN105611288B
CN105611288B CN201511002747.1A CN201511002747A CN105611288B CN 105611288 B CN105611288 B CN 105611288B CN 201511002747 A CN201511002747 A CN 201511002747A CN 105611288 B CN105611288 B CN 105611288B
Authority
CN
China
Prior art keywords
image
row
accordance
order
odd
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.)
Active
Application number
CN201511002747.1A
Other languages
English (en)
Other versions
CN105611288A (zh
Inventor
朱树元
於景瞵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201511002747.1A priority Critical patent/CN105611288B/zh
Publication of CN105611288A publication Critical patent/CN105611288A/zh
Application granted granted Critical
Publication of CN105611288B publication Critical patent/CN105611288B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

本发明提供一种基于有约束插值技术的低码率图像编码方法,它是通过下采样技术降低图像的分辨率,减少待编码图像的信息量,从而提高图像编码效率;为了能够在图像的重建过程中较好得恢复下采样过程和编码过程中所损失的信息,本发明对图像的插值重建和下采样进行了联合优化,将原始数据的信息进行分解和重新组合,避免了局部信息的过度丢失,从而提高了整体编码效率。在不引入复杂计算的基础上,优化了以插值算法为指导的图像下采样过程,并且将优化后的采样技术应用于低码率图像编码中,有效提高了编码效率。

Description

一种基于有约束插值技术的低码率图像编码方法
技术领域
本发明属于图像编码领域,主要涉及数字图像的压缩技术。
背景技术
图像编码的目的是为了消除原始图像信号中存在的空间冗余,实现数据的压缩以节约存储空间,同时在编码过程中还需要控制压缩后数据的失真,以保证编码后的图像具有较高的质量。为了实现这一目的,包括离散余弦变换、标量量化、预测编码和熵编码在内的多种信号处理技术被应用于图像编码中,构建成了一套完整的图像编码系统,参见参考文献“JPEG(Joint Photographic Experts Group):ISO/IEC IS 10918–1/ITU-TRecommendation T.81,Digital Compression and Coding of Continuous-Tone StillImage,1993”。
随着移动通信技术的发展,如何在移动环境中实现高质量的图像编码,特别是高质量的低码率图像编码,以节约传输带宽和满足实时传输的要求,是当前图像编码领域所面临的一大挑战。为了解决这一问题,诸多图像处理技术被应用于低码率的图像编码中,以帮助提高编码效率。图像插值作为最常用的图像处理技术之一,也已经在低码率的图像编码中得到应用。传统的基于插值技术的低码率图像压缩方法首先通过降低待编码图像的分辨率,即缩小图像的尺寸,来初步减少原始数据量;而通过对低分辨率图像的编码,则能够更大程度的压缩图像信号;整个图像的重建工作主要是通过对解码后低分辨率图像的插值来实现。为了提高插值重建的效率,参考文献“Interpolation-dependent imagedownsampling”提出了一种以图像插值技术为指导的下采样技术来进行插值优化。将这种方法应用于图像的编码中时,主要是在降低原始图像分辨率之前,先利用插值矩阵和原有图像数据对需要编码的图像进行优化,然后再降低优化后图像的分辨率,进而再进行编码。使用这样的插值优化策略,虽然能在一定程度上提高了编码效率,但优化后的图像像素点在很大程度上会偏离原始的像素点,引起较大的误差,这种误差在编码后会被进一步的放大,从而影响编码效率的提高。
发明内容
本发明的目的是提供一种新型的基于有约束插值技术的低码率图像编码方法,这种方法主要应用在低码率的图像编码中,在利用以图像插值为指导的方法对原始图像进行优化下采样的过程中,通过对下采样像素点的一种最小均方误差约束,来降低整体采样误差,以进一步实现高效的图像编码。
为了方便描述本发明的内容,首先做以下术语定义:
定义1,传统的JPEG图像压缩标准中图像分块的方法
传统的图像分块方法按照JPEG标准中对图像进行分块的方法,将原始图像划分为多个互不重叠的等尺寸图像块,具体描述过程参见“JPEG(Joint Photographic ExpertsGroup):ISO/IEC IS 10918–1/ITU-T Recommendation T.81,Digital Compression andCoding of Continuous-Tone Still Image,1993”;
定义2,传统的矩阵转置操作
传统的矩阵转置是把矩阵A的行换成相应的列,得到的新矩阵称为A的转置矩阵,记作AT,符号T表示矩阵的转置操作;具体描述过程参见文献“矩阵分析与应用(第2版)”,张贤达著,清华大学出版社;
定义3,传统的双三次插值方法
传统的双三次插值方法是二维空间中最常用的插值方法,在这种插值方法中,点(u,v)处的值可以通过它周围矩形网格中最近的十六个点的加权平均得到;具体描述过程参见文献“Cubic convolution interpolation for digital image processing”;
定义4,传统的基于JPEG编码标准的图像压缩方法
传统的基于JPEG编码标准的图像压缩方法可以实现对图像的编码和解码,以及计算编码后图像的编码比特数;具体描述过程参见“JPEG(Joint Photographic ExpertsGroup):ISO/IEC IS 10918–1/ITU-T Recommendation T.81,Digital Compression andCoding of Continuous-Tone Still Image,1993”;
定义5,传统的JPEG图像压缩标准中图像块合成图像的方法
传统的图像块合成图像的方法是按照JPEG图像压缩标准中用图像块进行相互不重叠组合以合成完整图像的方法,具体描述过程参见“JPEG(Joint Photographic ExpertsGroup):ISO/IEC IS 10918–1/ITU-T Recommendation T.81,Digital Compression andCoding of Continuous-Tone Still Image,1993”。
本发明提供的一种基于有约束插值技术的低码率图像编码方法,它包括以下步骤:
步骤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中的元素xm_1,n_1,按照从上到下,从左到右的顺序依次取出,组成一个大小为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个位置;得到向量
接着,定义一个大小为64×1的列向量,记为D: 这里,dk为D中的元素,k为D中元素的下标索引,k是自然数,1≤k≤64;λ是控制因子,为浮点数;βi是步骤2中产生的列向量;矩阵A是按传统的双三次插值方法产生的大小为256×64的插值系数矩阵:
这里,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的单位矩阵:
然后,定义一个大小为8×8的全零图像块矩阵,记为bi
最后,将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列;得到图像块bi′:
这里,dk为列向量D中的元素,k为D中元素的下标索引,k是自然数,1≤k≤64;
步骤4,用传统的图像块编码方法编码图像块
用传统的基于JPEG编码标准的图像压缩方法对步骤3产生的图像块bi′进行编码压缩,将压缩后的图像块,记为bi″:
这里,αm_3,n_3是bi″中的元素,m_3代表bi″内元素的横坐标,n_3代表bi″内元素的纵坐标,m_3和n_3是自然数,1≤m_3≤8,1≤n_3≤8;
步骤5,图像块的插值重建
首先,定义一个大小为16×16的全零图像块矩阵,记为Bi′:
接着,将步骤4产生的编码图像块bi″的第1列元素,按照从上到下的顺序依次取出,放入Bi′第1列的奇数行;将bi″的第2列元素,按照从上到下的顺序依次取出,放入Bi′第3列的奇数行;将bi″的第3列元素,按照从上到下的顺序依次取出,放入Bi′第5列的奇数行;将bi″的第4列元素,按照从上到下的顺序依次取出,放入Bi′第7列的奇数行;将bi″的第5列元素,按照从上到下的顺序依次取出,放入Bi′第9列的奇数行;将bi″的第6列元素,按照从上到下的顺序依次取出,放入Bi′第11列的奇数行;将bi″的第7列元素,按照从上到下的顺序依次取出,放入Bi′第13列的奇数行;将bi″的第8列元素,按照从上到下的顺序依次取出,放入Bi′第15列的奇数行;得到图像块Bi″:
这里,γm_4,n_4是Bi″中的元素,m_4代表Bi″内元素的横坐标,n_4代表Bi″内元素的纵坐标,m_4和n_4是自然数,1≤m_4≤16,1≤n_4≤16;
最后,用传统的双三次插值方法对图像块Bi″中位于(u,v)位置上的像素点进行插值,这里,u为Bi″内像素点的横坐标,v为Bi″内像素点的纵坐标,u和v是自然数,并且u和v不同时为奇数,1≤u≤16,1≤v≤16;将插值后的得到的图像块,记为
这里,中的元素,m_5代表内元素的横坐标,n_5代表内元素的纵坐标,m_5和n_5是自然数,1≤m_5≤16,1≤n_5≤16;
步骤6,重建图像
对于步骤5中产生的图像块采用传统的JPEG图像压缩标准中图像块合成图像的方法,产生大小为W×H的图像,记为U。
本发明的基本原理:在以插值重建为指导的图像下采样过程中,利用下采样像素点和原始像素点之间的最小均方误差约束,降低采样后像素点的误差,从而防止采样误差在后期编码过程中的进一步放大。
本发明的实质是:为了满足低码率图像编码的需求,通过下采样技术降低图像的分辨率,可以减少待编码图像的信息量,从而提高图像编码效率。而为了能够在图像的重建过程中较好得恢复下采样过程和编码过程中所损失的信息,本发明对图像的插值重建和下采样进行了联合优化,将原始数据的信息进行分解和重新组合,避免了局部信息的过度丢失,从而提高了整体编码效率。
本发明的创新点:提出了一种针对以插值重建为指导的图像下采样的约束条件,将这种约束条件应用于基于图像插值的编码算法中,开发出了更高效的低码率图像编码方法。
本发明的优点:在不引入复杂计算的基础上,优化了以插值算法为指导的图像下采样过程,并且将优化后的采样技术应用于低码率图像编码中,有效提高了编码效率。
附图说明
图1为本发明的实现流程;
图2为应用不同图像编码方法在相同编码码率下得到的PSNR值。
具体实施方式
本发明主要采用仿真实验的方式验证该系统模型的可行性,所有步骤都经过实验验证,为实现基于变换域下采样技术的图像压缩,具体实施步骤如下:
步骤1,图像的预处理
设定图像的宽度W=16m,图像的高度H=16n,这里m和n都是自然数,按照传统的JPEG图像压缩标准中图像分块的方法划分为N=(W×H)/162个互不重叠的,大小为16×16的正方形图像块,记为B1,B2,…,Bi,…,BN,这里,W代表图像的宽度,H代表图像的高度,N代表图像划分后图像块的总个数,i代表图像块的索引,i∈{1,2,…,N};
步骤2,图像块的向量化
将步骤1产生的图像块Bi中的元素xm_1,n_1,按照从上到下,从左到右的顺序依次取出,组成一个大小为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个位置;得到向量
接着,定义一个大小为64×1的列向量,记为D: 这里,dk为D中的元素,k为D中元素的下标索引,k是自然数,1≤k≤64;λ是控制因子,为浮点数;βi是步骤2中产生的列向量;矩阵A是按传统的双三次插值方法产生的大小为256×64的插值系数矩阵:
这里,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的单位矩阵:
然后,定义一个大小为8×8的全零图像块矩阵,记为bi
最后,将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列;得到图像块bi′:
这里,dk为列向量D中的元素,k为D中元素的下标索引,k是自然数,1≤k≤64;
步骤4,用传统的图像块编码方法编码图像块
用传统的基于JPEG编码标准的图像压缩方法对步骤3产生的图像块bi′进行编码压缩,将压缩后的图像块,记为bi″:
这里,αm_3,n_3是bi″中的元素,m_3代表bi″内元素的横坐标,n_3代表bi″内元素的纵坐标,m_3和n_3是自然数,1≤m_3≤8,1≤n_3≤8;
步骤5,图像块的插值重建
首先,定义一个大小为16×16的全零图像块矩阵,记为Bi′:
接着,将步骤4产生的编码图像块bi″的第1列元素,按照从上到下的顺序依次取出,放入Bi′第1列的奇数行;将bi″的第2列元素,按照从上到下的顺序依次取出,放入Bi′第3列的奇数行;将bi″的第3列元素,按照从上到下的顺序依次取出,放入Bi′第5列的奇数行;将bi″的第4列元素,按照从上到下的顺序依次取出,放入Bi′第7列的奇数行;将bi″的第5列元素,按照从上到下的顺序依次取出,放入Bi′第9列的奇数行;将bi″的第6列元素,按照从上到下的顺序依次取出,放入Bi′第11列的奇数行;将bi″的第7列元素,按照从上到下的顺序依次取出,放入Bi′第13列的奇数行;将bi″的第8列元素,按照从上到下的顺序依次取出,放入Bi′第15列的奇数行;得到图像块Bi″:
这里,γm_4,n_4是Bi″中的元素,m_4代表Bi″内元素的横坐标,n_4代表Bi″内元素的纵坐标,m_4和n_4是自然数,1≤m_4≤16,1≤n_4≤16;
最后,用传统的双三次插值方法对图像块Bi″中位于(u,v)位置上的像素点进行插值,这里,u为Bi″内像素点的横坐标,v为Bi″内像素点的纵坐标,u和v是自然数,并且u和v不同时为奇数,1≤u≤16,1≤v≤16;将插值后的得到的图像块,记为
这里,中的元素,m_5代表内元素的横坐标,n_5代表内元素的纵坐标,m_5和n_5是自然数,1≤m_5≤16,1≤n_5≤16;
步骤6,重建图像
对于步骤5中产生的图像块采用传统的JPEG图像压缩标准中图像块合成图像的方法,产生大小为W×H的图像,记为U。
将实施例应用于Lena和Elain两幅分辨率为512×512的经典图例中,附图2是在不同的编码码率下,对不同图像应用不同的图像压缩方法进行编码和解码后得到的峰值信噪比(peak signal to noise ratio,PSNR)。很明显,本发明中的方法较现有方法有明显的性能提升。

Claims (1)

1.一种基于有约束插值技术的低码率图像编码方法,其特征是它包括以下步骤:
步骤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中的元素xm_1,n_1,按照从上到下,从左到右的顺序依次取出,组成一个大小为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个位置;得到向量
接着,定义一个大小为64×1的列向量,记为D: 这里,dk为D中的元素,k为D中元素的下标索引,k是自然数,1≤k≤64;λ是控制因子,为浮点数;βi是步骤2中产生的列向量;矩阵A是按传统的双三次插值方法产生的大小为256×64的插值系数矩阵:
这里,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的单位矩阵:
然后,定义一个大小为8×8的全零图像块矩阵,记为bi
最后,将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列;得到图像块bi′:
这里,dk为列向量D中的元素,k为D中元素的下标索引,k是自然数,1≤k≤64;
步骤4,用传统的图像块编码方法编码图像块
用传统的基于JPEG编码标准的图像压缩方法对步骤3产生的图像块bi′进行编码压缩,将压缩后的图像块,记为bi″:
这里,αm_3,n_3是bi″中的元素,m_3代表bi″内元素的横坐标,n_3代表bi″内元素的纵坐标,m_3和n_3是自然数,1≤m_3≤8,1≤n_3≤8;
步骤5,图像块的插值重建
首先,定义一个大小为16×16的全零图像块矩阵,记为Bi′:
接着,将步骤4产生的编码图像块bi″的第1列元素,按照从上到下的顺序依次取出,放入Bi′第1列的奇数行;将bi″的第2列元素,按照从上到下的顺序依次取出,放入Bi′第3列的奇数行;将bi″的第3列元素,按照从上到下的顺序依次取出,放入Bi′第5列的奇数行;将bi″的第4列元素,按照从上到下的顺序依次取出,放入Bi′第7列的奇数行;将bi″的第5列元素,按照从上到下的顺序依次取出,放入Bi′第9列的奇数行;将bi″的第6列元素,按照从上到下的顺序依次取出,放入Bi′第11列的奇数行;将bi″的第7列元素,按照从上到下的顺序依次取出,放入Bi′第13列的奇数行;将bi″的第8列元素,按照从上到下的顺序依次取出,放入Bi′第15列的奇数行;得到图像块Bi″:
这里,γm_4,n_4是Bi″中的元素,m_4代表Bi″内元素的横坐标,n_4代表Bi″内元素的纵坐标,m_4和n_4是自然数,1≤m_4≤16,1≤n_4≤16;
最后,用传统的双三次插值方法对图像块Bi″中位于(u,v)位置上的像素点进行插值,这里,u为Bi″内像素点的横坐标,v为Bi″内像素点的纵坐标,u和v是自然数,并且u和v不同时为奇数,1≤u≤16,1≤v≤16;将插值后的得到的图像块,记为
这里,中的元素,m_5代表内元素的横坐标,n_5代表内元素的纵坐标,m_5和n_5是自然数,1≤m_5≤16,1≤n_5≤16;
步骤6,重建图像
对于步骤5中产生的图像块采用传统的JPEG图像压缩标准中图像块合成图像的方法,产生大小为W×H的图像,记为U。
CN201511002747.1A 2015-12-28 2015-12-28 一种基于有约束插值技术的低码率图像编码方法 Active CN105611288B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201511002747.1A CN105611288B (zh) 2015-12-28 2015-12-28 一种基于有约束插值技术的低码率图像编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201511002747.1A CN105611288B (zh) 2015-12-28 2015-12-28 一种基于有约束插值技术的低码率图像编码方法

Publications (2)

Publication Number Publication Date
CN105611288A CN105611288A (zh) 2016-05-25
CN105611288B true CN105611288B (zh) 2018-08-21

Family

ID=55990790

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201511002747.1A Active CN105611288B (zh) 2015-12-28 2015-12-28 一种基于有约束插值技术的低码率图像编码方法

Country Status (1)

Country Link
CN (1) CN105611288B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106600540A (zh) * 2017-01-15 2017-04-26 四川精目科技有限公司 一种分块rbf插值高速相机压缩图像重建方法
CN110555341B (zh) * 2018-05-31 2023-04-07 赛灵思电子科技(北京)有限公司 池化方法和装置、检测方法和设备、电子设备、存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101777887A (zh) * 2010-01-08 2010-07-14 西安电子科技大学 基于fpga的无迹卡尔曼滤波系统及并行实现方法
CN101901470A (zh) * 2010-02-10 2010-12-01 桂林电子科技大学 基于能量域半脆弱水印的图像篡改检测及恢复方法
CN102075749A (zh) * 2011-01-06 2011-05-25 西安电子科技大学 压缩感知框架下基于非凸模型的图像压缩重构方法
CN104867165A (zh) * 2015-05-19 2015-08-26 电子科技大学 一种基于变换域下采样技术的图像压缩方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101777887A (zh) * 2010-01-08 2010-07-14 西安电子科技大学 基于fpga的无迹卡尔曼滤波系统及并行实现方法
CN101901470A (zh) * 2010-02-10 2010-12-01 桂林电子科技大学 基于能量域半脆弱水印的图像篡改检测及恢复方法
CN102075749A (zh) * 2011-01-06 2011-05-25 西安电子科技大学 压缩感知框架下基于非凸模型的图像压缩重构方法
CN104867165A (zh) * 2015-05-19 2015-08-26 电子科技大学 一种基于变换域下采样技术的图像压缩方法

Also Published As

Publication number Publication date
CN105611288A (zh) 2016-05-25

Similar Documents

Publication Publication Date Title
CN110087092B (zh) 基于图像重构卷积神经网络的低码率视频编解码方法
CN107018422B (zh) 基于深度卷积神经网络的静止图像压缩方法
CN103607591A (zh) 结合超分辨率重建的图像压缩方法
CN104867165B (zh) 一种基于变换域下采样技术的图像压缩方法
CN109996073B (zh) 一种图像压缩方法、系统、可读存储介质及计算机设备
CN109547784A (zh) 一种编码、解码方法及装置
US8737753B2 (en) Image restoration by vector quantization utilizing visual patterns
CN112132158A (zh) 一种基于自编码网络的可视化图片信息嵌入方法
CN105611288B (zh) 一种基于有约束插值技术的低码率图像编码方法
CN104935928B (zh) 一种基于空域下采样模式的高效图像压缩方法
CN106559668B (zh) 一种基于智能量化技术的低码率图像压缩方法
CN111080729B (zh) 基于Attention机制的训练图片压缩网络的构建方法及系统
US8989278B2 (en) Method and device for coding a multi dimensional digital signal comprising original samples to form coded stream
CN101860750B (zh) 信息处理装置以及方法
CN114245126B (zh) 一种纹理协同的深度特征图压缩方法
CN105872536B (zh) 一种基于双编码模式的图像压缩方法
CN105245889A (zh) 一种基于分层采样的参考帧压缩方法
CN115150628A (zh) 具有超先验引导模式预测的由粗到细深度视频编码方法
CN111131834B (zh) 可逆自编码器、编解码方法以及图像压缩方法、装置
CN101193285A (zh) 影像压缩编码及解码的方法和装置
CN110148087B (zh) 基于稀疏表示的图像压缩及重建方法
CN105611289B (zh) 基于智能量化技术的低分辨率图像编码方法
JP4007507B2 (ja) タイルサイズ変換装置
CN115358954B (zh) 一种注意力引导的特征压缩方法
KR102616344B1 (ko) 영상 변환 장치 및 그 방법

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