二叉树后序遍历的非递归化算法讨论

尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.     

硅上液晶微型显示器工作原理

硅上铁电液晶显示器是以Flos空间光调制器为光引擎的微显示系统,空间光调节器的工作原理与表面稳定型铁电液晶器件相同。硅上铁电液晶微显示器运行时,图像信号被编码后经由空间光调制器加载到光波前,再通过光学系统解码读出,灰度和色彩则可通过时序编码方法来产生。     

全排列顺序解的非递归算法

通过对数字递增排序进行分析,提出了一种可以按序求解全排列的非递归算法,并进行了数学分析．该算法比传统的递归算法有更高的效率和更低的空间复杂度,可以简化一些穷举问题的求解过程．     

递归问题的非递归算法及效率分析

给出了程序设计中两种递归问题的非递归算法实现过程，并与递归算法进行比较，结果表明，非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法，且不使用系统栈，执行过程不依赖于函数或过程的重复调用，有更大的灵活性，可以应用在程序与软件设计中．     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

一种基于链队列的种子填充法

在此提出两种对递归种子填充算法的改进算法，在该算法中使用链队列而不是递归，而且采用先填充后入队列，减少了很多不必要的操作，使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法，而且也可以填充任意大小、任意复杂边界的区域。     

提高高帧率超声成像系统算法效率的研究

在高帧率超声成像算法中 ,对回波信号进行有限衍射波束加权处理占用了成像中大部分计算时间 .论文通过讨论高帧率超声成像系统中有限衍射波加权处理接收信号的物理意义 ,提出了一种提高加权处理算法效率的方法 .计算机仿真结果表明它可以在保持成像质量前提下 ,有效减少加权处理计算量     

递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

基于LVDS的高速数据传输技术实现

为实现高速数据采集系统中多路串行数据的内部传输,解决常规时钟同步所带来的时钟资源不足的问题,笔者采用异步通信方式在数据接收端设计了一种基于空间过采样的时钟数据恢复系统,通过介绍基于LVDS的高速数据传输技术,提出了基于过采样法的时钟恢复思想、原理解决方法,分析了时钟数据恢复过程,数据传输测试实验结果显示该系统可实现高速串行数据传输,为基于FPGA的高速数据传输,尤其是为多通道大数据量传输提供了可供参考的解决方案。     

基于有向图的关联规则挖掘算法研究

为了提高关联规则挖掘效率,提出了一种基于有向图的频繁项目集挖掘算法DGBFIG(Directed graph -based frequent itemsets generation)．该算法采用位矢量技术构造有向图,表示项与项之间的频繁关系,并在有向图的基础上递归产生频繁项集,从而只需扫描数据库2次,不产生候选集,从而大大提高了关联规则挖掘算法的效率．最后从空间和时间的复杂度分析了该算法的效率．     

宽带ADC低抖动时钟驱动电路的分析与设计

提出采用小信号模型对时钟驱动电路中由热噪声引起的时钟抖动进行分析,并提出采用多级准无穷负载差分放大器结构以有效地实现低抖动.通过Cadence Spectre RF的瞬态噪声仿真,可以得到时钟抖动值,在输入频率变化时将仿真结果与手工推导的结果相比较,推导的公式能较好地预测时钟驱动电路的时钟抖动.设计的时钟驱动电路达到了输入频率100 MHz、幅度为480 mV下时钟抖动仅为193 fs,可以应用于高性能模数转换器.     

基于STM32的电子纸灰度检测系统设计

电子纸因其低功耗特性和良好显示效果,在手持阅读设备和智能标签等领域有广泛的应用。电子纸种类繁多,现在对其显示的每个灰阶的灰度还没有统一的量化标准,对刷新图像时电子纸灰度的动态变化情况也还没有便捷的测量方法。因此本文基于STM32设计了一套针对电子纸显示灰度的检测系统,不仅能够量化电子纸显示的每个灰阶,还能够准确记录电子纸显示灰度的动态变化情况。经测试该系统运行稳定可靠,能够准确测量电子纸显示的灰度状态。     

一种快速的色彩一致性校准算法

针对不同显示设备的色彩不一致性问题,提出了一种基于改进的薄板样条插值算法的快速校准方法.通过引入误差平衡因子来提高校准质量,并提出局部色度转换算法,根据每个像素点的输入色度来动态调节转换因子数值,避免色度转换时的过度缩放,减小色度自适应处理时的色度差.考虑空间异性色彩不一致的问题,利用GPU运算对每个像素点校准,并达到实时补偿效率.试验表明,该方法将色彩平均误差降低了88.84%,对于1 080P的图片色彩补偿帧率达到实时的30fps.     

驱动电压频率对荫罩式等离子显示屏的影响

研究了荫罩式等离子显示屏(SM-PDP)的驱动电压频率从100 kHz到250 kHz变化情况下,显示单元放电特性的变化.结果表明:随着驱动电压频率的提高,在相同的时间内放电次数增加,使产生的真空紫外辐射能量增加,可以提高显示的亮度,获得更高的对比度和灰度等级,同时壁电荷的积累减小,使单次放电反应变弱、放电效率降低,因而过高的驱动频率,也不能起到改善图像质量的作用;同时电极上的电流峰值减小,而其随时间的平均值增大,在设计驱动电路时,必须考虑其影响.因此在设计SM-PDP时合理的选择驱动电压的频率,可以使PDP的性能有很大的提高.     

彩色等离子体显示器动态低灰度级增强技术

开发了一种利用反γ修正子场编码增强彩色等离子体显示器(PDP)动态低灰度级图像的技术.该技术基于灰度平均分配算法,通过输入灰度级的非均匀分配、低灰度级单独分配、反γ曲线低灰度级部分指数项的修正等3项改进技术对反γ修正子场编码进行校正,有效地增加了显示的动态低灰度级数目,在保证整幅图像显示效果的同时增强了彩色PDP对低灰度级图像的显示能力.该技术还可根据输入图像的灰度分布特点动态指定所要增强的灰度级范围,增强了算法的灵活性.仿真结果表明,当输入图像为0~255级灰度时,采用新技术可使输出灰度级在0~60的图像单元占全部图像单元的最高比率达到26.8%,是单纯使用反γ修正技术时的6.2倍.     

基于弦截法的频率指配问题求解

为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程,运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题,且算法在运行时间、优化比率等表现出优秀的稳定性。在实际工程运用中,算法的时间复杂度低于其他算法,优化效率比较理想。     

一种具有VGA接口的一体化摄像机的设计

提出了一种具有VGA输出接口的一体化摄像机研制方案,该系统利用FPGA对图像传感器进行配置,传感器输出数字YUV信号到FPGA,利用一片DDR存储器作为帧缓存,实现图像的帧率提升、格式转换,从而使传感器采集的视频图像可在VGA显示器上实时显示;采用灰度差分自动聚焦算法,FPGA对输入的亮度信息计算图像的高频分量值,利用爬山搜索策略实现对光学电机的控制,实现图像的自动聚焦。该方案可输出高分辨率视频图像,适用于对图像清晰度有特殊要求的场合。     

纳米金刚石场发射显示器集成化驱动系统研制

目的 结合纳米金刚石场发射显示器的特点,研究与纳米金刚石场发射显示器适配的集成化驱动电路.方法 以集成数据驱动芯片HV632PG和Hv5308为核心,搭建灰度调制和扫描显示电路;以半桥驱动芯片IR2235为核心,搭建前后级低高压隔离转换电路.结果 集成驱动系统输出电压可达1 000V,灰度等级达256,能够实现简单图形和字符的动态显示,整体性能良好.结论 集成化驱动系统线路简单、工作可靠,能满足小屏幕场发射显示器单色显示的任务,为金刚石场发射显示器的产品化打下一定的基础.     

用于图像识别的高能效脉冲神经网络加速器设计

针对基于通用处理器解决方案在图像识别应用中速度慢、功耗高的问题，提出了一种高能效的脉冲神经网络加速器设计方案。首先，采用神经形态学计算中的高并行设计思想，设计了多核并行结构来实现硬件加速；然后，根据脉冲数据传输稀疏性的特点，采用基于事件驱动的数据传输与处理方式，设计了一对一的核间传输机制，减小了用于通信的硬件资源并提高了数据传输效率；其次，提出了按行的数据存放方式来加快膜电压数据在存储器的存取效率；最后，设计了结合查找表与异或的电路结构，可以快速的将事件向量转变为地址事件表达(AER)格式。采用所提加速器设计方案在现场可编程逻辑门阵列(FPGA)开发板上进行优化和部署。实验结果表明：当时钟频率采用100 MHz时，识别单张手写数字图像所需能量为1.04 mJ,仅为2.2 GHz通用中央处理器(CPU)上的串行软件程序的1/1 453.8。该加速器设计方案适用于实时性要求高和能量受限的实际场景。     

一种新的PDP低灰度级图像增强技术

针对常规PDP显示中的低灰度级轮廓问题,提出了一种新的PDP低灰度级图像增强算法．该算法根据PDP线性离散化的显示特点利用图像的表现率动态选择多种子场的编码,减少了图像伽马变化过程中灰度级的细节损失．针对PDP实际输出亮度相对于输入灰度级有反转的现象进行了理论分析和算法处理,消除了低灰度图像灰阶反转的现象．利用误差扩散算法最大限度地重现了图像的细节．实际结果表明该算法能够减少低灰度级轮廓,其显示效果明显优于传统方案．