[发明专利]图像存储器压缩方法与装置

权利要求书

1.一种图像存储器压缩方法，以适应于一图像处理器，该图像处理器至少包括一量化器、一预测器、一可变长度编码器、以及一包装单元，该方法包含：

以一区块为一压缩单元，将一图像存储器里多帧图像的每一图像切割成多个区块；

应用该量化器，依据一预定的参数，量化该区块内的多个像素值，进而产生一量化区块以及自该多个像素值的二进位表示法中移除的多个位；

应用该预测器，来产生该量化区块的一残余区块；

应用该可变长度编码器，将该残余区块作为输入并产生一编码位流；以及

应用该包装单元，将该编码位流与量化产生的该多个被移除的位作为输入，并且通过使用称为群组区块GOB的一结构，弹性地共享同一GOB里多个区块的可用空间，以产生符合一目标比特率的该区块的一整个编码位字串序列。

2.如权利要求1所述的方法，其中一GOB是该区块的一组邻近的区块，以及是一基本的比特率控制单元。

3.如权利要求1所述的方法，其中该量化器以一顺序移除该多个移除的位来量化该区块内的该多个像素值，且该顺序是从该多个像素值的每一像素值的二进位表示法的最低有效位至最高有效位。

4.如权利要求1所述的方法，其中该预测器依据该区块的边界数据，以一特殊预定的顺序，一像素接着一像素来预测该区块内的该多个像素值。

5.如权利要求1所述的方法，其中该量化器所产生的该多个移除的位被保留，以在该包装单元产生该整个编码位字串序列时做为像素补偿。

6.如权利要求1所述的方法，其中该包装单元利用一剩余的可用空间来补偿该编码位流的质量，其根据一填补顺序，以一位接着一位的方式将该多个移除位填补回该编码位流的该剩余空间，直到已使用所有的移除位或是该编码位流的一比特率达到该目标比特率。

7.如权利要求6所述的方法，其中该填补顺序代表该多个移除位的重要性，并且具有一较低的填补顺序的一位是比具有一较高的填补顺序的另一位更为重要。

8.如权利要求1所述的方法，其中该包装单元检查该编码位流的一比特率是否小于该目标比特率，并且当该比特率等于或超过该目标比特率时，执行一切割和一填补，当该比特率小于该目标比特率时，执行一补偿。

9.如权利要求8所述的方法，其中运作该切割是从该编码位流移除用于该可变长度编码器中超过该目标位速率的一第(k+1)编码位字串，并且选择一最佳匹配编码位字串来取代该第(k+1)编码位字串，其中k是一编码位字串的指标，使得用于该可变长度编码器的连续k个编码位字串的总比特率小于该目标比特率，但用于该可变长度编码器的连续k+1个编码位字串的总比特率大于该目标比特率。

10.如权利要求9所述的方法，其中当还有一剩余空间可用并且该剩余区块内存在尚未编码的残余时，则通过递归地寻找多个匹配的编码位字串来对该尚未编码的残余进行该填补，当该剩余空间不足够用以选择一最佳匹配的编码位字串时，则以一特殊的位流来进行该填补。

11.一种图像存储器压缩装置，以适应于一图像处理器，该图像处理器以一区块为一压缩单元，将一图像存储器里多帧图像的每一图像切割成多个区块，该装置包含：

一量化器，依据一预定的参数，量化该区块内的多个像素值，进而产生一量化区块以及自该多个像素值的二进位表示法中移除的多个位；

一预测器，依据该区块的边界数据和该量化区块，使用两控制输入来产生一残余区块；

一可变长度编码器，将该残余区块作为输入，并经由使用一查表方法而产生一编码位流；以及

一包装单元，将该编码位流与量化产生的该多个被移除的位作为输入，并且通过使用称为群组区块GOB的一结构，弹性地共享同一GOB里多个区块的可用空间，以产生符合一目标比特率的该区块的一整个编码位字串序列。

12.如权利要求11所述的装置，其中该预测器使用该两控制输入其中之一来识别该边界数据的一有效状态，另一控制输入是用来决定一有效边界的状态。

13.如权利要求12所述的装置，其中该另一控制输入选择三个边界状态的其中一种，该三个边界状态包括同时参照左边和上方的边界、只参照左边的边界、以及只参照上方的边界。