一种基于Graph Cuts的SAR图像分割方法 被引量：2

1

作者 陈华杰 吴香伟 薛安克 《光电工程》 CAS CSCD 北大核心 2010年第5期104-109,共6页

在最小化由马尔科夫随机场(MRF)图像分割模型建立的能量函数方面,基于Graph Cuts的alpha-expansion是一种比较有效的算法。但是,由此算法构建的s/t图中边的数目非常多,运算速度很慢。为了减少alpha-expansion算法的计算量,本文在标号为a... 在最小化由马尔科夫随机场(MRF)图像分割模型建立的能量函数方面,基于Graph Cuts的alpha-expansion是一种比较有效的算法。但是,由此算法构建的s/t图中边的数目非常多,运算速度很慢。为了减少alpha-expansion算法的计算量,本文在标号为alpha的像素向其它像素膨胀的过程中,先隔离非alpha类间的联系,而只考虑alpha类与非alpha类之间的关系,从而避免了alpha-expansion算法需要构造辅助结点的问题,减少了s/t图中边的数目,提高了算法的计算效率。因放松了非alpha类间的关系对alpha膨胀的约束,使得算法可以更容易得跳出能量函数的局部极小点而获得更优的分割结果。实验中将改进的算法与传统的基于Graph Cuts的算法做了对比,显示了新算法在运算时间和最小化能量方面的有效性。 展开更多

关键词 图像分割 能量最小化 graph cuts算法 MRF模型

在线阅读 下载PDF 职称材料

基于改进Graph Cut算法的生猪图像分割方法 被引量：17

2

作者 孙龙清 李玥 +1 位作者 邹远炳 李亿杨 《农业工程学报》 EI CAS CSCD 北大核心 2017年第16期196-202,共7页

生猪图像分割为生猪行为特征提取、参数测量、图像分析、模式识别等提供易于理解和分析的图像表示,准确有效的生猪图像分割是生猪行为理解和分析的基础。针对传统Graph Cut算法分割精度差、分割效率低及不能准确分割特定目标的问题,该... 生猪图像分割为生猪行为特征提取、参数测量、图像分析、模式识别等提供易于理解和分析的图像表示,准确有效的生猪图像分割是生猪行为理解和分析的基础。针对传统Graph Cut算法分割精度差、分割效率低及不能准确分割特定目标的问题,该文结合交互分水岭算法,提出基于改进Graph Cut算法的生猪图像分割方法。采用交互分水岭算法对图像进行区域划分,划分的各个区域块看作超像素,用超像素替代传统加权图中的像素点,构造新的网络图替代传统加权图,重新构造能量函数以完成前景背景的有效分割。试验结果表明:该方法峰值信噪比平均范围为[30,40],结构相似度平均范围为[0.9,1],两种评价准则的结果与主观评价一致,图像分割质量、精度得到明显提升;平均耗时缩短到传统Graph Cut算法的33.7%,提高了分割效率;在复杂背景、噪声干扰、光照强度弱等条件下可以快速分割出特定目标生猪,具有较高鲁棒性。 展开更多

关键词 图像处理 图像分割 算法 改进 graphcut算法 超像素 交互分水岭算法

在线阅读 下载PDF 职称材料

基于高斯超像素的快速Graph Cuts图像分割方法 被引量：56

3

作者 韩守东 赵勇 +1 位作者 陶文兵 桑农 《自动化学报》 EI CSCD 北大核心 2011年第1期11-20,共10页

提出了一种交互式的快速图像分割方法.该方法通过使用高斯超像素来构建Graph cuts模型以实现加速.首先,利用融合了边缘置信度的快速均值漂移算法,将原始图像高效地预分割为多个具有准确边界的同质区域,并将这些区域描述为超像素,用于构... 提出了一种交互式的快速图像分割方法.该方法通过使用高斯超像素来构建Graph cuts模型以实现加速.首先,利用融合了边缘置信度的快速均值漂移算法,将原始图像高效地预分割为多个具有准确边界的同质区域,并将这些区域描述为超像素,用于构建精简的加权图.然后,使用区域的彩色高斯统计对超像素进行特征描述,并在信息论空间中对高斯距离度量进行设计.另外,为了准确而精炼地对先验知识进行参数化学习,本文还使用了分量形式的期望最大化混合高斯(Component-wise expectation-maximization for Gaussian mixtures,CEMGM)算法对用户交互进行聚类.最后,在改进的加权图模型中应用Graph cuts方法,获得最终的分割结果.通过使用不同的彩色图像进行分割实验比较,仿真结果表明本文的方法在准确性和高效性方面都具有很好的性能. 展开更多

关键词 图像分割 图切分 超像素 高斯模型 均值漂移 期望最大化算法

在线阅读 下载PDF 职称材料

结合形状约束的Graph Cut行人分割 被引量：1

4

作者 胡江华 王文中 +1 位作者 罗斌 汤进 《计算机应用》 CSCD 北大核心 2014年第3期837-840,共4页

传统的Graph Cut算法没有对目标的形状予以限制,很难得到语义化的分割结果,即无法保证分割出来的是"行人"。针对该问题提出一种结合形状和底层特征的Graph Cut算法。对于行人分割,用大量真实行人轮廓来表达"行人"... 传统的Graph Cut算法没有对目标的形状予以限制,很难得到语义化的分割结果,即无法保证分割出来的是"行人"。针对该问题提出一种结合形状和底层特征的Graph Cut算法。对于行人分割,用大量真实行人轮廓来表达"行人"的先验形状,对Graph Cut分割算法予以约束,同时构建一个行人模板的层次树以减少匹配时间;并且提出一种区分性的外观模型来替换原来的外观模型。实验结果证明,该算法的分割结果明显优于传统Graph Cut算法的分割结果,所得到的轮廓与真实的行人轮廓比较吻合。 展开更多

关键词 行人分割 graph cut算法 层次聚类 Chamfer距离 形状约束

在线阅读 下载PDF 职称材料

融合区域合并和Graph Cuts的彩色图像分割方法 被引量：3

5

作者 黄娟 梅浙川 黄小明 《计算机工程与应用》 CSCD 北大核心 2016年第17期225-228,共4页

针对使用Graph Cuts方法对图像进行分割极大影响分割精度这一问题,提出了一种新的融合区域分级合并和Graph Cuts的彩色图像分割算法。该算法首先使用均值漂移算法对图像进行初始分割,将原图像分割为具有较好边界的同质区域;然后,通过计... 针对使用Graph Cuts方法对图像进行分割极大影响分割精度这一问题,提出了一种新的融合区域分级合并和Graph Cuts的彩色图像分割算法。该算法首先使用均值漂移算法对图像进行初始分割,将原图像分割为具有较好边界的同质区域;然后,通过计算区域相似度对区域进行分级合并,之后构建精简的加权图,并使用Graph Cuts进行分割。多幅彩色图像的分割实验结果证明,所提算法具有较好的分割效果。 展开更多

关键词 graphcuts 彩色图像分割 均值漂移算法 区域合并

在线阅读 下载PDF 职称材料

结合GMM和Graph-Cuts的直观传输函数设计方法

6

作者 谭文敏 罗月童 +1 位作者 朱会国 韩娟 《现代电子技术》 2013年第14期4-9,共6页

提出一种新的基于笔画的传输函数设计方法。与其他基于笔画的方法相比,该方法只要求用户对感兴趣数据做少量标记,操作更简便;另外该方法更好地考虑了体数据的空间信息,分类结果更合理。首先使用贪心极大似然估计算法构建用户感兴趣数据... 提出一种新的基于笔画的传输函数设计方法。与其他基于笔画的方法相比,该方法只要求用户对感兴趣数据做少量标记,操作更简便;另外该方法更好地考虑了体数据的空间信息,分类结果更合理。首先使用贪心极大似然估计算法构建用户感兴趣数据和背景数据的高斯混合模型(GMM)模型;然后基于GMM模型使用Graph-Cuts实现对体数据的分类,并通过仔细设计Graph-Cuts能量函数的平滑项将空间信息引入分类过程。针对体数据的规模大,难以直接应用Graph-Cuts算法的难题,在此通过使用层次模型减小Graph-Cuts算法所处理问题的规模,从而获得了实时交互的效果。该方法使用多个体数据进行测试,获得令人满意的效果。 展开更多

关键词 直接体绘制 传输函数 graph—cuts算法 高斯混合模型 空间信息

在线阅读 下载PDF 职称材料

基于分裂合并法和Ncut法的图像分割

7

作者 邵健萍 陈丽芳 《江南大学学报（自然科学版）》 CAS 2011年第5期555-559,共5页

当灰度图像较大,图像中像素较多时,利用Normalized Cut(Ncut)方法分割生成图的节点数目多,从而给算法求解带来困难,所以提出了利用分裂合并法和Ncut法相结合进行图像分割.用分裂合并法将灰度分割成多个区域,结合区域间的灰度和位置信息... 当灰度图像较大,图像中像素较多时,利用Normalized Cut(Ncut)方法分割生成图的节点数目多,从而给算法求解带来困难,所以提出了利用分裂合并法和Ncut法相结合进行图像分割.用分裂合并法将灰度分割成多个区域,结合区域间的灰度和位置信息,再利用Normalized Cut方法在区域间进行划分,完成图像的分割。实验结果证明该方法有效。 展开更多

关键词 图像分割 分裂合并算法 Normalizedcut算法 图割

在线阅读 下载PDF 职称材料

融合视网膜运动感知的视频目标分割

8

作者 吴婷 李椋 +3 位作者 王刚 高晋 陈明松 王以政 《计算机应用与软件》 北大核心 2024年第8期240-246,302,共8页

视频目标分割容易受到目标快速运动、目标遮挡等情形的影响,因此高精度的视频目标分割是极具挑战性的任务。利用光流可以促进物体的分割,但运动边界附近区域的光流往往计算得不准确,从而间接影响了基于光流的视频目标分割性能的提升。... 视频目标分割容易受到目标快速运动、目标遮挡等情形的影响,因此高精度的视频目标分割是极具挑战性的任务。利用光流可以促进物体的分割,但运动边界附近区域的光流往往计算得不准确,从而间接影响了基于光流的视频目标分割性能的提升。为突破上述局限,结合生物视网膜大细胞通路模型所提取的运动轮廓信息,来辅助计算运动边界区域的光流,并与传统视频目标分割方法前景-背景分割结合,交替更新光流和分割。所提方法在公开数据集DAVIS-2016、SegTrack-v2、YouTube-Objects上的实验结果表明,该方法相比于基线方法其平均分割精度分别提升了2.2百分点、1.3百分点、1.9百分点。 展开更多

关键词 视频目标分割 视网膜模型 图割模型 光流算法

在线阅读 下载PDF 职称材料

结合区域生长与图割算法的冠状动脉CT血管造影图像三维分割 被引量：11

9

作者 姜伟 吕晓琪 +1 位作者 任晓颖 任国印 《计算机应用》 CSCD 北大核心 2015年第5期1462-1466,共5页

针对图割算法适用于小幅图像,且在分割结构较复杂、感兴趣区域较小的三维CT血管造影(CTA)冠状动脉图像时效率较低的问题,实现了将区域生长和图割结合分割冠状动脉的算法。首先,利用基于阈值的区域生长算法将图像划分为若干区域,去除无... 针对图割算法适用于小幅图像,且在分割结构较复杂、感兴趣区域较小的三维CT血管造影(CTA)冠状动脉图像时效率较低的问题,实现了将区域生长和图割结合分割冠状动脉的算法。首先,利用基于阈值的区域生长算法将图像划分为若干区域,去除无关像素,得到结构简化、感兴趣区域较突出的图像;其次,对简化后的图像,结合灰度和空间信息构造网络图;最后,利用图割理论实现网络图分割,得到冠状动脉分割图像。实验结果表明,与传统的图割方法相比:在分割效率上,区域生长和图割结合的分割算法降低了计算复杂度,效率提高了51.7%;在绘制质量上,得到的冠状动脉分割图像目标区域完整,有助于医师对病变的正确分析。 展开更多

关键词 图割算法 区域生长 三维CT血管造影图像 冠状动脉

在线阅读 下载PDF 职称材料

基于图割算法的木材表面缺陷图像分割 被引量：7

10

作者 白雪冰 李润佳 +1 位作者 许景涛 宋恩来 《林业工程学报》 北大核心 2018年第2期116-122,共7页

木材表面缺陷分割的研究能够有效提高木材的利用率,节约现有木材资源,缓解森林资源短缺的压力。为了更好地对板材表面的节子和虫眼进行快速有效地分割,论述了基于图割算法的图像分割方法(Graph Cuts)及其改进方法(Grab Cuts)的原理。针... 木材表面缺陷分割的研究能够有效提高木材的利用率,节约现有木材资源,缓解森林资源短缺的压力。为了更好地对板材表面的节子和虫眼进行快速有效地分割,论述了基于图割算法的图像分割方法(Graph Cuts)及其改进方法(Grab Cuts)的原理。针对传统Graph Cuts算法只能针对灰度图像进行分割、运行时参数的选择比较复杂,并且存在该算法效率和精度较低的缺陷,采用这两种方法分别对3种木材表面缺陷活节、虫眼和死节图像进行分割实验。为了验证Grab Cuts方法的适用性,用含有多个缺陷目标的木质板材图像做了图像分割验证。结果表明:缺陷图像的目标和背景的种子点选取直接影响Graph Cuts算法的分割结果,Graph Cuts算法的计算效率较低,分割时间较长,对相邻像素间的区分度较差,分割结果不理想。改进后的Grab Cut算法是迭代的Graph Cuts,该方法虽然在图像分割前也需要人工画定初始化矩形框,但操作相对简单,分割结果能够得到完整的闭合缺陷区域边界,且不受木材表面缺陷的类型、数量、尺寸和缺陷形状的影响,分割效果好,分割速度快,抗噪性强,对灰度图像和彩色图像都可使用。 展开更多

关键词 木材表面缺陷 图像分割 graph cuts算法 GRAB cut算法

在线阅读 下载PDF 职称材料

一种用于三维重建的多视图前景目标自动分割算法 被引量：4

11

作者 朱正伟 张静 +1 位作者 饶鹏 陈忻 《计算机应用与软件》 北大核心 2019年第6期209-213,247,共6页

基于序列图像的三维物体重建之前,从图像中分割前景目标可节约大量时间。但传统的分割算法需要通过用户输入来确定前、后景,而基于图像的三维重建需要大量的图像,造成极大的人工浪费。为此提出一种用于三维重建的多视图前景目标自动分... 基于序列图像的三维物体重建之前,从图像中分割前景目标可节约大量时间。但传统的分割算法需要通过用户输入来确定前、后景,而基于图像的三维重建需要大量的图像,造成极大的人工浪费。为此提出一种用于三维重建的多视图前景目标自动分割算法。对每个图像进行颜色一致性和几何一致性分析,确定前景和后景大致区域,得到初始输入,并以此构建能量方程。使用Graph Cut算法求解方程得到粗略分割结果;使用Matting细化分割边界,得到高质量的分割结果;使用分割后图片重建出物体三维模型。实验结果表明,该算法可自动分割出多视图图像的前景目标,且具有极高的准确率和良好的边缘。将该算法用于三维重建的前期图像处理,可大大提高三维重建的速度。 展开更多

关键词 三维重建 自动分割 图割算法 多视图

在线阅读 下载PDF 职称材料

基于图论和启发式搜索的装配序列规划算法 被引量：9

12

作者 季忠齐 童若锋 +2 位作者 林兰芬 蔡铭 董金祥 《计算机工程》 CAS CSCD 北大核心 2003年第13期115-117,共3页

将装配序列规划中成熟的割集法和人工智能中启发式搜索方法相结合，提出一个高效的装配序列生成算法。此算法在启发函数的指导下，直接产生所需的最佳装配规划，避免了单独采用割集法产生装配AND/OR图而导致的组合爆炸的问题。同时省去... 将装配序列规划中成熟的割集法和人工智能中启发式搜索方法相结合，提出一个高效的装配序列生成算法。此算法在启发函数的指导下，直接产生所需的最佳装配规划，避免了单独采用割集法产生装配AND/OR图而导致的组合爆炸的问题。同时省去了在选择装配规划时，对整个装配AND/OR图进行再次搜索。此算法与其它算法相比具有效率高、智能性强的特点。最后给出了一个实例。 展开更多

关键词 人工智能 启发式搜索方法 图论 装配序列规划算法

在线阅读 下载PDF 职称材料

基于图像分割的立体匹配算法 被引量：12

13

作者 颜轲 万国伟 李思昆 《计算机应用》 CSCD 北大核心 2011年第1期175-178,193,共5页

基于马尔可夫随机场(MRF)的立体匹配算法利用MRF模型来对匹配取值进行连续性约束。然而,MRF模型是产生式模型,图像自身特征难以得到准确描述。提出了一种基于图像分割的立体匹配算法SGC。SGC算法预先对图像进行分割,基于图像分割信息建... 基于马尔可夫随机场(MRF)的立体匹配算法利用MRF模型来对匹配取值进行连续性约束。然而,MRF模型是产生式模型,图像自身特征难以得到准确描述。提出了一种基于图像分割的立体匹配算法SGC。SGC算法预先对图像进行分割,基于图像分割信息建立立体匹配的MRF模型,从而连续性(平滑)约束可以保留视差图中分割的边缘信息;并针对图像的深度连续性约束,定义了一个反映图像自身特征的新能量函数,应用于图割算法,提高了视差计算精度。实验结果表明,与以往算法相比,SGC算法更准确地反映了图像中深度信息,避免了平滑约束所引入的误差,有效提高了视差计算精度。 展开更多

关键词 马尔可夫随机场 图割算法 立体匹配 图像分割 视差图

在线阅读 下载PDF 职称材料

改进的基于图像分割的立体匹配算法 被引量：22

14

作者 尹传历 刘冬梅 宋建中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第6期808-812,共5页

提出一种立体匹配算法.首先采用均值平移算法将参考图像根据彩色信息快速聚类成不同区域;然后通过灰度差平方和匹配计算初始视差图;在构造能量函数时,将分割结果作为视差函数的一个参考项;最后采用图切割算法求取使全局能量最小的视差... 提出一种立体匹配算法.首先采用均值平移算法将参考图像根据彩色信息快速聚类成不同区域;然后通过灰度差平方和匹配计算初始视差图;在构造能量函数时,将分割结果作为视差函数的一个参考项;最后采用图切割算法求取使全局能量最小的视差最优分配.通过标准图像对进行测试,并与其他算法进行了比较.实验结果表明,与原有算法相比,该算法可有效地处理大的低纹理区域,匹配精度高,更有利于估计视差图的边界. 展开更多

关键词 立体匹配 均值平移算法 视差 图切割

在线阅读 下载PDF 职称材料

基于图割的JPEG图像快速分割算法 被引量：7

15

作者 刘毅 孙怀江 夏德深 《计算机工程》 CAS CSCD 2012年第10期194-196,199,共4页

基于图割理论的GrabCut算法由于使用所有像素来迭代估计高斯混合模型(GMM)参数,算法效率较低。针对该问题,提出一种基于图割的JPEG图像快速分割算法。以GrabCut算法为基础,对JPEG图像中DC系数构成的低频图像进行迭代分割,估计GMM参数以... 基于图割理论的GrabCut算法由于使用所有像素来迭代估计高斯混合模型(GMM)参数,算法效率较低。针对该问题,提出一种基于图割的JPEG图像快速分割算法。以GrabCut算法为基础,对JPEG图像中DC系数构成的低频图像进行迭代分割,估计GMM参数以减少训练样本的数目。实验结果表明,该算法能在保证分割精度的前提下缩短高分辨率JPEG图像的分割时间。 展开更多

关键词 图割 Grabcut算法 高斯混合模型 JPEG标准 离散余弦变换 直流系数

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

基于快速递推模糊2-划分熵图割的红外图像分割 被引量：8

17

作者 尹诗白 王一斌 邓箴 《光学精密工程》 EI CAS CSCD 北大核心 2016年第3期668-680,共13页

考虑现有图割算法没有充分考虑红外图像的模糊特性,分割精度和运行效率低的缺点,提出了基于快速递推模糊2-划分熵图割的红外图像分割算法以实现复杂背景下红外图像的自动高效分割。该方法利用图像感兴趣区域的最大模糊熵信息设计图割能... 考虑现有图割算法没有充分考虑红外图像的模糊特性,分割精度和运行效率低的缺点,提出了基于快速递推模糊2-划分熵图割的红外图像分割算法以实现复杂背景下红外图像的自动高效分割。该方法利用图像感兴趣区域的最大模糊熵信息设计图割能量函数的似然能,基于局部最大模糊2-划分熵值迭代检测出包含图像最大信息的感兴趣区域来确保提取目标信息的完整性。为了提高最大模糊熵寻优的效率,引入时间复杂度为O(n2)的递推算法,将模糊熵计算转化为递推过程,并保存所有递推的熵函数值用于后续的穷举寻优。针对确定的感兴趣区域,利用该区域最大模糊2-划分时隶属度函数分布设置图割能量函数的似然能,从而充分考虑图像的模糊特性。对分割结果与几种常用的算法进行了视觉比较及运行时间,错分率,F指标的量化分析。结果表明:该算法分割精度F值高达95%,运行时间较其他常用算法至少缩短了72%,基本满足自动红外图像分割对精度、效率和鲁棒性的要求。 展开更多

关键词 红外图像 图像分割 模糊划分熵 递推算法 图割

在线阅读 下载PDF 职称材料

基于图割与改进水平集的目标提取方法 被引量：6

18

作者 王晓飞 郭敏 徐秋平 《计算机工程》 CAS CSCD 北大核心 2010年第22期214-216,共3页

在Li模型的基础上引入C-V模型外部能量项重新构造能量函数,给出一种结合区域与边缘信息的变分水平集模型,结合基于图割理论的GCBAC算法,提出一种图割与改进变分水平集结合的目标提取方法。该方法能够让2种模型有机结合达到优势互补的效... 在Li模型的基础上引入C-V模型外部能量项重新构造能量函数,给出一种结合区域与边缘信息的变分水平集模型,结合基于图割理论的GCBAC算法,提出一种图割与改进变分水平集结合的目标提取方法。该方法能够让2种模型有机结合达到优势互补的效果。实验结果表明,该方法具有快速、鲁棒、抗噪性强等优点。 展开更多

关键词 目标提取 变分水平集 图割 GCBAC算法

在线阅读 下载PDF 职称材料

隐含先验约束MRF模型的目标形状分割方法 被引量：1

19

作者 孙建中 熊忠阳 张玉芳 《计算机工程与设计》 CSCD 北大核心 2014年第1期208-212,共5页

在形状变化、被遮挡、噪声情况下,存在难以完整分割目标形状的问题。提出一种采用隐含形状约束马尔可夫随机场模型的轮廓分割方法。引入目标的先验形状知识,用水平集符号距离函数隐含表示目标的先验形状模型,以先验形状模型作为约束构造... 在形状变化、被遮挡、噪声情况下,存在难以完整分割目标形状的问题。提出一种采用隐含形状约束马尔可夫随机场模型的轮廓分割方法。引入目标的先验形状知识,用水平集符号距离函数隐含表示目标的先验形状模型,以先验形状模型作为约束构造出MRF能量函数;采用graph cut法求解能量函数极小值,利用形状对准和最大流法演化初始轮廓,快速准确地分割出目标的形状。实验结果表明,新方法能有效快速分割带遮挡、噪声以及发生形状变化的目标,增强了形状分割的鲁棒性。 展开更多

关键词 马尔可夫随机场 先验形状 水平集 图割算法 活动轮廓

在线阅读 下载PDF 职称材料

基于面壳封闭的B-Rep至CSG转换算法 被引量：13

20

作者 罗月童 樊晓菁 +4 位作者 俞盛朋 王寒冰 周俊 龙鹏程 FDS团队 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第10期1673-1680,共8页

为了增强转换所得CSG模型的可读性,利用面壳封闭技术改进B-Rep至CSG转换算法.B-Rep至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的B-Rep模型分解算法能生成基本体元,文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表... 为了增强转换所得CSG模型的可读性,利用面壳封闭技术改进B-Rep至CSG转换算法.B-Rep至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的B-Rep模型分解算法能生成基本体元,文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表示基本体元之间的关系;然后基于改进的Stoer-Wagner最小割算法实现从VRG至CSG树的转换.文中证明了通过硬约束"可闭合约束"和"可组合约束"可保证转换所得CSG树的正确性,通过软约束"最简分割约束"和"最优平衡约束"能进一步优化CSG树.文中算法已集成到自主研发的多物理耦合分析建模软件MCAM中.测试结果表明,该算法能显著地改进MCAM的B-Rep至CSG转换结果的可读性,对MCAM的时间性能也有所改进. 展开更多

关键词 B-Rep至CSG转换算法 面壳封闭 体关系图 Stoer-Wagner最小割算法

在线阅读 下载PDF 职称材料