用平衡树实现集合运算的研究之三

在上篇Search(f,r,a)函数基础上对平衡树的插入算法Inseart(r,a)进行了深入的研究.首先用Search(f,r,a)函数判别a是否在Tr中,若a已在Tr中插入结束,否则Search(f,r,a)函数给出a应插入于Tr中的位置f,据f的不同情况实施插入.在Inseart(r,a)算法中,引入了Inseartasleaf(f,a)过程,对该过程中的Inseartasleaf31(f,a)算法进行了详细论述,最后给出了Inseart(r,a)时间复杂度的证明.     

用平衡树实现集合运算的研究之五

研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法.重要算法给出了时间复杂度证明.这些算法的实现和良好的时间复杂度,说明BT很好地解决了集合的存储和运算工作,解决了"2-3"树完成集合运算的空间利用率低和个别集合操作不相容问题.     

基于连通图的动态可重构多机协同干扰方法

针对多机空战电子对抗中,干扰目标分配和协同干扰资源选择问题,在分析空战有源电子干扰面临复杂电磁环境、雷达跟踪干扰源、干扰目标分配和干扰资源选择等问题的基础上,建立双机协同干扰数学模型,分析协同干扰对测角误差影响因素,提出基于连通图的动态可重构双机协同干扰方法,并应用于典型的“磨刀匠”攻击战术。仿真结果表明,基于连通图的动态可重构双机协同干扰方法,能够实现多机编队协同作战时的最优协同干扰资源和干扰目标选择,实现对单脉冲机载火控雷达协同角度欺骗干扰,且算法计算时间完全符合协同干扰需求,为新型战斗机协同干扰提供了借鉴。     

Cayley图连通圈的一个代数性质研究

探讨Cayley图连通圈成为Cayley图的一个充分条件.利用代数学中关于群扩展理论的基本知识证明了如果Carley图连通圈中的Cayley图是具有完全旋转的Cayley图时,则相应的Cayley图连通圈可表示为一个半直积群对应的Cayley图,并通过几个实例进行说明验证.     

用平衡树实现集合运算的研究之一

从"二元查找树"和"2-3树"实现集合的表示及其完成的集合操作进行分析,提出目前实现集合运算中存在的问题。通过对"2-3树"的改造,形成一种新的数据结构;即平衡树(BT)。BT解决了"2-3树"实现集合表示的存储空间利用率低问题。同时可以实现求集合的并、交、差、测集合包含关系操作。给出平衡树(BT)的结构定义,并对平衡树结点数据的存储结构进行了规定,对BT的性质进行了证明,然后对BT定义了遍历算法,最后给出了用BT实现集合14种操作的过程、函数的定义。     

基于连通支配树的异构传感器网络拓扑修复算法

由于目前缺乏对异构传感器网络拓扑修复算法的研究,提出了一种基于连通支配树的异构传感器网络拓扑修复算法(HSNTR)。首先,算法以很小的代价构造出用于数据转发的虚拟骨干网,然后,当节点失效时,算法对骨干网进行动态地局部修复以使其仍然连通和覆盖所有节点。理论分析证明了算法在构造和修复骨干网时使用的最大节点数。仿真分析表明了算法在能效性、扩展性和可靠性等方面都优于其他算法。     

求二部图的最大匹配图的一种算法

 一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后深入研究了二部图最大匹配图的结构性质并给出了构造二部图的最大匹配图的一种算法.     

无向加权图的K点连通扩充算法

本文首先研究了无权情况下的极小K点连通扩充算法;然后成功地将模拟退火方法应用于任意无向加权图的K点连通扩充问题,提出了一个O(ΩK|V|~4)的近似算法,为解决加权图的扩充问题提供了一种新途径.     

一种新的嵌入零树小波图像编码算法

本文提出了一种新的嵌入零树小波图像编码算法。该算法能够通过合理分配比特、改进零树集合、完善分类策略等措施进一步提高SPIHT算法的工作效率。实验结果表明：本文算法是一种高交的图像编码算法，其压缩速度、图像复原质量等关键性技术指标均明显优于SPIHT算法。     

一种基于连通矩阵的Link16网络设计方法

Link16是美军为适应联合作战的需求而研制的新型数据链,技术上,Link16采用了时分多址的接入方式,使用之前需要进行网络设计,即根据作战计划为网络中的每个平台预先分配适合通信需求的发射时隙和中继时隙等参数。网络设计是Link16应用的开始和关键,详细讨论了Link16的网络设计,给出了网络设计需求,并基于缺省连通矩阵,提出了一种简单、灵活的网络设计方法。该方法既能设计出满足通用信息交换需求的Link16网络,也能通过修改缺省连通矩阵,设计出满足特定作战需求的Link16网络,具有较强的实用价值。     

基于多约束连通图分割的机载LiDAR点云滤波方法

点云滤波是机载LiDAR点云后处理应用的必要环节.现有的大多数点云滤波方法往往在地形平坦的区域滤波效果比较好,而在地形起伏较大区域滤波效果较差.为进一步提升点云滤波方法的精度及对复杂环境的适应能力,提出一种基于多约束连通图分割的滤波方法.通过设定垂直性、高差、距离三个约束条件构建点云连通图,实现点云分割,并基于地面覆盖...     

一种基于连通域分析的车牌定位方法

复杂背景中车牌定位技术,是车牌识别过程中的技术难点,提出了一种基于连通域分析的车牌定位方法。该方法通过边缘检测方法进行车牌粗定位,再对粗定位图像进行连通域标记,然后利用级联分类器筛选车牌字符连通域,最后结合车牌模板确定车牌位置。实验表明,该方法定位车牌的准确率高,能够适用于国内现行的多种规格民用汽车牌照的定位。     

连通子图算法在GSM网络优化中的应用

从介绍相关小区簇入手,根据图论中的连通子图算法思想来评估网络的频率紧张程度,最后阐述了连通子图算法在GSM通信网络的规划、优化和扩容等方面的应用前景,具体体现在频点资源评估、网络覆盖优化和载波调整等方面.     

一种基于颜色连通的图像纹理检索新方法

提出并实现一种结合图像颜色连通区域信息及其纹理特征的图像检索新方法.首先提取图像的分块主颜色,根据提出的相关颜色定义,搜索确定图像中的颜色连通区域集.然后,提取图像中各颜色连通区域对应的四种颜色共生矩阵特征,利用针对该特征设计的图像相似性度量函数实现基于内容的图像检索.实验结果表明,该方法能有效结合图像的纹理信息及其颜色构成和分布信息,具有良好的检索效果和性能.     

基于图连通密度的海面漂浮小目标检测

海面漂浮小目标由于其能量弱,一直是海面目标检测的重难点.传统基于统计模型的漂浮小目标检测算法借助回波能量进行检测,没有利用数据频域幅度间的关联性,导致检测性能受损.该文借助图的处理方式,首先利用回波数据脉冲间频域幅度的关联性计算连通密度,生成邻接矩阵,接着将邻接矩阵转换为拉普拉斯矩阵,提取拉普拉斯矩阵的最大特征值作为检测特征,提出了一种基于图的连通密度的海面漂浮小目标检测算法.通过对实测的全相参的X波段(IPIX)雷达数据进行连通密度的分析,发现海杂波构成的图比较稠密,而海面漂浮小目标构成的图比较稀疏,故通过连通密度构成的图可以有效地检测海杂波中的漂浮小目标.进一步地,通过与对比算法实验分析发现,该文所提基于图的连通密度的检测算法检测性能明显优越.     

一种基于图的流形排序的显著性目标检测改进方法

该文针对现有的基于图的流形排序的显著性目标检测方法中仅使用k-正则图刻画各个节点的空间连接性的不足以及先验背景假设过于理想化的缺陷,提出一种改进的方法,旨在保持高查全率的同时,提高准确率。在构造图模型时,先采用仿射传播聚类将各超像素(节点)自适应地划分为不同的颜色类,在传统的k-正则图的基础上,将属于同一颜色类且空间上位于同一连通区域的各个节点也连接在一起;而在选取背景种子点时,根据边界连接性赋予位于图像边界的超像素不同的背景权重,采用图割方法筛选出真正的背景种子点;最后,采用经典的流形排序算法计算显著性。在常用的MSRA-1000和复杂的SOD数据库上同7种流行算法的4种量化评价指标的实验对比证明了所提改进算法的有效性和优越性。     

求二部图最大匹配的一种算法

提出求二部图最大匹配的方法,其主要思想是基于最小度顶点的优先匹配,在采用邻接表作为存储结构的前提下,给出了算法描述。