基于全局搜索的实时分布场目标跟踪方法

来源 :计算机应用研究 | 被引量 : 9次 | 上传用户:wangyujing07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于分布场的全局匹配搜索的实时目标跟踪算法,克服了原始分布场的局部搜索和实时性差的局限。采用相关系数代替原始算法的L1范数度量目标分布场与候选区域分布场的距离,有利于运用傅里叶变换,将相关系数从计算复杂度高的时域转换到计算复杂度低的频域来实现,并且能一次算出目标分布场和检测区域所有候选分布场的相似度,从而保证算法的实时性和全局搜索能力,克服稀疏采样方法的随机性和局部结果最优性。实验结果表明,与最近代表性的跟踪算法相比,提出的方法在多个具有挑战性的视频序列中,在平均误差、跟踪速度和成功率上获
其他文献
针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用相互关联的链表存储中间结果,不需要归并。理论分析与实验结果表明,该算法是一种高效的连续不确定XML查询算法。
为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解。数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快。因此,对于大规模二次规划逆问题,该算法更加
针对现有的基于物理干扰模型的数据聚集调度近似算法具有延时较高的问题,提出了一种改进的数据聚集调度近似算法。该算法首先构造一个连通支配集作为数据聚集树,使各节点根据数据聚集树分层进行数据调度;然后将整个网络划分为若干个边长相等的正方形区域,使每个区域中最多包含一个支配节点;最后对各个区域进行着色,并从颜色相同的每个正方形区域中任选一个普通节点,使它们能同时将数据汇聚到相应的支配节点。当数据从所有普通
阴影自动生成算法是二维动画由传统手绘向计算机辅助制作生产方式过渡过程中的重难点问题之一。针对这一问题,分析了当前在阴影自动生成方面的研究现状和传统手绘动画的阴影处理过程。在此基础上提出了一种基于二维矢量图形的阴影自动生成算法,通过定义点光源,并采用投影技术和引入二维动画的不同角度造型面,实现了二维造型内阴影和外阴影的自动生成,并应用于实际的动画制作,取得了良好的效果。
为什么我们看不到诸如英特尔(Intel)、国际商用机器(IBM)、惠普(HP)、微软(Microsoft)和通用电器(GE)等公司这样在世界各地无休止扩张、占据大片高端市场的世界一流的教学型
欧洲大学现在失去了昔日的光彩,公共和私人教育支出水平较低是造成其衰败的部分原因;而高度集中的国家管理体制抑制了大学之间的有效竞争,从而使得大学在教育和研究两方面都
受社会性昆虫劳动分工的启发提出一种群机器人地图创建的探索策略,以提高群机器人创建地图的效率。当机器人所在顶点位置有未访问的路径时,机器人随机选择一条未访问路径进行访问;如果当前位置的所有路径都已被访问,机器人会根据响应函数对下一访问位置进行概率选择。对算法分别进行了不同地图规模和机器人数量的计算机仿真实验,根据算法评价指标(覆盖时间、路径重复覆盖次数和覆盖率)对实验结果进行了评价,并与随机选择的算
大学原产于欧洲,因此欧洲国家关于大学史的研究不但成果丰富,而且研究队伍阵容强大,远非中国的西方大学史学科所能比拟。由于语言和文献等方面的限制,我们的学者确实难以达到欧洲
2004年8月26日至27日,由北京大学教育学院、教育经济研究所主办的"中国教育与人力资源发展高级国际研讨会"在北京大学英杰交流中心隆重召开.来自美国哥伦比亚大学、德国卡塞
“大学本科通识教育实践研究”是由北京大学教育学院陈向明教授主持的教育部十五重点课题。该课题以北京大学元培计划作为案例,在实践和理论两个层面探讨“如何在我国综合性研