线性网络编码研究 被引量：8

1

作者 周伟伟 《通信技术》 2008年第2期97-99,共3页

最大流最小割定理决定了网络的最大吞吐量。近来研究表明,网络编码可以使这一理论在多播方式的网络环境中得以实现。网络编码的提出彻底地改变了计算机通信网络中的信息处理方式,其研究结合了信息论、计算机通信网络、组播技术、多用户... 最大流最小割定理决定了网络的最大吞吐量。近来研究表明,网络编码可以使这一理论在多播方式的网络环境中得以实现。网络编码的提出彻底地改变了计算机通信网络中的信息处理方式,其研究结合了信息论、计算机通信网络、组播技术、多用户信息论和图论等很多方面的知识。文中简要介绍了网络编码的基本原理,线性网络编码的基本概念及其发展,并且提出一种实现线性网络编码的算法。 展开更多

关键词 网络编码 线性网络编码 最大流最小割 线性码组播

原文传递

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

2

作者 高延东 贾义琨 +4 位作者 李世金 陈宇 李怀展 郑南山 张书毕 《测绘学报》 EI CSCD 北大核心 2024年第4期644-652,共9页

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

关键词 INSAR 势函数 最大流/最小割 相位解缠

下载PDF 职称材料

图割综述 被引量：4

3

作者 张少娟 邹建成 《北方工业大学学报》 2010年第3期10-15,共6页

综述了图割的基本理论框架及利用图割解决问题时的主要流程和图割方法存在的难点问题.介绍了图割的发展状况及图割的应用领域,指出了其中的公开问题,并对图割未来的研究方向做出展望.

关键词 图割 能量函数 最大流/最小割

下载PDF 职称材料

使用线约束运动最小二乘法的视差图像拼接 被引量：5

4

作者 樊逸清 李海晟 楚东东 《中国图象图形学报》 CSCD 北大核心 2019年第1期23-30,共8页

目的图像配准是影响拼接质量的关键因素。已有的视差图象拼接方法没有解决匹配特征点对间的错误配准问题,容易引起不自然的拼接痕迹。针对这一问题,提出了使用线约束运动最小二乘法的配准算法,减少图像的配准误差,提高拼接质量。方法首... 目的图像配准是影响拼接质量的关键因素。已有的视差图象拼接方法没有解决匹配特征点对间的错误配准问题,容易引起不自然的拼接痕迹。针对这一问题,提出了使用线约束运动最小二乘法的配准算法,减少图像的配准误差,提高拼接质量。方法首先,计算目标图像和参考图像的SIFT(scale-invariant feature transform)特征点,应用RANSAC(random sample consensus)方法建立特征点的匹配关系,由此计算目标到参考图像的最佳单应变换。然后,使用线约束运动最小二乘法分别配准两组图像:1)第1组是目标图像和参考图像;2)第2组是经单应变换后的目标图像和参考图像。第1组用逐点仿射变换进行配准,而第2组配准使用了单应变换加上逐点仿射变换。最后,在重叠区域,利用最大流最小割算法寻找最优拼接缝,沿着拼接缝评估两组配准的质量,选取最优的那组进行融合拼接。结果自拍图库和公开数据集上的大量测试结果表明,本文算法的配准精度超过95%,透视扭曲比例小于17%。与近期拼接方法相比,本文配准算法精度提高3%,拼接结果中透视扭曲现象减少73%。结论运动最小二乘法可以准确地配准特征点,但可能会扭曲图像中的结构对象。而线约束项则尽量保持结构,阻止扭曲。因此,线约束运动最小二乘法兼顾了图像结构的完整性和匹配特征点的对准精度,基于此配准模型的拼接方法能够有效减少重影和鬼影等人工痕迹,拼接结果真实自然。 展开更多

关键词 图像配准 视差图像 线约束 运动最小二乘法 图像拼接 最大流最小割

原文传递

低信噪比下增强型解码转发协作的性能分析 被引量：5

5

作者 朱义君 李瑛 +1 位作者 田忠骏 陈晋央 《通信学报》 EI CSCD 北大核心 2010年第2期81-85,共5页

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

关键词 协作分集 解码转发 增量中继 选择中继 最大流最小集

下载PDF 职称材料

快速鲁棒的立体匹配方法 被引量：4

6

作者 曾纪国 余国和 +1 位作者 谢旭升 刘建明 《计算机工程与应用》 CSCD 2013年第14期196-198,216,共4页

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

关键词 立体匹配 能量函数 图割 最大流 最小割

下载PDF 职称材料

网络编码的研究进展 被引量：1

7

作者 付琳 周亮 李少谦 《电信科学》 北大核心 2007年第5期68-71,共4页

本文概述了网络编码的概念以及它的特点,介绍了网络编码在实际应用中的研究进展,同时指出了今后的研究方向。

关键词 网络编码 最大流量小割 组播 吞吐量

下载PDF 职称材料

基于高阶条件随机场模型的改进型图像分割算法 被引量：4

8

作者 王灵矫 钟益群 +1 位作者 郭华 彭志强 《计算机工程》 CAS CSCD 北大核心 2016年第6期241-246,共6页

在图像分割中,将条件随机场(CRF)模型及其高阶模型广泛用作能量函数,后者以二阶CRF模型为基础,通过引入高阶势函数反映各分割块内像素标记的一致性,使分割的目标边缘更加精确,但能量最小化的计算效率不理想。针对该问题,提出一种基于鲁... 在图像分割中,将条件随机场(CRF)模型及其高阶模型广泛用作能量函数,后者以二阶CRF模型为基础,通过引入高阶势函数反映各分割块内像素标记的一致性,使分割的目标边缘更加精确,但能量最小化的计算效率不理想。针对该问题,提出一种基于鲁棒P^nPotts高阶CRF模型的改进型图像分割算法。根据给定的标记集合运行最大流/最小割算法得到局部最优解,再用局部最优解修改节点的标记,对未确定标记的节点运行α扩展算法,并在每次迭代过程中动态更新图的流和边的剩余容量,使得每次迭代的时间快速减少。实验结果表明,与α扩展算法相比,改进算法在保持原有分割效果的基础上,相同图像的能量最小化收敛速度比原算法快2倍~3倍。 展开更多

关键词 高阶条件随机场模型 图像分割 能量最小化 最大流/最小割 局部最优解 α扩展算法

下载PDF 职称材料

一种改进的图割目标分割算法 被引量：3

9

作者 汤依婷 韩彦芳 《电子科技》 2016年第10期43-46,共4页

为了减少图像目标在分割过程中受到噪声、复杂背景等因素的影响,将图像的多特征信息引入到图割算法中,提出了一种结合图像的多特征信息图割目标分割方法。该方法先选取像素点的多种图像特征组成特征向量,并对已做好标记的目标和背景种... 为了减少图像目标在分割过程中受到噪声、复杂背景等因素的影响,将图像的多特征信息引入到图割算法中,提出了一种结合图像的多特征信息图割目标分割方法。该方法先选取像素点的多种图像特征组成特征向量,并对已做好标记的目标和背景种子点的特征向量分别进行FCM聚类,然后分别计算各像素点与这两类种子点的各聚类中心的最短欧式距离,并据此信息完成对能量函数的构造,最终运用最大流/最小割的方法得到图像分割的结果。其与传统图割算法相比,分割结果有了明显改善。实验结果表明,该算法具有有效性。 展开更多

关键词 图割 图像分割 特征向量 FCM聚类 最大流最小割

下载PDF 职称材料

基于LBP纹理特征和Canny算子的视频分割方法研究 被引量：3

10

作者 薛宾田 张建伟 刘博 《计算机应用与软件》 北大核心 2019年第5期112-118,共7页

针对目标区域和背景区域交界处颜色相似度较高的图像分割问题,提出基于LBP(Local Binary Patterns)纹理特征和Canny算子的视频分割算法。构造能量函数的数据项颜色模型和光滑项对比度模型;根据当前block直方图与LBP背景模型直方图的相... 针对目标区域和背景区域交界处颜色相似度较高的图像分割问题,提出基于LBP(Local Binary Patterns)纹理特征和Canny算子的视频分割算法。构造能量函数的数据项颜色模型和光滑项对比度模型;根据当前block直方图与LBP背景模型直方图的相似度调整全局颜色模型和局部颜色模型的比例来改进颜色分量;通过Canny边缘检测方法对改进后颜色模型生成的图像进行检测,将得到的边缘检测结果应用到对比度分量模型中来增加前景和背景对比度;使用Graph Cut算法对能量函数进行求解,得到最终分割结果。实验结果表明,当背景光照发生变化且前景和背景交界处颜色相似时,该算法具有明显优势。 展开更多

关键词 图割 局部二值模式 边缘检测 能量最小化 最大流/最小切

下载PDF 职称材料

基于图论的交互式图像分割算法研究 被引量：3

11

作者 王银玲 王晶 范立南 《仪器仪表用户》 2010年第1期7-8,共2页

交互式图像分割方法的应用越来越广泛,本文提出了一种新的基于图割的交互式图像分割方法。该方法将像素的灰度信息和空间信息结合起来建立图模型,利用预流算法快速计算出该模型的最小割集,实现图像分割,有效地降低了运算的时间复杂度,... 交互式图像分割方法的应用越来越广泛,本文提出了一种新的基于图割的交互式图像分割方法。该方法将像素的灰度信息和空间信息结合起来建立图模型,利用预流算法快速计算出该模型的最小割集,实现图像分割,有效地降低了运算的时间复杂度,提高了分割准确度。 展开更多

关键词 图像分割 交互式 图割 最大流 最小割

下载PDF 职称材料

基于跨时空域相似邻接图的视频分割算法 被引量：3

12

作者 张洪超 张磊 黄华 《图学学报》 CSCD 北大核心 2012年第2期83-88,共6页

视频分割是视频处理领域的基本问题,也是该领域的研究前沿和热点问题之一,在视频监控、编辑合成等方面都有着重要的应用。传统的视频分割方法大多依赖帧间局部相似性或运动的连续性进行区域划分,对遮挡、大幅度运动等情况的分割效果较差... 视频分割是视频处理领域的基本问题,也是该领域的研究前沿和热点问题之一,在视频监控、编辑合成等方面都有着重要的应用。传统的视频分割方法大多依赖帧间局部相似性或运动的连续性进行区域划分,对遮挡、大幅度运动等情况的分割效果较差,需要大量的手工交互。论文通过在视频空间建立跨时空域的相似性邻接关系,提出一种新的视频分割图分割模型,并且采用最大流/最小割算法对相应的模型进行快速求解,从而实现视频的有效分割。论文算法只需要用户在视频的关键帧图像上进行少量交互,便自动获取整个视频分割结果;并且,该分割过程不受前景对象遮挡、快速运动等情况的影响,具有很好的稳定性。 展开更多

关键词 视频分割 图分割 时空域 最大流/最小割

下载PDF 职称材料

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

13

作者 王敏 钱勇生 王守宝 《计算机工程与应用》 CSCD 北大核心 2010年第11期243-245,共3页

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

关键词 路网通行能力 最大流最小割 交通流

下载PDF 职称材料

最大流最小割理论在网络分析中的应用 被引量：3

14

作者 廖薇 刘玲 《电子信息对抗技术》 北大核心 2021年第3期67-71,86,共6页

分布式网络系统是分布式作战系统的基本组成部分,其数据的传输跟网络承载的最大流密切相关。网络最大流问题是经典的组合优化问题,随着网络规模的增加,组合算法的运行时间已难以适应大规模网络甚至无法收敛。分层网络是大规模网络的重... 分布式网络系统是分布式作战系统的基本组成部分,其数据的传输跟网络承载的最大流密切相关。网络最大流问题是经典的组合优化问题,随着网络规模的增加,组合算法的运行时间已难以适应大规模网络甚至无法收敛。分层网络是大规模网络的重要架构方式,为该类型网络最大流问题求解的复杂度,减少最大流计算时间,利用分层网络的结构优势结合最大流最小割理论对网络进行分析,得到分层网络能承载的最大流计算方法。该结论适用于层次结构分明的大数据网络,根据最小割对网络最大流进行快速估算,一方面可为数据传输提供支撑,另一方面可为网络对抗中的目标网络关键路径攻击等应用提供支撑。 展开更多

关键词 最大流问题 最大流最小割 网络拓扑 分层网络

下载PDF 职称材料

基于交互式图割算法的结肠组织提取 被引量：3

15

作者 苗语 张丽媛 +4 位作者 杨华民 闫飞 赵建平 师为礼 蒋振刚 《长春理工大学学报（自然科学版）》 2014年第6期99-102,共4页

针对腹部CT医学图像中结肠组织自身局部特征的问题,研究了一种基于交互式Graph Cuts结肠组织的分割方法。首先人工标定一部分体素标记为"目标"和"背景"种子点。然后将图像映射成网络图,通过相邻像素间的灰度特征分... 针对腹部CT医学图像中结肠组织自身局部特征的问题,研究了一种基于交互式Graph Cuts结肠组织的分割方法。首先人工标定一部分体素标记为"目标"和"背景"种子点。然后将图像映射成网络图,通过相邻像素间的灰度特征分配边的权重值,采用26邻域系统实现三维图像的分割。最后使用最大流/最小割方法最小化能量函数,得到结肠区域。实验结果表明,交互式的图割算法能够准确地从三维腹部CT医学图像中提取出结肠组织,体现了结肠数据的局部特征。算法能自动将所有腹部CT切片的结肠组织分割出来,实验获得的结果有利于结肠病变的发现和精确定位。 展开更多

关键词 三维医学图像分割 图割 结肠组织 灰度特征 最大流最小割

下载PDF 职称材料

P2P网络中Sybil攻击的防御机制 被引量：3

16

作者 胡玲玲 杨寿保 王菁 《计算机工程》 CAS CSCD 北大核心 2009年第15期121-123,共3页

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

关键词 P2P技术 SYBIL攻击 最大流 最小割

下载PDF 职称材料

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

17

作者 姜晓红 戴芬 姜翰青 《中国图象图形学报》 CSCD 北大核心 2006年第12期1854-1858,T0004,共6页

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

关键词 扩展景深 能量最小化 图分割 最大流/最小割

下载PDF 职称材料

基于交互式图论的目标边缘检测算法 被引量：2

18

作者 林选伟 吴谨 《计算机工程与科学》 CSCD 北大核心 2014年第8期1571-1575,共5页

针对传统边缘检测算法无法准确提取目标及其边缘的问题,基于交互式图论的最大流/最小割理论提出了一种新的边缘检测算法,设计了一种新的代价函数OE_COST--目标边缘代价函数;通过建立图割模型,能够在分割出目标的同时提取出目标边缘。算... 针对传统边缘检测算法无法准确提取目标及其边缘的问题,基于交互式图论的最大流/最小割理论提出了一种新的边缘检测算法,设计了一种新的代价函数OE_COST--目标边缘代价函数;通过建立图割模型,能够在分割出目标的同时提取出目标边缘。算法通过交互式选择背景及目标像素集合作为硬性约束,通过图像特征(如灰度级、空间信息等)建立代价函数作为软性约束,同时施加软硬约束达到提取目标边缘的目的。实验结果表明,本算法可以准确提取出目标及其边缘轮廓。 展开更多

关键词 边缘检测 交互式 图论 最大流 最小割 代价函数

下载PDF 职称材料

时空结合的近景运动目标检测

19

作者 徐旭 程晓锋 +3 位作者 熊召 曹庭分 倪卫 刘长春 《计算机工程与应用》 CSCD 北大核心 2011年第27期172-175,共4页

运动目标检测是智能视频监控中图像序列分析的基础和研究热点,针对时域算法在检测近景大目标缓慢运动时,仅能检测出目标边缘、内部存在大量空洞等完整分割问题,提出了一种结合时空特征的近景运动目标检测算法。该算法在时域运动历史多... 运动目标检测是智能视频监控中图像序列分析的基础和研究热点,针对时域算法在检测近景大目标缓慢运动时,仅能检测出目标边缘、内部存在大量空洞等完整分割问题,提出了一种结合时空特征的近景运动目标检测算法。该算法在时域运动历史多模态均值背景模型的基础上,运用图像空域信息研究前/背景分割技术,通过能量最小化模型、网络构造及网络流理论,把目标检测转换成最大流/最小割问题。实验表明,该算法能在复杂环境中克服光照缓慢变化、背景扰动和摄像机轻微抖动,有效转换前/背景,准确完整地分割大运动目标。 展开更多

关键词 近景运动目标检测 多模态均值 前/背景分割 最大流/最小割

下载PDF 职称材料

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

20

作者 童少康 刘锋 曾连荪 《微型机与应用》 2015年第15期59-62,66,共5页

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

关键词 双源双宿 时分双工 最大流-最小割 容量区域 线性规划

下载PDF 职称材料