单片处理器的性能正在接近Cray 1

Intel i860(亦称N10)是一个尺寸为488平方密尔的64位CMOS微处理器。它包含了1×10~5个以上的晶体管。 片子的核心是一个缩减指令集计算(RISC)处理器。该处理器在作整数操作时已经在40MHz的钟频上达到了85,000 dhrystone(整数处理性能的标准计算单位)。MIPS计算机系统的RISC微处理器,是目前最快的微处理器之一。它的整数处理性能仅有     

一种高效的H.264帧内编码全零块判决算法

分析了H.264帧内编码模式选择、整数变换和量化的特点,提出了一种帧内编码全零块判决算法。该算法根据相邻块的编码信息,使用动态判决门限判决量化后的全零块,避免了变换、量化等复杂过程。与已有的全零块判决算法相比,所提算法的全零块判决率最大可以达到87.8%,提高了帧内编码速度,可满足实时视频通信的要求。     

一种基于H.264的细粒度多适应性视频编码算法

提出了一种基于H．264的细粒度多适应性编码算法并对其进行了仿真实验。该算法综合运用了MP(Matching Pursuit)变换和位面编码等细粒度编码技术，灵活地将MP变换结果分为两个层次的码流，帧间预测也采用了两级预测模式，生成了多层次细粒度的视频压缩码流。该算法输出码流具有精细可调性，能自适应网络带宽变化，对于解决视频应用在现有尽力而为网络上所面，临的带宽波动和异构等问题有着重要意义。仿真实验证明了该算法的恢复质量和可伸缩性。     

基于列生成法的不正常航班调度

不正常航班调度是一个非常复杂的实时网络优化问题,属于NP难问题.同时考虑由飞机资源短缺和机场关闭造成的航班不正常情况,采用时空网络技术为每架飞机构建恢复网络,在此基础上将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型.采用列生成算法求解该大规模整数规划问题,对于求得的非整数解采用分支定界法进行处理.最后,给出的算例验证了该方法的正确性和有效性.     

一种改进的H.264/AVC空时编码方案及仿真实现

传统H.264无线视频传输系统误码率较高并且重建图像质量差,针对此问题提出一种改进方案。传输系统采用H.264编码器和多输入多输出(MIMO:Multiple-input Multiple-output)系统级联的模型:基于不等差错保护思想,在信源端依照优先级顺序将H.264码流分为两部分,利用空时预编码技术的分集优势提升高优先级码流的传输可靠性,同时不改变低优先级码流的误码率,提高了无线传输系统整体性能。仿真结果表明:与传统方案相比,改进方案可以在不提高总发送功率的前提下获得较好的重建图像质量,在低信噪比时,重建图像的平均峰值信噪比可提升近7dB,且检测复杂度适中。     

基于整数到整数小波变换的图像编解码器设计

为设计具有低运算复杂度和渐进传输特性的图像编解码系统,采用对图像进行整数到整数小波变换,变换后的系数采用空间方向树结构进行了重新组织。整数到整数小波变换的优点使编码器的运算量有较大幅度降低,空间方向树结构使编码器获得了嵌入式码流。试验表明,该系统可在一定程度上满足图像信息在存储、网络浏览以及传输方面的需求     

一种再制造物流网络设施定位优化方法

针对包含正向和逆向的再制造物流网络,提出一种由3种设施组成的2层物流设施定位优化方法,并给出0-1整数规划模型.基于遗传算法的全局搜索能力,全面考虑了正向流和逆向流及其它们之间的相互约束处理,避免了传统拉格朗日启发式算法中求上下限的繁琐计算过程.仿真实验表明提出方法的有效性.     

基于改进整数变换的无损隐秘传输方法与仿真

给出了一种基于改进整数变换的图像无损隐秘传输方法。该方法改进整数变换使得整数变换引入失真较少,并能自适应选择整数变换后引入误差较小的图像可修改矢量进行整数变换并嵌入机密信息。局域网上的仿真实验结果表明该方法具有较高的嵌入容量和较好的隐蔽性,同时正确提取机密信息后原宿主图像可无损恢复。     

FVEA-H：一种用于H．264的快速视频加密算法

视频加密技术被广泛地应用于多媒体系统中.由于要求加密速度快,以往的H.264算法通常选择编码效率高的关键数据进行加密,其安全性、压缩比和加密复杂度互为矛盾,难以满足商业应用的需求.为此,提出了一种新的H.264快速视频加密算法(FVEA-H),该算法(1)在基于上下文的自适应变长编码(CAVLC)中加密残差数据中的拖尾系数;(2)在指数哥伦布(Exp-Golomb)编码中扰乱帧内预测模式、帧间分块模式以及运动矢量差(MVD)符号位等.实验结果表明,该算法在不影响压缩比的条件下,可以取得比以往算法更好的加密安全性,而执行时间上却很快,为H.264的实时安全应用打下了基础.     

求最小费用最大流的改进标号法

针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法.此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作.将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率.     

H.264编码器在2D网孔和ASNoC中的通信量建模和映射

如今,SoC 设计对片上资源的需求不断增长,而总线结构却不能满足片上通信的要求。因此,设计者开始研究一种新颖的、可扩展的、模块化的设计方法学——片上网络。作者在这个领域中的主要工作是对 H.264 编码器进行通信量建模的仿真,并在规则及专用的 NoC 结构下提出相关的映射方法。首先,使用帧速率和分布拟合方法对H.264 编码器各个模块之间的通信量行为进行了仿真和分析;然后得到了 H.264 编码器专用的重要仿真参数的模型,如带宽、延时、包尺寸等;并利用这些通信量行为模型和参数将 H.264 编码器映射到二维网孔和专用 NoC 结构中;最终使用 Network Simulator-2 比较各参数,如平均包延时,丢包率和面积。另外,还比较了两种 NoC 结构在短期行为中的平均包延时。比较结果显示,专用 NoC 具有更低的平均包延时,更小的丢包率和更少的面积。     

Fast motion estimation algorithm for H.264/AVC based on centered prediction

H.264/AVC video coding standard can achieve roughly half of the bit-savings over MPEG2 and MPEG4 for a given quality. However, this comes at a cost in considerably increased complexity at the encoder and thus increases the difficulty in hardware implementation. The high redundancy that exists between the successive frames of a video sequence makes it possible to achieve a high data compression ratio. Motion estimation (ME) plays an important role in motion compensated video coding. A fast motion estimation algorithm for H.264/AVC is proposed based on centered prediction, called centered prediction based fast mixed search algorithm (CPFMS). It makes use of the spatial and temporal correlation in motion vector (MV) fields and feature of all-zero blocks to accelerate the searching process. With the initialized searching point prediction, adaptive search window changing and searching direction decision, CPFMS is provided to reduce computation in block-matching process. The experimental results show that the speed of CPFMS is nearly 12 times of FS with a negligible peak signal-noise ratio (PSNR) loss. Also, the efficiency of CPFMS outperforms some popular fast algorithms such as hybrid unsymmetrical cross multi-hexagongrid search and a novel multidirectional gradient descent search evidently.     

基于整数变换的无损隐秘传输方法仿真研究

描述了一种基于整数线性变换和排序的无损隐秘传输方法仿真。该方法通过计算可修改矢量区域的象素相近性,并对其排序;自适应选取低失真的可修改矢量进行整数线性变换后嵌入秘密信息,较好地提高了嵌入容量和嵌入后图像质量。该方法已在局域网上进行了仿真实验,获得了较好的结果,可成功地将秘密信息隐藏在图像信息中,通过局域网进行隐秘传输,提取秘密信息后,原宿主数据可无损恢复。     

基于提升小波技术的阈值量化图像压缩方案

结合多级树集合分裂算法（SPIHT）能产生完全的嵌入式码流的特性,设计了一种新的阈值量化方莹的彩色图像压缩算法。通过建立彩色空间的可逆分量变换,减小三含彩色分量之闽的相关性,并对变换后的三分量进行提升的整教小波变换。将定义的自然数的平方作为门限值,完成对三分量小波系数矩庠的量化和联合编码。实验结果表明,本方案与传统量化方案下的SPIHT算法相比,大多数重要系数的编码长度至少减少1个比特数,当比特率非常低对,压缩效果更明显。     

分数微积分的两种系统建模方法

介绍了Riemann-Liouville和Caputo分数微积分的定义及其部分性质。给出了分数阶线性定常微分方程的一般定义形式,并指出它是整数阶线性定常微分方程的推广。给出分数阶线性定常系统的传递函数和状态方程描述,并与整数阶线性定常系统的传递函数和状态方程作一比较,指出它们的异同点。运用拉普拉斯变换推导出其两种求解方法:直接求解法和状态空间法。最后给出一个实例说明这两种方法的有效性。     

基于FPGA的实时整数霍夫变换

为了解决霍夫变换计算量大、难以实时实现及峰值检测不准确的问题,提出一种适合在FPGA上实现的基于两阶段快速搜索算法的改进整数霍夫变换,并将其在FPGA中实现。首先,设计了一种基于该改进霍夫变换算法的流水线结构,能够在单个时钟周期内完成霍夫空间的参数计算和累加;接着,设定3个参数阈值,以寻找霍夫子空间中的局部极值;最后,确定全局极值,实现直线参数的提取。采用实际图像在FPGA中进行实验验证,结果表明提出的算法占用硬件资源较少,其准确率达到93%以上。