[发明专利]数字图像无损压缩方法和装置、解析方法及图像译码器

说明书

(一)技术领域

本发明涉及数码图像压缩和解压领域，尤其涉及一种数字图像无损压缩方法、压缩装置、解析方法及图像译码器。

(二)背景技术

当前，在数码图像领域，运用最多压缩技术的是JPEG图像压缩(JPEG：英文全称Joint Photographic Experts Group，即联合图象专家组，一种略失真压缩(LOSSY COMPRESS)的图形文件格式，为因特网(INTERNET)上经常可见的格式。)，JPEG具有高压缩比等特点。

但在手机等嵌入式系统中，JPEG图像虽然具有高压缩比而可以节省存储空间，但JPEG图像解压较复杂，解压速度较慢，哪怕是采用解压芯片等硬件解压，JPEG图像的解压在显示效果上都有明显的“迟滞”现象。而且，JPEG压缩是有损压缩，即会丢失部分像素的颜色信息。因此，在传统的手机等嵌入式系统开发中，采用位图图像作为UI图像(U I：User Interface，用户界面的简称)比较普遍。而且随着手机等嵌入式系统所采用的液晶屏能显示颜色越来越丰富，分辨率也越来越大，UI位图图像所占的存储空间越来越大，因此对位图进行压缩也是必需的。

另有行程长度压缩方法，其原理是将一扫描行中的颜色值相同的相邻像素用一个计数值和那些像素的颜色值来代替。例如：aaabccccccddeee，则可用3a1b6c2d3e来代替。对于拥有大面积，相同颜色区域的图像，用这种压缩方法非常有效。但这种压缩方法的压缩率还不够高，而且没有给出直接对应于位图格式的解决方案。

(三)发明内容

为了克服已有数字图像压缩方法的压缩率较低、解压速度较慢、存储空间大、实时性差的不足，本发明提供一种压缩率高、解压速度快、节省存储空间、实时性好的数字图像无损压缩方法和装置、解析方法及图像译码器。

本发明解决其技术问题所采用的技术方案是：

一种数字图像无损压缩方法，主要包括以下步骤：

(1)、从图像的第一个像素开始扫描，得到各个像素的色值；

(2)、将扫描后的像素根据其色值进行比较，并进行以下压缩存储操作：

(2.1)、如图像中在空间位置上相邻的像素中，连续相同的像素为n个，n＞1，n为整数，采用以下三个存储单元进行存储：第一存储单元为标识单元，表示该n个像素连续相同；第二存储单元存储n的值；第三存储单元存储该n个连续相同像素的色值x；

(2.2)、如图像中在空间位置上相邻的像素中，非连续相同的像素为m个，m＞1，m为整数，采用以下形式进行存储：第四存储单元为标识单元，表示该m个像素非连续相同；第五存储单元存储m的值；在第四和第五存储单元之后，依次存储所述m个像素的色值y₁，y₂，...，y_m；

(2.3)、依照图像中的各个相邻像素的先后顺序，将第一存储单元、第二存储单元、第三存储单元和第四存储单元、第五存储单元、所述m个像素的色值进行存储；

(3)、依次扫描到图像的最后一个像素，并按照步骤(2)的方法形成压缩后的数字图像。

作为优选的一种方案：在所述的(2.3)中，所述的第一存储单元、第二存储单元和第四存储单元、第五存储单元分别组成两个字节或字，该字节或字的第一数位为标志位，该字节或字的其余数位根据标志位的值对应存储n或m的值。

作为优选的另一种方案：采用“1”标志后续的n个像素为连续相同，该字节或字的其余数位存储对应的n值；采用“0”标志后续的m个像素为连续相同，该字节或字的其余数位存储对应的m值。

作为优选的另一种方案：在所述的(1)中，依照显示设备能够显示的颜色BIT位，对各个像素中不能在显示设备中表现出来的BIT位剔除。

进一步，所述的剔除方式为：剔除无效位和需要剔除有效位的部分低位数据。

再进一步，所述的图像为位图图像。