一种轨迹估计装置，包括：图像接收单元(101)，其接收按时间排序的并且包括在视频中的多幅图像；分层子区域生成单元(102)，其通过对由所述图像接收单元(101)接收的所述多幅图像中的每一幅图像执行分层分割来在分层级上生成子区域，使得在属于彼此不同的分层级的子区域当中，空间上较大的子区域包括空间上较小的子区域；以及代表轨迹估计单元(104)，其通过跨与特定图像不同的图像中的分层级，搜索与包括在所述特定图像中的子区域最相似的子区域来将包括在所述特定图像中的所述子区域在所述视频中的轨迹估计为代表轨迹。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及轨迹估计方法和轨迹估计装置以及分割方法，并且特别地涉及能够基于两幅或更多幅图像而精确地估计诸如移动而改变形状的人等对象在图像上的轨迹的轨迹估计方法和轨迹估计装置以及分割方法。
技术介绍
常规上，已经广泛地进行了对图像上的轨迹进行估计的研究与开发。具体地，对诸如人等改变形状的对象的轨迹进行估计的技术是普遍用于例如数码摄像机或数码相机中的聚焦控制和图像质量改进处理以及汽车的驾驶安全支持系统或使用机器人的碰撞避免控制或警报的基础技术。用于估计轨迹的最通常的方法是通过在一幅图像中提供块(该块为部分区域)并且在另一幅图像中使用包括在该块中的像素信息(像素值)来执行空间搜索，从而基于像素信息中的相似性来估计运动矢量。通过时间上连接这样的运动矢量可以估计轨迹。然而，根据该方法，运动矢量是基于块内的像素值的相似性来估计的。因此，在包括诸如不具有纹理的均勻区域等区域或具有条纹图案的区域的图像的情况下，不可能精确地估计运动矢量，从而导致误差被包括在轨迹中。另一方面，非专利文献2描述了一种用于估计更精确轨迹的方法。利用该方法，在对诸如不具有纹理的均勻区域等区域的轨迹进行估计的情况下，仅通过使用诸如角落或边缘等鲁棒点来进行研究，在鲁棒点处，像素值不太可能随时间变化。这给出了允许更精确估计轨迹的优点。引用列表非专利文献1989 年的 hternational Journal of Computer Vision，卷 2， 第 283-310 页，作者为 P. Anandan 的文章"A computational Framework and an Algorithm for the Measurement of Visual Motion，， 1994 年的 IEEE Conference on Computer Vision and Pattern Recognition,第 593-600 页，作者为 Jianbo Shi 禾口 Carlo Tomasi 的文章"Good Features to Track，，
技术实现思路
技术问题然而，在常规的方法中，为了处理在诸如人等对象中频繁发生的大小(scale)改变或形状改变，需要采取对应于该大小改变或该形状改变的移动模型。因此，如果没有执行移动模型的合适设置，则存在不能够获得精确轨迹的问题。特别是，在不使用任何关于对象的先前知识的情况下，很难针对形状改变设置合适的运动模型。因此，构思了本专利技术来解决以上的问题，并且本专利技术的目的是提供一种能够基于两幅或更多幅图像而精确地估计诸如移动而改变形状的人等对象或包括均勻纹理的对象在图像上的轨迹的轨迹估计方法和轨迹估计装置以及分割方法。解决问题的方案为了实现上述目的，根据本专利技术一方面的轨迹估计方法是用于对构成视频中的移动对象的全部或移动对象的部分的子区域的轨迹进行估计的轨迹估计方法，并且所述轨迹估计方法包括接收包括在所述视频中的多幅图像，所述多幅图像是按时间排序的；通过对在所述接收中接收的所述多幅图像中的每一幅图像执行分层分割来在分层级 (hierarchical level)上生成子区域，使得空间上较大的子区域包括空间上较小的子区域，所述空间上较大的子区域和所述空间上较小的子区域属于彼此不同的分层级；以及通过跨与特定图像不同的图像中的分层级，搜索与包括在所述特定图像中的子区域最相似的子区域来将包括在所述特定图像中的所述子区域在所述视频中的轨迹估计为代表轨迹 (representative trajectory)0应该注意，本专利技术不仅可以被实现为上述轨迹估计方法，而且还可以被实现为轨迹估计装置、程序和计算机可读非易失性记录介质，其中所述轨迹估计装置包括作为组成要素的、包括在所述轨迹估计方法中的特征步骤，所述程序使计算机执行包括在所述轨迹估计方法中的所述特征步骤，以及计算机可读非易失性记录介质例如是光盘只读存储器 (CD-ROM)，在该计算机可读非易失性记录介质上存储所述程序。专利技术的有益效果根据本专利技术，可以精确地对诸如移动而改变形状的人等对象或包括均勻纹理的对象在图像上的轨迹进行估计。附图说明图1是示出根据本专利技术第一实施例的轨迹估计装置的基本结构的功能框图。图2是示出根据本专利技术第一实施例的轨迹估计装置的硬件结构的功能框图。图3是示出根据本专利技术第一实施例的轨迹估计装置的基本操作的流程图。图4是示出根据本专利技术第一实施例的用于估计运动矢量的处理的示例的简图。图5是示出根据本专利技术第一实施例的用于估计轨迹的处理的示例的简图。图6是示出由根据本专利技术第一实施例的分层子区域生成单元执行的处理的示例的简图。图7是示出由根据本专利技术第一实施例的分层子区域生成单元输入的输入图像的示例的简图。图8是示出由根据本专利技术第一实施例的分层子区域生成单元执行的处理的结果的示例的简图。图9是示出由根据本专利技术第一实施例的分层子区域生成单元执行的处理的结果的示例的简图。图10是示出由根据本专利技术第一实施例的分层子区域生成单元执行的处理的结果的示例的简图。图11是示出由根据本专利技术第一实施例的分层子区域生成单元执行的处理的结果的示例的简图。图12是示出由根据本专利技术第一实施例的分层子区域生成单元执行的处理的结果的示例的简图。图13是示出由根据本专利技术第一实施例的分层子区域生成单元执行的处理的结果的示例的简图。图14是示出由根据本专利技术第一实施例的代表轨迹估计单元生成模板的处理的示例的简图。图15是示出由根据本专利技术第一实施例的代表轨迹估计单元执行的匹配处理的示例的简图。图16是示出由根据本专利技术第一实施例的代表轨迹估计单元执行的匹配处理的另一示例的简图。图17是示出由根据本专利技术第一实施例的代表轨迹估计单元估计代表轨迹的处理的示例的简图。图18是示出由根据本专利技术第一实施例的代表轨迹估计单元估计的代表轨迹的示例的简图。图19是示出根据本专利技术第二实施例的分割装置的基本结构的功能框图。图20是示出根据本专利技术第二实施例的分割装置的基本操作的流程图。图21是示出由根据本专利技术第二实施例的分割单元执行的处理的示例的简图。图22是示出由根据本专利技术第二实施例的分割单元执行的处理的优点的简图。图23是示出由根据本专利技术第二实施例的分割单元执行的测地距离(geodetic distance)转换的结果的示例的简图。图M是示出由根据本专利技术第二实施例的分割单元执行的处理的结果的示例的简图。图25是示出根据本专利技术第二实施例的分割装置的基本操作的流程图。图沈是示出由根据本专利技术第二实施例的变型的分割单元生成的最小生成树 (MST)的示例的简图。图27是示出由根据本专利技术第二实施例的变型的分割单元生成的当前对的示例的简图。图观是示出由根据本专利技术第二实施例的变型的分割单元执行的用于自动地确定类别数量的示例的简图。具体实施例方式根据本专利技术的一个实施例是用于对构成视频中的移动对象的全部或移动对象的部分的子区域的轨迹进行估计的轨迹估计方法，并且所述轨迹估计方法包括接收包括在所述视频中的多幅图像，所述多幅图像是按时间排序的；通过对在所述接收中接收的所述多幅图像中的每一幅图像执行分层分割来在分层级上生成子区域，使得空间上较大的子区域包括空间上较小的子区域，所述空间上较大的子区域和所述空间上较小的子区域属于彼此不同的分层级；以及通本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】
【专利技术属性】
技术研发人员：岩崎正宏，登一生，甲本亚矢子，F·加拉索，R·奇波拉，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。