高速CCD的CDS控制参数自适应算法研究

优化相关双采样(CDS)控制参数可以提高电荷耦合器件(CCD)输出信噪比,但是高速CCD的CDS控制参数很难通过实验确定。为了得到较好的CCD输出信噪比,提出了一种CDS控制参数自适应算法:在拍摄目标和曝光参数不变的情况下,改变复位脉冲宽度、噪声采样时刻、数据采样时刻3个CDS控制参数,对每种参数组合采集一帧图像,计算各帧图像中每个像素的Tenengrad函数,将每帧像素的Tenengrad平方和作为清晰度评价参数,选择清晰度评价参数最大值对应的复位脉冲宽度、噪声采样时刻、数据采样时刻作为CDS控制参数,就可使CCD输出达到采用CDS技术下最好信噪比。根据所提出的方法,在试验电路中,由现场可编程门阵列(FPGA)实现了自适应算法,并进行了清晰度对比测试。测试表明,与没有采用自适应算法的最好图像相比,测试参数Edge Profile从单位影像高度507.4像素提高到763.8像素,测试参数MTF 50从526.5 LW/PH提高到937.8 LW/PH。试验结果表明,应用自适应算法可以有效提高CCD的输出信噪比。

一种结合空间预测和CDS的快速块匹配算法

运动估计是根据视频序列中时间上相关的信息估计场景或目标的二维运动向量场的过程．因为块运动估计的简单性和有效性,它已经成为目前使用最广泛的运动估计方法．本文设计了一种结合空间预测和CDS的快速块匹配算法．若当前块和相邻块的运动相似,则选择相邻块的运动向量中使当前块的匹配误差最小的一个作为当前块运动向量的预测估计,再以该预测值为中心,比较SDSP上搜索点的块匹配误差．若当前块和相邻块的运动不相关,则采用CDS算法从原点开始搜索运动向量．实验结果表明,本文设计的算法兼顾了搜索速率和精度,相比N3SS、DS、HEXBS、CDS、CDHS算法,更好地适用于超分辨率图像复原．

兼顾测验效率和题库使用率的CD-CAT选题策略

CD–CAT中已有选题策略较注重测验效率,而对题库使用率不够重视。针对此问题,基于DINA模型,引入两种新的选题策略KLED和RHA,同时对HA进行模拟研究。结果显示:PWKL与KLED只在测验效率上具有优势;KLED若按属性向量分层,题库使用率有所提高,KLED比ED更容易推广到其他有显式表达的诊断模型场合;HA、RHA和RP–PWKL可较好兼顾测验效度和题库使用率,但RP-PWKL需设置项目的最大曝光率阈值。两种新选题方法在定长和变长CD-CAT都具有一定的应用价值。

基于等高线的约束CD-TIN的地形特征识别

采用改进的凸包算法建立等高线离散数据点的无约束D-TIN,再运用基于影响域对角线交换的局部调整算法,将等高线作为特征约束嵌入到D-TIN中,建立以等高线为特征约束的CD-TIN,来处理无约束D-TIN后可能产生的跨越等高线的非法三角形.建立了支持空间数据挖掘的约束CD-TIN后,通过计算CD-TIN中D三角形的法向量和坡度值,将等高线地形图中的山地和平地区分开,并进一步识别出山地区域中的山峰信息.

原核生物基因组的CDS与ORF序列的几点分析

基因组的开放阅读框(ORF)是基因识别与基因组分析的基础,有多种软件包给出了它们的生成算法,但结果与指标并不统一.本文给出了po-MORF的定义与它的生成算法,证明了由基因组所确定的po-MORF集合的存在与唯一性,并由该生成算法可以得到全部po-MORF序列.我们还比较了若干原核生物基因组中所有CDS与po-MORF序列的相互关系,并讨论了关于基因识别中的有关问题.

基于CSMA/CD以太网争用期的研究

通过研究以太网CSMA/CD的工作机制,采用截断二进制指数类型的退避算法来规避碰撞,得出以太网争用期的长度。

基于CSMA/CD的改进调度算法研究

针对共享式网络中采用CSMA/CD(带有冲突检测的载波侦听多路存取)的通信技术易出现时延的缺点,提出改进的预先呼叫的CSMA/CD调度算法,根据矿井监控系统的特点,实现矿井监控系统中分站节点输出调度。算法的核心是将分站节点编号分组,各组分配载波监听信道闲次数,按照组呼叫输出形式,组内载波侦听到闲的次数满足预先设定的次数时发送,否则不发送,在监控主机接收到上一组的组内倒数第二个信息时,向下一组发送信息,使下一组处于载波侦听状态。实验表明改进的CSMA/CD调度算法解决了CSMA/CD算法存在的信道争用和信息碰撞造成的时延且影响通信实时性的问题。

CD音轨智能编辑转录的数学模型及递归算法

本文应用整数背包问题有关理论 ,对CD音轨智能编辑转录问题进行了讨论 ,提出了一个数学模型及相应的递归算法。该数学模型及算法可以推广 ,用于解决其他一些优化组合问题。

CD漫游体光线追踪的一种加速算法研究

体图形学中CD(Chessboard Distance)漫游体光线追踪算法的加速算法是基于直线网格在算法预处理阶段标识出对最后显像无用的体单元,实现过程中直接跳过而减少被访问的体单元的个数实现加速。通过直线网格的距离来确定下一级的可视体单元的坐标。与单纯的体光线追踪算法相比,缩小了耗费的时间。

基于反向生成CDS树的无线传感器网络拓扑控制算法研究

拓扑控制是无线传感器网络中一种有利于节约能量、延长网络生命周期的策略。作为一种著名的基于CDS树的拓扑控制机制,A3算法的目标是在保证网络连通和通信覆盖的前提下,通过关闭一些非必要节点来获得一个次优连通支配集(CDS)。针对A3算法在构建连通支配集时通信开销较大的问题,提出了一种基于叶节点反向生成CDS树的改进型算法A3G。该算法利用反向拓扑方法来寻找连通支配集,减少了节点间的信息交换。仿真结果显示,相对于A3算法和一些其他著名的拓扑控制算法,A3G算法在活动节点数和能效方面具有明显的优越性。

门禁系统的CSMA/CD协议仿真

作为一种安防产品,门禁系统已经广泛使用于企业、住宅等场所,其通信的稳定性决定了产品的优劣。设计的基于ARM和RFID的自制门禁系统可以把若干台门禁控制器通过CSMA/CD网络相互连接起来组成网络系统应用。然后通过转化与计算机相连,用门禁管理软件对各个门禁控制器进行实时监控[1]。主要阐述CSMA/CD协议在系统中的具体设计,并进行了仿真测试,效果良好。

任务量自适应的CSMA/CD退避算法研究

使用OPNET对总线以太网应用场景进行了仿真,研究了不同负载情况和不同算法下的网络延迟和吞吐量,并提出了一种根据站点剩余任务量来决定退避窗口大小的CSMA/CD退避算法。通过仿真证明了该算法可以改善在重负载情况下的以太网数据传输延时和吞吐量。

带组合缓冲约束的柔性流水车间调度优化

研究了每道工序包含多台不相关并行机的柔性流水车间调度问题,部分工序间具有无等待约束,考虑工序间运输时间和工件动态到达的实际生产特征,以最小化总加权完成时间为目标,构建了整数规划模型,提出了一种融合迭代贪婪算法和遗传算法的改进贪婪遗传算法。首先,利用二维矩阵编码表述调度解,结合CDS(Campbell-Dudek-Simth)启发式算法和随机程序共同产生初始解;其次,设计基于工序位的交叉和基于工件位的变异操作得到改进的遗传算法解;最后,由于上一代中适应度较低的较差个体会直接影响下一代的遗传操作,为避免早熟,引入结合局域搜索的迭代贪婪算法,从遗传算法产生的种群中筛选出较差个体,对其执行破坏和重建操作,并设计基于工件位的成对交换、成对插入和重新排序的3种邻域生成机制以进行局域搜索。通过仿真实验测试所提算法与几种启发式算法,对比结果表明,所提出的改进贪婪遗传算法能获得更好的近优解。

CSMA/CD协议中线性退避算法的改进

传统以太网MAC(Media Access Control)子层协议CSMA/CD基于二进制指数退避机制随机选择退避等待时间,随着冲突的增多,随机等待的时间窗口增长过快,造成分组包传输延迟增加较快,网络吞吐量急剧降低。本文对传统以太网中的二进制指数退避机制进行改进,提出一种线性退避的CSMA/CD算法(CSMA/CD-LB)。仿真结果表明,该算法较传统退避算法,能较好提升网络吞吐量和分组传输延迟等网络性能指标。

水电工程人工砂石生产的成组作业排序研究

针对水电工程人工砂石生产线容易出现无序化导致生产进度滞后和成本增加的问题,考虑人工砂石生产线的特点对人工砂石生产作业进行优化排序,根据不同人工砂石在加工上的相似性,在满足约束条件的情况下以总加工流程时间最小化为目标函数,建立了砂石生产线的成组作业排序模型,并利用CDS启发式算法进行求解,达到人工砂石生产系统最优化的目标。通过工程实例验证了该模型及算法的合理性。

训练样本数量选择对图像特征提取的影响分析

图像特征提取是图像处理的重要内容之一,特征提取的质量直接影响图像分类、图像识别、图像检索等工作的效果。考虑到影响图像特征提取的因素有多种,以受限玻尔兹曼机为例,探讨训练样本数量选择对图像特征提取的影响。实验结果表明:随着样本数量的增加,具有相同参数的受限玻尔兹曼机提取的图像特征的概括性会增强。因此,当样本数量大时,增加RBM的隐层神经元个数并不总是有价值的。

一种优化的基于网格的聚类算法

聚类是数据挖掘领域中一个重要的研究课题.与其它算法相比,基于网格的聚类算法可以高效处理低维的海量数据.然而,由于划分的单元数与数据的维数呈指数增长,因此对于维数较高的数据集,生成的单元数过多,导致算法的效率较低.本文基于CD-Tree设计了新的基于网格的聚类算法,该算法的效率远高于传统的基于网格聚类算法的效率.此外,本文设计了一种剪枝优化策略,以提高算法的效率.实验表明,与传统的聚类算法相比,基于CD-Tree的聚类算法在数据集的大小及维度的可伸缩性方面均有显著提高.

一种新的以太网冲突仲裁算法

以太网技术以其算法简单、成熟、成本低、低载性能良好等优点成为当前应用最为广泛、最有前途的一种网络技术。然而标准以太网中冲突退避仲裁算法所具有的“捕获效应”带来的延迟抖动,使得它无法从容面对日益发展壮大的多媒体应用。如何解决延迟抖动问题已成为一个新的研究课题。它的解决将使千兆以太网的地位更上一层楼。该文提出一种新的自适应仲裁算法ABEB,旨在解决捕获效应,提高以太网应用于多媒体业务时的性能。

无线传感器网络虚拟骨干近似算法综述

在无线传感器网络中应用虚拟骨干,可以有效地节约能量、减少干扰、延长网络寿命,在几何路由算法和网络拓扑控制等方面具有广泛的应用.虚拟骨干可以模型化为图中的连通控制集.主要从近似算法角度介绍连通控制集及其各种变形在国内外的研究现状及最新进展,侧重于研究方法和理论结果,为相关研究人员提供参考.

一种基于划分的孤立点检测算法

孤立点是不具备数据一般特性的数据对象.划分的方法是通过将数据集中的数据点分布的空间划分为不相交的超矩形单元集合,匹配数据对象到单元中,然后通过各个单元的统计信息来发现孤立点.由于大多真实数据集具有较大偏斜,因此划分后会产生影响算法性能的大量空单元.由此,提出了一种新的索引结构——CD-Tree(celldimensiontree),用于索引非空单元.为了优化CD-Tree结构和指导对数据的划分,提出了基于划分的数据偏斜度(skewofdata,简称SOD)概念.基于CD-Tree与SOD,设计了新的孤立点检测算法.实验结果表明,该算法与基于单元的算法相比,在效率及有效处理的维数方面均有显著提高.