基于全局Maxflow邻域生长算法的SAR图像目标分割

提出一种改进的GrabCut算法,利用迭代图割(GrabCut)算法对彩色图像进行分割的特点,在不需要交互式操作的情况下,将SAR图像转化为24 bit BMP的位图进行处理,再结合邻域生长算法实现对SAR图像目标的自动分割。通过对MSTAR和NASA喷气推进实验室的SAR图像进行目标分割实验,结果表明,该算法分割精度高于目前通用的其他算法。

MAXFLOW叶轮在高密度沉淀池工艺上的应用

对MAXFLOW叶轮在配置导流筒和未配置导流筒两种状态下的高密度沉淀池进行了试验模拟,按10:1的比例建立了实验装置,并进行了不同转速条件下功率准数的测试和计算。试验结果表明:配置导流筒和未配置导流筒的反应扭矩和转动频率平方值均呈现良好的线性关系,R2值达到0.999。两种情况下的功率准数基本不随雷诺数的不同而变化。MAXFLOW叶轮在配置导流筒情况下的功率准数为0.707,比未配置导流筒下降了14%。在国内某水厂絮凝池的应用中,配置导流筒情况下搅拌机的额定功率比标准设计状态下节省了32%。

基于快速收敛Grabcut的目标提取算法

为了加快Grabcut算法的收敛速度,提出了一种降低原图像分辨率以加快收敛速度的算法。该方法将原始图像的分辨率降低,在缩小图像上迭代Grabcut算法,使得收敛速度得到极大地加快。将收敛获得的目标区域作为原始图像初始值,并再次使用Grabcut算法,从而获得了目标的细节信息。从理论上证明了在降低分辨率图像上使用Grabcut算法,其Gibbs能量单调递减方向与在原图像上一致。同时实验结果表明了该算法收敛速度快,且目标提取的效果和原始的Grabcut算法相当。

基于最大流的网络编码组播路由算法

网络编码是一种能显著提升组播传输性能的通信机制。在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式。对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少。由于网络编码自身固有的特点,基于网络编码的组播传输与传统的IP组播在建立传输路由的方式上有所不同。鉴于此,本文提出了一种基于最大流的网络编码组播路由算法,该算法与有的编码模式一起,能够构成完整的网络编码组播传输方案。仿真实验表明,与传统的IP组播相比,基于该算法的网络编码组播能够提升组播传输的性能。

基于时间耗费的城市轨道交通乘务排班优化

乘务排班问题一直是城市轨道交通运营部门面临的既关键又具体的问题之一,合理的排班对于减少运营中乘务费用支出,提高运营效益有着极其重要的意义。文中以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件中的优化方法。在以总时间耗费最小实现多目标优化的基础上,将优化过程分为两步,首先对列车运行线在乘务换乘点上划分为乘务作业段,这个过程归结为一个径路选择问题,通过最短路算法实现。然后将划分好的乘务作业段组合成乘务任务,这个过程是一个匹配问题,通过最小费用最大流算法来实现。本文对乘务作业段的定义与划分、时间耗费的计算及整个排班计算的实现过程进行了详细阐述。

考虑危险天气的终端区动态容量评估

危险天气是影响航空运输飞行安全和导致航班延误的重要原因。随时间变化的危险天气决定了空域的动态容量。准确、及时的动态容量预测可以提高飞行安全性,也可以提高管制员的工作效率。在分析随时间变化的危险天气的基础上,提出用实时飞行受限区划设来表征危险天气;并给出了终端区空域网络图;应用最大流最小割理论找到受天气影响的终端区空域容量的瓶颈,建立了终端区动态容量评估模型;通过对某终端区危险天气进行算例分析,验证了模型的有效性和可行性。

基于微博的主题社区发现

为了满足微博营销寻找投放目标的需求,提出结合面向内容及连接关系分析的微博主题社区发现方法。创造性地加入了领袖发现、文本分类以及最大流社区发现的链接分析技术,同时采用多种剪枝策略,设计出一个高效准确的微博主题爬虫。实验经过真实数据的采集,并且从不同的维度对结果数据进行了实验分析。

改进的基于α扩展移动的立体匹配算法

针对传统的α扩展移动立体匹配算法计算时间过长的问题,提出了一种改进的α扩展移动算法。改进算法在α扩展移动的外部循环过程中建立了一种新的循环机制,构造的参数满足循环停止的条件时提前停止循环,节省大部分低效率的循环时间;在算法的内部迭代过程中优化了α的设定顺序,使得能量函数更快地收敛。实验结果表明,改进的算法可以与原始算法获得几乎一致的精确视差图,并大大缩短了算法的运算时间。

基于梯度的纹理合成

为避免纹理映射引起的接缝和扭曲,近几年人们提出了一些基于样图的纹理合成方法,但大多数算法仅考虑两个匹配块之间对应元素的颜色差别作为评价相似性的量度,对于一些纹理图像,找到的不是最佳的匹配块,因此合成后,没有得到令人满意的效果。为此,提出一个新的纹理合成算法。不仅考虑了颜色的相似性,还加入了梯度,把颜色和梯度作为衡量两个匹配块之间的相似性量度,使得找到的匹配块与样本中待匹配的块之间的相似性程度有所提高。经实验验证,获得比较理想的效果。

基于链路分组优先分配的多信道集中信道分配方法

针对无线Mesh网很容易受到干扰影响出现性能恶化的问题,提出了一种基于链路分组后根据所在组流量多少的情况优先分配的多信道分配方法。该方法首先对网络中所有的信道进行分组,将链路与组绑定,然后利用最大流最小割定理计算网络的关键链路,优先对关键链路所在的组进行分配信道。仿真结果表明,与一般的集中信道分配方法相比,该方法可以有效的增加网络的吞吐量和降低丢包率。

危险天气下的终端区动态容量评估

危险天气对终端区容量分布有着显著影响,常导致其值沿不同方向增减水平迥异。以终端区内的航路汇聚点、机场和实时识别的飞行受限区为节点,可飞路径为弧建立网络,通过几何算法求出弧容量,利用最大流最小割定理找到网络最大流,最后通过改变网络收发点放置方式得到终端区容量沿各方向的分布。算例表明,方法自危险天气生成至消散一直能够连续有效地对终端区进行容量评估。

处理废纸原料的最新碎浆和筛选技术

本文介绍为提高废纸浆的质量和大幅度地节能及提高生产效率,日本相川铁工株式会社研发出的最新低浓度碎浆机——Helix碎浆机和碎浆工程的新除杂系统以及MaxFlow筛浆机（大处理量筛浆机）、MaxSaver筛浆机（高纤维回收率筛浆机）等最新技术。1Helix碎浆机1.1G型槽体在碎浆机的发展过程中,碎浆机槽体的形状随着生产效率的提高,从初期的圆筒形变化至D型。

危险天气下扇区容量研究

不断发展的天气观测和预报系统,使得危险天气下空域容量评估研究成为空中交通管理研究者的关注热点。基于最大流最小割扩展定理思想,采用合成的确定型天气数据,应用Folyd算法求解最短路径,计算危险天气下扇区最大通行量。通过随机出多组天气数据,拟合回归危险天气覆盖扇区面积百分比与扇区最大通行量的方程式和曲线。仿真结果表明,回归方程拟合准确度较高,对于预测危险天气对扇区的影响有一定借鉴意义。

一种最小费用最大流的简单算法

最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。

一种求解最小费用最大流问题的新算法

常见的两种最小费用最大流算法是在最小费用基础上通过增广链求得最大流量和在最大流量基础上通过可调圈求得最小费用。通过对两种算法进行综合比较,分析其优缺点及改进思路,提出新的算法:利用最小费用法寻找最小费用增广链,据此求得接近最小费用的最大流;再通过可调圈法检验并调整该结果。

不完全标记的事务行为踪迹问题研究

开放网络环境下分布式软件在交互行为中产生的事件行为踪迹标记丢失,导致无法对软件行为进行分析和预测。为丢失的踪迹找到事件源,将不完全标记的事务行为踪迹问题转化为网路最大流问题。采用沿路径推进的增载轨算法,找到各事务产生的最有可能的行为踪迹序列。仿真实验表明:本方法可以有效、准确地标记不完全标记的事务行为踪迹序列。

一种防自私行为的网络编码策略

为了对抗网络传输中可能出现的大规模自私行为,提出了一种计算网络最大流(最小割)期望值后再进行网络编码的方法.首先计算网络可能出现的最大流值和它们出现的概率,然后利用这些数值计算网络最大流的期望值,最后以最大流期望值进行编码.在一定误差的允许下,数学分析和计算机仿真表明,该方法能有效防止一定数量自私节点导致的自私行为.

综合边界和纹理信息的合成孔径雷达图像目标分割

目的针对传统Grab Cut算法需要人工交互操作,无法实现合成孔径雷达(SAR)图像的自动分割,且方式单一(仅利用边界或纹理信息中的一种)的问题,提出一种综合利用边界和纹理信息的改进Grab Cut算法,实现对SAR图像目标的自动分割。方法首先将其他格式的彩色或灰度SAR图像转化为24bit的位图,采用图形理论对整幅SAR图像建模,根据最大流算法找到描述图的能量函数最小的割集,从而分割出目标区域;然后采用中值滤波抑制相干噪声;最后通过邻域生长算法滤除图像斑点和小目标的干扰,从而达到目标边界的连接,实现自动对SAR图像中的目标进行分割。结果在64位Window 7环境下采用MATLAB R2014处理平台,对楼房、车库、大树、汽车群等4幅分辨率不同的SAR图像进行目标分割实验,特征目标被自动分割出来,耗时分别为1.69s、1.58s、1.84s和3.09s,相比Mean-shift和Otsu算法,平均计算效率分别提升150%和3%,并且图像中的背景杂波、目标阴影和干扰小目标均被有效去除。结论综合利用边界和纹理信息能够有效抑制相干噪声,去除图像斑点和小目标的干扰,从而达到目标边界的连接,实现对SAR图像目标的自动分割。实验结果表明,本文算法可以满足工程化应用要求,自适应性强,分割精度高,且具有较好的鲁棒性。

生产线复杂场景条件下的动目标提取方法

针对重轨生产线钢坯检测所涉及的钢坯提取问题,提出了一种改进的交互式图论分割方法.首先用基于颜色差异的改进的K均值聚类算法将人工标记的种子进行精确地初步分类;然后使用改进的图论分割算法,将钢坯目标从复杂场景中分割出来;最后将分割结果进行边缘校正和去噪处理.实验结果表明:该算法充分利用了图像的区域特征和边缘特征,提高了分割的质量和速度,分割结果满足实际应用的需求.