[发明专利]有效表示图像并对图像进行编码的系统和方法

权利要求书

1.一种有效表示图像并对图像进行编码的方法，特别是对图像的深

度图进行参数块分离的方法，包括下列步骤：

在对图像进行分段之前，对图像的块进行初始化；

对深度图块进行分区或分段；

对分区或分段后的深度图块进行边界和块近似；

重复上述对深度图块进行分区或分段并对深度图块进行边界和块

近似的步骤，直至达到最大数量的分割级别；

对边界和块近似后的图像进行压缩，获得压缩后的图像，

其中所述的参数块分离步骤还包括：

提供图像块的输入表示；

通过参数块分离器或分块器对图像块进行参数分离；所述的参数块分离步骤中对像素属性值的压缩块或编码块B_k进行块编码，其中像素属性可以为颜色强度、亮度和色度强度或变形；

其中根据下列方程对参数块进行分离：

f:{B_k，L，R}→G_k

其中，{B_k，L，R}是输入表示；L为分段级别的最大数量；R是搜索半径；输出是树结构G_k；

其中在省略下标k的情况下，所述输出的树结构G为树的边界设置与树的节点设置，G＝(V，E)，其中E为树的边界设置，V＝{v_1,1,v_2,1,v_2,2…,v_L,N}为树的节点设置，v_l,n为树的第l层的第n个节点；

第l层的第n个节点(n，l)包含如下信息：

其中μ_n,l＝0，1，2为分离模式；n_p为在l-1层父节点的节点数目；n_c，1和n_c，2是在分离模式为μ_n,l选择1或者2的情况下，两个子节点的节点数目；在μ_n,l为0的情况下，n_c，1和n_c，2两项被省略；c为边界情况编号；Ω_n,l为关键点列表；β_n，l为用于重建的参数模式的估计参数；为重构块减去原始块得到的残差；κ_n,l为分割指数；

其中如果不进行分割，则μ_n,l为0；否则，取决于接近边界所采用的模式，μ_n,l选择1或者2；

为节点(n，l)的重建块；x＝1，2，...M,y＝1,2...N，M和N分别为像素的x和y坐标；并且

在和β_n，l中的每个重建元素之间的关系可以表示为下列模型：

其中g具有映射功能；特别是，g作为如下多项式：

其中β_n，l＝[β_{n，l，0，0}，β_{n，l，0，1}，β_{n，l，1，0}，β_{n，l，2，0}，β_{n，l，0，2}，β_{n，l，1，1}，...]^T；p，q为多项式阶数的最小值；P，Q为多项式阶数的最大值；在多项式阶数选择为P＝Q＝0，并且进一步简化为0阶近似：

g(β_n，l，x，y)＝β_{n，l，0，0}＝g(n，l)，其中β_n，l＝β_{n，l，0，0}

提供图像块的输出表示，其中该输出表示为树结构。

2.如权利要求1所述的方法，其中所述的提供图像块的输入表示包括图像块和一些控制参数；并且所述控制参数为最大值水平或检索半径。

3.如权利要求1所述的方法，其中所述的树结构包含重构残差和重构块的基本参数；所述输出表示中的参数为分离模式、关键点列表、残差部分或分割指数。

4.如权利要求1所述的方法，其中，采用分层阈值技术来对深度图块进行分区或分段；所述分段级别的最大数量为L；对于每个级别，使用父节点的像素属性值的平均值来执行拆分；并且每个像素属性值被分配一个分区标签。