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

约简算法

  • 视频格式转换算法研究及FPGA实现——去隔行、帧频转换、分辨率变换.rar

    在当今的广播系统中,绝大部分的视频信号是隔行采样的。采用这种扫描格式,能够大幅度地减少视频的带宽,但也会引起彩色爬行、画面闪烁、边缘模糊及锯齿等现象。这种缺陷经人尺寸屏幕放大后就更加明显。为改善画面的视觉效果,去隔行技术应运而生。同时,视频信号本身的低帧频也会导致行抖动、线爬行以及大面积闪烁等视觉效果上的缺陷。增加扫描频率会把这些视觉缺陷搬移到人眼不敏感的高频区域上去从而产生较好的主观图象质量。而为了适应不同显示终端以及对图像大小变化的要求就必须对原始信号分辨率即每帧行数和每行像素数进行变换。因此去隔行、帧频转换、分辨率变换成为视频格式转换的基本内容。 FPGA 的出现是VLSI技术和EDA技术发展的结果。FPGA器件集成度高、体积小,具有通过用户编程实现专门应用的功能。它允许电路设计者利用基于计算机的开发平台,经过设计输入、仿真、测试和校验,直到达到预期的结果。使用FPGA器件可以大大缩短系统的研制周期,减少资金投入。另外采用FPGA器件可以将原来的电路板级产品集成芯片级产品,从而降低了功耗,提高了可靠性,同时还可以很方便的对设计进行在线修改。 该文在介绍了视频格式转换中的主要算法后,重点对去隔行、帧频转换、分辨率变换的FPGA综合实现方案进行了由简单到复杂的深入研究,分别给出了最简解决方案、基于非线性算法的解决方案和基于运动补偿的解决方案。最简解决方案利用线性算法将去隔行,帧频转换,分辨率变换三项处理同时实现,达到FPGA内部资源和外部RAM耗用量都为最小的要求,是后续复杂方案的基础。其中去隔行采用场合并方式,帧频转换采用帧重复方式,分辨率变换采用均匀插值方式。基于非线性算法的解决方案中加入了对静止区域的判断,静止区域的输出像素值直接选用相应位置的已存输入数据,非静止区域的输出像素值通过对已存输入数据进行非线性运算得出。基于运动补偿的解决方案在对静止区域进行判断和处理的基础上,对欲生成的变频后的场间插值帧进行运动估计,根据运动矢量得出非静止区域的输出像素值。其中为求得输入场间相应时间位置上的插值帧输出数据,该方案采用了自定义的前后向块匹配运动估计方式,通过对三步搜索算法的高效实现,将SAD 值进行比较得出运动矢量。

    标签: FPGA 视频格式转换 算法研究

    上传时间: 2013-07-19

    上传用户:米卡

  • 一种面向无线视频传感器网络的低复杂度视频编码算法及其在ARM平台上的实现

    随着21世纪的到来,计算机技术,信息处理技术,半导体技术和网络技术不断发展,人类社会进入了信息化时代。与此同时,无线视频传感器网络也得到了突飞猛进的发展,成为当今国际上备受关注的热点研究领域。无线视频传感器网络有着很多的优点和十分广泛的应用前景。在军事,工业,城市管理和监控系统等重要领域都有潜在的使用价值。 无线视频传感器网络有着显著的特征,例如:网络节点能源有限;网络带宽有限;对处理速度要求较高等。由此可见,传统的视频编码标准无法应用于无线视频传感器网络。MPEG-4,H.263,H.264等视频编码标准,全是基于运动估计补偿实现的,计算量十分巨大,在能量,存储空间和处理能力均有限的节点难以实现这类高复杂度的编码算法。 本文针对无线视频传感器网络对视频编码算法的具体需求,提出一种基于运动检测的低复杂度视频编码算法。该算法只对当前编码帧中的运动对象进行编码,并且以面向对象的结构输出码流。实验结果表明,与H.264全I帧编码相比,本文提出的算法编码速度提高了约3倍,编码性能提高了约2dB。与H.264基本档次相比,虽然编码性能略有下降,但是编码速度平均提高了8倍左右。因此,本文提出的算法可以在编码效率和编码速度之间获得很好的折衷,在一定程度上可以满足无线视频传感器网络的需求。 本文选用ALDVK_270作为硬件实验平台。在分析算法结构的同时,结合嵌入式系统的特点,从算法,内存,高级语言和汇编语言等几个方面提出优化方案,最终在ARM嵌入式平台下实现了面向无线视频传感器网络的低复杂度视频编码算法。测试结果表明,与优化前相比,优化后的编码速度有了很大的提高,对于CIF格式的监控视频序列能够满足实时处理的要求。

    标签: ARM 无线视频 传感器网络 复杂度

    上传时间: 2013-07-26

    上传用户:小小小熊

  • K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m

    K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。

    标签: 均值聚类 聚类 算法 批处理

    上传时间: 2015-03-18

    上传用户:yuanyuan123

  • 计算理论的经典算法

    计算理论的经典算法,将确定型有穷自动机最简化,根据等价类的算法用vc实现化简过程。

    标签: 计算 算法

    上传时间: 2015-03-22

    上传用户:hakim

  • 此为编译原理实验报告 学习消除文法左递规算法

    此为编译原理实验报告 学习消除文法左递规算法,了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: (1)把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则; 消除关于Pi规则的直接左递归性 END (3)化简由(2)所得的文法。即去除那些从开始符号出发永远无法到达的非终结符的 产生规则。

    标签: 编译原理 实验报告 算法

    上传时间: 2015-03-29

    上传用户:极客

  • 这是数据结构和算法的国外经典书籍.清华大学出版社出版的<数据结构C++语言描述-应用模板库STL>陈君 译 英文名称是Data Structures with C++ Using STL.

    这是数据结构和算法的国外经典书籍.清华大学出版社出版的<数据结构C++语言描述-应用模板库STL>陈君 译 英文名称是Data Structures with C++ Using STL. 作者: William Ford ,William Topp . 代码代码当中包含各种经典算法 ,比如各种排序 如选择排序,基数排序,快速排序等等.还有各种其他经典算法,有 8皇后问题,汉烙塔 Hanoi ,约瑟肤等了。此原文件是我们学校的一个博士从国外带回的,花了80美元,请大家好好的利用好.

    标签: Structures STL Using Data

    上传时间: 2014-01-05

    上传用户:zhangyi99104144

  • 文件夹中包括常用的数据结构的算法

    文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径

    标签: 数据结构 算法

    上传时间: 2015-05-01

    上传用户:xg262122

  • 更新说明: 此版本在版本1、2的基础上做了2点重大改进 1、改进了PhaSpa2VoltCoef函数算法

    更新说明: 此版本在版本1、2的基础上做了2点重大改进 1、改进了PhaSpa2VoltCoef函数算法,使得现算法的运行速度约是原算法的4倍 2、改进了volterra_train_lu函数算法,使得相对均方误差提高了约1000倍,新算法不再需要对样本做归一化处理

    标签: PhaSpa2VoltCoef 版本 更新 函数

    上传时间: 2014-01-02

    上传用户:z754970244

  • 矩阵求逆的并行算法

    矩阵求逆的并行算法,使用高斯约当消去法,是从一参考书中copy过来的,谢谢原作者。

    标签: 矩阵求逆 并行算法

    上传时间: 2015-05-31

    上传用户:极客

  • 数值分析算法描述与习题解答

    数值分析算法描述与习题解答,由清华大学徐士良教书,用C编写的各种数学算法。比如:托伯利兹型线性代数方程组的递推算法,全选主元高斯消去法解复系数线形代数方程组,复矩阵求逆的全选主元高斯-约当法,等;

    标签: 数值分析 算法

    上传时间: 2014-01-02

    上传用户:weixiao99