[发明专利]一种图像压缩和解压缩的方法和装置

权利要求书

1.一种图像压缩方法，包括：

a）获取具有n行m列像素的图像，并创建空的存储文件；

b）在所述图像的n个像素行中确定当前未压缩像素数最大且行号最小的像素行，如果该像素行当前的未压缩像素数不为零，则在所述存储文件中有序地记录该像素行的首个未压缩像素P的像素值，如果该像素行当前的未压缩像素数为零，则压缩过程结束，此时的所述存储文件即为图像压缩文件；

c）确定该像素行中从当前首个未压缩像素算起连续排列的与像素P有相同像素值的当前未压缩像素的数目N，并将这N个像素作为已压缩像素，在所述存储文件中有序地记录该像素数N，然后以该像素行为当前像素行执行步骤d）；

d）如果当前像素行是末像素行，则执行步骤b）；如果当前像素行不是末像素行，则在当前像素行的下一像素行中确定该像素行中从当前首个未压缩像素算起连续排列的与像素P有相同像素值的当前未压缩像素的数目N，并将这N个像素作为已压缩像素，其中，如果该像素数N＞0，则在所述存储文件中有序地记录该像素数N，然后以该像素行作为当前像素行执行步骤d）；如果该像素数N=0，则执行步骤b）。

2.如权利要求1所述的图像压缩方法，其中，在步骤d）中，每次在执行步骤b）之前还包括在所述存储文件中有序地记录特定标志位。

3.如权利要求1所述的图像压缩方法，包括，

建立具有n个元素的数组c[]，使得该数组中的第i个元素的值c[i]为所述图像的第i个像素行的当前未压缩像素的数目，其中，0≤i≤n-1，从而在步骤b）中，通过所述数组c[]的各元素值c[i]以及各元素下标值i，获得当前未压缩像素数最大且行号最小的像素行，并获得该像素行的第一个未压缩像素P；

在步骤c）和d）中，通过所述数组c[]和所述像素数N来确定下次执行步骤b）时各像素行的当前未压缩像素的数目。

4.如权利要求3所述的图像压缩方法，还包括，

建立具有m个元素的数组b[]，使得该数组的第j个元素的值b[j]为所述图像的当前已压缩像素数为j的像素行的个数，其中，0≤j≤m-1，从而在步骤b）中，按j从小到大的顺序找出第一个b[j]不为0时的j，该j值即为所述图像的各像素行的当前已压缩像素数中的最小值，从而得以确定所述图像的各像素行中当前已压缩像素数最小即当前未压缩像素数最大的像素行。

5.一种图像解压缩方法，包括：

A）获取由权利要求1所述的图像压缩方法产生的图像压缩文件，并创建具有n行m列单元的空的存储文件；

B）在所述图像压缩文件中按所述图像压缩方法的记录顺序读取当前首个未读取数据作为像素值P’，并读取该数据之后的首个未读数据作为像素数N；

C）在所述存储文件的n个单元行中确定当前未存储单元数最大且行号最小的单元行，并使该单元行的前N个连续排列的当前未存储单元均存储像素值P’，然后以该单元行作为当前单元行执行步骤D）；

D）在所述图像压缩文件中按所述图像压缩方法的记录顺序搜索当前首个未读取数据，如果该数据不存在，则解压缩过程结束，此时的所述存储文件即为图像原始文件；如果该数据存在且非像素值数据，则读取该数据作为像素数N，并使所述存储文件的当前单元行的下一单元行的前N个连续排列的当前未存储单元均存储像素值P’，然后以该下一单元行作为当前单元行执行步骤D）；如果该数据存在且为像素值数据，则执行步骤B）。