基于概率连续模型的激光视觉焊缝自动跟踪 被引量：20

1

作者 邹焱飚 周卫林 王研博 《机械工程学报》 EI CAS CSCD 北大核心 2017年第10期70-78,共9页

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

关键词 激光视觉 焊缝跟踪 概率连续 空间一致性 最大流/最小割

下载PDF 职称材料

基于分水岭与图割的自动分割方法 被引量：8

2

作者 刘荣 彭艳敏 +1 位作者 唐粲 程胜 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第5期636-640,647,共6页

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

关键词 图割 分水岭 最大流/最小割 三维分割 图像处理

下载PDF 职称材料

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

3

作者 高延东 贾义琨 +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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

多基线InSAR图割相位解缠算法研究 被引量：1

13

作者 张斌 胡庆荣 +1 位作者 李爽 韦立登 《现代防御技术》 2018年第2期202-207,共6页

提出了一种基于迭代的多基线In SAR图割相位解缠算法。该算法将一阶马尔可夫模型作为先验信息,通过构建能量函数,将相位解缠问题转化为最大后验概率问题下的能量最优化问题,接着依据改进的Ishikawa图网络模型,通过分段图割迭代的方法逐... 提出了一种基于迭代的多基线In SAR图割相位解缠算法。该算法将一阶马尔可夫模型作为先验信息,通过构建能量函数,将相位解缠问题转化为最大后验概率问题下的能量最优化问题,接着依据改进的Ishikawa图网络模型,通过分段图割迭代的方法逐步逼近最优的相位值。与Ishikawa图割方法相比,该迭代算法能够减少相位解缠所需的内存和处理时间。仿真数据验证了方法的有效性。 展开更多

关键词 干涉合成孔径雷达 多基线 图割 相位解缠 马尔可夫随机场 最大流/最小割

下载PDF 职称材料

一种基于用户偏好的移动计算卸载决策算法 被引量：1

14

作者 蒋青苗 《中国传媒大学学报（自然科学版）》 2019年第5期70-77,共8页

移动计算卸载可以通过互联网将智能手机端中的计算密集型应用程序传输到服务器端运行并返回结果,有助于提升智能手机的性能。移动计算卸载决策算法往往只重视客观指标,而不考虑用户的个性化需求。本文提出了一种基于用户偏好的计算卸载... 移动计算卸载可以通过互联网将智能手机端中的计算密集型应用程序传输到服务器端运行并返回结果,有助于提升智能手机的性能。移动计算卸载决策算法往往只重视客观指标,而不考虑用户的个性化需求。本文提出了一种基于用户偏好的计算卸载算法。首先,结合机器学习算法设计和训练了一个用户模型对用户的个性化卸载需求进行预测。然后,通过系数调整,将影响移动计算卸载的用户主观因素与客观指标相结合,构建了系统运行时的动态网络流图。最后,结合最小割算法对移动端应用程序进行划分。实验结果表明,本文提出的卸载决策算法不仅比贪婪卸载算法更能满足用户个性化需求,而且在大数据量的情况下,算法的执行时间甚至优于直接在云服务器端运行。 展开更多

关键词 移动计算卸载 用户个性化需求 机器学习 最大流最小割

下载PDF 职称材料

基于图切的交互式图像分割方法 被引量：1

15

作者 胡局新 丁宾 邵晓根 《南京师范大学学报（工程技术版）》 CAS 2014年第4期62-65,70,共5页

图切是一种基于图论的图像分割方法,它基于最大流/最小割定理实现能量函数最小化,其中能量函数的设定、实现的流程等方面可以改进以提高对不同图像的适应性.本文给出了一个基于图切的交互式图像分割方法,用户通过手绘封闭或不封闭线条... 图切是一种基于图论的图像分割方法,它基于最大流/最小割定理实现能量函数最小化,其中能量函数的设定、实现的流程等方面可以改进以提高对不同图像的适应性.本文给出了一个基于图切的交互式图像分割方法,用户通过手绘封闭或不封闭线条的方法提供关于前景和背景的先验信息,在此基础上实现图像的分割.首先采用分水岭方法对输入图像进行预分割,把颜色相近的像素分为若干个小区域;设定合适的能量函数,将预分割的区域之间的颜色相似性、分割结果的平滑性等约束包含在能量函数中,利用求最大流的方法求取使得能量函数最小化的标签集合,从而实现图像的分割.实验证明,本文的方法能快速有效地实现交互式图像分割. 展开更多

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

下载PDF 职称材料

一种图象前背景分离的方法及实现

16

作者 金鑫 吕振肃 祝婧 《微计算机信息》 2010年第8期192-194,共3页

本文提出一种有效的图像的前背景分离算法及其实现。本文的基本思想是利用Meanshift算法对图象进行预分割,然后利用图论的观点对图象进行分割,最后利用matting算法对处理结果的局部进行优化,得到最终结果。实验结果表明,这种方法在仅需... 本文提出一种有效的图像的前背景分离算法及其实现。本文的基本思想是利用Meanshift算法对图象进行预分割,然后利用图论的观点对图象进行分割,最后利用matting算法对处理结果的局部进行优化,得到最终结果。实验结果表明,这种方法在仅需要少量用户输入情况之下,能够得到较好的分割效果。 展开更多

关键词 平均偏移 马尔可夫随机域 最大后验概率 颜色直方图 最大流最小割 抠图

下载PDF 职称材料

基于复杂网络和网络流的河段重要度分析方法及应用

17

作者 周瑜佳 史燕南 +1 位作者 陈一帆 叶文振 《水电能源科学》 北大核心 2021年第8期57-60,98,共5页

河网水系的连通状况与区域水资源配置、用水安全保障、旱涝灾害防御及水生态健康息息相关。将河网水系的交汇点和河段抽象为由节点和边组成的无向图,以河道断面面积作为边权值来表征相邻节点对的过水能力,采用最大流/最小割计算得到河... 河网水系的连通状况与区域水资源配置、用水安全保障、旱涝灾害防御及水生态健康息息相关。将河网水系的交汇点和河段抽象为由节点和边组成的无向图,以河道断面面积作为边权值来表征相邻节点对的过水能力,采用最大流/最小割计算得到河网源汇节点之间最大过水能力和过水瓶颈河段,对过水瓶颈河段进行基于不同边权值增量的最大流模拟并计算得到最佳边权值增量,同时提出以清淤、疏浚为背景基于过水瓶颈河段出现频次的河段重要度分析方法,并与河网水系自然状态下的基于河段移除法的河段重要度分析进行对比。结果表明,支流因过水能力较小易成为河网排涝的过水瓶颈河段,宜优先增加其断面面积,从而加大河网过水能力,而主干河道对河网的连通性影响较大,应予以重点保护与保留。 展开更多

关键词 河网水系 最大流/最小割 过水瓶颈河段 河段重要度

下载PDF 职称材料

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

18

作者 王毅 谢琨 +3 位作者 周艳娟 崔文超 雷涛 樊养余 《北京工业大学学报》 CAS CSCD 北大核心 2014年第3期473-480,共8页

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

关键词 扩散张量磁共振图像 胼胝体分割 图割 最大流 最小切算法

下载PDF 职称材料

基于最大流最小割算法的事件检测方案 被引量：2

19

作者 张瑞华 程合友 梁宇 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第1期139-144,共6页

文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的... 文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的方向,确定事件区域.以野外火灾为例进行仿真实验,结果表明:文中算法事件检测准确度高,节点计算量低;针对多事件区域,在不增加节点计算量和通信量的情况下,仍可保证其检测准确度. 展开更多

关键词 无线传感网络 最大流最小割算法 事件检测 Boykov新算法 多事件区域

下载PDF 职称材料

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

20

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

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

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

原文传递