期刊文献+
共找到97篇文章
< 1 2 5 >
每页显示 20 50 100
一种改进的Split-Merge图像分割算法 被引量:4
1
作者 谢钧 俞璐 吴乐南 《计算机应用》 CSCD 北大核心 2008年第7期1744-1746,共3页
图像分割的经典算法Split-Merge算法思路简洁、运算效率高,但存在边界定位不准确和过分割等问题。针对过分割问题提出了一种改进的Split-Merge算法,在合并过程中引入全局目标函数,并在目标函数中定义了长度项,使用贪心法完成合并过程。... 图像分割的经典算法Split-Merge算法思路简洁、运算效率高,但存在边界定位不准确和过分割等问题。针对过分割问题提出了一种改进的Split-Merge算法,在合并过程中引入全局目标函数,并在目标函数中定义了长度项,使用贪心法完成合并过程。长度项以及贪心法的使用促使相邻区域充分合并,有效地克服了过分割等问题,取得了较好的分割效果。 展开更多
关键词 图像分割 split—merge算法 贪心法
在线阅读 下载PDF
在Split-Merge框架下进行基于图的图像分割
2
作者 俞璐 吴乐南 谢钧 《数据采集与处理》 CSCD 北大核心 2009年第3期300-303,共4页
Split-Merge算法是图像分割领域的经典算法,思路简洁、运算效率高,但因分裂位置和形状固定,导致出现方块效应和边界定位不准确等问题。现有的各种改进算法不能从根本上解决这些问题,为此本文将基于图的分割算法纳入到Split-Merge框架中... Split-Merge算法是图像分割领域的经典算法,思路简洁、运算效率高,但因分裂位置和形状固定,导致出现方块效应和边界定位不准确等问题。现有的各种改进算法不能从根本上解决这些问题,为此本文将基于图的分割算法纳入到Split-Merge框架中来,提出了在Split-Merge框架下进行基于图的分割。新算法把传统的基于图割值的算法作为分裂阶段的处理手段,在合并阶段采用本文提出的一种与访问次序无关的合并算法。新算法既解决了Split-Merge算法中因分裂位置和形状固定而带来的各种问题,也有效地消除了在基于图的分割中常见的"过分割"现象,取得了满意的分割效果。 展开更多
关键词 图像分割 split—merge算法 基于图的分割
在线阅读 下载PDF
改进Split-Merge分割用于蝗虫图像 被引量:2
3
作者 张煜东 吴乐南 +1 位作者 韦耿 吴含前 《计算机工程与应用》 CSCD 北大核心 2009年第14期34-38,共5页
为了更好地分割蝗虫图像,对传统Split-Merge算法做出改进:用PCNN来进行分裂,采用一种简化的Mumford-Shah模型进行合并。该方法的优点是:分裂阶段不仅无效分割数目减少,而且无方块效应,对边缘定位准确;合并阶段能够理想地将分裂后的区域... 为了更好地分割蝗虫图像,对传统Split-Merge算法做出改进:用PCNN来进行分裂,采用一种简化的Mumford-Shah模型进行合并。该方法的优点是:分裂阶段不仅无效分割数目减少,而且无方块效应,对边缘定位准确;合并阶段能够理想地将分裂后的区域合并为感兴趣的前景与不感兴趣的背景,误合并与欠合并大幅减小。实验对成虫与幼虫图像均进行分割。综合比较,该算法性能较优。 展开更多
关键词 图像分割 分裂合并法 脉冲耦合神经网络
在线阅读 下载PDF
基于PCNN的改进Split-merge图像分割 被引量:2
4
作者 张煜东 吴乐南 韦耿 《数据采集与处理》 CSCD 北大核心 2010年第3期353-357,共5页
为了更好地分割图像,对传统Split-merge算法作出改进:PCNN先进行分裂,用一种简化的Mumford-Shah模型进行合并,使得分裂阶段不仅无效分割减少,而且无方块效应,对边缘定位准确;合并阶段能够理想地将分裂后的区域合并为感兴趣的前景与不感... 为了更好地分割图像,对传统Split-merge算法作出改进:PCNN先进行分裂,用一种简化的Mumford-Shah模型进行合并,使得分裂阶段不仅无效分割减少,而且无方块效应,对边缘定位准确;合并阶段能够理想地将分裂后的区域合并为感兴趣的前景与不感兴趣的背景,误合并与欠合并大幅减小。对Papav,Monkey,Twoman图像的仿真表明,其分割结果和运行时间均优于AMS,MBMS算法。仿真结果证明,本文算法是一种适用于图像分割的有效算法。 展开更多
关键词 图像分割 分裂合并法 脉冲耦合神经网
在线阅读 下载PDF
数据集成增量检测中Sort Merge算法的改进和实现
5
作者 黄静宾 李争 唐向阳 《计算机应用与软件》 CSCD 2011年第4期274-276,共3页
在数据集成应用中,增量检测一个最主要的职责就是检测计算出数据源的增量数据,有多种方式可以检测分析出数据源的变化数据:触发器、日志分析、快照差分等等。而快照差分又可以采用不同的算法对两个快照进行计算,针对差分算法中SortMerg... 在数据集成应用中,增量检测一个最主要的职责就是检测计算出数据源的增量数据,有多种方式可以检测分析出数据源的变化数据:触发器、日志分析、快照差分等等。而快照差分又可以采用不同的算法对两个快照进行计算,针对差分算法中SortMerge算法的一个改进和实现,主要利用有序文件来提高增量计算的效率。由于快照差分在字符串比对、文件差异计算、大数据量的差异对比、自然连接等实际问题有应用,对此类问题都有一定借鉴意义。 展开更多
关键词 数据集成 增量数据 快照差分 SORT merge算法
在线阅读 下载PDF
Split Bregman算法在遥感图像边缘检测中的应用研究 被引量:2
6
作者 景雨 刘建鑫 +1 位作者 刘朝霞 李绍华 《计算机科学》 CSCD 北大核心 2017年第12期310-315,共6页
针对基于水平集的边缘检测方法抗噪性能差,处理模糊边界和灰度不均匀性的能力弱,计算效率低,边缘检测结果的精确性极大程度上依赖于初始轮廓的位置且曲线演化易陷入极小值等问题,提出一种基于全局最优凸函数变分模型和Split Bregman数... 针对基于水平集的边缘检测方法抗噪性能差,处理模糊边界和灰度不均匀性的能力弱,计算效率低,边缘检测结果的精确性极大程度上依赖于初始轮廓的位置且曲线演化易陷入极小值等问题,提出一种基于全局最优凸函数变分模型和Split Bregman数字最小化的边缘检测方法。该方法首先根据CV模型的构造原理,并利用Chan的全局最优化思想,构造了一个通用的可以获得全局最优解的凸函数变分模型;在曲线演化和数字最小化迭代过程中,引入了基于Split Bregman的快速迭代算法,可以使曲线在克服噪声等问题的影响下快速、准确、稳定地演化到目标的边界处。实验结果证明了提出的边缘检测方法既具有较高的计算效率,能够满足遥感图像边缘检测对实时性的要求,同时也具有较高的边缘检测精度和良好的普适性。 展开更多
关键词 边缘检测 主动轮廓模型 遥感图像 split Bregman算法
在线阅读 下载PDF
简单有效的确定聚类数目算法 被引量:23
7
作者 张忠平 王爱杰 柴旭光 《计算机工程与应用》 CSCD 北大核心 2009年第15期166-168,共3页
很多聚类算法要求用户在聚类之前给出聚类数目,这给用户带来了很大的困难。利用二分思想递归分裂簇内相似度大于给定阈值的簇,最后合并簇间相似度小于给定阈值的簇,来获得最终聚类数目。实验表明提出的算法确定的聚类数目和实际聚类数... 很多聚类算法要求用户在聚类之前给出聚类数目,这给用户带来了很大的困难。利用二分思想递归分裂簇内相似度大于给定阈值的簇,最后合并簇间相似度小于给定阈值的簇,来获得最终聚类数目。实验表明提出的算法确定的聚类数目和实际聚类数目相同,并且簇内数据的相似性高,簇间数据的相似性低,该算法简单高效。 展开更多
关键词 簇内相似度 簇间相似度 分裂 合并 聚类数目
在线阅读 下载PDF
基于自重构粒子滤波算法的目标跟踪 被引量:18
8
作者 王宇霞 赵清杰 +1 位作者 蔡艺明 王博 《计算机学报》 EI CSCD 北大核心 2016年第7期1294-1306,共13页
该文提出了一种对粒子滤波跟踪器进行分裂和合并的自重构算法.该算法能够通过分裂跟踪器以应对复杂多变的跟踪环境,同时,合并过程能够从多个跟踪器中选出最优跟踪器,合并冗余的跟踪器以达到减少计算量的效果.通过使用分裂和合并,能够在... 该文提出了一种对粒子滤波跟踪器进行分裂和合并的自重构算法.该算法能够通过分裂跟踪器以应对复杂多变的跟踪环境,同时,合并过程能够从多个跟踪器中选出最优跟踪器,合并冗余的跟踪器以达到减少计算量的效果.通过使用分裂和合并,能够在使用较少粒子的情况下达到很好的跟踪效果,在一定程度上解决了粒子滤波跟踪中计算量大的问题.分裂出来的多个跟踪器能够同时从多个位置多个方向跟踪目标,降低了复杂环境下目标跟踪丢失的概率,避免了粒子滤波中跟踪丢失时需重新选定目标的问题.通过和其他算法对比,文中提出的算法在跟踪准确性和跟踪效率两个方面表现优秀. 展开更多
关键词 目标跟踪 粒子滤波 分裂 合并 计算机视觉
在线阅读 下载PDF
分裂合并算法的优化及并行化方案 被引量:6
9
作者 龚雪晶 慈林林 姚康泽 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第9期801-806,共6页
研究了分裂合并算法的优化方法,并提出相应的并行化方案。修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数。为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负... 研究了分裂合并算法的优化方法,并提出相应的并行化方案。修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数。为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负载不平衡,提出了一种新的分裂合并算法并行方案,并分析了两种并行方案在负载平衡,通信复杂度及可扩展性的差异。实验结果表明,对分裂合并算法的优化能有效提高算法的效率,其并行化方案切实可行。 展开更多
关键词 分裂合并算法 合并原则 负载平衡 加速比
在线阅读 下载PDF
隐式开曲面上多相图像分割的变分模型及算法 被引量:4
10
作者 魏伟波 潘振宽 +1 位作者 崔桂丽 端金鸣 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第6期1359-1366,共8页
提出了一种隐式开曲面上多相图像分割的变分模型并设计了相应的对偶方法和Split Bregman算法。任意拓扑结构的开曲面用符号距离函数的零水平集与二值标记函数的交集表达,曲面上的多区域划分用n-1个二值标记函数划分n个区域的方案,借助... 提出了一种隐式开曲面上多相图像分割的变分模型并设计了相应的对偶方法和Split Bregman算法。任意拓扑结构的开曲面用符号距离函数的零水平集与二值标记函数的交集表达,曲面上的多区域划分用n-1个二值标记函数划分n个区域的方案,借助内蕴梯度、内蕴散度等概念建立了隐式开曲面上多相图像分割的变分模型。在对标记函数交替优化的过程中,通过凸松弛技术将离散标记函数松弛为有界连续函数,从而将原优化问题转化为对不同标记函数的凸优化问题。通过引进对偶变量设计了对标记函数优化的对偶方法,并通过引进辅助变量和Bregman迭代参数设计了对标记函数优化的Split Bregman算法。通过多个数值实验对所提出的模型和算法的正确性及计算效率进行了验证。 展开更多
关键词 多相图像分割 变分模型 隐式开曲面 对偶算法 split Bregman算法
在线阅读 下载PDF
数字视频中文字分割算法的研究 被引量:4
11
作者 万罡 周洞汝 +1 位作者 崔永毅 傅华胜 《计算机工程与应用》 CSCD 北大核心 2003年第2期103-105,共3页
文章对三种文字分割算法,包括基于阈值的二值化算法、基于分裂/合并的算法和基于纹理的算法,进行了分析、实验与评价,最后提出一种边缘检测——投影——局部区域二值化的文字分割算法,并给出与前面一些算法的比较。
关键词 数字视频 文字分割算法 阈值 边缘检测 图像分割 计算机视觉 图像处理
在线阅读 下载PDF
面向结构稳定性的分裂-合并聚类算法 被引量:4
12
作者 雷小锋 何涛 +2 位作者 李奎儒 谢昆青 丁世飞 《计算机科学》 CSCD 北大核心 2010年第11期217-222,共6页
聚类是在假设数据具有某种群聚结构的前提下根据观察到的无标记样本发现数据的最优划分。现有的聚类算法通常简单地导出假设结构和给定先验下最优或较优的聚类结果,体现为算法对样本分布拟合度的迭代最优化,即算法有效性。实际上,聚类... 聚类是在假设数据具有某种群聚结构的前提下根据观察到的无标记样本发现数据的最优划分。现有的聚类算法通常简单地导出假设结构和给定先验下最优或较优的聚类结果,体现为算法对样本分布拟合度的迭代最优化,即算法有效性。实际上,聚类的有效性取决于结构有效性、算法有效性和先验有效性3个方面的因素。基于这种考虑,提出了一种变体混合模型的聚类结构假设,以及判定聚类结构的稳定性的度量和方法,在算法有效的前提下通过单簇的分裂与合并来改进聚类结构的稳定性,并得到最终聚类结果,设计并实现了SMClus聚类算法,通过对模拟数据和真实数据的聚类实验,例证了方法的有效性。 展开更多
关键词 聚类算法 变体混合模型 结构稳定性 分裂-合并
在线阅读 下载PDF
利用自适应模糊推理PMHT算法的红外小目标跟踪与检测 被引量:3
13
作者 石文君 石尚庆 +1 位作者 王登位 徐海全 《红外与激光工程》 EI CSCD 北大核心 2009年第3期536-541,共6页
提出了一种基于自适应模糊推理PMHT算法对红外序列图像的小目标进行跟踪和检测。对红外序列图像进行中值滤波、边缘提取、海天线识别与对消等预处理后,可以提取出若干个备选小目标,通过PMHT与模糊自适应相结合算法来实现对备选目标的跟... 提出了一种基于自适应模糊推理PMHT算法对红外序列图像的小目标进行跟踪和检测。对红外序列图像进行中值滤波、边缘提取、海天线识别与对消等预处理后,可以提取出若干个备选小目标,通过PMHT与模糊自适应相结合算法来实现对备选目标的跟踪和数据关联,最后,根据先验知识和检测条件实现小目标检测。算法通过模糊自适应来调整系统噪声方差,经过多次迭代,从而实现数据关联以及目标模型实时检测。另外,在多目标跟踪中存在目标重叠的现象,运用"记忆和填充"方法来解决多目标的合并和分裂问题,算法易于硬件实现。通过对实际的红外序列图像进行小目标检测,验证了所提方法的可行性和有效性。 展开更多
关键词 小目标检测 PMHT 记忆和填充 合并和分裂
在线阅读 下载PDF
基于三角形二叉树的实时大规模地形渲染算法 被引量:3
14
作者 林继承 万旺根 +1 位作者 周俊玮 谭小辉 《计算机工程》 CAS CSCD 北大核心 2009年第2期268-270,共3页
提出一种大规模地形渲染算法,对大规模地形进行分块,用三角形二叉树表示地形网格,在实时漫游中,通过强制分割和强制合并实时更新网格,充分利用帧与帧之间的连贯性并自动避免裂缝。实验结果表明,该算法可以有效提高ROAM算法性能,能以较... 提出一种大规模地形渲染算法,对大规模地形进行分块,用三角形二叉树表示地形网格,在实时漫游中,通过强制分割和强制合并实时更新网格,充分利用帧与帧之间的连贯性并自动避免裂缝。实验结果表明,该算法可以有效提高ROAM算法性能,能以较高帧速实现大规模地形的实时漫游。 展开更多
关键词 地形渲染 ROAM算法 三角形二叉树 强制分割 强制合并
在线阅读 下载PDF
多边形近似曲线的基于排序选择的拆分合并算法 被引量:10
15
作者 王斌 施朝健 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第8期1149-1154,共6页
将遗传算法的排序选择策略引入到传统的拆分与合并算法,提出一种基于排序选择策略的拆分与合并算法(RSM)来求解平面数字曲线的多边形近似,解决了传统的拆分与合并算法对初始解的依赖问题.用2条通用的benchmark曲线对RSM算法进行测试,结... 将遗传算法的排序选择策略引入到传统的拆分与合并算法,提出一种基于排序选择策略的拆分与合并算法(RSM)来求解平面数字曲线的多边形近似,解决了传统的拆分与合并算法对初始解的依赖问题.用2条通用的benchmark曲线对RSM算法进行测试,结果表明该算法的性能优于遗传算法和传统的拆分与合并算法.将RSM算法应用于湖泊卫星图像的多边形近似,取得了较好的近似效果. 展开更多
关键词 形状描述 多边形近似 拆分与合并 排序选择
在线阅读 下载PDF
基于Normalized Cut的图像分割改进算法 被引量:11
16
作者 黄一岑 沈一帆 《计算机工程与应用》 CSCD 北大核心 2008年第34期179-181,187,共4页
用Normalized Cu(tN-Cut)准则分割图片时,会出现诸如过分割或者欠分割的不理想情况。在N-Cut结果的基础上提出了一种改进算法:利用合并-分裂方法,将颜色和纹理相似的区域合并,并对某些区域做进一步N-Cut分割。实验证明,改进后的算法不... 用Normalized Cu(tN-Cut)准则分割图片时,会出现诸如过分割或者欠分割的不理想情况。在N-Cut结果的基础上提出了一种改进算法:利用合并-分裂方法,将颜色和纹理相似的区域合并,并对某些区域做进一步N-Cut分割。实验证明,改进后的算法不仅保留了N-Cut方法的优点,而且从一定程度上解决了过分割和欠分割的缺点,能够处理一些自然界的彩色图片,得到了比较理想的分割结果。 展开更多
关键词 合并-分裂 N—Cut准则 Texton
在线阅读 下载PDF
基于样本密度和分类误差率的增量学习矢量量化算法研究 被引量:10
17
作者 李娟 王宇平 《自动化学报》 EI CSCD 北大核心 2015年第6期1187-1200,共14页
作为一种简单而成熟的分类方法,K最近邻(K nearest neighbor,KNN)算法在数据挖掘、模式识别等领域获得了广泛的应用,但仍存在计算量大、高空间消耗、运行时间长等问题.针对这些问题,本文在增量学习型矢量量化(Incremental learning vect... 作为一种简单而成熟的分类方法,K最近邻(K nearest neighbor,KNN)算法在数据挖掘、模式识别等领域获得了广泛的应用,但仍存在计算量大、高空间消耗、运行时间长等问题.针对这些问题,本文在增量学习型矢量量化(Incremental learning vector quantization,ILVQ)的单层竞争学习基础上,融合样本密度和分类误差率的邻域思想,提出了一种新的增量学习型矢量量化方法,通过竞争学习策略对代表点邻域实现自适应增删、合并、分裂等操作,快速获取原始数据集的原型集,进而在保障分类精度基础上,达到对大规模数据的高压缩效应.此外,对传统近邻分类算法进行了改进,将原型近邻集的样本密度和分类误差率纳入到近邻判决准则中.所提出算法通过单遍扫描学习训练集可快速生成有效的代表原型集,具有较好的通用性.实验结果表明,该方法同其他算法相比较,不仅可以保持甚至提高分类的准确性和压缩比,且具有快速分类的优势. 展开更多
关键词 学习矢量量化 增量学习 分类误差率 样本密度 合并 分裂
在线阅读 下载PDF
基于SAR图像的自动船只检测模型与算法实现 被引量:3
18
作者 张维胜 王超 +2 位作者 张红 吴樊 侯四国 《遥感信息》 CSCD 2006年第5期31-33,46,共4页
船只检测是实现船只航行安全的重要方法之一,利用SAR图像可实现船只检测。本文论述了海上船只检测的方法、过程及相应的算法。根据实际检测多位于存在陆地和岛屿的近海图像,利用分形维作为海陆分割的阈值,采用改进的分裂合并算法进行分... 船只检测是实现船只航行安全的重要方法之一,利用SAR图像可实现船只检测。本文论述了海上船只检测的方法、过程及相应的算法。根据实际检测多位于存在陆地和岛屿的近海图像,利用分形维作为海陆分割的阈值,采用改进的分裂合并算法进行分割,并利用轮廓跟踪及种子填充消除分割遗留的孤立区域,使得海陆分割达到了较好的效果。在比较、试验的基础上,船只检测中采用了改进的CFAR算法,依据视数的不同选择不同的杂波模型,既消除了杂波模型参数计算复杂性,又取得了较好的时效性。通过试验证明,本文提出的算法在实际检测中取得了较好的效果,识别率高、虚景率低且实时性好。 展开更多
关键词 自动船只检测 SAR 分裂合并 CFAR
在线阅读 下载PDF
基础矩阵估计的聚类分析算法 被引量:9
19
作者 陈付幸 王润生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第10期2251-2256,共6页
提出一种基于聚类分析的Robust基础矩阵估计算法.该算法用高斯混合模型描述匹配点估计余差,采用改进的分裂合并EM算法对匹配点估计余差进行聚类分析,根据分类结果及平均余差最小规则筛选出正确匹配点类别,抛弃错误匹配点;最后,用M估计... 提出一种基于聚类分析的Robust基础矩阵估计算法.该算法用高斯混合模型描述匹配点估计余差,采用改进的分裂合并EM算法对匹配点估计余差进行聚类分析,根据分类结果及平均余差最小规则筛选出正确匹配点类别,抛弃错误匹配点;最后,用M估计算法对筛选出的正确匹配点进行迭代求精.大量实验结果表明,文中算法比随机抽样一致性算法的估计精度高,且计算效率高. 展开更多
关键词 基础矩阵 高斯混合模型 鲁棒性 随机抽样一致性算法 EM算法 分裂合并EM算法
在线阅读 下载PDF
ROAM算法原理及其应用研究 被引量:15
20
作者 涂超 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2003年第2期176-179,共4页
目前,若不涉及细节层次(LOD)的地形算法则很难实现地形的实时可视化,细节层次地形算法采用启发式的方法确定地形的哪些部分需要更为详细的细节以使显示效果更为真实。ROAM算法就是通过采用分解和合并方法实时地调整三角形网格,能交互式... 目前,若不涉及细节层次(LOD)的地形算法则很难实现地形的实时可视化,细节层次地形算法采用启发式的方法确定地形的哪些部分需要更为详细的细节以使显示效果更为真实。ROAM算法就是通过采用分解和合并方法实时地调整三角形网格,能交互式地实现观察依赖、局部可调整的地形网格化处理,生成多分辨率的地形模型。ROAM算法能以高帧速提供具有数千三角形的高质量的三角网, 其简单和可扩展性使其成为目前地形渲染中广泛研究的算法。 展开更多
关键词 细节层次地形算法 ROAM算法 实时优化自适应网格 三角形二叉树 地形可视化
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部