一种基于二叉树的工程图组合排版算法

基于对标准幅面布局的分析,提出了一种基于二叉树的工程图组合排版算法。首先介绍了算法思想,描述了算法实现的信息模型和工作步骤,该算法适用于整页出图方式的绘图仪。另外,针对连续出图方式的绘图仪,为尽量节省打印纸张,需要按照打印机的宽度和工程图的幅面对组合排版算法进行适当的调整。最后,对零头图纸和非标准幅面图纸的处理策略以及图纸间距的调整问题进行了讨论。     

基于混合编码遗传算法的匹配追踪算法

匹配追踪算法可以将任一信号分解为一组冗余的基元函数的线形展开,但是计算信号在每一个基元上的投影需要很高的代价,从而影响了它的广泛应用.本文提出了一种用浮点数和格雷码的混合编码遗传算法来实现匹配追踪算法,该算法有机结合了遗传算法和匹配追踪算法的优点,不仅能够有效地降低计算量,而且能够提高计算精度.计算机仿真结果证实了该方法的准确性和应用价值.     

基于流内网络编码与流问网络编码的无线路由算法

社会经济和科学技术的不断进步,带动了计算机互联网技术的发展,网络已经成为人们生活和工作中不可或缺的重要组成部分,而随着接入端口的增加,网络的容量会逐渐减少,其信息和数据的传输速度也会受到一定程度的影响。网络编码的使用,可以有效提高网络的吞吐量和可靠性,解决上述问题。本文提出了一种基于流内网络编码与流间网络编码的无线路由算法,与传统的编码感知路由算法相比,具有更高的吞吐量和可靠性。     

方块编码算法之改进

利用传统方块编码算法编码压缩灰度图像,算法简单、失真率不大,却因为其方法比较固定而导致了其压缩比较小,伸缩度往往不大,在一些情况下不适合被利用来压缩图像。为了改变传统方块编码算法编码压缩灰度图像压缩比之不足,对传统方块编码算法作出改进以提高压缩比。实验证明在对一般图像进行方块编码的时候,改进以后所获得的算法有效。     

用数组模拟队列创建二叉树解析

数据结构指的是相互之间存在一种或多种特定关系的数据元素的集合,主要研究三方面内容:数据的存储结构、逻辑结构和基于结构的计算。文章主要对用数组模拟队列建立二叉树的算法进行分析。     

基于嵌入式小波编码的DEM快速无损压缩算法

为减少网络地理信息系统(GIS)海量数字高程模型(DEM)数据的存储与传输数据量,提出了一种基于嵌入式小波编码的DEM快速无损压缩算法--FEC算法,此算法编解码快速,压缩位流具有分辨率嵌入、感兴趣区域嵌入和质量嵌入特点.对2/6可逆整数小波变换系数的每级分辨率数据按照区域划分分区,利用时空邻居关系挖掘每个分区子带的数据冗余,对其系数的每一个位面在一次扫描中完成三个子编码过程的系数建模重组与自适应二进制游程Golomb_Rice熵编码.实验数据表明,FFC算法与JPEG2000算法相比,编码、解码时间分别减少了36.04%和44.49%,而压缩比仅仅降低了8.05%;与SPIHT算法相比,编码、解码时间分别减少了32.28%和37.49%,而压缩比仅仅降低了4.58%;与GZIP算法相比,压缩比提高了79.63%;与n点最优预测算法相比,压缩比提高了9.23%.FEC算法在保持良好的压缩性能的同时,大幅度减少了编解码时间.     

基于云模型编码算法的图像消噪研究

为了提高图像消噪的质量,采用云模型编码算法.首先通过正态云发生器产生云滴;接着正云滴映射为图像中大于平均灰度的像素,负云滴映射为图像中小于平均灰度的像素,不同云滴的编码则表示不同的像素的灰度特征;然后根据编码规则将图像子块分为平滑块和非平滑块,平滑块区域保持其增强质量;最后给出了基于云模型编码算法的图像消噪模型和算法流程.实验仿真显示该文算法对图像消噪效果最好,能以较大概率找到全局最优解.     

一种高效的二叉树存储结构

二叉树顺序存储和链式存储结构都有一定缺陷,本文提出了一种简单高效的二叉树顺序存储结构,并通过一些实例验证了其时间和空间上的高效性。     

基于方块编码的图像特征提取及检索算法

提出了一种基于方块编码的图像检索算法.首先将图像分成互不重叠的子图像块,根据图像块中各像素间的色差,利用方块编码的思想对这些子图像进行编码,然后根据人眼的视觉特性来定义图像的关键块,最后借助于基于关键字的文本检索技术进行图像检索.同时,考虑到不同类型的关键块在表征图像内容时重要程度的不同而赋予其不同的权值.实验结果表明本文算法在图像的相似性检索时是有效的,并具有较高的检索效率.     

纹理的HEVC编码块尺寸决策算法

针对高效视频编码(HEVC)帧内编码算法计算复杂度高的问题,提出了一种基于纹理的HEVC编码块尺寸快速决策算法.首先,提出了编码块四个方向的纹理复杂度衡量指标,再通过训练视频序列选取在不同量化参数(QP)下的最佳阈值,最后根据阈值判断当前编码块的纹理复杂度,纹理复杂度高的编码块跳过率失真(RD)代价的计算,纹理复杂度低的编码块将会终止划分.实验结果表明,在全帧内模式配置下,与HM10.0相比较,该算法的编码时间可缩短45.3%,同时BD-Bitrate(Bjontegaard Delta Bitrate)增加了1.27%,BD-PSNR(Bjontegaard Delta Peak Signal-to-noise Rate)减少了0.058dB;与GEC-LEC算法相比,编码时间可节省3%,BD-Bitrate增加了0.5%,BD-PSNR减少了0.023dB.     

动态二叉树表示环境的A*算法及其在足球机器人路径规划中的实现

提出采用二叉树表示二维空间的方法，对全局路径规划和局部路径规划进行综合考察，设计移动机器人在复杂环境下对动态障碍物进行避障的A算法，在足够机器人系统中进行仿真，将二叉树动态地表示球场的机器人与目标对角线的矩型环境，使搜索范围随搜索进程动态地减少，实现了路径规划的整体优化。     

基于稀疏编码的振动信号特征提取算法与实验研究

针对海量冗余数据中设备状态信息特征提取问题,借鉴生物感知系统"冗余度压缩"的信息处理原则,基于神经科学研究中的稀疏编码算法,提出了连续长时间采样时振动信号有效特征提取方法。介绍了稀疏编码算法及其模型,详细研究了稀疏编码的系数求解和字典学习两大问题。基于人工轴承故障数据集进行了实验研究,实验表明:基于稀疏编码的振动信号特征提取算法不仅能有效提取设备状态特征,而且稀疏特征具有良好的可分性。该方法可用于设备故障诊断,为基于状态的设备智能维护提供有效工具。     

完全二叉树到冒泡排序网络的嵌入

冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G到H的同态映射使得对G中的任何一条边,它的象是H中一条路.把二叉树嵌入到另一网络中,这样可以应用已知的二叉树的性质去研究另一网络,反过来可以用另一网络模拟二叉树.在本文中我们主要考虑完全二叉树,同根完全二叉树和双根完全二叉树能以膨胀数1嵌入到冒泡排序网络中,同时给出了这三种完全二叉树嵌入冒泡排序网络的具体构造方法.     

一种基于字符点阵式编码的工程图信息隐藏算法

针对工程图的版权保护和现有相关算法鲁棒性不强的特点,提出了一种基于字符点阵式编码的工程图信息隐藏算法。该算法首先对隐藏信息进行点阵式编码处理,然后根据使用Logistic混沌系统产生的二值化混沌序列选择其中部分线段实体,结合HVS和隐藏信息对工程图的线宽进行微小修改,从而实现信息隐藏。实验结果显示该算法对工程图的平移、旋转、缩放和编辑等攻击具有较好的鲁棒性。     

基于上下文自适应算术编码的可重构配置信息压缩算法

针对可重构计算系统中配置信息压缩问题,提出了一种基于上下文自适应算术编码的配置信息压缩算法.该算法采用动态调整参数的方法逼近符号概率,采用移位操作消除算术编码的乘除法,在压缩和解压过程中引入上下文模型分配机制,实现对配置信息的压缩,从而可减少所需的配置信息存储空间和重构时配置信息的传输量.该算法用现场可编程门阵列(FP...     

次序二叉树支持向量机多类故障诊断算法研究

构建二叉树支持向量机时,如果随机地将分类器分布在二叉树的各个结点上,是不能充分发挥其性能的。考虑到样本的分布情况对分类器推广能力具有较大影响,提出一种次序二叉树支持向量机多类算法,采用样本分布半径和样本分布距离估算各个类别的样本在高维特征空间中的分布情况,把分布半径较大的类别或者分布距离较大的类别较早地分出来,并且在特征空间中给其划分较大的分类区域。转子多故障诊断实验表明,该算法的诊断速度快,故障识别率高,推广能力强,更加适合于实际故障诊断应用。     

基于二叉树的LS-WSVM早期火灾多类分类研究

针对早期火灾信息特点,提出了一种基于二叉树的最小二乘小波支持向量机（Least squareswavelet support vector machine,LS-WSVM）多类分类方法.该方法首先把主成份分析用于早期火灾信息的特征提取.然后,把二叉树结构和LS-WSVM相结合,提出了基于二叉树的LS-WSVM多类分类模型,不仅避免了盲目分类和不可分情况,而且提高了分类速度和泛化能力.最后,用该模型对特征信息进行处理,从而实现了对早期火灾的多类识别.早期火灾分类实验结果表明,该方法比采用径向基核函数的最小二乘支持向量机多类分类方法具有更好的识别效果和更快的分类速度.     

星载SAR影像地理编码算法研究

对SAR成像机理进行了研究,据此对SAR的成像几何进行了精确构建。所建距离向和方位向成像方程的参数可以由卫星轨道参数和其它成像参数直接获得。若轨道参数精度较高,这些参数就可以直接用于SAR影像的地理编码,生成SAR正射影像。为提高校正精度,研究了以这些参数为初值利用少量控制点对成像方程参数进行非线性求解的算法,并利用该算法完成了ERS2SAR影像的地理编码过程。利用该算法产生的正射影像和地形图的配准精度在东西和南北向都小于50m,可与其它基于地形图坐标系统的图像匹配使用。     

基于对象的成组编码技术

从CIMS对信息集成的要求出发,探讨了分类编码问题.在分析国内外一些主要分类编码系统的基础上,结合实际开发编码系统的经验,提出了一个适合CIMS信息集成的分类编码系统:基于对象思想构造的分类编码系统模型.采用该模型,编码系统易于维护和扩充.最后展望了成组编码技术在CIMS领域的发展前景.     

MPEG-4形状编码中的自适应二值运动估计算法

运动估计占据TMPEG-4形状编码90％以上的运算量，本文依据MPEG-4中形状信息的自身特性，提出了自适应二值运动估计算法。算法首先扫描参考帧，得出其有效搜索区域——边界掩模。在匹配运算时使用1bit的异或运算代替原有的加法运算。在搜索中根据二值Alpha块的运动特性自适应的采用不同的搜索模板进行搜索，对于静止点直接中止搜索。兼顾了搜索速度和精度。实验结果表明，在码字长度相仿的情况下，本算法的平均搜索点数仅相当于MPEG-4原有搜索算法的5％，有效提高了形状编码速度。