CN113240761A - 一种适用于遥感卫星的高位深图像无损压缩方法 - Google Patents
一种适用于遥感卫星的高位深图像无损压缩方法 Download PDFInfo
- Publication number
- CN113240761A CN113240761A CN202110505899.2A CN202110505899A CN113240761A CN 113240761 A CN113240761 A CN 113240761A CN 202110505899 A CN202110505899 A CN 202110505899A CN 113240761 A CN113240761 A CN 113240761A
- Authority
- CN
- China
- Prior art keywords
- sample
- residual
- sequence
- remote sensing
- coding
- 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.)
- Pending
Links
- 230000006835 compression Effects 0.000 title claims abstract description 42
- 238000007906 compression Methods 0.000 title claims abstract description 42
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000013507 mapping Methods 0.000 claims abstract description 23
- 230000008859 change Effects 0.000 claims abstract description 7
- 230000011218 segmentation Effects 0.000 claims abstract description 7
- 238000012545 processing Methods 0.000 claims description 7
- 230000001186 cumulative effect Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 5
- 241000209094 Oryza Species 0.000 description 4
- 235000007164 Oryza sativa Nutrition 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 235000009566 rice Nutrition 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000012669 compression test Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10032—Satellite or aerial image; Remote sensing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明是一种适用于遥感卫星的高位深图像无损压缩方法。本发明对卫星遥感图像进行样本块分割,提高编码器对熵值变化的适应性;对分割后的样本进行预测,并确定预测误差,得到残差序列,根据残差序列确定编码选项;根据残差序列,进行残差序列映射,得到映射残差;根据编码选项和映射残差,进行编码,得到码流输出;对码流输出进行压缩得到压缩码流,将多个样本块的压缩码流进行拼接,得到一个数据流;对数据流进行图像解码,得到原样本序列。
Description
技术领域
本发明涉及图像压缩编码技术领域,是一种适用于遥感卫星的高位深图像无损压缩方法。
背景技术
当前,随着航天技术的飞速发展,卫星分辨率越来越高,传感和探测设备无论在数量还是精度上都比以前大大增加,产生了海量数据,从而对星上数据存储和下行数传造成了极大的困难。由于星载存储容量和下行数传带宽有限,于是在轨对图像进行压缩就成为星上数据处理的一个必备环节,压缩效率直接影响到一个遥感卫星数据的获取能力,因而开发高性能星载图像压缩系统至关重要。
所谓压缩,就是对数据源图像用一定的规则进行变换,去掉可推知的确定信息,保留不确定的信息,以达到用尽可能少的比特位来表示尽可能多的图像数据信息的目的。
搭载在卫星平台上有各种类型有效载荷,如可见光近红外相机、多光谱成像仪、红外相机、夜光相机、SAR等,对载荷图像压缩主要基于以下特性:遥感卫星图像信息存在很大的冗余度,数据之间存在着相关性,如相邻像素之间灰度非常相近。但与一般自然图像相比,遥感图像数据的相关性较弱,具有熵值高、冗余度低的特点,因此进行高倍压缩编码具有很大难度。
游程编码(Run Length Encoding),是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节,算法简单,但对于通常的压缩非常低效。
哈夫曼编码是无损压缩当中最常用的方法之一。它使用预先二进制描述来替换每个符号,长度由特殊符号出现的频率决定。基本的原理是为每个符号找到新的二进制表示,常见的符号需要很少的位来表示,而不常见的符号需要很多位来表示。但这种压缩方法需要提前通过统计的方式建立和存储二进制码表。且哈夫曼编码的稳定性比较差,如果改变其中一位数据就会产生较大改变,因此抗干扰能力差。
Rice编码背后的基本思想是尽可能的用较少的位来存储多个字,和哈夫曼编码不同,编码不是由实际数据内容的统计信息决定,而是由小的值比大的值常见的假定决定,对于越小的数值用越少的比特表示,编码非常简单:将值X用X个‘0’位之后跟一个‘1’位来表示。因此对于较低的数值序列,能够获得更大的压缩比。但信源特性不一定符合“小的值比大的值常见”的假定。
发明内容
本发明针对现有技术的不足,本发明提供了一种适用于遥感卫星的高位深图像无损压缩方法,本发明提供了以下技术方案:
一种适用于遥感卫星的高位深图像无损压缩方法,包括以下步骤:
步骤1:对卫星遥感图像进行样本块分割,提高编码器对熵值变化的适应性;
步骤2:对分割后的样本进行预测,并确定预测误差,得到残差序列,根据残差序列确定编码选项;
步骤3:根据残差序列,进行残差序列映射,得到映射残差;
步骤4:根据编码选项和映射残差,进行编码,得到码流输出;
步骤5:对码流输出进行压缩得到压缩码流,将多个样本块的压缩码流进行拼接,得到一个数据流;
步骤6:对数据流进行图像解码,得到原样本序列。
优选地,所述步骤1具体为:将卫星遥感图像中每个像素作为一个样本,每个样本均为n个比特表示,图像数据在输入预处理器前先要被分割为长度为J的样本块,以提高编码器对熵值变化的适应性。
优选地,所述步骤2具体为:
步骤2.1:根据样本块输入序列x={x1,x2…,xJ},预测序列采用单元延迟,得到每个样本预测值为其前一个样本值,通过下式表示样本预测值:
通过下式表示残差序列:
xmin=min{x1,x2…,xJ}
xmax=max{x1,x2…,xJ};
步骤2.3:设定序列长度为J,计算残差绝对值的累加和,通过下式表示累加和:
A=sum{abs(Δ1),abs(Δ2),……abs(ΔJ)}
并根据累加和确定最佳k值,kmin=log2(A/J),k值取大于等于kmin的最小整数,k为编码选项。
优选地,通过下式表示映射残差:
优选地,所述步骤4具体为:
对熵值较低的高位采用FS编码,对熵值较高的低位采用k位源码,码流输出包含起始样本值、样本长度、k值、编码码字和码长。
优选地,所述步骤5具体为:
图像像素序列被分割为一个个样本块,样本块独立进行压缩编码,便于硬件进行并行化处理,将多个样本块的压缩码流进行拼接,组成一个统一规范的数据流,节省编码帧头信息的公共开销。
本发明具有以下有益效果:
本发明针对Rice做了优化,将每个采样点进行位分割,最低k位被存储为源码和最高n-k位用Rice编码,k作为先前流中少许采样的位平均数,从而提供一种更适用于遥感卫星的高位深图像无损压缩方法。本发明具有算法复杂度低、易于硬件实现、编码速度和效率高等优点,适用于遥感卫星等嵌入式应用场景。
相对于现有技术,本发明的图像像素序列被分割为一个个样本块,样本块独立进行压缩编码,便于硬件进行并行化处理,极大提高压缩效率;本发明采用自适应熵编码方法,无需事先存储码表,最优编码选项从样本集的映射残差序列中可直接计算获得,节省存储空间,也极大提高编码效率;本发明算法适用于任意位深的样本,可应用于卫星各种类型的有效载荷数据;本发明算法针对分组后原始数据进行运算,采用解码的重同步机制可以防止空间数据传输中的误码扩散。
附图说明
图1为压缩总体功能框图;
图2为无损压缩流程图;
图3为序列预处理流程图;
图4为n位样本分析示意图;
图5为RICE算法基本序列码编码规则;
图6为自适应熵编码示意图;
图7为并行化压缩流程图;
图8为图像像素序列。
具体实施方式
以下结合具体实施例,对本发明进行了详细说明。
具体实施例一:
根据图1至图8所示,本发明提供一种适用于遥感卫星的高位深图像无损压缩方法,
本发明设计了图1所示的压缩系统,首先对输入数据序列进行预测、映射等预处理,得到相关性较弱的映射残差信息,再对映射残差序列进行自适应熵编码,过程可逆,支持反向解码。压缩系统处理流程图如图2。
步骤1:对卫星遥感图像进行样本块分割,提高编码器对熵值变化的适应性;
样本块分割:卫星遥感图像中的每个像素称之为一个样本,每个样本均为n个比特表示,目前遥感卫星中的传感器量化位深为8/10/12/14/16等。图像数据在输入预处理器前先要被分割为长度为J的样本块,以提高编码器对熵值变化的适应性。
步骤2:对分割后的样本进行预测,并确定预测误差,得到残差序列,根据残差序列确定编码选项;
所述步骤2具体为:
步骤2.1:根据样本块输入序列x={x1,x2…,xj},预测序列采用单元延迟,得到每个样本预测值为其前一个样本值,通过下式表示样本预测值:
通过下式表示残差序列:
xmin=min{x1,x2…,xJ}
xmax=max{x1,x2…,xJ};
步骤2.3:设定序列长度为J,计算残差绝对值的累加和,通过下式表示累加和:
A=sum{abs(Δ1),abs(Δ2),……abs(ΔJ)}
并根据累加和确定最佳k值,kmin=log2(A/J),k值取大于等于kmin的最小整数,k为编码选项。
步骤3:根据残差序列,进行残差序列映射,得到映射残差;通过下式表示映射残差:
步骤4:根据编码选项和映射残差,进行编码,得到码流输出;所述步骤4具体为:
对熵值较低的高位采用FS编码(图5),对熵值较高的低位采用k位源码。可见,k值越高,源码位占比越高,编码位占比越低,可压缩性越差,但k值选择太低,又会导致FS编码码字变长,因此编码选项k值的选取直接关系到压缩率。压缩编码过程见图6。
码流输出:码流输出应包含起始样本值、样本长度、k值、编码码字和码长等信息。
步骤5:对码流输出进行压缩得到压缩码流,将多个样本块的压缩码流进行拼接,得到一个数据流;
所述步骤5具体为:
图像像素序列被分割为一个个样本块,样本块独立进行压缩编码,便于硬件进行并行化处理,将多个样本块的压缩码流进行拼接,组成一个统一规范的数据流,节省编码帧头信息的公共开销。并行压缩:图像像素序列被分割为一个个样本块,样本块独立进行压缩编码,便于硬件进行并行化处理,极大提高压缩效率,见图7。
步骤6:对数据流进行图像解码,得到原样本序列。图像解码:预处理和编码过程均可逆,可以依据编码后的码流反解出原样本序列。
以卫星在轨实际获取的遥感图像为案例进行压缩实施过程说明。
样本块分割:图像位深为12bit,随意选取图像第4102行,并将前32采样点分割为第一个样本块,取样本块序列长度J=32。
样本序列如下:
x={274,288,294,284,280,288,284,304,
290,276,288,284,290,288,284,292,
286,292,288,296,292,298,294,288,
280,290,290,290,290,284,284,284}
样本预测:预测采用前一个样本,得出样本预测序列:
残差计算:样本减去预测值,得到预测误差(残差)序列:
Δ={*,14,6,-10,-4,8,-4,20,
-14,-14,12,-4,6,-2,-4,8,
-6,6,-4,8,-4,6,-4,-6,
-8,10,0,0,0,-6,0,0}残差映射:
样本序列最小值xmin=274。
样本序列最大值xmax=304。
通过以上描述规则对残差序列进行映射,得到映射残差序列:
δ={*,28,12,19,7,16,7,40,
27,27,24,7,12,3,7,16,
11,12,7,16,7,12,7,11,
15,20,0,0,0,11,0,0}
确定编码选项:
计算残差绝对值累加和A=sum{abs(Δi)}=198。
kmin=log2(A/J)=log2(198/32)=2.63,因此取k=3。
映射残差样本分解及编码:
表1映射残差编码表
结果分析:样本位深12bit,序列长度32,原始共计384比特,压缩编码后序列起始样本值占12比特,其余序列映射残差高位占66比特,低位占93比特,总计约171比特,压缩倍数CR=原始位数/编码后位数=384/171=2.25。
对多组卫星遥感图像进行压缩测试,平均压缩比在2倍左右,因此本发明非常适用于卫星遥感图像无损压缩应用。同时,本发明也适用于文本、音频、仪器设备连续采样等类型数据压缩场景。
以上所述仅是一种适用于遥感卫星的高位深图像无损压缩方法的优选实施方式,一种适用于遥感卫星的高位深图像无损压缩方法的保护范围并不仅局限于上述实施例,凡属于该思路下的技术方案均属于本发明的保护范围。应当指出,对于本领域的技术人员来说,在不脱离本发明原理前提下的若干改进和变化,这些改进和变化也应视为本发明的保护范围。
Claims (6)
1.一种适用于遥感卫星的高位深图像无损压缩方法,其特征是:包括以下步骤:
步骤1:对卫星遥感图像进行样本块分割,提高编码器对熵值变化的适应性;
步骤2:对分割后的样本进行预测,并确定预测误差,得到残差序列,根据残差序列确定编码选项;
步骤3:根据残差序列,进行残差序列映射,得到映射残差;
步骤4:根据编码选项和映射残差,进行编码,得到码流输出;
步骤5:对码流输出进行压缩得到压缩码流,将多个样本块的压缩码流进行拼接,得到一个数据流;
步骤6:对数据流进行图像解码,得到原样本序列。
2.根据权利要求1所述的一种适用于遥感卫星的高位深图像无损压缩方法,其特征是:所述步骤1具体为:将卫星遥感图像中每个像素作为一个样本,每个样本均为n个比特表示,图像数据在输入预处理器前先要被分割为长度为J的样本块,以提高编码器对熵值变化的适应性。
3.根据权利要求2所述的一种适用于遥感卫星的高位深图像无损压缩方法,其特征是:所述步骤2具体为:
步骤2.1:根据样本块输入序列x={x1,x2…,xJ},预测序列采用单元延迟,得到每个样本预测值为其前一个样本值,通过下式表示样本预测值:
通过下式表示残差序列:
xmin=min{x1,x2…,xJ}
xmax=max{x1,x2…,xJ};
步骤2.3:设定序列长度为J,计算残差绝对值的累加和,通过下式表示累加和:
A=sum{abs(Δ1),abs(Δ2),……abs(ΔJ)}
并根据累加和确定最佳k值,kmin=log2(A/J),k值取大于等于kmin的最小整数,k为编码选项。
5.根据权利要求4所述的一种适用于遥感卫星的高位深图像无损压缩方法,其特征是:所述步骤4具体为:
对熵值较低的高位采用FS编码,对熵值较高的低位采用k位源码,码流输出包含起始样本值、样本长度、k值、编码码字和码长。
6.根据权利要求3所述的一种适用于遥感卫星的高位深图像无损压缩方法,其特征是:所述步骤5具体为:
图像像素序列被分割为一个个样本块,样本块独立进行压缩编码,便于硬件进行并行化处理,将多个样本块的压缩码流进行拼接,组成一个统一规范的数据流,节省编码帧头信息的公共开销。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110505899.2A CN113240761A (zh) | 2021-05-10 | 2021-05-10 | 一种适用于遥感卫星的高位深图像无损压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110505899.2A CN113240761A (zh) | 2021-05-10 | 2021-05-10 | 一种适用于遥感卫星的高位深图像无损压缩方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113240761A true CN113240761A (zh) | 2021-08-10 |
Family
ID=77132933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110505899.2A Pending CN113240761A (zh) | 2021-05-10 | 2021-05-10 | 一种适用于遥感卫星的高位深图像无损压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113240761A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023179464A1 (zh) * | 2022-03-23 | 2023-09-28 | 华为技术有限公司 | 一种图像压缩方法,图像解压方法和图像处理装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7424163B1 (en) * | 2004-07-13 | 2008-09-09 | Itt Manufacturing Enterprises, Inc. | System and method for lossless image compression |
US20110080947A1 (en) * | 2009-10-02 | 2011-04-07 | Ying Chen | Line-Based Compression for Digital Image Data |
-
2021
- 2021-05-10 CN CN202110505899.2A patent/CN113240761A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7424163B1 (en) * | 2004-07-13 | 2008-09-09 | Itt Manufacturing Enterprises, Inc. | System and method for lossless image compression |
US20110080947A1 (en) * | 2009-10-02 | 2011-04-07 | Ying Chen | Line-Based Compression for Digital Image Data |
Non-Patent Citations (1)
Title |
---|
任玉莉 等: "基于 RICE 的遥感多光谱图像无损压缩算法", 通信技术, 30 September 2012 (2012-09-30), pages 129 - 133 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023179464A1 (zh) * | 2022-03-23 | 2023-09-28 | 华为技术有限公司 | 一种图像压缩方法,图像解压方法和图像处理装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hao et al. | Reversible natural language watermarking using synonym substitution and arithmetic coding | |
CN109600618B (zh) | 视频压缩方法、解压缩方法、装置、终端和介质 | |
US8285062B2 (en) | Method for improving the performance of embedded graphics coding | |
WO1996015620A1 (en) | Context-based, adaptive, lossless image codec | |
WO1997034375A1 (en) | Method for reducing storage requirements for digital data | |
CN101653004A (zh) | 从编码比特流选择性地解码预定数据单元的解码器 | |
JP7046325B2 (ja) | デジタルデータ圧縮のための方法及びデバイス | |
CN108632630B (zh) | 一种结合位运算和概率预测的二值图像编码方法 | |
CN101180886A (zh) | 利用预估值的修正进行压缩和解压缩 | |
CN113240761A (zh) | 一种适用于遥感卫星的高位深图像无损压缩方法 | |
Kabir et al. | Edge-based transformation and entropy coding for lossless image compression | |
Hussin et al. | A comparative study on improvement of image compression method using hybrid DCT-DWT techniques with huffman encoding for wireless sensor network application | |
US7406204B2 (en) | Image processing method for facilitating data transmission | |
George et al. | A methodology for spatial domain image compression based on hops encoding | |
US10003808B2 (en) | Apparatus and method for encoding | |
Annalakshmi | Lossy image compression techniques | |
US20180255321A1 (en) | Method and apparatus for fast and efficient image compression and decompression | |
US6125211A (en) | Progressive image transmission | |
RU2765654C9 (ru) | Способ и устройство для сжатия цифровых данных | |
Ghamisi et al. | A new method for compression of remote sensing images based on an enhanced differential pulse code modulation transformation | |
Patil et al. | JPEG image compression using huffman coding and discrete cosine transfer | |
CN115514967B (zh) | 基于二进制块双向编码的图像压缩方法及图像解压方法 | |
Kuo et al. | An improved vector quantization method for image compression | |
He et al. | How Can Spiral Architecture Improve Image Compression? | |
Adjeroh et al. | On lossless image compression using the Burrows-Wheeler Transform |
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 |