基于Petri网的最大流-最小割问题建模与求解

给出了任意流网络及其残留网络Petri网模型的构造流程;通过对模型中各元素的实际意义进行分析,指出如何得到最大流的各个分布;从理论上证明达到最大流的条件并给出通过活性分析可以得到一个最小割的结论;将残留网络和流网络Petri网模型结合起来给出最大流-最小割问题完整的解决方案。Petri网图形化的仿真过程为研究网络流从局部到整体的变化提供了直观的描述。仿真结果证实该方法准确、有效。

基于超像素聚类的侧扫声呐图像分割算法

针对传统超像素分割对声呐图像存在抗噪性能较差、分割后区域难以准确合并等问题,提出一种以超像素聚类方式实现侧扫声呐图像分割的方法。采用快速双边滤波对待分割的侧扫声呐图像进行降噪处理,以降低后续分割的困难。对降噪后的侧扫声呐图像提取亮度特征和纹理特征,计算两者相似性,并进行加权融合,以融合后的相似性作为像素与聚类中心间的距离度量准则,从而生成超像素。基于亮度特征对超像素进行显著性检测,标记显著性超像素,并基于最大流-最小割方法对超像素进行聚类。计算类内显著性超像素占比,将其与预设阈值进行比较,将大于阈值的标记为前景类,反之则为背景类,以得到最终的分割结果。实验结果表明,与模糊局部信息C均值算法和简单线性迭代聚类算法相比,该算法的分割准确率较高、过分割和欠分割率较低。

基于块拼贴技术的纹理传输研究

本文提出一种改进的块拼贴纹理传输算法,首先给出一种基于样图的块拼贴纹理合成方法,该方法采用图论中的最大流-最小割算法对纹理块之间的匹配进行优化;然后在此算法基础上,通过增加一个对应图约束对纹理传输问题进行了研究,为了提高纹理传输的质量,提出了一个迭代传输的解决方案。实验结果表明纹理传输的结果令人满意。

双源双宿单源宿重合TDD两跳级联网络容量研究

对双源双宿两跳级联网络进行了研究,提出了一种TDD模式下可达的网络容量。首先,考虑一个由三个节点级联组成的双源双宿两跳网络模型:首节点是第一信源(S1),其对应信宿为尾节点(D1);尾节点也作为第二信源(S2);中间节点既是S2对应的信宿(D2),也是S1到D1的中继。网络工作在时分双工(TDD)模式,中继采用解码转发(DF)策略。其次,利用最大流-最小割原理获得了网络容量的外界,并证明其可达性。对于获得的容量结论,利用线性规划数学方法寻找最佳的时隙分配方案,并通过具体实例进行分析验证。分析表明,调节时隙分配可以优化容量。