[发明专利]一种二值图像编解码方法

权利要求书

1.一种基于单片机系统的二值图像编解码方法，包括编码过程和解码过程，其特征在于：所述编码过程是，第一步，生成压缩文件的文件头；第二步，将标识码以及从图像中提取的图像宽度、图像高度、背景色、前景色等数据存入文件头内；第三步，对原始图像进行S形扫描，以获得不同的连续点长度；第四步，根据连续点长度的大小，判断需采用的编码位数，不同的连续点长度对应于不同的编码方式生成编码值；第五步，将编码值写入文件头以后的存储空间内，并将压缩文件的长度值存入文件头内，编码过程结束；对于解码过程，它是编码过程的逆过程，根据文件头得到图像的高度、宽度、背景色、前景色等图像数据，再根据数据内容对数据进行解码，最终将图像还原。

2.根据权利要求1所述的基于单片机系统的二值图像编解码方法，其特征在于：所述文件头由16个字节构成，第1、2字节存储标识码，第3、4字节存储图像宽度数据，第5、6字节存储图像高度数据，第7～10字节存储压缩文件的长度值，第11～13字节存储背景色数据，第14～16字节存储前景色数据。

3.根据权利要求1所述的基于单片机系统的二值图像编解码方法，其特征在于：所述图像宽度和图像高度，这两个数据分别以16位的无符号整数大端模式进行存储。

4.根据权利要求1所述的基于单片机系统的二值图像编解码方法，其特征在于：所述背景色和前景色，定义图像左上角的像素颜色为图像的背景色，而另一种颜色就为图像的前景色，这两种颜色值均以24位YCbCr的格式进行存储。

5.根据权利要求1所述的基于单片机系统的二值图像编解码方法，其特征在于：所述S型扫描，其扫描过程是从图像左上角的像素点开始，每一次遇到不同颜色的点，记录本次扫描过的连续点的长度，并根据连续点的长度选择不同的编码方式进行编码；当连续点的长度达到67496，还没有颜色值的改变时，则重新进行一次编码；当扫描达到图像末尾时，再进行一次编码并结束扫描。

6.根据权利要求1所述的基于单片机系统的二值图像编解码方法，其特征在于：所述编码方式是根据连续点长度的不同，采用不同的编码方法，有六种编码方式；编码方式一，当连续点的长度在1～14之间时，采取4位编码，编码值＝(长度-1)；编码方式二，当连续点的长度在15～41点之间时，采用8位或12位变长编码，此变长编码的前4位固定为1110，代表14个连续点，当剩余长度小于15个时，采取8位编码，后4位采用上面1～14个点的编码方式进行，如果剩余长度大于等于15，则采用12位编码，前8位固定为11101110，代表28个连续点，剩余点以1～14的编码方式进行编码；编码方式三，当连续点的长度在42～169点之间时，采用12位编码，此时，前5位固定为11110，后7位编码值＝(长度-42)；编码方式四，当连续点的长度在170～1960点之间时，采用16位编码，此时，前5位固定为11111，后11位编码值＝(长度-170)；编码方式五，当连续点的长度在1961～67495点之间时，采用24位编码，此时，前8位固定为11111111，后16位编码值＝(长度-1961)；编码方式六，当连续点的长度达到67496个点时，进行一次编码，编码位数为24位，编码值为111111111111111111111111，表示出现了67495个连续点，并从第67496个点开始重新编码。