在一系列时序的步骤中数据的处理装置和方法

摘要

数据处理以一系列时序的处理步骤[S]完成。处理步骤[S(n)]在某些先前的处理步骤[S(n-1)，S(n-2)，…S(n-m)]的一组结果[O(n-1)，O(n-2)，…O(n-m)]的基础上，产生一结果[O(n)]。这样的数据处理的一个例子为形成部分MPEG4标准的前后关系的运算解码。下述典型的特征使安装步骤能以较低的费用被实现。处理步骤[S]分两个分步骤被执行：预备分步骤[SA]和完成分步骤[SB]。在预备分步骤[SA]中，中间结果[I]基于与以将被计算的结果为基础的一组结果相比较，至少最近的在前的处理步骤的结果被遗漏的不完全的一组结果来确定。在完成分步骤[SB]中，结果[O]根据中间结果[I]和最近的在前的处理步骤的结果和在不完全的一组结果中遗漏的其他结果(如果有的话)来确定。

主权项

1.一种通过执行前后关系算术解码对MPEG4标准编码的图像进行形状解码的数据处理装置，其中所述前后关系算术解码要求确定多个像素的前后关系，其中每个像素与布尔值相关联，并且该前后关系是从与一组先前像素相关联的一组布尔值得出的，其中该装置执行一系列时序的处理步骤，每个处理步骤基于先前的处理步骤确定的一组布尔值，产生一布尔值作为结果，该装置的特征在于它适于用以下两个并行操作的处理器执行处理步骤：预备处理器，用于根据不完全的一组布尔值[C’(K)]确定对于像素K的概率值[(R(K)]，所述不完全的一组布尔值[C’(K)]比起用来计算与像素K相关联的布尔值[P(K)]所需的完全的一组布尔值来，至少缺少由最近的先前处理步骤计算出的、与像素K-1相关联的布尔值[P(K-1)]；完成处理器，用于根据对于像素K的所述概率值[(R(K)]和由最近的先前处理步骤计算出的、与像素K-1相关联的布尔值[P(K-1)]，确定所述与像素K相关联的布尔值[P(K)]；和控制器，其被配置成控制预备处理器和完成处理器的操作，使得在完成处理器对于像素K-1操作期间，预备处理器对于像素K操作，其中所述预备处理器对于缺少的布尔值假定多个不同的布尔值，并且由所述不完全的一组布尔值[C’(K)]与每个假定的布尔值组合，得出多个完全的前后关系[C0(K)；C1(K)]，并且从查找表确定多个可能的概率值[R0(K)；R1(K)]。