[发明专利]基于多帧的数据流分割的方法和装置

权利要求书

1.一种对图象序列进行分割的方法，所述序列由帧构成，每一帧由输入信号的取样组成，其特征在于，所述方法包含下述步骤：

(1)形成一参考图象，所述参考图象由从多个所述帧得到的取样组成，

(2)对从所述参考图象到每一所述参考帧的运动进行估计，

(3)将所述经估计的运动重新格式化成行矢量，

(4)将所述行矢量集合到一运动矩阵内，

(5)对所述运动矩阵进行主分量分析(Principal Component Analysis)，从而得到一个由多个称作为行矢量的载荷矢量组成的标记矩阵，和由多个称作为行矢量的载荷矢量组成的载荷矩阵，从而每一标记矩阵对应于用于每一帧的一个元素，从而每一载荷矢量的每一元素对应于参考图象的一个元素，从而所述标记矩阵的一列和一个载荷矢量一起构成一个因子，并且从而所述因子数小于或等于所述帧的数量，

(6)将每一载荷重新格式化回到用作运动的同样的格式，

(7)根据所述重新格式化的载荷中的第一个进行分割。

2.如权利要求1所述的方法，其特征在于，

步骤(7)中的分割包含下述步骤：

(7a)在第一载荷中选择一个位置，

(7b)根据与所述选择位置相邻的元素形成一局部运动模型，

(7c)在还没有被分割的元素中选择所述参考图象的候选元素，

(7d)确定所述第一载荷的所述候选元素与所述局部运动模型适配的良好程度，

(7e)将满足某一保真度的那些候选元素包括到所述局部运动模型中，

其中，与所述局部运动模型适配的元素的集合代表了一个分割。

3.如权利要求2所述的方法，其特征在于，

所述局部运动模型包含了模型运动，作为仿射变换。

4.如权利要求2所述的方法，其特征在于，

所述局部运动模型包含了模型运动，作为多个分割多项式变换。

5.如权利要求2至4中任何一个权利要求所述的方法，其特征在于，所述步骤(7d)由下述步骤代替：

(7d1)判定所述第一载荷中的多个进一步候选元素与所述局部模型中已经包括的元素子集适配的良好程度，所述子集是根据所述候选元素的位置为每一候选元素而选择的。

6.如权利要求2至5中任何一个权利要求所述的方法，其特征在于，

有关所述保真度准则的步骤(7e)包含：

为每一候选元素，计算由候选元素的位置的局部运动模型而外插的运动与由载荷数量而通过乘以标记矢量而计算得到的运动之间的差异。

7.如权利要求2至6中任何一个权利要求所述的方法，其特征在于，

所述保真度准则还考虑到所述参考图象中的每一元素的与所述运动场对应的不确定性。

8.如权利要求7所述的方法，其特征在于，所述保真度准则是为所述参考图象中的每一个元素而计算并作为与所述运动场对应的所述差异和所述不确定性之间的比值。

9.如权利要求8所述的方法，其特征在于，所述不确定性对于多个空间方向中的每一个方向就有一个值与之对应，所述值中的一个被选择用来计算与所述差异的方向有关的所述保真度准则。

10.如权利要求2至9中任何一个权利要求所述的方法，其特征在于，

所述方法进一步包含下述步骤：

(7f)更新所述局部运动模型。

11.如权利要求10所述的方法，其特征在于，所述更新包含按照所述保真度准则来调整与元素对应的加权的步骤。

12.如权利要求10或11所述的方法，其特征在于，

步骤(7c)到(7f)重复多次。

13.如权利要求2至12中任何一个所述的方法，其特征在于，它还进一步包含下述步骤：

(7g)使满足所述保真度准则的元素的位置被分割，

(7h)在已经被标记为分割的那些位置中选择一个新的位置，

(7I)重复步骤(7c)到(7h)，直到满足一个给定的收敛准则。

14.如权利要求1至13所述的方法，其特征在于，

除了采用所述第一因子以外，还采用多个因子。