最小割相关论文
近年来,随着硬件三维扫描设备以及计算机视觉技术的飞速发展,3D点云数据在模型重建、场景分析、无人驾驶等领域得到了广泛应用。相......
如何发现Web上根据“主题”聚集在一起的多个社区,使用户很快地从互联网上提取知识,是Web挖掘的一个研究方向。本文在深入研究Web......
近年来,随着计算机视觉的发展,图像信息在人们的工作和生活中扮演着越来越重要的角色。而从图像中提取感兴趣的区域的图像分割技术......
图像分割是指将一幅图像中的包含特殊含义的不同区域区分出来的过程，它是数字图像处理领域中最为基本的一个问题。由于其复杂性，至今......
随着信息技术的发展,大量的数据使用图来建模实体之间的关系。从复杂的图数据中挖掘出有效的信息具有重要的理论意义和应用价值。......
信息传播算法(Information Propagation Algorithm)是一种基于因子图(Factor Graph)的消息传播算法,在求解组合优化问题时有良好的......
近年来,云计算作为一种新型计算模式,受到了各界的广泛关注,同时也得到了迅速发展。云服务器可以为资源受限的用户提供计算能力、......
彩色图像分割是几乎所有中、高层彩色图像处理工作的基础。无论是中层的图像分析，还是高层的图像理解，都需要先对图像进行分割，再进行......
考虑了源服务器数据更新时,如何在不超过预算的情况下改善网络使得原有设施运行更有效,同时还要保证每个用户都能够及时获得最新信......
提出了一种新的基于遗传算法的电路划分算法,该算法不仅适用于电路的二划分和K划分问题,而且可以满足划分对子集的大小和面积等多......
立体匹配是计算机视觉领域中的一个难点问题.为了得到准确的高密度的视差图,本文提出一种基于网络最小割的分层匹配方法.该方法综......
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首......
施工工地运输方案的优化设计可以归结为:按施工期要求设计运输线路或验证已有线路通行能力,计算总线路中影响提高流量的关键路段,......
将网络最大流问题作了推广，给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法，并用线性规划的对偶理论说明了有关的结......
随着经济的迅速发展,企业项目的合理决策对企业生存和发展越来越重要,企业项目的合理决策问题实质上是企业项目的最优化问题,但是,......
Adaboost算法是一种被广泛应用于人脸检测的分类器学习方法,通过Haar-like特征和样本的学习和训练,形成一个强分类器,能有效地区分......
在网络连通可靠度分析的最小割递推分解算法基础上，充分利用分解过程中获得的信息，采用合并节点以及合并并联边的方法，有效地简化了分......
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。......
在最小割理论基础上提出了最小割多路径（min—cutmulti—path，简称MCMP）路由算法，为流量请求选取少量关键路径，并在这些路径问均衡流量，......
电路划分是VLSI物理设计过程中的一个关键阶段．该问题本质上是一个NP困难的组合优化问题．针对该问题，提出了一种带FM策略的混合粒子群......
针对全局匹配算法复杂度太高的问题,提出了一种基于图割的快速鲁棒立体匹配算法。一方面,参考局部立体匹配算法的思想,优化图割求......
针对门级电压分配算法速度慢的问题,提出了一种时延约束下基于门分组的双电压分配算法。通过门工作在低、高电压下的延时差与时延......
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首......
提出一种基于图的图像区域分割方法。算法首先对原图像利用区域生长技术产生初始分割;其次以初始分割区域作为顶点构造赋权无向图;......
结合合成孔径雷达(synthetic aperture radar,SAR)图像生成特点,提出了一种融合改进区域生长和图割理论的SAR图像分割方法。该方法......
近年来,在多种领域中产生的大量数据都可以自然地建模为图结构,比如蛋白质交互网络、社会网络等.测量手段的不准确性以及数据本身......
提出一种基于最小割的彩色点云分割算法,首先找到彩色点云中每个点的临近点,然后与父点连接,再找到距离最近的2个块并连接,重复连......
利用海量的生物网络数据发现功能模块越来越受到人们的重视,从蛋白质建模的网络图中挖掘高连通子图是其中一个很重要的问题,然而由......
网络最大流问题是图论研究中一个经典的模块。首先，利用粗糙集属性约简的差别矩阵算法思想，定义网络的一个部分割容量矩阵。其次，通过......
交互式图像分割方法的应用越来越广泛，本文提出了一种新的基于图割的交互式图像分割方法。该方法将像素的灰度信息和空间信息结合起......
网络选址问题是研究在给定的网络中,如何放置设施,使得总的花费最小。其反问题可描述为:若设施在网络中的位置已经确定,如何在给定......
本文给出了一种求两终端无向图最小割集的新算法，此算法只需使用最简单的集合运算即可完成，得到的结果与用其它方法得到的结果完全相......
网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算......
针对极化合成孔径雷达(SAR)所固有的斑点噪声很难分割出精确结果的问题,提出了一种基于图论的极化SAR图像分割方法。该方法结合极......
利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据......
利用网络的容量矩阵得出网络的最小割矩阵,即可得到网络的最大流....
为解决多状态网络二端可靠性问题,提出了多值离散概率模型MDD_WS2TR,基于该模型给出了MFMC_MDD算法。该算法基于最大流最小割思想,......
本文设计了一款基于图论的图像分割软件,并对交互方式进行了改进。该软件基于VS2010软件平台和Open CV库,使用C++作为开发语言,运......
作为云计算的核心技术之一,随着云计算的发展,虚拟化技术得到了广泛应用,极大地提高了服务器硬件的利用率。以虚拟化环境为基础的......
为了提高贾鲁河水系抵御暴雨的能力，将最大流理论应用到水网体系构建中，在水系网络现有允许流量条件下，借助MATLAB计算了网络入口到出......
现代城市的迅速发展对生命线工程系统依赖性逐渐增强.地震后生命线工程系统的性能直接决定了灾后生活和生产的恢复以及抢险工作的......
基于不交最小割求解系统失效概率的思想，提出了求解网络系统失效概率的最小割递推分解算法。在此基础上，利用概率不等式给出了失效概......
根据城市排水的应用要求及基于图论原理,通过对城市排水管网的网络模型的建立与表达,以及管网GIS数据结构的设计.构建以汇水片为单......
传统的聚类算法用于DNA微阵列数据分析时，多数只能生成一种聚类结果，无法识别出与多组不同基因表达模式相类似的基因。针对该问题，提......
本文从最小割出发 ,运用不交和的方法来研究线形和环形连续k out of n :F系统 ,最后得到了系统的失效概率计算公式 ,该算法的复杂......
网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法，包括......
针对传统边缘检测算法无法准确提取目标及其边缘的问题,基于交互式图论的最大流/最小割理论提出了一种新的边缘检测算法,设计了一......
