用于视频压缩的混合可变长度编码的方法和设备

摘要

本发明提供了一种对数字信号(例如具有最可能出现的幅度(例如0)和至少一个其它幅度(例如1)的图像数据块的量化变换系数)的有序系列进行可变长度编码以形成一组码字的方法。该方法包括沿着排序确立断点(301)来限定第一邻接区域和第二邻接区域，使得具有不是最可能出现的值的连续信号的群集主要出现在第一邻接区域中。该方法包括利用适合对群集编码的第一区域编码方法(303)对第一区域中的信号进行编码；并且利用第二区域编码方法(305)对第二区域中的信号进行编码。第一区域和第二区域编码方法包括可变长度代码，使得形成相对较短的码字来表示出现可能性相对较大的序列。

主权项

一种用于处理数字信号的有序系列的方法，所述数字信号中每一个的幅度取自于由最可能出现的幅度和至少一个其它幅度构成的有限的幅度集，所述处理用以减少用于表示所述数字信号的数据量并且形成码字，使得出现的可能性较大的数字信号值或数字信号值的序列由相对较短的码字表示，并且出现的可能性较小的数字信号值或数字信号值的序列由相对较长的码字表示，所述方法包括：沿着所述系列的排序确立至少一个断点以将所述系列分成多个邻接区域，所述至少一个断点的确立是根据这多个邻接区域中的每个区域中所述数字信号的幅度分布来执行的，每个区域具有相应的编码过程，所述编码过程包括识别事件以及形成针对所述系列的码字，其中形成针对所述系列的码字包括形成针对识别出的事件的码字；并且对于所述系列的每个区域，应用与该区域相对应的编码过程来形成所述系列的一组码字，使得形成相对较短的码字来表示出现可能性相对较大的值或值的序列，并且形成相对较长的码字来表示出现可能性相对较小的值或值的序列，其中确立至少一个断点的步骤沿着所述系列的排序确立一断点以限定第一区域和第二区域，使得具有不等于最可能出现的值的任何值的连续信号的群集大部分出现在所述第一区域中，其中所述第一区域和第二区域中的每一个是连续区域，并且其中对于所述系列的每个区域应用与该区域相对应的编码过程的步骤包括：利用包括识别事件和对识别出的事件进行编码的第一区域编码方法对所述第一区域中的信号进行编码，所述第一区域编码方法是针对对具有不等于最可能出现的值的任何值的连续信号的群集进行编码而选择的；并且利用第二区域编码方法对所述第二区域中的信号进行编码，其中所述第一区域编码方法和第二区域编码方法包括可变长度代码，使得形成相对较短的码字来表示出现可能性相对较大的值的序列，并且形成相对较长的码字来表示出现可能性相对较小的值的序列。