[发明专利]用于轨迹估计的方法和装置以及用于分割的方法

权利要求书

1.一种用于对构成视频中的移动对象的全部或移动对象的部分的子区域的轨迹进行估计的轨迹估计方法，所述轨迹估计方法包括：

接收包括在所述视频中的多幅图像，所述多幅图像是按时间排序的；

通过对在所述接收中接收的所述多幅图像中的每一幅图像执行分层分割来在分层级上生成子区域，使得空间上较大的子区域包括空间上较小的子区域，所述空间上较大的子区域和所述空间上较小的子区域属于彼此不同的分层级；以及

通过跨与特定图像不同的图像中的分层级，搜索与包括在所述特定图像中的子区域最相似的子区域来将包括在所述特定图像中的所述子区域在所述视频中的轨迹估计为代表轨迹。

2.根据权利要求1所述的轨迹估计方法，还包括：

通过针对由包括在所述多幅图像中的每一幅图像中的一个或多个像素构成的每个块分析所述多幅图像之间的运动而在所述视频中生成所述块的轨迹，

其中在所述估计中，通过使包括在所述特定图像中的所述子区域与包括在所述子区域中的所述块的所述轨迹一起移动来生成预测子区域，所述预测子区域是在与所述特定图像不同的所述图像中预测的子区域，并且通过跨与所述特定图像不同的所述图像中的所述分层级，搜索与所述预测子区域最相似的所述子区域来将包括在所述特定图像中的所述子区域在所述视频中的轨迹估计为所述代表轨迹。

3.根据权利要求2所述的轨迹估计方法，

其中在所述估计中，使包括在所述生成中生成的每个子区域中的轨迹对于所述每个子区域是平滑的，并且基于包括在所述每个子区域中的平滑的轨迹来估计所述代表轨迹。

4.根据权利要求1至3之一所述的轨迹估计方法，

其中在所述估计中，通过使用相似性测度来确定子区域之间的相似性，从而搜索所述子区域，其中所述相似性测度包括所述子区域的像素值和形状信息中的至少之一。

5.根据权利要求1所述的轨迹估计方法，

其中在所述估计中，通过(i)采用曲线图、和(ii)将动态编程应用于所述曲线图而生成用于所述曲线图的最优路径来估计所述代表轨迹，在所述曲线图中：包括在所述特定图像中的所述子区域和包括在与所述特定图像不同的所述图像中的所述子区域是节点；使用边来对表示包括在所述特定图像中的所述子区域的一个节点和表示包括在与所述特定图像不同的所述图像中的所述子区域的另一节点进行连接；并且这样的值是边权重，即对于由所述边连接的子区域之间的较大相似性，该值是较小的。

6.根据权利要求1至5之一所述的轨迹估计方法，

其中在所述生成中，基于包括轮廓信息的特征，在所述分层级上生成所述子区域。

7.一种用于对每个移动对象的视频执行分割的分割方法，所述分割方法包括：

包括在根据权利要求1至6之一所述的轨迹估计方法中的处理；以及

通过将代表轨迹之间具有相似性的子区域进行结合来对所述视频执行分割。

8.根据权利要求7所述的分割方法，

其中，在所述执行中，通过连接小于阈值的距离来将所述代表轨迹之间的距离转换为测地距离、检测在获得的测地距离中的不连续点并且将彼此分开的距离比在所检测的不连续点处的测地距离小的轨迹分到一个类别，从而执行分割。

9.根据权利要求7所述的分割方法，

其中，在所述执行中，基于对应于要被结合的子区域的代表轨迹和邻近所述要被结合的子区域的至少一个子区域的代表轨迹，确定是否结合所述要被结合的子区域。

10.根据权利要求9所述的分割方法，

其中，在所述执行中，基于在根据曲线图计算的最小生成树中表示的连接关系来执行分割，在该曲线图中，将所述代表轨迹假设为节点并且使用边来将所述代表轨迹彼此连接；并且由所述边连接的所述代表轨迹之间的距离被假设为边权重。

11.根据权利要求10所述的分割方法，

其中，在所述执行中，基于用于将具有以下关系的一对代表轨迹与邻近该对代表轨迹的至少一个代表轨迹连接的边权重，通过在最小生成树中确定是否结合该对代表轨迹来执行分割：所述代表轨迹是使用一条边直接彼此连接的。