[发明专利]移动体检测方法以及移动体检测装置

权利要求书

1.一种移动体检测方法，通过进行区域划分而检测动态图像中的移动体，所进行的区域划分是指，对动态图像中的移动体的全部或一部分的区域进行确定，所述移动体检测方法包括：

图像输入步骤，接受构成动态图像的多个图片；

运动分析步骤，按照由构成所述图片的一个以上的像素所构成的各个块，检测在时间上相邻的两个图片之间的图像的运动，并通过针对所述多个图片连接检测出的运动，从而算出移动轨迹；

距离算出步骤，针对在所述运动分析步骤所算出的多个移动轨迹，算出表示移动轨迹间的类似性的距离；

区域划分步骤，通过对在所述距离算出步骤被算出的距离中的比预先规定的阈值小的距离进行连接，从而将在所述距离算出步骤所算出的距离变换为测地线距离，检测得到的测地线距离的分布中的不连续的点，并通过将相距比检测出的不连续的点的测地线距离小的测地线距离的移动轨迹作为一个群，从而进行所述区域划分；以及

输出步骤，输出在所述区域划分步骤进行了区域划分后的结果。

2.根据权利要求1所述的移动体检测方法，

在所述区域划分步骤，在从所述距离向所述测地线距离的变换中，在将第一移动轨迹与第二移动轨迹之间的距离变换为测地线距离的情况下，在跟踪相距在所述距离算出步骤所算出的距离中比所述预先规定的阈值小的距离的移动轨迹的同时，将从所述第一移动轨迹到所述第二移动轨迹的路径的距离作为测地线距离来算出。

3.根据权利要求1所述的移动体检测方法，

在所述区域划分步骤中，在将在所述距离算出步骤所算出的距离变换为测地线距离时，利用加权来进行所述变换，所述加权的方法是，所述多个移动轨迹的分布中的密集度越大，就越使测地线距离成为小的距离。

4.根据权利要求1所述的移动体检测方法，

所述区域划分步骤包括：

区域划分候补生成步骤，生成多个用于所述区域划分的阈值，针对生成的多个阈值的每一个，通过将在所述距离算出步骤所算出的距离中比该阈值小的距离连接，从而将在所述距离算出步骤被算出的距离变换为所述测地线距离，检测得到的多个测地线距离的分布中不连续的点，并通过将相距比检测出的不连续的点的测地线距离小的测地线距离的移动轨迹作为一个群，从而进行所述区域划分，并将该区域划分的结果作为区域划分候补来生成；以及

区域划分候补选择步骤，获取关于类别数量的指示，并从在所述区域划分候补生成步骤所生成的多个区域划分候补中，选择被划分成与获得的类别数量相同或者最接近的数量的区域的区域划分候补，并将选择的区域划分候补作为所述区域划分的结果来输出。

5.根据权利要求4所述的移动体检测方法，

在所述区域划分候补生成步骤，将在所述距离算出步骤所算出的多个距离中的最大值和最小值之间的多个值，作为所述阈值来生成。

6.根据权利要求4所述的移动体检测方法，

在所述区域划分候补生成步骤中，针对在所述距离算出步骤所算出的多个距离，检测在将阈值从大到小的顺序排列时的最初的不连续的点，将比检测出的不连续的点小的多个值作为所述多个阈值来生成。

7.根据权利要求4所述的移动体检测方法，

在所述区域划分候补生成步骤中，针对在所述距离算出步骤所算出的多个距离进行不连续的点的检测，并根据阈值的大小分阶层地进行所述区域划分。

8.根据权利要求7所述的移动体检测方法，

在所述区域划分候补生成步骤中，针对在所述距离算出步骤所算出的多个距离，从阈值为大的值开始进行不连续的点的检测，还针对被划分的每一个群利用阈值来进行不连续的点的检测，并分阶层地进行所述区域划分。

9.根据权利要求4所述的移动体检测方法，

在所述区域划分候补生成步骤，以在所述距离算出步骤所算出的多个距离的平均值或中央值作为中心进行增加以及减少，并将进行了增加以及减少而得到的多个值作为所述多个阈值来生成。

10.根据权利要求4所述的移动体检测方法，

在所述区域划分候补生成步骤中，针对在所述运动分析步骤所算出的多个移动轨迹的每一个，确定与该移动轨迹的距离在从小到大的顺序中为第N位的距离，并从确定的多个距离中以从大到小的顺序来选择多个值，并将该被选择的多个值作为所述多个阈值来生成。