[发明专利]二阶影像联合压缩编码及译码系统

说明书

技术领域

本发明涉及数字影像编码及译码的技术，尤其涉及一种二阶影像联合压缩编码及译码系统。

背景技术

在过去最为人所了解的二元影像(bi-level image)压缩规范，大都是G3和G4传真机的压缩标准。在办公室自动化的强烈需求下，传真机已成为办公室内事务机器的新宠。然而由于目前使用传真机的限制，也暴露出其本身的问题：

(1)终端机分辨率的不一致性。目前一般计算机终端机由于分辨率的限制致使传真文件无法整个纳入营幕中显示。

(2)不具立即浏览影像数据的渐进式功能。也就是必须等到整张文件影像由传真机器输出后方可读得影像内容。

(3)输入具有灰度值的影像时，其输出影像质量极差。原因是由于传真机先将输入为灰度影像的文件利用二分取值获得二元化影像后再加以处理，故原来影像中的灰暗程度对比数据将被破坏，造成输出影像质量不佳。

因此，二元影像压缩方法，须能解决上述的缺点，才能算是完整。

二阶影像联合压缩(Joint Bi-level Image Group，JBIG)类似于静态影像压缩。但二阶影像联合压缩(JBIG)和静态影像压缩不同之处在于二阶影像联合压缩(JBIG)所采用的是无失真压缩，可将压缩后的二元影像(bi-level image)完整的还原回来。

整个JBIG的运作模式是先传送该影像较低分辨率的版本(version)，然后再根据主客观环境需要传送额外的影像压缩数据，以加强原先较模糊影像的质量，而逐渐达到原始影像的回复，此即JBIG渐近式传送的功能，JBIG压缩方法具有以下几个特性：

(1)适应性(adaptive)编码

(2)无失真压缩

(3)渐进式能力

(4)能处理多阶影像(Multi-level Image)

JBIG的编码方法是采用适应性算术编码(adaptive arithmeticcoding)，因此能达到适应性编码的效果。同时，JBIG将可多阶影像，视为多层次二元影像，然后再将每一层次的二元影像压缩储存或传送，因此JBIG又能处理多阶影像。另外，JBIG也考虑了半色调(Halftone)影像的压缩编码方法。

图1是现有二阶影像联合压缩编码系统100的示意图，该JBIG编码系统接收像素及与该像素对应的上下文(context)，经适应性算术编码(adaptive arithmetic coding)后产生压缩数据(SCD)。

图2是与该像素对应的上下文的示意图。图3是与该像素对应的另一上下文的示意图。如图2及图3所示，图中标示“？”表示要被编码的像素，其不为该上下文的一部份。图中标示“A”表示要适应性(adaptive)像素，其为该上下文的一部份。

图4是JBIG编码的流程图，其首先呼叫INITENC，以对编码进行初始化动作(步骤S410)。再读入像素(PIX)、上下文(CX)、TPVALUE、及DPVALUE(步骤S420)。在步骤S430中，判断TPVALUE是否不为2或DPVALUE是否不为2，若均不为2，则执行步骤S450，否则，呼叫ENCODE进行编码(步骤S440)。在步骤S450中，判断是否完成一条影像编码，若是，则呼叫FLUSH(步骤S460)，否则重回步骤S420。

图5是该INITENC的流程图。图6是该ENCODE的流程图。

图7是现有二阶影像联合压缩(JBIG)译码系统200的示意图，该JBIG译码系统接收压缩数据(SCD)及与该像素对应的上下文(context)，经适应性算术解碼(adaptive arithmetic decoding)后产生像素。

图8是JBIG解碼的流程图，其首先呼叫INITDEC，以对译码进行初始化动作(步骤S1310)。再读入压缩数据(SCD)、上下文(CX)、TPVALUE、及DPVALUE(步骤S1320)。在步骤S1330中，判断TPVALUE是否不为2，若不为2，则将PIX设定为TPVALUE(步骤S1340)，若为2，执行步骤S1350。在步骤S1350中，再判断DPVALUE是否不为2，若不为2，则将PIX设定为DPVALUE(步骤S1360)，若为2，执行步骤S1370。

在步骤S1370中，呼叫DECODE进行译码。在步骤S1380中，判断是否完成一条影像编码，若是，则重回步骤S1310，若否，则重回步骤S1320。

图9是该INITDEC的流程图。图10是该DECODE的流程图。