多媒体检索算法测试集及特性分析

来源 :复旦大学 | 被引量 : 0次 | 上传用户:djf344010190
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和互联网技术的迅速发展,图像/视频类型的多媒体数据已经成为了当前网络中传输与处理的主要数据之一。考虑到用户体验与实际应用的需求,多媒体类数据通常需要进行实时性处理。因此,要从如此大量的数据中有效地提取出有用的信息不仅具有数据密集的特性,同时还有计算密集的特性。这给相关的系统和体系结构设计提出了重大的挑战。之前大多数的研究主要集中在基于文本搜索的系统和传统的多媒体处理程序。对于多媒体检索类的应用却没有一个系统的研究和分析。因此我们需要进一步了解此类应用的特性,以及这些特性给相关的系统优化和体系结构设计所带来的影响和启示。本文首先构建了一个面向多媒体检索应用的基准程序测试集,此程序集可以很好的用来评估相关系统和体系结构的设计。基准程序测试集中选取了一系列当前主流的具有代表性的多媒体检索算法,涵盖了整个检索的过程,包括特征提取阶段,特征匹配阶段,以及几何验证阶段。在所构建的基准程序测试集上,本文还进一步分析了多媒体检索算法的固有特性,同时对多媒体检索系统优化和相关体系结构的设计提出了建议。本文的主要贡献有:●设计并构建了面向多媒体检索应用的基准程序测试集,此程序集有以下特点:》包含了当下主流的具有代表性的多媒体检索算法(?)涵盖了多媒体检索系统的三个主要阶段,包括特征提取阶段,特征匹配阶段,几何验证阶段》提供了不同大小的输入集,使得基于整个测试集可以对不同的应用场景进行系统优化和相关体系结构设计的评估(?)提供了一套灵活的接口,自动化配置参数输入,并设计了连接各个算法的基本框架,基于此框架可方便快捷地构建图像检索系统。●对多媒体检索算法的固有特性进行了较为全面的分析,并提出了一些可行的建议,多媒体检索算法有着:(?)复杂的分支跳转行为和较高的分支预测错误率(?)较低的潜在指令集并行度(?)较差的数据访存时间局部性,和在一定条件下较好的空间局部性》对于浮点运算并不十分敏感(?)访存密集性和计算密集性(?)不同算法上各异的输入集敏感性(?)不平衡的并行任务分配特性(?)各个检索阶段间的高带宽要求以及庞大的后端数据库交互需求
其他文献
第三代移动通信系统为用户提供多种数据业务,由于用户对业务的性能要求不断提高,服务质量成为系统的重要指标,尤其是实时业务对网络和系统性能的要求最为苛刻。IETF提出两种QoS
数据挖掘技术是近年来数据库领域中新出现的一个研究方向,该方向已成为国内外学者研究的热点领域。本文作者在对这些数据挖掘技术算法研究的基础上,对现有数据挖掘算法进行改
由于ad hoc网络的无固定基础设施、自我组织、分布管理、动态拓扑和多跳通信等特点,使实现其任意两节点间的安全通信成为近年来研究的热点。为了实现这一目标,通信的两个节点
MANETs是一个快速发展的研究领域。与有线网络以及其它需要基础设施支撑的无线网络不同,MANETs不依赖于任何设施。近年来,对MANETs中路由和媒体访问控制技术的研究引起了研究人
泛型程序设计思想是软件重用技术中重要的思想,近年来这个思想受到广泛的重视并发展很快,为了更有效地保证泛型程序设计的正确性,本文将范畴论理论用于研究泛型程序设计。 范
本文的主要目的是系统详尽的分析和研究WAP协议的安全机制,发现其中存在的缺陷,提出相应的改进意见,以期不断的完善WAP的安全技术,满足当前对于无线通信技术和互联网技术不断
随着计算机显示硬件以及投影显示技术的飞速发展,多投影显示系统在军事仿真、教育娱乐、数字影院和会展等各个领域中得到了广泛的应用,人们对于高分辨率、强沉浸感的显示技术
伴随着计算机及其网络技术的迅速发展,特别是在90年代Internet的快速增长,给人们的生活带来了巨大的变化。以Internet为基础的电子商务的出现,为人们提供了一种更加方便、快捷和
该文在深入研究了经验模态分解EMD(empirical mode decompositon)、商空间粒度模型理论、构造性神经网络覆盖算法的基础上,遵循人的认知习惯(分层和多粒度),将这些理论和算法
  “开放式基金网上交易系统”,借助中国银联电子支付公司提供的网上银行卡跨行转帐功能和工商银行网上支付网关,提供了具有交易安全、功能强大、操作方便等特点的基金网上交