ZJ118卷接机组中MAX二次分切圆刀降温清洁装置的设计与应用

为解决ZJ118卷接机组MAX二次分切圆刀在切割双倍长滤嘴烟支过程中,因圆刀上的胶垢堆积和缺口增多,导致出现烟支滤嘴毛切口问题,设计了一种圆刀降温清洁装置。该装置通过往涂油槽内的毛毡材料中滴入润滑油以降低圆刀温度,同时形成一层细密薄的油膜,防止胶垢堆积;装置左侧壁上的负压吸除和圆刀面上方的喷吹管配合,对圆刀表面的胶垢及滤嘴棒碎屑进行回收,从而保证圆刀刀刃光滑无缺口。以旬阳卷烟厂使用的ZJ118卷烟机组为对象进行测试,结果表明:(1)圆刀温度从50℃以上降到45℃以下;(2)圆刀无积垢,二次分切轮刀缝无积沫,圆刀无缺口;(3)滤嘴毛切口烟支出现次数从3次/月降至0次/月。表明设计装置较好地解决了上述问题,提高了工艺质量。

基于softmax回归与图割法的脑肿瘤分割算法

从医学图像中分割脑肿瘤区域可以为脑肿瘤的诊断以及放射治疗提供帮助.但肿瘤区域的变化异常且边界非常模糊,因此自动或半自动地分割脑肿瘤非常困难.针对这一问题,本文结合softmax回归和图割法提出一种脑肿瘤分割算法.首先融合多序列核磁共振图像(MRI)并标记训练样本,再用softmax回归训练模型参数并计算每个点属于各个类别的概率,最后将概率融入到图割法中,用最小切/最大流方法得到最终分割结果.实验表明提出的方法可以更好地得到脑肿瘤的边界,并能较准确地分割出脑肿瘤区域.

InSAR相位解缠最大流/最小割权值改进算法

InSAR已经在高精度DEM反演中得到了广泛应用,相位解缠技术是影响DEM获取精度的关键步骤之一,然而大梯度变化区域一直是影响解缠结果精度的核心问题。针对该问题,本文提出一种基于势函数改进权值的最大流/最小割相位解缠算法。首先,针对PUMA模型权值设置不合理的问题进行研究,利用外部已有DEM获取相位梯度变化的先验信息,将窗口最大绝对相位梯度值代入相应的势函数公式中获取权值;然后,通过对势函数权值的设置进行阈值调节,解决由于势函数权值设置不合理导致PUMA势函数无法发挥作用引起的解缠错误问题,进而提高大梯度变化区域相位解缠精度;最后,通过仿真数据和真实TanDEM-X InSAR数据对本文算法进行验证,并与已有方法进行对比。结果表明,仿真数据中本文算法可以提高至少44.93%的解缠精度,真实数据中在大梯度变化区域,本文算法较已有算法可以获得更大范围的有效解缠结果。

改进势函数及权重的图割相位解缠算法

合成孔径雷达干涉测量(interferometric synthetic aperture radar,InSAR)已在地理分析、数字高程模型反演领域有着广泛应用。在InSAR技术中,相位解缠作为关键步骤,其结果准确性直接影响最终InSAR产品的质量,尤其在解缠相位梯度变化较大干涉图时,受到相位连续性假设条件的限制易出现相位失真或解缠错误的问题。针对上述问题,提出一种改进势函数及权重的图割相位解缠算法(improved-phase unwrapping max-flow/min-cut algorithm,IPUMA)。首先,构建新的能量势函数形式——反正切势函数,使得IPUMA针对相位梯度变化较大(间断相位)的区域时断开相位连接,避免PUMA(phase unwrapping max-flow/min-cut algorithm)出现解缠间断相位过度平滑的现象。其次,把干涉图伪相干系数图和相位残差信息有效融合生成质量图来表示反正切势函数的权重。实验结果表明,相较于PUMA解缠,IPUMA在有效解缠连续相位的同时,间断相位的精度提高52.21%。

基于质量屋矩阵的产品模块划分方法

针对质量屋(HOQ)矩阵维数大、工程上不便处理的问题,提出了一种基于HOQ矩阵的产品模块两阶段分解方法.首先根据产品工程性能互相关矩阵,按照最大-最小划分方法,通过求解Fiedler特征值以及相应的Fiedler特征向量的方法,将产品工程性能进行分组,然后根据用户需求与产品工程特性的关系矩阵以及按工程性能分组所确定的分组数,按照惟一及最大相关度的原则通过求解0-1优化问题,将用户需求分配到相应的组中,从而将具有强耦合的用户需求与产品工程性能紧密相连,实现了对产品模块的划分.通过对某机床设计的实例,验证了该方法对于产品模块化设计的有效性.

快速鲁棒的立体匹配方法

针对全局匹配算法复杂度太高的问题,提出了一种基于图割的快速鲁棒立体匹配算法。一方面,参考局部立体匹配算法的思想,优化图割求解中的网格图的节点和边缘个数,使得在进行图割全局优化求解时不需要遍历所有视差值,从而减少匹配时间;另一方面,用二维线性插值算法计算亚像素,提高匹配精度和算法鲁棒性。实验结果表明,该算法快速、鲁棒、准确。

一种基于图割的改进立体匹配算法

针对基于图割法的立体匹配算法耗时太长的问题,提出了一种基于简化网格图的立体匹配算法.算法通过区域匹配算法得到每个像素的初始视差值,然后只保留完整网格图的部分可能的视差值,去除其余大部分的节点和边缘,建立简化的网格图.该方法大大缩减了网格图的容量,缩短匹配所用时间,并且能够选用更大的视差范围.实验证明,该算法能够得到比较理想的视差图,而且大大缩短立体匹配所用时间.

半定规划的割平面算法及其应用

构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.

基于图割的扩散张量磁共振图像胼胝体分割算法

扩散张量磁共振成像过程易因噪声导致扩散张量图像(diffusion tensor images,DTI)的体素数据发生畸变,使分割效果不佳.针对该问题,提出了一种基于图割的DTI胼胝体分割算法,该算法在求解能量函数的过程中,用非种子点与作为硬约束条件的种子点之间的J-散度中位数表示T-连接权值,用取值范围在(0,1]之间的单调递减指数函数表示N-连接权值,同时构造网格图结构,用最大流/最小切算法计算最小切,实现图像的全局最优二值化分割.DTI图像的分割实验结果表明:所提算法能更为准确地从受噪声影响的数据中提取出胼胝体,各参数不同取值时的重叠率指标统计分析也证明了新算法具有较高的分割精度.

不同刈割时期对松嫩秣食豆产量及品质的影响

松嫩秣食豆是黑龙江省优质的饲用豆科作物新品种,为解决松嫩秣食豆的合理利用问题,笔者在松嫩平原西部地区开展了秣食豆不同刈割时期（盛花期、结荚期、成熟期）对其产量及品质的试验研究,对松嫩秣食豆的产量和品质进行综合评价。结果表明：松嫩秣食豆在黑龙江西部地区9月初结荚期刈割其鲜草产量达63 703.70 kg/hm^2,相对饲用价值显著高于成熟期（P〈0.05）,为产量和品质的最佳平衡点。说明松嫩秣食豆最佳刈割时期为结荚期,其利用模式适宜在东北寒冷地区及类似气候地区示范推广。

基于分水岭与图割的自动分割方法

为快速、准确的提取CT序列图像中目标物体,把分水岭和图割相结合.首先选择目标物体的内外轮廓,对内外轮廓之间的区域用分水岭算法预分割为若干小区域,把每一个小区域作为一个节点,建立图结构.把多源点和多汇点简化成单源点和单汇点,建立新的图结构.然后利用最大流/最小割定理进行切割,提取目标物体.最后把上一张CT目标物体的轮廓映射到下一张CT上,分别扩大和缩小该轮廓作为该CT的内外轮廓.根据上述方法提取轮廓,对整个CT序列依次循环操作.通过实验证明该算法在分割效果和分割时间上优于其它传统算法,同时,实现了三维空间上序列轮廓的自动提取.

低信噪比下增强型解码转发协作的性能分析

研究了接收节点将其译码状态反馈给其他节点这一增强性手段对解码转发协作的性能改善情况。推导了低信噪比条件下,增量中继、选择中继的中断概率和吞吐量表达式,给出了中断概率的三阶近似式。结合增量中继、选择中继的各自优点,提出了一种联合中继模式。理论分析和数值仿真表明,提出的联合中继模式在中断概率和吞吐量2个方面性能优越。

基于概率连续模型的激光视觉焊缝自动跟踪

针对目前在实际焊接过程中多数焊缝自动跟踪系统对飞溅、弧光等噪声干扰十分敏感,从而造成焊接精度损失的问题,设计了能够实时检测焊缝特征图像的线激光视觉传感器,并根据其几何模型建立了精确的测量模型。跟踪过程中以线性表示模型对观测矢量进行建模并利用仿射变换模型对焊缝运动进行描述,提出了基于概率连续模型的焊缝跟踪算法。充分利用图像中激光条纹和背景噪声的空间一致性,结合刻画邻域结构内像素点间相互关系的一阶马尔可夫随机场理论,推导出焊缝跟踪问题的目标函数。采用基于最小二乘法与最大流/最小割的迭代算法对其进行求解,最终获取准确的焊缝位置。搭建了焊缝跟踪试验平台,并在实际焊接环境中应用所提算法进行焊缝跟踪试验。试验结果表明该算法的跟踪精度达?0.109 1 mm,平均每帧图像处理时间不长于45 ms,并且激光条纹与焊接熔池的最小距离可达24 mm,能够克服强烈噪声干扰,实现实时、准确的焊缝跟踪。

P2P网络中Sybil攻击的防御机制

针对P2P网络中的Sybil攻击,基于小世界模型提出一种防御机制。将Sybil攻击团体的发现归结为最大流/最小割问题,引入虚拟节点并利用爬行器找到Sybil攻击团体。实验结果证明,该机制能将Sybil攻击者和P2P系统分开,减少系统中Sybil攻击节点所占比例。

基于网络编码的无线网络容量分析

无线网络容量一直是无线网络领域的研究热点,而网络编码通过赋予中间节点对接收数据包进行编码、组合的能力,可以有效提高网络容量,达到最大流—最小割定理确定的理论上限。本文在Gupta和Kumar提出的信号干扰噪声比模型基础上,首先分析网络节点均匀分布时发送节点与目的节点进行多跳传输的无线网络容量计算方法;接着推导出了基于网络编码的无线网络容量计算公式,并利用MATLAB中求解线性规划问题的函数linprog()求解网络最大流及各链路流量,以此求出无线网络容量上界。通过对无线网络容量上界进行MATLAB仿真,得到如下结论:无线网络容量上界随节点数量的增加呈现先增加后减少的趋势;且当节点数量趋于无穷大时,网络容量趋于零;与传统的存储转发模式相比,采用网络编码有利于提高网络容量。

基于虚拟顶点最大流的城市路网通行能力算法

针对城市道路路网通行能力的确定问题,通过引入虚拟起、讫点改造路网。应用图论中最大流最小割定理,对最大流算法进行了改进;提出了一种在容量限制下确定路网通行能力的算法,使得多起点、多讫点的道路路网通行能力的确定得以简化。用算例验证了算法的正确性。

五种智能算法解决最大割问题分析与比较

最大割问题（Max—eulProblem）是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解，并用标准的多个不同规模最大割测试数据进行测试，研究各参数对算法的影响，并比较各种算法的时间复杂度和空间复杂度。测试结果表明该五种算法虽然在执行效率上有差异，但都能较好的解决最大割问题。

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在该模型的基础上,利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解,是求解中小规模最大割问题的有效方法。

基于能量最小化扩展景深的实现方法

提出并实现了一种基于能量最小化的扩展景深方法,该方法使用对比度作为评价标准来拼接源图像,它的创新之处是利用了基于图分割的能量最小化方法提供的空间一致性来解决拼接赝像问题,并用最大流算法来解决图分割问题。最后给出了实验结果,将实验结果与缺乏空间规范化的结果进行了比较。实验结果证明,本文方法能够在用户可以接受的时间范围内得到较为优越的扩展景深效果。