基于内容的图像检索技术研究

基于内容特征的图像检索(CB1R)是目前国内外研究的一个热点。本文简要介绍基于内容的图像检索技术的主要原理,重点论述了基于内容的图像检索常用关键技术。     

选择排序算法的一个改进及分析

针对少量记录排序的应用，对直接选择排序算法进行了挖掘，通过增加记忆功能，使算法性能得到明显提高。改进后的算法在大量记录排序时，较原算法的速度提高1倍以上；在少量记录排序时，是基于比较和移位的排序算法中总体表现最佳的；并且对原序列的有序程度很敏感，原序列相对有序时，速度能大幅度提高。结果表明：该算法很适合少量记录排序、部分排序、较有序记录的排序，以及与快速排序算法的混合使用。     

基于红外图像处理的埋地石油管道自动探测技术

埋地石油管道的辅助巡线以及对偷油支管的快速定位与排查是目前油田亟待解决的问题．为此，根据输油管道加温后辐射红外能量的特点，提出了应用红外热成像技术探测埋地输油管道的方法．介绍了基于非制冷红外焦平面阵列的，具有便携、实时成像特点的红外管道探测仪的硬件设计；在对原始红外图像进行去噪和增强的基础上，采用基于最大类内距离比准则的递归带通分割法对输油管道的红外图像进行自动阈值分割，并结合Freeman直线链码方法对细化后的图像进行骨架跟踪处理，提取管道主干，标记管道走向并定位偷油支管分支．实验证明，本算法自适应性好，执行效率高，管道定位准确，实现了埋地输油管道的自动检测．     

基于斜面模型图像分割的改进JPEG图像压缩算法

基于Haralick斜面模型进行图像分割,提出了一种改进JPEG图像压缩算法.该算法考虑了图像中存在不同的区域,针对图像分割后得到的不同区域进行程度不同的压缩.实验结果表明,在相同的编码比特率下,重构图像质量要优于传统的JPEG压缩算法.     

多目标最优化中较多有效集的性质探讨

给出了多目标最优化中较多有效集的一种新的表示方法,即把一个目标集合的较多有效集表示成了该集合与另一个集合之差,其中后一个集合为目标集与控制结构之和。用这种新的思路,得到了较多有效集的一些新的性质并给出了证明,这些性质与目标集和控制结构的和、差、交以及并有关,一些旧的性质得到了新的证明。     

树图及其顶点数的计算

文章从生成树之间的距离出发,定义了连通图的树图概念并证明了若干个简单性质,然后根据基本关联矩阵的性质,讨论了用行列式计算给定连通图的树图的顶点数。     

最小代价归并树的动态规划实现

动态规划算法广泛应用于求解最优化问题中，通过对最小代价归并树问题的研究，构造出动态递归方程，分析其最优子结构以及重叠子问题性质，从而实现动态规划的过程分析，并用C程序生成最小代价归并树验证其有效性。     

空中交通管制自动排序系统研究

提高空中交通管理效率的客观需求促进了自动化空管系统的研发,空管自动化系统主要包括航空器轨迹合成系统和实时排序计划系统两个部分。文中主要讨论实时系统中排序模块的算法及其程序模拟实现问题。该算法主要针对进近空域内进场航空器排序的问题进行处理。在一定假设条件下,大量航空器的进场行为可以抽象成数学模型,而排序过程可以被定义为一个求最优值的函数。最后通过计算机程序验证该模型。     

基于OBS网络的一种最少冗余包的组播树共享算法

为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)。该算法实现过程中,引入了树分割规则,将满足分割条件的组播树分割成森林,然后根据重叠大小将汇聚的组播会话划分成多个组播共享类。通过理论分析,证明了LRP-MCAST-TS算法设计的正确性,达到了减少冗余包的目的。     

LEO卫星IP网络组播路由算法

为了解决低轨(lowearthorbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出了一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用了LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明,和传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。