用以判断轨迹行为的最佳相关匹配方法及系统

摘要

本发明是有关于一种用以判断轨迹行为的最佳相关匹配方法及系统，其是由视频资料流中的第一张影像及第二张影像中，找寻第一张影像中一区块在第二张影像中相对应的移动向量，其中，每一张影像由复数个区块以行及列方式所组成，每一区块包含以行及列方式组成的复数个像素，该方法是将该第二张影像的搜寻视窗区位置分为复数组子搜寻视窗，并由复数组子搜寻视窗中选取一组，以作为一执行搜寻视窗，再将一区块的中心点分别放置在该执行搜寻视窗中的所有位置，以执行一区块的像素与该第二张影像的像素的匹配运算，以减少匹配运算的次数。

主权项

1.一种用以判断轨迹行为的最佳相关匹配方法，其是由视频资料流中的第0张影像、第一张影像及第二张影像中，找寻该第一张影像中一目标区块在该第二张影像中相对应的移动向量，每一张前述影像皆由复数个区块以行及列方式所组成，每一该区块包含以行及列方式组成的复数个像素，其特征在于，该方法包含：一搜寻视窗决定步骤，是由该第二张影像中决定一搜寻视窗位置及大小；一搜寻视窗区分步骤，将该搜寻视窗中的位置区分成复数组子搜寻视窗；一子搜寻视窗选取步骤，由该复数组子搜寻视窗中选取其中一组，以作为一执行搜寻视窗；一第一计算相关匹配运算步骤，是将该目标区块的中心点位置分别放置在该执行搜寻视窗中的所有位置，将该目标区块的像素分别与该第二张影像的像素进行匹配运算，以产生一第一组量测结果；以及一第一决定移动向量步骤，由该第一组量测结果，选取量测结果最小的位置，并计算该目标区块中心的向量，以作为该目标区块的移动向量。