基于线性滤波的树结构动态规划立体匹配算法

传统的动态规划立体匹配算法能有效保证匹配精度的同时提高运行速度, 但得到的视差深度图会出现明显的条纹现象,同时在图像弱纹理区域以及边缘存在较高的误匹配. 针对该问题,提出了一种新的基于线性滤波的树形结构动态规划立体匹配算法. 算法首先运用改进的结合颜色和梯度信息参数可调的自适应测度函数构建左右图像的匹配代价, 然后以左图像为引导图对构建的匹配代价进行滤波; 再运用行列双向树形结构的动态规划算法进行视差全局优化, 最后进行视差求精得到最终的视差图.理论分析和实验结果都表明, 本文的算法能有效地改善动态规划算法的条纹现象以及弱纹理区域和边缘存在的误匹配.     

基于形状参数的车型快速分类方法研究

车型分类识别是智能交通系统的重要组成部分,针对视频图像中道路行驶车辆进行研究,设计了一种基于机器视觉的车型分类系统.首先利用迭代均值背景差分和三侦间时间差分相融合的运动目标检测法得到目标区域,通过链码计算出汽车的拐点、矩形度、离地间隙等形状参数,通过二叉树结构支持向量机对六种车型进行分类,并用交叉验证法自动选择最佳分类参数提高分类器的性能.仿真结果表明,该方法检测准确率高,要求训练样本少,能显著提高数据挖掘的效率.     

网络协议帧切分优化过程研究与仿真

为保障信息网络的安全,对网络协议帧进行合理的切分是准确掌握未知网络协议信息,挖掘协议特征,保证通信安全的重要步骤.在未知协议的识别与分析过程中,无法掌握所有网络通信协议规范,也难以准确获得数据特征,导致传统的网络协议帧切分方法面对大数据量时,在可行性与有效性方面存在较大的局限性.提出一种面向比特流的协议帧切分算法.详细分析了协议下比特流数据的特性;通过树结构存储统计比特流数据,并进行预挖掘以预测支持度和确定次数权值,进而判定获得频繁序列;运用位置差关联规则推断可能的帧头位置及帧长,从而实现协议帧的切分.通过对真实数据的仿真对提出的方法进行了验证,结果表明上述方法能够对未知协议进行准确帧长分段切分,使效率和准确度都有提高.     

数据库中聚集索引的B树结构及实例分析

索引是数据库的对象之一,在关系数据库中,索引建立在一张基本表的一列或多列上,索引的逻辑结构是一张二维表,索引表由两类信息组成,一是索引关键字,即在基本表上经常查询的一列或多列属性,二是地址信息,即索引关键字在基本表中所在行的物理地址;索引的物理结构以B树形式组织。按照对基本表的组织方式,索引分为聚集索引和非聚集索引;按照索引关键字取值的唯一性,分为唯一索引和不唯一索引。文章着重探讨聚集索引及其B树结构,用实例分析二维表的B树索引的创建,在B树结构上的查询和更新操作,形象说明索引是如何提高查询效率的,以及进行更新操作时对索引的影响。     

基于上下文的分块图像联合压缩加密算法

为了研究图像压缩与加密同步进行及提高安全性问题, 提出了一种基于改进零树结构的分块图像联合压缩加密算法, 将图像对应不同分块区域映射到相应子带中。利用密钥对图像压缩产生的原始上下文进行修正, 然后与判决一起送往自适应算术编码器实现图像联合压缩加密。由于自适应算术编码的概率跳转规律复杂, 相对概率固定的区间分裂算术编码安全性更好。对所提出的算法进行仿真, 结果表明：与原始图像压缩算法相比较, 所提出的算法具有基本相当的压缩效率; 而采用的图像分块方法能够灵活地控制不同区域图像的相对质量及更好地实现信息安全防护; 使用不同的密钥可以进行分块加密, 实现了对重要信息的隐私和机密保护。     

分层树结构字典编码的行为识别

目的 基于学习字典的稀疏编码能够自适应地表示信号。然而,传统学习字典的原子之间缺少关联,信号的相似性在编码后缺失。考虑到结构化稀疏表示的鲁棒性和判别性能力,结构化字典的构建成为一个重要的任务。方法 依据标准的凸优化字典学习算法,引入数据点编码路径的约束（由上层原子激活的索引规划下层的索引）,构思了一种树结构字典学习框架。结果 实验结果表明,局部描述符的稀疏表示具有较好的鲁棒性和判别性,同时在KTH数据库上人体行为识别实验与其他类似文献方法相比获得了较高的识别精度,其中,时空梯度方向直方图（HOG3D）的编码识别结果达到97.99%。结论 通过实验结果,观察到采用本文构建的字典编码信号具有较好的鲁棒性和判别性,更好的适合分类任务。     

基于子频带性能分析的小波包树选择性研究

该文基于小波包调制系统在不同信道中各子带的传输性能的研究,从信道对小波包调制系统传输性能影响的角度,利用对满树调制结构的剪枝合并,探讨与频率选择性信道相匹配的小波包调制结构。仿真表明所选择的小波包树结构,不仅保证了小波包调制系统的传输性能,具有更简单的结构模式,而且具备数据多速率传输的特性。     

MySQL数据库索引的研究

数据库索引是用于提高数据检索速度的关键数据结构,该文结合常用的数据库索引结构B树,分析索引的原理,并结合外存储的原理,分析大多数数据库使用B＋树作为索引结构的原因,并结合My SQL数据库中Inno DB存储引擎中的索引实现,分析其优缺点。     

多组播路由问题的粒子群优化算法

具有带宽和时延约束的多组播路由优化问题比组播路由问题更加复杂.为了快速求得多组播路由问题的最优解,提出一种基于树结构演化的粒子群优化算法.粒子由以组播树为分量的向量构成,表示问题的一个可行解,粒子飞行通过树的演化实现.通过在粒子群的环状社会结构中引入粒子视觉半径提高粒子的邻域学习能力;采用树结构变异方法对粒子进行变异提高算法跳出局部解的可能性;根据不满足约束条件的状况对非可行解采取分别惩罚粒子和粒子分量的策略.在随机产生的具有26,50和100个节点的网络拓扑上进行了仿真实验,实验结果表明,提出的算法具有更好的求解质量和较快的收敛速度.     

树结构网络数据链路层节点缓存资源协同存储算法

目前网络数据链路资源存储方法存在数据传输速度较慢、数据链路层转发效率偏低且存储过程耗时长.为解决该问题,提出树结构网络数据链路层节点缓存资源协同存储算法.将协议无感知转发(POF)软件定义网络技术、控制面以及数据面功能相结合,组建一种树结构网络数据链路层节点缓存资源协同存储架构.通过扩充POF相关指令以及处理流程,实现树结构网络数据链路层节点缓存资源协同存储.仿真实验结果表明,所提方法能够快速完成树结构网络数据链路层节点缓存资源协同存储,应用性更强.