CN100530240C - 图像压缩及复原方法 - Google Patents
图像压缩及复原方法 Download PDFInfo
- Publication number
- CN100530240C CN100530240C CNB2005100941449A CN200510094144A CN100530240C CN 100530240 C CN100530240 C CN 100530240C CN B2005100941449 A CNB2005100941449 A CN B2005100941449A CN 200510094144 A CN200510094144 A CN 200510094144A CN 100530240 C CN100530240 C CN 100530240C
- Authority
- CN
- China
- Prior art keywords
- mentioned
- compression
- image
- pattern
- length
- 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
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
本发明涉及图像压缩和复原的方法,在RLE方式的压缩当中对高频振动图像进行有效压缩和复原。采用图像压缩的RLE运算法则,包括步骤:①求出被输入模式的长度和重复次数,然后分别代入变量A和B中;②判定上述变量A是否为0;③如果上述变量A不是0,就判定其是否为1;④如果上述变量A既不是0也不是1就将变量C一分为二;然后给变量C的上位比特输入(B-1)值,给下位比特输入(A-2)值;⑤依次输出换码顺序、上述变量C值、上述被输入模式中A值的。本发明通过上述各步骤利用以被重复模式的长度和次数为基础的压缩运算法则对图像进行压缩,以此来提高图像压缩特别是高频振动图像的压缩效率。
Description
技术领域
本发明涉及图像的处理方法,具体涉及图像的压缩和复原方法。
背景技术
在使用位图数据时,经常会发生由于储存空间等原因需要对图像进行压缩的情况。
在上述位图压缩当中,虽然要使用RLE(行程编码)、RLC(行程编码)、DCT(离散余弦变换)等多种方法,但是考虑到编码/解码的速度和原始资料管理的复杂性以及数据的损失等,有时非常需要有一个简单的压缩原理。
在这种情况下,虽然使用的压缩方式是上述RLE方式,但是该方法在使用高频振动的图像中存在着压缩(编码,以后“压缩”或“编码”混用)后的文件反而比压缩前更长的缺点。
下面参照附图对此进行说明。
图1是以原有技术为基础的RLE方式图像压缩方法示意图。
如图1中(a)所示,当存在排列好的行程时,无需对所有连续行程的个数进行记录,只需利用重复次数和行程两个位组来显示出最多255个连续模式。
即,在图1的(a)中,由于04的重复次数是3,所以如果按照RLE运算法则对它进行压缩的话,就如图1中(b)所显示那样表现为03 04两个位组。
依此类推,在图1的(a)中,由于06的重复次数是5,所以如图1的(b)中所显示那样表现为05 06。
此时,当重复次数为0时,即没有重复时,就使用换码顺序来表现。
即,在图1的(a)中,由于45、56、67没有重复,所以为了表现它就在图1的(b)中使用换码顺序用00来表现没有重复,并在下一个位组中使用数据的长度即03,而再下一个位组表现的是数据的内容即45、56、67。
如果利用上述运算法则RLE进行压缩,就如图1中(a)所显示的那样,将原来用22个位组表现的图像,压缩成如图1的(b)中所显示的那样用13个位组来表现的图像,实现了压缩的目的。
但是,正如前面所讲的那样,这种RLE运算法则在针对不出现连续行程并被均衡地进行高频振动的图像时,就会表现出它的弱点来。下面就参照图2对此进行说明。
如图2的(a)所示,如果用传统RLE压缩方法对行程不重复并被均衡地高频振动成04、05、04、05等的形态进行压缩的话,就如图2中(b)所显示的那样。
将上述RLE压缩之后的状态即图2的(b)与原来的图2中的(a)相比较,就可以知道根本没有达到压缩的目的。
这是由于对不重复的行程使用了换码顺序的原因,如果压缩后文件的大小加上2个位组超过256个位组,那么就会发生反而比原来文件更大的结果。
发明内容
因此,为了解决这种原有技术中存在的问题,本发明提供一种在RLE压缩运算法则中对高频振动图像进行有效压缩的方法。
本发明的另一个目的是提供一种针对依据以本发明为基础的压缩运算法则对被压缩处理的图像进行有效复原的方法。
为了实现上述目的,本发明提供的图像压缩方法采用RLE运算法则,包括以下几个步骤:
求出被输入模式的长度和重复次数,然后分别代入变量A和B中的步骤;
判定上述变量A是否为0的步骤;
如果上述变量A不是0,就判定其是否为1的步骤;
如果上述变量A即不是0也不是1就将变量C一分为二,然后给变量C的上位比特输入(B-1)值,给下位比特输入(A-2)值的步骤;
依次输出换码顺序、上述变量C值、被输入模式中上述A值的步骤。
当上述变量A为0时,表示所有的图像压缩步骤结束。
当上述变量A为1时,表示实现了普通RLE运算法则的压缩。
另一方面,还提供一种以本发明为基础的压缩图像的复原方法,包括:
读取压缩图像的一个位组,然后代入变量A的步骤;
判断上述读取位组是否为0的步骤;
当上述读取位组为0时,读取下一个位组然后代入变量B的步骤;
将上述变量B的上位特定比特代入变量C的步骤;
将上述变量C的下位特定比特代入变量D的步骤;
在上述压缩图像中读出D+2位组,然后将其重复C+1次的步骤。
该方法还包括当上述A不是0时,读取下一个位组并代入变量B的步骤和使上述B像上述A那样重复并输出的步骤。
综上所述,以本发明为基础的图像压缩方法能够达到以下效果:
首先,利用以被重复模式的长度及次数为基础的压缩运算法则对图像进行压缩处理,能够提高图像压缩尤其是高频振动图像的压缩效率。
其次,能够相对简单地进行高频振动图像的编码和解码。
附图说明
图1是以原有技术为依据的RLE方式的图像压缩方法示意图;
图2是将以原有技术为基础的RLE压缩方法运用于高频振动图像的形态示意图;
图3是以本发明为基础的RLE修正压缩方法示意图;
图4是以本发明为基础的RLE修正压缩方法的流程图;
图5是以本发明为基础的RLE修正压缩复原方法的流程图。
具体实施方式
下面参照附图对本发明的理想实施例的构成及作用进行说明。
图3是通过本发明的具体实施例,对用来对高频振动图像进行有效压缩(编码)的RLE修正运算法则进行说明的示意图。
为此,图3的(a)中显示了经高频振动处理的原始图像模式;图3的(b)中显示了本发明的压缩方法;图3的(c)中显示了用本发明的方法进行压缩处理之后的模式。
本发明采用的是利用行程长度为0的换码顺序来与高频振动图像相对应的方式。
即,当长度为1以上时,与普通RLE相同;为0时,利用下一个位组来表现模式并利用其余部分来表现重复次数。
此时,在一个位组中放入两个信息的理由是:支持过长的模式是没有意义的,并且大部分模式的连续次数不多。在本发明的具体实施例中,将一个位组的上位6比特作为重复次数,而用下位2比特来表现模式的长度。
同样,下面就参照图4对利用本发明的压缩(编码,在本发明中压缩与编码混用)运算法则针对图3(a)中所示高频振动图像进行压缩的方法进行说明。
图4是以本发明为基础的RLE修正压缩方法的流程示意图。
如图4所示,首先把握被输入原始图像模式的长度和重复次数(S10)。此时,上述模式能够成功地对5个模式进行检索并检测出模式的重复性。
如果没有检测出5个重复性,那么模式的长度就被设定为5、重复次数被设定为1;当不存在需检索的输入模式时,模式的长度就被设定为0。
为了便于说明,将上述模式的长度代入变量A;将重复次数代入变量B中。
据此,以图3的(a)模式为例,图中显示:长度为2的04、05模式重复4次;长度为3的06、06、36模式重复2次;而长度为1的11模式重复8次。
然后进入判断上述模式长度是否为变量A的步骤(S20),当模式的长度为0时,由于它表示输入的模式已经不再存在,所以压缩步骤结束。
上述模式的长度不为0时,就进入对该模式的长度是否为1进行确认的步骤(S30)。
当上述模式的长度为1时,依据其当前位组和表现其重复次数的原有RLE运算法则进行处理。图4的步骤(S40~S70)对此进行了显示。
即,当模式的长度为1时,进入对表现其重复次数的变量B是否在255以下进行判断的步骤(S40)。由于能够用一个位组的8比特来表现的数字是255,所以在超过255时,就将255和当前位组一起输出(S50)。
当上述255和当前位组一起被输出后,在上述B中对255进行差减(S60),并且再对B是否为255进行判断(S40)。
当上述B在255以下时,要想表现当前位组的重复次数,只要按次序输出B值和当前位组就可以了(S70)。
在图3的(a)中,由于长度为1的模式11重复了8次,所以表现为08、11。(参照图3的(b)和(c))
另一方面,当表现模式长度的A既不是0也不是1时,就使用本发明提供的压缩运算法则进行压缩。
即,当模式长度既不是0也不是1时,就进入判断该模式的重复次数B是不是在64以下的步骤(S80)。这是由于根据前面已经说明过的本发明的运算法则,将一个模式的上位6比特表现为重复次数的原因。
当上述B比64大时,表现为一个模式的变量C的上位6比特中被代入64减去1后所得的63,在下位2比特中代入(A-2)。(S90)
正如前面所说明的那样,上述上位6比特是用来表现重复次数的部分,减去1的原因是不存在一次都不重复的情况,目的是减少比特的浪费。
而且,上述下位2比特是体现模式长度的部分,减去2的原因是这里不包括模式长度为1的情况。
然后输出换码顺序00、上述变量C值和从现在开始重复的长度(A值)(S100),然后从上述B中减去64之后再进入判断B是否在64以下的步骤(S80)。
如果重复次数B在64以下,就将(B-1)代入变量C的上位6比特;将(A-2)代入下位2比特。(S130)
下面参照图3对本发明的具体实施例进行说明。
如前面所讲的那样,在图3的(a)中,长度为2的04、05模式重复了4次(连续)。
因此,要想对其进行压缩,如图3的(b)所示,需要显示换码顺序00。
然后,由于04、05模式重复了4次,在(B-1)即4-1的3上乘以4。乘以4的理由与前面所讲的一样,是由于重复次数表现在上位6比特中,具有2比特移位的含义。
这里下位2比特中体现的模式长度2被代入A-2后,即2-2,成为0。
然后,由于被输出的是重复模式04、05,所以最终被压缩并输出的模式,如图3的(c)所示,变成了00、12、04、05形态的4个位组。
据此,在图3的(a)中被表现为高频振动模式04、05的8位组,如图3的(c)所示,被压缩成4位组进行输出。
并且,在图3的(a)中,长度为3的06、06、36模式重复(连续)了2次。
所以,就输入换码顺序00,并且由于上述模式重复了2次,所以在(B-1)即(2-1)的1上,为了使其移位2比特而乘以4。
而且,由于模式的长度为3,那么(A-2)即成为1,这样被表现为1个位组的值就是5。
然后,如果输入被重复的模式06、06、36,那么最终就被压缩成00、05、06、06、36形态的5个位组。
而且,正如前面所讲的那样,由于连续8次的11按照原来的RLE运算法则被输出为10、11,所以图3中(a)所示的高频振动图像按照本发明的RLE修正运算法则可以像图3中(c)所示那样被压缩并输出。
同样,在本发明的实施例中,虽然模式的长度为4(2比特)时就可以得到充分的压缩效果,但是根据图像的性质,当长度为8时的效果更好一些。
下面参照附图详细说明一下针对被利用本发明中RLE修正运算法则压缩处理后的图像进行复原的方法。
图5是以本发明为基础的RLE修正解码运算法则的示意图。
如图5所示,为了针对被利用本发明的RLE修正编码运算法则压缩后的图像进行压缩复原(解码,在本发明中“压缩复原”与“解码”同义),首先要进入读取1位组压缩图像的步骤(S210)。
此时,为了便说明将上述读出的1位组代入A中,然后进入判断A是否为0的步骤。
即,如果上述读出的1位组为0,就把它作为换码顺序,再读出下一个1位组并将之代入变量B中(S230)。
然后,将上述变量B的上位6比特代入C中(S240)。将下位2比特代入变量D中(S250)。
然后,读出在上述变量D上加上2,即(D+2)位组的压缩图像,并且使其重复C+1次(S260)。这种解码过程是编码过程的逆过程。
另一方面,当读出的A不是0时(S220),由于是按照原有RLE运算法则进行编码,所以要将下一个1位组读出并代入变量B中(S270),使上述B象上述A一样重复(S280)。
然后,对读出的数据是否为最后的输入值进行确认(S290),如果不是最后的值,即还有需要进行解码的图像时,就从上述(S220)开始重复程序。
如果上述重复的结果是没有需要进行解码的图像了,那么解码步骤就结束了。
通过上述的说明内容,本领域技术人员完全可以在不偏离本项发明技术思想的范围内,进行多样的变更以及修改。
因此,本项发明的技术性范围并不局限于说明书上的内容,必须要根据权利范围来确定其技术性范围。
Claims (1)
1、一种图像压缩方法,采用图像压缩的RLE运算法则,其特征在于,包括:
求出被输入模式的长度和重复次数,然后分别代入变量A和B中的步骤;
判定上述变量A是否为0的步骤;如果上述变量A是0,全部图像压缩步骤结束的步骤;
如果上述变量A不是0,就判定其是否为1的步骤;如果上述变量A是1,按照普通的RLE运算法则完成压缩的步骤;
如果上述变量A既不是0也不是1就将变量C分为两个部分,然后将(B-1)代入上述变量C的上位比特;将(A-2)代入下位比特的步骤;及
依次输出换码顺序、上述变量C值、上述被输入模式中A值的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100941449A CN100530240C (zh) | 2005-08-26 | 2005-08-26 | 图像压缩及复原方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100941449A CN100530240C (zh) | 2005-08-26 | 2005-08-26 | 图像压缩及复原方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1920883A CN1920883A (zh) | 2007-02-28 |
CN100530240C true CN100530240C (zh) | 2009-08-19 |
Family
ID=37778601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100941449A Expired - Fee Related CN100530240C (zh) | 2005-08-26 | 2005-08-26 | 图像压缩及复原方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100530240C (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101777366B (zh) * | 2010-01-07 | 2011-12-07 | 浙江大学 | 一种基于rle原理的行程压缩方法和装置 |
-
2005
- 2005-08-26 CN CNB2005100941449A patent/CN100530240C/zh not_active Expired - Fee Related
Non-Patent Citations (4)
Title |
---|
ADSP2106X在波形数据压缩系统中的应用. 王小莉,邓安.火控雷达技术,第31卷. 2002 |
ADSP2106X在波形数据压缩系统中的应用. 王小莉,邓安.火控雷达技术,第31卷. 2002 * |
灰度图像的有损RLE压缩. 林小竹,万建邦.石油化工高等学校学报,第17卷第3期. 2004 |
灰度图像的有损RLE压缩. 林小竹,万建邦.石油化工高等学校学报,第17卷第3期. 2004 * |
Also Published As
Publication number | Publication date |
---|---|
CN1920883A (zh) | 2007-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6253264B1 (en) | Coding network grouping data of same data type into blocks using file data structure and selecting compression for individual block base on block data type | |
EP1832000B1 (en) | Device and data method for selective compression and decompression and data format for compressed data | |
CN101095284B (zh) | 用于有选择地压缩和解压缩数据的设备与方法 | |
JP5221047B2 (ja) | 圧縮率の向上のために改善されたコンテキストモデル選択を使用するcabac符号化方法及び装置、並びにcabac復号化方法及び装置 | |
JPH0793586B2 (ja) | データ圧縮モデル選択方法及びシステム | |
JPS62212849A (ja) | デ−タフアイルシステム | |
CN100530240C (zh) | 图像压缩及复原方法 | |
US7903741B2 (en) | Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements | |
JP2010079535A (ja) | データアクセス装置 | |
Sheinwald | On the Ziv-Lempel proof and related topics | |
JP2004253889A (ja) | 画像処理装置及び方法 | |
JP2005217871A (ja) | 算術復号化装置および算術復号化プログラム | |
Cooper et al. | Huffman coding analysis of XOR filtered images | |
JP3520166B2 (ja) | 画像処理装置 | |
CN109698704B (zh) | 比对型基因测序数据解压方法、系统及计算机可读介质 | |
JPS5958972A (ja) | デ−タ圧縮装置 | |
US20120016918A1 (en) | Method for Compressing Information | |
KR20050087348A (ko) | 이미지 압축 및 복원 방법 | |
CN114337680A (zh) | 一种压缩处理方法、装置、存储介质及电子设备 | |
JPH0865172A (ja) | データ圧縮装置 | |
JPH05244015A (ja) | データの圧縮方式 | |
Dhem et al. | Lossless compression algorithms for smart cards: A progress report | |
JPH0926902A (ja) | ファイル圧縮並びに復元方法 | |
WO2015037265A1 (ja) | データ圧縮方法及びその装置並びにそのプログラム | |
Leitenmaier | Lehrstuhl für Informatik 10 (Systemsimulation) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090819 Termination date: 20180826 |