CN109040757B - 一种压缩感知多层残差图像编码方法 - Google Patents
一种压缩感知多层残差图像编码方法 Download PDFInfo
- Publication number
- CN109040757B CN109040757B CN201810805315.1A CN201810805315A CN109040757B CN 109040757 B CN109040757 B CN 109040757B CN 201810805315 A CN201810805315 A CN 201810805315A CN 109040757 B CN109040757 B CN 109040757B
- Authority
- CN
- China
- Prior art keywords
- layer
- compressed sensing
- image
- random measurement
- random
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
本发明公开了一种压缩感知多层残差图像编码方法,通过将压缩感知随机测量过程分成多层,并利用压缩感知重建‑测量模型,基于所有的前层随机测量值来预测当前层随机测量值,从而得到当前层预测值与真实值之间的残差。所得到的残差用于更新下一层的预测值,进而得到更为精确的重建图像。所提出的压缩感知随机测量值的预测、更新过程可以有效去除压缩感知测量值之间的冗余信息。相较于传统压缩感知编码方案直接对随机测量值量化编码,对所提出的压缩感知多层残差量化编码,可以显著提升基于压缩感知图像编码的率失真性能。
Description
技术领域
本发明属于图像压缩技术领域,具体涉及一种压缩感知多层残差图像编码方法。
背景技术
压缩感知技术是指将信号或者图像在低于奈奎斯特采样率的情况下重建的技术。压缩感知技术在图像处理,图像检索,CT图像重建等领域有广泛的应用。基于压缩感知的图像编码技术相较于传统图像编码技术(JPEG,JPEG2000,CCSDS-IDC),在率失真性能上有较大差距。当前,传统的压缩感知图像编码方案仅达到JPEG的编码性能,JPEG的编码率失真性能低,在高图像压缩比领域解压图像效果不佳,因此,研究率失真性能高的压缩感知编码方案具有重要的意义。
发明内容
为了解决上述问题,本发明提供了一种压缩感知多层残差图像编码方法,以解决压缩感知图像编码方案率失真性高的问题。
为达到上述目的,本发明所述一种压缩感知多层残差图像编码方法,,将压缩感知测量过程分成l层,每层的随机测量值的长度相同;每一层中基于压缩感知重建-测量模型,自第二层开始,用前i-1层的随机测量结果预测第i层的压缩感知随机测量结果;然后得到每一层的压缩感知随机测量的真实值与预测值之间的残差;对第一层的随机测量真实值y1和第i层残差进行量化编码和反量化,其中2≤i≤l。
进一步的,包括以下步骤:
步骤1、将图像的压缩感知随机测量值分成l层,记为y=[y1,...yi,...yl],其中yi为第i层随机测量真实值;
进一步的,不同层的残差分别用比特位深不同的量化器进行量化编码,层级越高,量化比特位深越小;层级越低,量化比特位深越大。
进一步的,不同层的对残差进行量化时,所用的比特位深呈阶梯状分布。
进一步的,当l为10时,第1至第10层的量化比特位深依次为:5,3,3,3,2,2,2,1,1和1。
进一步的,进行解码时,包括以下步骤:
进一步的,解码端采用和编码端相同的压缩感知重建算法进行图像重建。
进一步的,l为10。
与现有技术相比,本发明至少具有以下有益的技术效果,本发明将压缩感知随机测量过程分为l个相互独立的部分。并通过压缩感知重建-预测模型,计算出当前层的残差,并用残差对下一层的压缩感知随机测量预测值进行更新,不断进行预测、更新、求残差的过程,从而减少随机测量结果之间的冗余信息,相比于原始的压缩感知随机测量值,本方案得到的压缩感知多层残差随着层级的增高,系数幅值逐渐减小,从而降低量化过程引入的噪声,提升了率失真性能。
l越大,方案的率失真性能越高,相应的算法复杂度也越高,所以折中的选择l为10,从而在保证率失真性能的基础上尽量降低算法的运算复杂度。
不同层的量化比特位深是不完全相同。量化比特位深应该与残差的幅度分布相一致,总体而言,层级越高,量化比特位深越小;层级越低,量化比特位深越大。当选择l为10的时候,1-10层相应的量化比特位深设置为(5,3,3,3,2,2,2,1,1,1)。通过不同层设计不同位深的量化器,从而使得量化器符合压缩感知多层残差幅值分布特性,提升方案的率失真性能。提升方案的率失真性能。
在编码器端,利用到了前(i-1)层更新后的随机测量值重建第i层图像。在解码器端利用到了前i层更新后的随机测量值重建第i层图像。从而保证在解码端利用到了所有层的随机测量值重建原始图像,从而保证率失真性能,失真低。
附图说明
图1为本发明的流程图;
图2a为测试图像Barbara;
图2b为测试图像Lena;
图3a为测试图像Barbara的原始图像;
图3b为测试图像Barbara利用本发明重建的图像;
图3c为测试图像Barbara的CCSDS-IDC标准重建图像;
图3d为测试图像Barbara的JPEG2000标准重建图像;
图4为测试图像Barbara在0.25bpp、0.50bpp、0.75bpp与1.00bpp压缩码率下,本发明在不同层重建图像的PSNR;
图5为测试图像1在0.25bpp、0.50bpp、0.75bpp与1.00bpp压缩码率下,本发明在不同层重建图像的PSNR。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
参照图1,一种压缩感知多层残差图像编码方法,在数据编码端,将压缩感知测量过程分成多层,每层的随机测量值的长度相同;每一层中基于压缩感知重建-测量模型,用前(i-1)层随机测量结果预测第i层随机测量结果;每一层中可以得到压缩感知随机测量的真实值与预测值之间的残差;对每一层的残差做量化编码,并以比特形式存储、传输,从而实现图像压缩编码功能。在数据解码端,解码过程与编码过程相似,图像重建过程分为多层;每一层解码与编码过程层级相对应,并基于压缩感知重建-测量模型得到随机测量的预测值;用反量化的到的残差去更新压缩感知随机测量的预测值得到更新的测量结果;用更新的压缩感知系数重建出原始图像。
一种率失真性能高的基于压缩感知理论的多层残差编码方法,编码端包括以下步骤:
步骤1、将压缩感知随机测量值平均分成l层,记为y=[y1,...,yl],其中yi为随机测量真实值;
步骤6、对第i层残差ei进行量化编码得到Q(ei);
实施例1
参照图1,一种率失真性能高的基于压缩感知理论的多层残差编码方法进行说明,编码端包括以下步骤:
步骤1、将输入图像做压缩感知随机测量,测量矩阵记为Φ,原始图像记为x,测量过程表示为y=Φx;
步骤2、将随机测量矩阵按行分成大小相同、相互独立的l部分,l是总层数,y=[y1,...,yl],第i层随机测量真实值为yi,第i层测量矩阵记为Φi,本实施例中l取10;
步骤3、第i层测量过程记为yi=Φix;
步骤4、所有层采用相同的压缩感知重建算法(例如NLR-CS),重建算法记为CS-1;
步骤12、重复步骤6至步骤11,可以得到:第i层重建结果压缩感知随机测量结果预测值残差其中y1,e2,...,el经过量化器编码后记为(Q(y1),Q(e2)…Q(ei)…Q(el))即为编码,编码通过信道传输至解码器。
解码端采用和编码端相同的压缩感知重建算法CS-1,包括以下步骤:
其中:
编码过程的步骤5、步骤9以及解码过程的步骤2中分别将本层得到的反量化随机测量值、反量化残差、重建图像等数据送入到下一层进行运算。下一层的运算结果依赖于上一层的输出结果。
编码过程的步骤6、步骤7、步骤8组成重建-测量模型,预测出当前层的残差。
编码过程的步骤10和解码过程的步骤5完成对压缩感知预测值得更新。
编码过程的步骤11编码器端重建第i层图像,利用到了前(i-1)层更新后的随机测量值。
解码过程的步骤6解码器端重建第i层图像,利用到了前i层更新后的随机测量值。
进行对比实验:实验一:本发明与传统图像压缩传输方案CCSDS-IDC、JPEG2000,在不同压缩码率下,图像重建质量对比;实验二:本发明在不同压缩码率下,输出的不同层重建图像质量对比。
实验条件为:
参照图2a和图2b,测试图像为两幅8比特位深256×256大小图像,实验一与实验二中采用本发明的方法,层数均为10,从低到高每一层量化比特位深分别为(5,3,3,3,2,2,2,1,1,1)。实验一中,峰值信噪比(PSNR:Peak Signal to Noise Ratio)与结构相似性(SSIM:Structural Similarity Index)作为重建图像质量评价标准;采用CCSDS-IDC标准与JPEG2000标准作为传统信道编码方案对照组。
实验结果与分析:
实验一中,表1给出了0.25bpp、0.50bpp、0.75bpp和1.00bpp压缩码率下的图像重建PSNR与SSIM指标,其中CS multi-layers表示本发明;由此可以看出,本发明的重建图像PSRN与SSIM都显著高于CCSDS-IDC与JPEG2000。在0.50bpp压缩码率下,Barbara本发明图像重建质量高达34.42dB,比CCSDS-IDC高出4.33dB,比JPEG2000高出2.86dB。图3a至图3d分别给出了Barbara在0.25bpp下原始图像、本发明重建图像、CCSDS-IDC重建图像与JPEG2000重建图像;可以看出本发明能够重建出复杂的纹理结构,而CCSDS-IDC标准与JPEG2000标准恢复出的图像在复杂纹理结构出现的地方产生了吉布斯振铃效应,严重影响了图像的视觉效果。
实验二给出0.25bpp、0.50bpp、0.75bpp、1.00bpp压缩码率下的不同层级的图像重建PSNR,其中到是本发明中用于预测随机测量值的图像重建中间结果,是最终重建结果;从图4和图5中可以看出本发明在相同压缩码率下,图像重建质量随着层数的增高,重建PSNR稳步提升;在相同层级中,压缩码率越大,重建图像质量越好。
表1
本发明公开了一种基于压缩感知多层残差的图像编码方案。本发明通过将压缩感知随机测量过程分成多层,并利用压缩感知重建-测量模型,基于所有的前层随机测量值来预测当前层随机测量值,从而得到当前层预测值与真实值之间的残差。所得到的残差用于更新下一层的预测值,进而得到更为精确的重建图像。所提出的压缩感知随机测量值的预测、更新过程可以有效去除压缩感知测量值之间的冗余信息。相较于传统压缩感知编码方案直接对随机测量值量化编码,本发明对所提出的压缩感知多层残差量化编码,可以显著提升基于压缩感知图像编码的率失真性能。
Claims (7)
1.一种压缩感知多层残差图像编码方法,其特征在于,包括以下步骤:
步骤1、将图像的压缩感知随机测量值分成l层,记为y=[y1,...yi,...yl],其中yi为第i层随机测量真实值;
2.根据权利要求1所述的一种压缩感知多层残差图像编码方法,其特征在于,不同层的残差分别用比特位深不同的量化器进行量化编码,层级越高,量化比特位深越小;层级越低,量化比特位深越大。
3.根据权利要求2所述的一种压缩感知多层残差图像编码方法,其特征在于,不同层的对残差进行量化时,所用的比特位深呈阶梯状分布。
4.根据权利要求2所述的一种压缩感知多层残差图像编码方法,其特征在于,当l为10时,第1至第10层的量化比特位深依次为:5,3,3,3,2,2,2,1,1和1。
6.根据权利要求5所述的一种压缩感知多层残差图像编码方法,其特征在于,解码端采用和编码端相同的压缩感知重建算法进行图像重建。
7.根据权利要求1所述的一种压缩感知多层残差图像编码方法,其特征在于,l为10。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810805315.1A CN109040757B (zh) | 2018-07-20 | 2018-07-20 | 一种压缩感知多层残差图像编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810805315.1A CN109040757B (zh) | 2018-07-20 | 2018-07-20 | 一种压缩感知多层残差图像编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109040757A CN109040757A (zh) | 2018-12-18 |
CN109040757B true CN109040757B (zh) | 2020-11-10 |
Family
ID=64644851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810805315.1A Active CN109040757B (zh) | 2018-07-20 | 2018-07-20 | 一种压缩感知多层残差图像编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109040757B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109743571B (zh) * | 2018-12-26 | 2020-04-28 | 西安交通大学 | 一种基于并行压缩感知多层残差系数的图像编码方法 |
CN110248190B (zh) * | 2019-07-03 | 2020-10-27 | 西安交通大学 | 一种基于压缩感知的多层残差系数图像编码方法 |
CN114882133B (zh) * | 2022-05-07 | 2024-04-26 | 西安交通大学 | 一种图像编解码方法、系统、设备及介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103247028A (zh) * | 2013-03-19 | 2013-08-14 | 广东技术师范学院 | 一种多假设预测的分块压缩感知图像处理方法 |
CN103295249A (zh) * | 2013-05-10 | 2013-09-11 | 广西大学 | 一种多视角压缩感知图像的重建方法 |
CN103929649A (zh) * | 2014-04-28 | 2014-07-16 | 广西大学 | 一种视频压缩感知的重建方法 |
CN107155112A (zh) * | 2017-05-24 | 2017-09-12 | 湖北工业大学 | 一种多假设预测的压缩感知视频处理方法 |
CN107360426A (zh) * | 2017-07-13 | 2017-11-17 | 福州大学 | 一种基于压缩感知的视频序列重构方法 |
WO2018015298A1 (en) * | 2016-07-21 | 2018-01-25 | Koninklijke Philips N.V. | Motion-corrected compressed sensing magnetic resonance imaging |
JP2018015387A (ja) * | 2016-07-29 | 2018-02-01 | 株式会社日立製作所 | 画像診断装置、及び、磁気共鳴イメージング装置 |
-
2018
- 2018-07-20 CN CN201810805315.1A patent/CN109040757B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103247028A (zh) * | 2013-03-19 | 2013-08-14 | 广东技术师范学院 | 一种多假设预测的分块压缩感知图像处理方法 |
CN103295249A (zh) * | 2013-05-10 | 2013-09-11 | 广西大学 | 一种多视角压缩感知图像的重建方法 |
CN103929649A (zh) * | 2014-04-28 | 2014-07-16 | 广西大学 | 一种视频压缩感知的重建方法 |
WO2018015298A1 (en) * | 2016-07-21 | 2018-01-25 | Koninklijke Philips N.V. | Motion-corrected compressed sensing magnetic resonance imaging |
JP2018015387A (ja) * | 2016-07-29 | 2018-02-01 | 株式会社日立製作所 | 画像診断装置、及び、磁気共鳴イメージング装置 |
CN107155112A (zh) * | 2017-05-24 | 2017-09-12 | 湖北工业大学 | 一种多假设预测的压缩感知视频处理方法 |
CN107360426A (zh) * | 2017-07-13 | 2017-11-17 | 福州大学 | 一种基于压缩感知的视频序列重构方法 |
Non-Patent Citations (1)
Title |
---|
《Efficient and Robust Image Coding and Transmission Based on Scrambled Block Compressive Sensing》;Zan Chen 等;《 IEEE Transactions on Multimedia》;20171115;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109040757A (zh) | 2018-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109040757B (zh) | 一种压缩感知多层残差图像编码方法 | |
CN103748876B (zh) | 有损压缩编码数据方法和设备以及相应的重构数据方法和设备 | |
US6987890B2 (en) | Producing and encoding rate-distortion information allowing optimal transcoding of compressed digital image | |
EP0753218B1 (en) | Fixed quality source coder | |
CN110248190B (zh) | 一种基于压缩感知的多层残差系数图像编码方法 | |
Mofreh et al. | A new lossless medical image compression technique using hybrid prediction model | |
Tomar et al. | Lossless image compression using differential pulse code modulation and its application | |
Yadav et al. | Study and analysis of wavelet based image compression techniques | |
CN107920250B (zh) | 一种压缩感知图像编码传输方法 | |
CN109743571B (zh) | 一种基于并行压缩感知多层残差系数的图像编码方法 | |
CN113438481B (zh) | 训练方法、图像编码方法、图像解码方法及装置 | |
CN102484702A (zh) | 用于通过使用旋转变换对图像编码和解码的方法和设备 | |
Bhatnagar et al. | Image compression using dct based compressive sensing and vector quantization | |
CN114422802B (zh) | 一种基于码本的自编码机图像压缩方法 | |
Solís-Rosas et al. | An enhanced run length encoding using an elegant pairing function for medical image compression | |
CN109561316A (zh) | 一种vr三维图像压缩方法 | |
CN103533351A (zh) | 一种多量化表的图像压缩方法 | |
BH et al. | Overview on machine learning in image compression techniques | |
Mishra et al. | An improved SVD based image compression | |
Ahmed et al. | The Use of Wavelet, DCT & Quadtree for Images Color Compression | |
Al-Khafaji et al. | Medical Image Compression using Hybrid Technique of Wavelet Transformation and Seed Selective Predictive Method | |
Pinho et al. | Progressive lossless compression of medical images | |
Basha et al. | A robust approach for qualitative compression in JPEG 2000 standard | |
Hu et al. | Image progressive transmission by quadtree and block truncation coding | |
Cho et al. | A 3-D mesh sequence coding using the combination of spatial and temporal wavelet analysis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |