一种改进的视频检索最优匹配算法

基于内容检索技术的出现为信息检索领域的发展指明了方向,分析了最大匹配和最优匹配的特征,前者仅从视觉的角度反映了两个镜头的相似性,后者则在最大匹配的基础上从客观全面的角度反映了镜头内容的相似特征,但是最优匹配算法忽视了视频内容时间顺序性。提出了一种改进的最优匹配算法,实验结果表明,算法在查全率和查准率方面均能够获得较为理想的结果。     

改进匹配追踪算法及其在图像压缩中的应用

压缩传感,是近年来新出现的一种采样定理。它的特点是对信号进行采样所需要的条件远远小于Nyquist采样速率。这种采样定理要求信号是稀疏的或者是可压缩的,并能在采样时对信号数据进行压缩,然后通过非线性重建算法完美重建信号。它突破了Nyquist采样定理,因此具有广阔的发展前景。重建算法中有一类称为匹配追踪算法,文中围绕改进的匹配追踪算法在图像压缩中的应用展开了研究,对OMP算法、ROMP算法进行了实现,并对算法本身以及其重构效果做出了比较;针对按列处理速度较慢的缺点,使用了分块处理的方法,降低运算时测量矩阵的规模,实验表明,分块处理确实能够加快运算速度。由于自然信号进行稀疏变换后,稀疏度不确定,造成重构时迭代次数不够合理。针对这个现象,文中提出了如何确定合适的迭代次数的方法,提高重建的精确度。这个方法本身会消耗时间,可以在权衡了重构精确度要求和时间要求后确定是否使用。     

简化SIFT算法及其在商标图像检索中的应用

针对商标图像形状简单、颜色单一的特点,提出了一种基于简化SIFT特征的商标图像检索新方法。采用DoG算子在多尺度空间检测图像的关键点,并利用圆环域结构替代SIFT原来的方形结构,对SIFT特征描述符的生成方式进行改进,使其具有计算简单、抗几何畸变性、抗旋转性等优点;然后在关键点匹配过程中,采用RANSAC算法去除错误匹配,从而提高匹配的稳定性与精确性。实验结果表明,该方法比原SIFT方法具有更快的计算速度和更高的匹配精度,能很好地应用在商标图像检索系统中。     

视频镜头关键帧重构算法及其在检索中的应用

提出一种利用重构的静态关键帧和动态关键帧来表示视频镜头内容的检索算法．该算法充分利用视频序列在时间轴上的特性构建静态关键帧,并利用三维小波变换构建动态关键帧,将运动信息和静态信息相结合以更好地反映视频序列的内容．实验结果表明,该算法的性能优于基于时域最大值关键帧的算法及其改进算法．     

相关空间嵌入算法及其在图像检索中的应用

图像语义检索的一个有效解决途径是找到图像底层特征与文本语义之间的关联.文中在核方法和图拉普拉斯矩阵的基础上,提出一种相关空间嵌入算法,并利用文本隐性语义索引和图像特征的视觉单词,构造出文本语义空间与图像特征空间这两个异构空间的相关关系,从而找出文本语义与视觉单词间潜在关联,实现图像的语义检索.文中算法把保持数据流形结构的一致性作为一种先验约束,将文本语义空间和图像特征空间中的数据点嵌入到同一个相关空间中.因此,与典型相关分析算法相比,这种相关嵌入映射不仅可揭示不同数据空间之间存在的相关关系,还可在相关空间中保留原始数据分布结构,从而提高算法的可靠性.实验验证文中算法的有效性,为图像语义检索提供一种可行方法.     

FAC算法在图像检索中的应用

在自动标注系统中,底层特征转换成高层标注的准确度较低。为此,将自动标注系统中的底层视觉特征和社会标注系统中的高级语义相结合,提出一种新的图像语义标注算法——FAC算法。从自动标注系统和flickr网站用户中得到候选标注,利用图像标注推荐策略获取推荐标注,根据WordNet语义词典中的语义关系,精简出最终的标注集合。实验结果表明,与传统的自动标注算法相比,FAC算法的准确度较高。     

部分三维算法的最优线性阵列设计

自８０年代末,处理阵列的研究的一个新方向是设计线性阵列。在这方面,Ｌｅｅ和Ｋｅｄｅｍ作出开创性的工作,他们提出了一个线性阵列设计框架,但是,目前还没有一个有效的设计方法。在文中,提出了一个线性阵列的设计方法,基于它,线性阵列的设计者通过分析算法对应的数据依赖图的最长路径,就可以获得可行的设计。     

粗糙集规则匹配算法及其在文本分类中的应用

为提高中文文本分类的效果,提出了一种基于粗糙集理论的规则匹配方法.在对文本特征的提取过程中,对CHI统计方法进行了适当的改进,并对特征项的权值进行了缩放和离散化.结合区分矩阵实现关于粗糙集理论的属性约简和规则提取,并采用规则预检验的方法对规则匹配的决策参数进行优化,以提高中文文本分类的效果.实验结果表明改进后的规则匹配方法分类准确率更高,同时在训练数据较少的情况下也可以取得不错的效果.     

优化算法在匹配滤波器中的应用

匹配滤波器性能直接影响信号的发射、接收和处理的效果。该匹配滤波器设计采用数值方法、借计算机辅助,考虑实际制作中的诸多因素优化,由性能参数确定优化算法和优化的目标函数,直接调用优化程序,调整设计参量,即可得所需设计参数值。在设计中,由函数逼近问题带来的误差可以通过参数优化很好地解决,设计过程方便、简洁,省去了复杂的理论推导和计算。     

Lucene算法优化及其在P2P检索中的应用

随着P2P搜索引擎的地位日益重要,如何提高其分布式性能成为近年来的研究热点之一.同时,随着其广泛地应用,对于目前使用的P2P搜索引擎,还急需解决其检索结果中垃圾信息过多的问题.本文在详细分析相关工作原理的基础上,提出对Lucene算法中计算文档得分的评分公式进行优化,并将其应用于P2P检索,通过对查询所得的结果集进行二次排序,可以在查全率不变的情况下有效地提高检索效率.     

地图匹配技术及其在智能交通系统中的应用

地图匹配(Map Matching)技术利用电子地图和定位信息来确定车辆在道路上的准确位置,是一种软件纠错技术。该文在引入地图匹配问题的基础上,分析讨论了目前主要的地图匹配算法,并结合智能交通系统(ITS)的需求,探讨了车辆所在道路上具体位置的识别方法,最后对地图匹配技术在ITS中的应用进行了回顾和展望。     

RBF神经网络最优分割算法及其在股市预测中的应用

将最优分割算法(optimal partition algorithm,OPA)用于径向基函数神经网络参数的训练中.对OPA进行了适当的改进,在改进的OPA中增加了类的中心与宽度的确定方法,并将它们用于确定RBF网络的中心与宽度.提出了利用类的目标函数的差分对网络结构进行动态调整的方法,从而实现了隐节点数的自适应选择.用于股价预测的数值模拟结果验证了该方法的有效性.与传统算法进行比较的结果表明,在预测方面OPA具有较明显的优势.将OPA算法与正交最小二乘法相结合的OPA-OLS算法可以提高趋势预测的正确率.     

加权迭代节点匹配算法及其在语言网络中的应用

复杂网络间节点匹配在很多领域中均具有重要现实意义。然而,传统的节点匹配算法通常只利用网络的局部拓扑信息,在对拥有高对称性的真实网络作用时往往会失效。为了克服这一缺点,我们近期利用网络拓扑信息和连边权重信息,提出了一种新型的同时来计算不同网络间节点相似度的方法,并在此基础上设计了一种加权迭代节点匹配算法。将该算法在高度拓扑对称仿真网络对和真实中英文语言网络对上分别进行了测试,结果表明加权迭代节点匹配算法在此类网络上优于纯拓扑迭代节点匹配算法。     

VF算法在化学结构检索中的应用

实现了一种基于属性关系图的二维子结构匹配算法 (VF算法),该算法运行时所需的存储空间较小,适合于处 理大批量数据。算法程序用Java语言实现,在NCI开放数据库中经过了3DFS程序的检验,并在已建立的化学结构数 据库中作为子结构检索的工具得到了应用。     

改进EM算法在图像检索中的应用

基于相关反馈算法的图像检索经迭代后查询点会陷入局部最优。针对该问题,提出一种基于自适应相关反馈算法的图像检索方法。如果当前查询点达到局部最优,则采用EM裂项算法将该点分解为2个子查询点,通过移动查询点使其各自达到局部最优。如果用户对当前查询不满意,再将这2个子查询点分解为4个子查询点进行处理,以此类推,直到用户满意为止。实验结果表明,与自适应的相关反馈算法、混合反馈算法以及不对称的贝叶斯相关反馈算法相比,该方法的查准率较高。     

SVM反馈算法在图像检索中的应用

本文以河北省科技资源建设项目为背景,在介绍科技资源图像检索系统结构基础上,重点分析了基于SVM(支持向量机)的相关反馈算法及其在科技资源图像检索中的应用.实验表明,该方法能够准确高效地查找出用户所需要的图像,有效地提高了图像检索效率.     

蚁群算法在网络教育资源检索中的应用

为了克服传统检索算法在个性化检索上的不足,提出了基于蚁群算法的资源检索模块.该模块挖掘Web日志中的用户向量,根据向量的相关度寻找当前用户的邻近用户.模拟蚁群算法建立概率模型,并按照概率值对资源进行降序排列,将结果提供给用户作为决策支持.实验表明新的检索模块优化了资源检索过程,提高了检索效率,实现了个性化网络教学资源检索.最后分析了模块的优越性和局限性,并对以后的发展方向进行了展望.     

多模态界面技术及其在多媒体检索中的应用

多模态界面技术可以通过多种交互式设备和方法的协作 ,极大地促进人机之间相互理解与信息交流。作为信息处理领域的一个热点 ,基于内容的多媒体检索对多模态界面技术有着内在的需求。首先分析了传统的文字 /图形界面技术、多媒体界面技术和多模态界面技术的不同特性 ,进而着重从媒体表示、特征表示与查询、智能检索等方面 ,深入探讨了多模态界面技术在多媒体检索领域的应用特点     

蚁群算法在最优路径规划中的应用

最优路径规划是道路交通导航系统中很重要的一个功能。将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题,并提出一种改进的蚁群算法应用于该问题,使规划的路径更加符合各种要求。仿真结果表明,该算法能在较短时间内根据不同需求规划出较优的路径,是行之有效的方法。