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

权利要求书

1.一种移动体检测装置，通过提取运动图像中的移动体的全部或一部分区域来检测运动图像中的移动体，具备：

图像输入部，接受构成运动图像的多张图片；

运动解析部，按照构成接受到的上述图片的由1个以上的像素构成的块，检测不同的两张图片间的图像的运动，计算对上述多张图片连接检测到的运动而得到的多个移动轨迹；

区域分割部，将计算出的上述多个移动轨迹分割为多个部分集合，并且在分割后的多个部分集合中将一部分移动轨迹设定为共有点；

距离计算部，对分割后的上述多个部分集合分别计算表示多个移动轨迹间的相似性的距离；

测地距离变换部，将计算出的上述距离变换为测地距离；

近似测地距离计算部，通过将变换后的上述测地距离中的、共有上述共有点的测地距离合并，计算跨上述部分集合的近似测地距离；以及

区域提取部，利用计算出的近似测地距离，进行将具有相似的移动轨迹的块确定为同一区域的聚类，由此对上述运动图像提取至少一个区域。

2.如权利要求1所述的移动体检测装置，其中，

上述图像输入部对于多个摄像机拍摄的多个运动图像分别接受上述多张图片；

上述运动解析部对上述多个运动图像分别计算上述多个移动轨迹；

上述区域分割部将对上述多个运动图像分别计算出的多个移动轨迹作为分割后的上述多个部分集合来保持；

上述区域提取部通过进行上述聚类，对上述多个运动图像提取至少一个区域。

3.如权利要求1所述的移动体检测装置，其中，

上述区域分割部在关于与移动轨迹对应的上述图片上的块的、在图像上的位置的空间上，将上述多个移动轨迹分割为上述多个部分集合。

4.如权利要求3所述的移动体检测装置，其中，

上述区域分割部按照用户对上述图片指定的空间分割，将上述多个移动轨迹分割为上述多个部分集合。

5.如权利要求1所述的移动体检测装置，其中，

上述移动轨迹由多维矢量表现；

上述区域分割部在表现上述多维矢量的多维矢量空间上，将上述多个移动轨迹分割为上述多个部分集合。

6.如权利要求3～5中任一项所述的移动体检测装置，其中，

上述区域分割部以使附近的部分集合的一部分重复的方式进行上述分割，并且将重复的区域中包含的移动轨迹设定为上述共有点。

7.如权利要求3～5中任一项所述的移动体检测装置，其中，

上述区域分割部对上述多个部分集合中的各个部分集合，将属于该部分集合的移动轨迹中的、接近于与其他部分集合的边界的移动轨迹设定为上述共有点。

8.如权利要求1所述的移动体检测装置，其中，

上述测地距离变换部通过将上述距离计算部计算出的距离中的、满足预先设定的条件的小的距离连接，求出从由上述运动解析部计算出的一个移动轨迹到另一个移动轨迹的最短路径，由此将由上述距离计算部计算出的距离分别变换为测地距离。

9.如权利要求8所述的移动体检测装置，其中，

上述测地距离变换部对上述多个部分集合所包含的多个移动轨迹中的各个移动轨迹，从该移动轨迹到其他移动轨迹的多个距离之中按从小到大的顺序选择预先设定的个数的距离，并进行将未被选择的距离变更为无限大的非线性化之后，求出上述最短路径，由此将由上述距离计算部计算出的距离分别变换为测地距离。

10.如权利要求8所述的移动体检测装置，其中，

上述测地距离变换部对上述多个部分集合所包含的多个移动轨迹中的各个移动轨迹，从该移动轨迹到其他移动轨迹的多个距离之中选择预先设定的阈值以下的距离，并进行将未被选择的距离变更为无限大的非线性化之后，求出上述最短路径，由此将由上述距离计算部计算出的距离分别变换为测地距离。

11.如权利要求1所述的移动体检测装置，其中，

上述区域提取部检测由上述近似测地距离计算部计算出的测地距离的分布中的至少一个以上的不连续点，进行上述聚类，以使相互离开比检测到的不连续点小的测地距离的移动轨迹成为一个群组。