[发明专利]“图象分割和对象跟踪的方法和与其相对应的系统”

摘要

本发明涉及图象分割和视频对象跟踪的改进方法。传统的方法依赖于要跟踪对象的运动均匀性，而本方法的基础则是分区投影的概念，在这种方法中同时使用了空间和运动信息，并且能利用经过修正的双分区方法来实现，这种双分区的方法包括第一次分区的重新分割以及将细分区投影到当前图象的投影步骤。这样就能跟踪非均匀性运动的对象、静态对象以及均匀性运动对象的某些局部。

主权项

1.一种适用于图象序列的对象跟踪方法，所述的方法依次包括下列步骤：(A)分割步骤，它确定了图象I(t-1)的第一次粗分区P(t-1)的区域，所述区域与被跟踪的对象相对应，以及在所述的粗分区P(t-1)基础上根据空间均匀性原则确定了细分区FP(t-1)；(B)投影步骤，它确定了所述细分区FP(t-1)在当前图象I(t)的投影PFP(t)；(C)所述投影细分区PFP(t)的重新标号步骤，它确定终极分区P(t)；其中所述的投影步骤依次包括下列子步骤：(1)标记投影子步骤，它根据运动和空间信息得到当前图象的标记集合，所述标记投影子步骤本身依次包括下列步骤：(a)基于在图象I(t-1)和I(t)之间的运动估计操作的对细分区FP(t-1)的反向运动补偿操作，它产生一个由被称为补偿标记所构成的经过补偿的细分区CFP(t-1)；(b)在所述经过补偿的细分区中的部分选择操作，用来在对应于粗分区P(t-1)中具有单个相同标号的所有可能不相连接的部分中仅仅选择那些对于每一个这类指定的标号中能满足一个几何准则的部分，其中按照该几何准则，在所述经过补偿的细分区中，如果具有给定标号k的部分包含小于给定百分数的具有标号k的所有象素，则将所述具有给定标号k的部分删除；(2)分区生成子步骤，它利用所述经过补偿的标号集合的生长过程以便获得所述终极分区，所述分区生成子步骤本身依次包括下列步骤：(c)标记的重新标号操作，它用于在从细分区FP(t-1)的一个区域建立了几个标号时，对除一个以外的所有这些标记进行重新标号；(d)当前图象I(t)中所有被选标记的生长操作，它采用三维扩展的分水岭算法来进行，从而得到所述投影细分区PFP(t)；(e)所述投影细分区PFP(t)的区域合并操作，它使得在区域生长之后，前面图象中具有相同标号的区域将连接起来以便确定终极分区P(t)。