[发明专利]用于编码和解码数字图像或视频流的方法和装置

权利要求书

1.一种用于编码数字图像和/或视频流的装置(1100)，包括

-输入部件(1170)，被配置用于从源(1000)获取图像(f)的至少一部分，

-输出部件(1180)，被配置用于将编码图像的至少一部分发送到目的地(1195)，

-处理部件(1110，1120，1130，1150，1155，1160)，被配置用于读取所述图像(f)的至少一部分，

-存储器部件(1140)，与处理部件(1110，1120，1130，1150，1155，1160)通信，

其特征在于

存储器部件(1140)至少包含量化参数的集合({Δ_i})，并且其中处理部件(1110，1120，1130，1150，1155，1160)还被配置用于

-通过最小化考虑了与图像(f)的所述至少一部分相关的图的经变换的系数的成本(R_c)和所述图的描述的成本(R_G)的成本函数来确定所述图的权重向量(w*)，其中所述描述的成本(R_G)取决于作为放置在对偶图上的信号的所述图的权重的图傅立叶变换，所述对偶图是其中每个节点表示所述图的边的未加权的图，并且所述对偶图的两个节点只有在图中所述节点的对应的边共享公共端点时才被连接，

-通过计算放置在所述对偶图上的权重向量(w*)的图傅立叶变换来生成经变换的权重向量

-根据量化参数的所述集合({Δ_i})的每个元素(Δ_i)来量化经变换的权重向量以便生成量化的经变换的权重向量的集合

-通过与图像(f)的所述至少一部分相关的图的图傅立叶变换，为量化的经变换的权重向量的所述集合的每个量化的经变换的权重计算经变换的系数其中所述图具有所述量化的经变换的权重作为权重，以便生成经变换的系数的集合

-根据用于量化其的量化参数(Δ_i)对量化的经变换的权重向量的集合的每个元素进行去量化，以便生成去量化的经变换的权重向量的集合

-针对所述去量化的经变换的权重向量的集合的每个元素基于所述元素和在图傅立叶变换中使用的经变换的系数来计算逆图傅立叶变换，以便获得重构图像样本的集合

-针对重构图像样本的集合的每个重构图像样本基于所述重构图像样本和图像(f)的所述至少一部分来计算失真成本，

-选择与具有最低失真成本的重构图像样本相关联的经变换的系数量化的经变换的权重和用于量化所述量化的经变换的权重的量化参数(Δ)，并通过输出部件(1180)发送和/或存储它们

2.如权利要求1所述的编码装置(1100)，其中处理部件(1110，1150，1155，1160)还被配置用于

-根据第二量化参数(q)量化经变换的系数的集合的每个元素以便生成量化的经变换的系数的集合

-根据第二量化参数(q)对量化的变换系数的集合的每个元素进行去量化，以便生成去量化的变换系数的集合

其中用于计算逆图傅立叶变换、基于失真成本选择并通过输出部件(1180)发送的变换系数包含在去量化的变换系数的集合中。

3.如权利要求1或2所述的编码装置(1100)，其中处理部件(1110)还被配置用于

-过滤图像(f)的所述至少一部分，以便至少移除其频率高于阈值的频率分量。

4.如权利要求1或2所述的编码装置(1100)，其中处理部件(1110)还被配置用于

-通过在前个元素处截断权重向量(w*)来减小权重向量(w*)的尺寸，其中M是与图像的所述至少一部分相关的图的边数，以及

-通过输出部件(1180)发送所述权重向量(w*)的原始尺寸。

5.如权利要求1或2所述的编码装置(1100)，其中图像(f)的所述至少一部分是RGB图像的分量。

6.如权利要求1或2所述的编码装置(1100)，其中图像(f)的所述至少一部分是YUV编码彩色图像的亮度分量或在亮度分量与色度分量之间的差。