虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

匹配算法

  • 运动估计算法的FPGA仿真与实现研究

    随着通信技术和计算机技术的发展,多媒体的应用与服务越来越广泛,视频压缩编码技术也随之成为非常重要的研究领域。运动估计是视频压缩编码中的一项关键技术。由于视频编码系统的复杂性主要取决于运动估计算法,因此如何找到一种可靠、快速、性能优良的运动估计算法一直是视频压缩编码的研究热点。运动估计在视频编码器中承担的运算量最大、控制最为复杂,由于对视频编码的实时性要求,因此运动估计模块一般都采用硬件来设计。 本文的目的是在FPGA芯片上设计实现一种更优的易于硬件实现的块匹配运动估计算法——二步搜索算法。全文首先讨论了块匹配运动估计理论及其主要技术指标,介绍了运动估计技术在MPEG-4中的应用,然后在对典型的运动估计算法进行分析比较的基础上讨论了一种性能和硬件实现难易度综合指数较高的二步搜索算法。本文对已有的用于全搜索算法实现的VLSI结构进行了改进,设计了符合二步搜索算法要求的FPGA实现结构,并在对其理论分析之后,对实现该算法的运动估计模块进行了功能模块的划分,并运用VerilogHDL硬件描述语言、ISE及Modelsim开发工具在Spartan-IIEXC2S300eFPGA芯片上完成了对各功能模块的设计、实现与时序仿真。最后,对整个运动估计模块进行了仿真测试,给出了其在FPGA上搭建实现后的时序仿真波形图与占用硬件资源情况,通过对时序仿真结果可知本文设计的各功能模块工作正常,并且能够协同工作,整个运动估计模块能够正确的实现二步搜索运动估计算法,并输出正确的运动估计结果;通过对占用硬件资源及时钟频率情况的分析验证了本文设计的二步搜索运动估计算法的FPGA实现结构具备先进性和实时可实现性。

    标签: FPGA 运动估计 算法 仿真

    上传时间: 2013-05-27

    上传用户:wpt

  • 基于LDA的SIFT算法在图像配准中的应用

    针对SIFT算法复杂程度高,实时性差,在维数较高的图像配准中并不实用的问题,提出了一种基于线性鉴别分析(LDA)的SIFT算法(SIFT-LDA)。首先利用SIFT算法提取出图像的特征点向量,然后用LDA方法对其进行特征抽取并降维。通过高维自然图像和单幅人脸图像进行实验,实验结果表明SIFT-LDA算法在保证匹配精度的同时,实时性要优于传统的SIFT算法,其匹配时间相对于传统SIFT算法缩短了将近一半。

    标签: SIFT LDA 算法 图像配准

    上传时间: 2013-10-13

    上传用户:392210346

  • 改进的基于模型匹配的快速目标识别

    文中建立不同类型目标的模型匹配数据库;采用最小周长多边形构造目标主体轮廓的近似多边形,以简化目标主体轮廓减少算法处理的数据量;提取具有仿射不变性的多边形顶点个数、最长线段两侧顶点个数、同底三角形面积比向量特征不变量对待识别目标进行描述,应用3个特征量在模型匹配数据库中逐一进行分层遍历搜索匹配。实验表明,基于模型匹配的目标识别算法能够快速的识别目标,提高了目标识别的实时性,同时能够判定目标所处的姿态状况。

    标签: 模型匹配 目标识别

    上传时间: 2013-10-20

    上传用户:q3290766

  • 基于帧间差分与模板匹配相结合的运动目标检测

    基于图形处理器单元(GPU)提出了一种帧间差分与模板匹配相结合的运动目标检测算法。在CUDA-SIFT(基于统一计算设备架构的尺度不变特征变换)算法提取图像匹配特征点的基础上,优化随机采样一致性算法(RANSAC)剔除图像中由于目标运动部分产生的误匹配点,运用背景补偿的方法将静态背景下的帧间差分目标检测算法应用于动态情况,实现了动态背景下的运动目标检测,通过提取目标特征与后续多帧图像进行特征匹配的方法最终实现自动目标检测。实验表明该方法对运动目标较小、有噪声、有部分遮挡的图像序列具有良好的目标检测效果。

    标签: 帧间差分 模板匹配 运动目标检测

    上传时间: 2013-10-09

    上传用户:ifree2016

  • 对模式识别中的字符串模板匹配问题进行的研究

    对模式识别中的字符串模板匹配问题进行的研究,设计了对任意字符串进行匹配和字符串相似度,即列文斯顿距离进行计算的算法

    标签: 模式识别 字符串 模板匹配

    上传时间: 2015-03-15

    上传用户:虫虫虫虫虫虫

  • 与清华大学版的《数据结构》匹配二叉树的实现:BITREE1.CPP:为主程序

    与清华大学版的《数据结构》匹配二叉树的实现:BITREE1.CPP:为主程序,其中实现了递归算法以及非递归算法的前序遍历,中序遍历,后序遍历。TSTACK1.H: 为头文件,其中定义了一些常量的值,其中也包括了书中第三章的栈的实现,只需要将注解符去掉即可。运行环境为:VC++6 或 TC3

    标签: BITREE CPP 清华大学 数据结构

    上传时间: 2015-03-22

    上传用户:woshiayin

  • 目标:手工选择视频图像上的待跟踪目标;利用块匹配的方法估计目标区域在下一帧图像中的位置;循环这个过程直到目标从图像帧中消失。 技术:avi视频流的帧读取;图像帧存储格式的了解;RGB图像的灰度化;灰

    目标:手工选择视频图像上的待跟踪目标;利用块匹配的方法估计目标区域在下一帧图像中的位置;循环这个过程直到目标从图像帧中消失。 技术:avi视频流的帧读取;图像帧存储格式的了解;RGB图像的灰度化;灰度图象的平滑滤波;块运动估计算法的实现;使用MFC显示图像帧;MFC上鼠标事件的使用。

    标签: 图像 avi RGB

    上传时间: 2015-04-15

    上传用户:hfmm633

  • 含有多个分词算法。毕业设计的时候获得的

    含有多个分词算法。毕业设计的时候获得的,希望对大家在汉字处理中能用的到。 ICTCLAS算法,中科院,对名字识别能力很强。VC开发。 CSharp分词,向前匹配加向后最大匹配,C#开发,容易扩展。 小叮咚分词,由后向前最大匹配,C#开发。 xerdoc分词,基于ICTCLAS的Java版本分词。 文本分词词典,分词的词典,可以提供分词数据源。

    标签: 算法 毕业设计

    上传时间: 2013-12-16

    上传用户:古谷仁美

  • 动态时间规整(DTW)算法基于动态规划的思想

    动态时间规整(DTW)算法基于动态规划的思想,解决了说话人不同时期发音长短、语速不一样的匹配问题。

    标签: DTW 动态时间 算法 动态规划

    上传时间: 2014-01-22

    上传用户:1583060504

  • 脱机字符识别算法

    脱机字符识别算法,包括手写数字识别之Fisher线性判别,手写数字识别之模板匹配法,数字识别之神经网络法,细化算法

    标签: 脱机 字符识别 算法

    上传时间: 2015-08-25

    上传用户:zhangyigenius