[发明专利]多次误差讯号编码装置及方法

说明书

本发明是申请号：200910210817.0，申请日：2009年11月10日，发明名称：符号共用式误差讯号编解码装置、系统及方法的分案申请。

技术领域

本发明有关影像压缩(image compression)，尤有关于一种多次误差讯号编码装置及方法，以达到更高的影像压缩倍率。

背景技术

传统上，DPCM编码技术用以储存邻近像素数据和目前像素数据的差值，一般影像数据(假设是N比特数据)经过误差讯号编码之后，会多出一个比特来储存正负号(即变成(N+1)比特数据)，所以虽然DPCM编码后的差值会集中在数值0以及其邻近区间，但DPCM编码后的数据量会变为接近原来的二倍。之后，再利用霍夫曼编码(Huffman coding)技术将上述差值编码，因此霍夫曼编码后所产生的符号长度也会变长，进而造成霍夫曼编码后的数据量变多、平均码长增加以及整体压缩效率变低。

另一方面，习知技术对彩色影像数据进行影像编码时，通常是对红(R)、绿(G)、蓝(B)三色数据个别进行误差讯号编码，换言之，利用同一颜色邻近数据的相关性来集中编码后的数据量。但单色DPCM编码后产生的编码数据仍然不够集中，使得后级霍夫曼编码的平均码长的缩减效果不够明显。为解决上述问题，因此提出本发明。

发明内容

本发明的目的在于，解决现有的影像压缩技术中编码数量多，整体压缩效率较低的技术问题。

为达到上述目的，本发明提供了一种多次误差讯号编码装置，包含：一个一次误差讯号编码器，同时接收P管数据串流进行一次误差讯号编码处理，以产生一个一次误差讯号编码数据串流；以及，一个多次误差讯号编码器串列，包含Q个串联的多次误差讯号编码器，用以对该一次误差讯号编码数据串流再进行Q次误差讯号编码处理，以产生(R-1)管多次误差讯号编码数据串流，其中，P为大于1的正整数、Q为正整数，0＜Q＜P，R＝1+P+P×(P-1)+...+P×(P-1)×(P-2)...×(P-Q+1)。

本发明还提供了一种多次误差讯号编码方法，包含以下步骤：

同时接收P管数据串流；

对该P管数据串流分别进行一次误差讯号编码处理，以产生一个一次误差讯号编码数据串流；以及

对该一次误差讯号编码数据串流进行Q次并列式减法编码处理，以产生R管(Q+1)次误差讯号编码数据串流；

其中，P、Q、R为正整数，P＞1且0＜Q＜P，R＝P×(P-1)×(P-2)...×(P-Q+1)。

其中，该产生一个一次误差讯号编码数据串流步骤中所进行的一次误差讯号编码处理为串列式减法运算。

本发明的有益效果在于，利用硬件的比特宽度(bit width)限制溢位(overflow)的特性，使输出编码数据能共用符号，以达到更高的压缩倍率。

附图说明

图1是本发明符号共用式误差讯号编码方法的一实施例的流程图；

图2是本发明符号共用式误差讯号解码方法的一实施例的流程图；

图3是本发明符号共用式误差讯号编码装置的一实施例的架构图；

图4是本发明符号共用式误差讯号解码装置的一实施例的架构图；

图5是本发明多次误差讯号编码装置的一实施例的架构图；

图6为多次误差讯号编码数据的常态分布曲线的一个例子；

图7是本发明影像编码系统的一实施例的架构图；

图8是本发明影像解码系统的一实施例的架构图；

图9是本发明影像编码方法的一实施例的架构图；

图10是本发明影像解码方法的一实施例的架构图。

附图标记说明：300-符号共用式误差讯号编码装置；310-延迟器；320-减法器；400-符号共用式误差讯号解码装置；410-加法器；500-多次误差讯号编码装置；510-一次误差讯号编码器；520-多次误差讯号编码器串列；521-二次DPCM编码器；522-三次DPCM编码器；700-影像编码系统；710-缓冲器；720-编码电路；730-决定电路；731-比较器；740～749-霍夫曼编码器；750、830-多工器；760～769-霍夫曼码长计算器；770-标头附加器；800-影像解码系统；810-霍夫曼解码器；820～829-多次DPCM解码器；840-标头提取器；850-多次DPCM解码装置。

具体实施方式