最小割相关论文
近年来,随着硬件三维扫描设备以及计算机视觉技术的飞速发展,3D点云数据在模型重建、场景分析、无人驾驶等领域得到了广泛应用。相......
本文对归一化割(NC,Normalized Cut)进行了改进,在能量泛函中引入了度平衡约束以提高模型的约束能力.经典的NC是实现平衡约束的一......
数模混合仿真是理解真实电网运行情况,支撑电网安全保障的重要手段.复杂的电网拓扑与硬实时的仿真需求对其计算性能提出了很高的要......
本文介绍了基于push-relabel算法的视频对象提取方法,采用混合高斯模型估计背景参数,将连续彩色视频图像序列映射到相应的低维的图......
提出一种专用于带有预设计模块的混合模式布局的划分算法 .它基于扩展的MFFC结群算法 ,结合自下而上的结群和自上而下的划分为一体......
如何发现Web上根据“主题”聚集在一起的多个社区,使用户很快地从互联网上提取知识,是Web挖掘的一个研究方向。本文在深入研究Web......
近年来,随着计算机视觉的发展,图像信息在人们的工作和生活中扮演着越来越重要的角色。而从图像中提取感兴趣的区域的图像分割技术......
图像分割是指将一幅图像中的包含特殊含义的不同区域区分出来的过程,它是数字图像处理领域中最为基本的一个问题。由于其复杂性,至今......
随着信息技术的发展,大量的数据使用图来建模实体之间的关系。从复杂的图数据中挖掘出有效的信息具有重要的理论意义和应用价值。......
信息传播算法(Information Propagation Algorithm)是一种基于因子图(Factor Graph)的消息传播算法,在求解组合优化问题时有良好的......
近年来,云计算作为一种新型计算模式,受到了各界的广泛关注,同时也得到了迅速发展。云服务器可以为资源受限的用户提供计算能力、......
单调关联系统理论是分析系统可靠性的重要工具,与网络理论、故障树比较,它更适合于分析工程结构的强度可靠性问题。本文对单调关联......
随着Internet规模的扩展和互连密度的增加,BGP协议处理性能不足严重影响了其在Internet上的可用性.为了提高BGP协议性能,提出了一......
本文对中国科学院安徽光学精密机械研究所在研制、测试激光器过程中发生的五起激光伤眼事故,用安全系统工程中的事故树分析法进行......
全概率分解法,不交最小路法与不交最小割法.最小路法与最小割法,二分决策图算法(OBDD),蒙特卡罗模拟法和递推分解算法是供水系统抗震......
本文介绍了基于push-relabel算法的视频对象提取方法,采用混合高斯模型估计背景参数,将连续彩色视频图像序列映射到相应的低维的图......
基于直方图的着色法和图切分是两种基于图像的3D重建算法.着色法可以通过一致性检测来实现,即检测一个体素映射到该体素的所有视角......
一个如图1所示的运输网络,现在需要将一批货物从起点V_1处运到终点V_6去.在每条运输线路e_(i1)(图中可表示为e_1、e_2、e_3……e_......
本文把T.Kohonen的自组织特征映射人工神经网络用于集成电路的布局,改进了已有的适用于两端线网的自组织网络布局算法.针对多端线......
k-out-of-n系统是一类很重要的系统,它有许多具体的模型,它们对提高系统的可靠性具有重要的作用,在通信系统和计算机系统中具有许......
彩色图像分割是几乎所有中、高层彩色图像处理工作的基础。无论是中层的图像分析,还是高层的图像理解,都需要先对图像进行分割,再进行......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
考虑了源服务器数据更新时,如何在不超过预算的情况下改善网络使得原有设施运行更有效,同时还要保证每个用户都能够及时获得最新信......
提出了一种新的基于遗传算法的电路划分算法,该算法不仅适用于电路的二划分和K划分问题,而且可以满足划分对子集的大小和面积等多......
立体匹配是计算机视觉领域中的一个难点问题.为了得到准确的高密度的视差图,本文提出一种基于网络最小割的分层匹配方法.该方法综......
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首......
施工工地运输方案的优化设计可以归结为:按施工期要求设计运输线路或验证已有线路通行能力,计算总线路中影响提高流量的关键路段,......
求解最小费用最大流的一个算法是先求出其最大流,然后在保持流值不变的前提下修改流,使总的费用逐次减少,直到不能减少为止。为了......
将网络最大流问题作了推广,给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法,并用线性规划的对偶理论说明了有关的结......
在逐块纹理合成中,Graph Cut方法被广泛用于优化块间重叠区域的像素取值。传统Graph Cut方法采用的累积距离度量,使得切割路径趋于......
随着经济的迅速发展,企业项目的合理决策对企业生存和发展越来越重要,企业项目的合理决策问题实质上是企业项目的最优化问题,但是,......
提出一种基于图论优化的约束纹理合成算法对图像缺陷部分进行修复.首先给出一种基于图论优化的纹理合成方法,该方法采用图论中的最......
Adaboost算法是一种被广泛应用于人脸检测的分类器学习方法,通过Haar-like特征和样本的学习和训练,形成一个强分类器,能有效地区分......
将P.D.Seymour的平面无向图的条件进一步放宽,提出一类平面多物品流问题,假定图G是一个平面无向图,G中一些源,汇同在一顶点,其对应的汇,源可以连接与该......
本文提出了一个通用数字电路的多块划分的算法。该算法能适用于不同的优化目标函数。我们在基于组迁移算法线模型基础上,在费用函数......
在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分......
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。......
在最小割理论基础上提出了最小割多路径(min—cutmulti—path,简称MCMP)路由算法,为流量请求选取少量关键路径,并在这些路径问均衡流量,......
电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群......
针对全局匹配算法复杂度太高的问题,提出了一种基于图割的快速鲁棒立体匹配算法。一方面,参考局部立体匹配算法的思想,优化图割求......
针对门级电压分配算法速度慢的问题,提出了一种时延约束下基于门分组的双电压分配算法。通过门工作在低、高电压下的延时差与时延......