[发明专利]用于视频序列压缩的编码方法

权利要求书

1.一种包括以帧组构成的连续帧的视频序列的压缩编码方法，每一帧以三维(3D)小波变换的方式分解，从而引起给定数量的连续分辨率级，所述的编码方法依赖于被称为“分层树中的局部设定”(SPIHT)的分层子带编码处理并且将每一帧组的图像元素(像素)的原始设定转换成利用二进制格式编码的小波变换系数并且形成了一锥状的层级结构，所述的系数(i，j)构成了一个空间暂态方向树，其根部为3D小波变换低频频率(或者近似子带)，并且由高频子带中的衍生完成，所述树的系数排列成有关像素的局部设定并且与各自的有效级相应，所述的设定被定义成量级测试的形式，这导致了有效信息在三个序列列表中的分类，这三个列表被分别称为无效设定列表(LIS)，无效象素列表(LIP)以及有效象素列表(LSP)，执行所述的测试从而将所述的原始像素设定依据分解过程分解成所述的局部设定，直至每一有效系数被编码成所述的二进制表示，并且所述的空间暂态方向树在所述的锥状层级结构中定义了空间暂态关系，所述的方法进一步其特征在于，根据附录A所示的计算法则：

(a)以最高子带的像素开始，以属于最的低级子带的像素结束，在操作的初始化步骤中执行了所有的子带检测，并且在根像素中的所述树的每一子树的设定有效级SSL被计算并且存储，根据下述的程序：

如果系数(i，j)没有子节点，SSL(i，j)＝1；

否贝，SSL(i，j)＝max{PSL(k，l),SSL(k，l)}；

(k，l∈O(i，j)，子节点相应于系数(i，j)，PSL是由下式给出的像素有效级：

PSL(i，j)＝floor(log₂x(i，j))，

(b)在分类步骤中，在SSL(i，j)以及当前有效级别n之间的比较取代了计算与n相关的树的有效级的函数的请求：

如果SSL(i，j)＜n，n级的根为(i，j)的子树为无效的，

否则，子树为有效的。

2.一种包括以帧组构成的连续帧的视频序列的压缩编码方法，每一帧以三维(3D)小波变换的方式分解，从而引起给定数量的连续分辨率级，所述的编码方法依赖于分层子带编码处理并且将每一帧组的图像元素(像素)的原始设定转换成小波变换系数以形成了一锥状的层级结构，一个空间暂态方向树-其根部由3D小波变换获得的近似子带像素值构成，这些像素中的每一个像素的支系由相应于图像容量的高级子带的像素构成，图像容量由这些根象素确定-由在所述锥形层级树中的空间暂态关系定义，所述的子带被按照在所述的空间暂态树中形成的衍生关系的顺序逐个扫描，“开/关”的标记被加入到所述空间暂态树的每一个系数(i，j)中，考虑到系数的最高有效位的逐级传输并且按照这种方式，即它们中至少其中的一个描述一套像素的状态，并且至少另一个描述一个单个的象素的状态，所述的方法其特征在于，根据附录B描述的计算法则：

(a)以最高子带的像素开始，以属于最低级子带的像素结束，在操作的初始化步骤中执行了所有的子带检测，并且在根像素中的所述树的每一子树的设定有效级SSL被计算，并且标记用于存储相应于设定有效级SSL的每一系数的值，根据下述的程序：

如果系数(i，j)没有子节点，SSL(i，j)＝1；

否则，SSL(i，j)＝max{PSL(k，l)，SSL(k，l)}；

(k，l∈O(i，j)，子节点相应于系数(i，j)，PSL是由下式给出的像素有效级：

PSL(i，j)＝floor(log₂x(i，j))，

(b)在分类步骤中，在SSL(i，j)以及当前有效级别n之间的比较取代了计算与n相关的树的有效级的函数的请求：

如果SSL(i，j)＜n，根为(i，j)的子树相对于n为无效的，

否则，子树为有效的。